⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠒⠀⠀⠀⠒⠂⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠒⠠⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⣠⠎⠀⠀⠀⠀⠀⢠⠀⢠⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⢠⡾⠃⢀⠀⠀⠀⠀⢠⡏⠀⢻⡄⠘⠀⠀⣧⡄⠱⡀⠀⠀⢀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⢀⣴⡟⢀⣴⠋⡔⠀⠀⠀⣾⠇⠀⢸⡇⠀⡄⠀⠸⣿⡀⢳⡀⠀⠀⢆⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠎⡀⠀⠀⢠⣾⣿⣵⣿⠃⡔⠀⠀⠀⣼⣿⠀⢸⣾⣷⠀⠐⠀⠀⢿⣧⠈⣷⡀⠀⠈⣆⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⡢⠚⢁⠄⣰⣿⣿⣿⣿⢇⣾⠁⠀⠀⣸⣿⣿⠀⣿⣿⣿⡄⠀⢡⠀⠈⣿⣧⢹⣷⡀⠀⢹⣦⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠏⠠⢡⠎⣰⣿⣿⣿⠋⣄⣾⠇⠀⡜⢠⣿⣿⣿⡆⢻⣿⡿⣷⠀⠘⣧⠀⠘⣿⣆⣿⣷⠀⠈⣿⣇⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠏⢀⣶⠏⣰⣿⣿⣿⠃⣠⣾⣿⠀⢰⠃⣿⣿⣿⣿⣇⢸⣿⣇⢿⣧⠀⣿⣷⡀⠘⣿⣿⣿⣧⠀⣿⣿⣆⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠆⠀⣸⡟⢠⣿⣿⣿⢃⠌⣾⣿⡇⠀⣿⢸⣿⣿⣿⡿⠉⠘⣿⣿⠈⣿⡄⢸⣿⣿⣄⠈⢿⣿⣿⣇⣿⣿⣿⡄⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡌⠀⢠⣿⠃⣾⣿⣿⠣⠂⢠⣿⡿⡇⢸⣿⣿⣿⣿⣿⠁⠀⢃⢿⣿⡇⠸⣷⠀⣿⣿⣿⣦⠈⢻⣿⣿⣿⣿⣿⣿⡀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠀⠀⢸⡿⢸⣿⣿⡿⠃⠀⢸⣿⠃⡇⣼⣿⣿⣿⣿⡏⠀⠀⠀⡘⣿⣿⠀⣿⡆⢹⣿⣿⣧⠑⣄⠹⣿⣿⣿⣿⣿⣇⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠃⠀⠀⣿⣇⣾⣿⣿⢋⡢⣄⢸⣿⠈⡇⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⣻⣿⣇⢸⣿⠀⢿⣿⣿⠀⣿⣷⡈⢿⣿⣿⣿⣿⣿⡇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⡷⠚⠢⣄⢹⣿⠀⣧⣿⣿⣿⢻⣿⠒⠒⠒⠒⠂⠹⣿⣿⣼⣿⡆⠸⣿⣿⠀⣿⣿⣿⣦⡹⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⡟⢧⡀⠠⡝⡿⣿⠀⢻⣿⣿⣿⠘⣿⢜⣁⣀⣀⣁⡀⢻⣿⣿⣿⣧⠀⣿⡟⠀⣿⣿⣿⣿⣿⣮⣿⣿⣿⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⠃⠀⠉⠂⠑⠀⢻⠀⠘⣿⣿⣿⠀⣿⠈⠁⠀⢨⠟⢻⢿⣿⣿⣿⣿⠀⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠘⡇⠀⠹⣿⣿⠀⢹⠀⠀⠐⠊⠳⠶⠾⡗⢿⣿⣿⠀⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢘⣿⣿⡆⠀⠀⠀⠀⠠⠀⠡⠀⠀⠻⣿⡆⠈⡄⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣧⣿⠁⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠹⣧⠀⠁⠀⠀⠀⠀⠀⠀⠇⢸⡿⣿⠹⣿⣰⣿⣿⡿⣾⣿⠑⣿⣿⣿⣿⠀⠀⠀⠀⠠⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡿⣿⣧⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣿⢠⡏⣿⣿⣿⢁⣿⠇⠀⣽⣿⣿⠇⠀⢀⠄⠈⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⡇⣼⣼⣿⣿⠃⣼⣟⠠⣠⣿⡟⣿⡠⠐⣁⣠⡤⢄⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⣷⣿⣿⣿⠃⣨⣿⣴⣾⣿⡟⠰⣿⢶⣿⣥⣶⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠁⠓⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡣⢞⣿⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠟⣼⣿⣿⣿⡿⣱⣿⢎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⣡⢏⠟⢡⣾⣿⡿⠿⣛⣿⣾⣥⡘⣟⠿⡛⠉⠻⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠡⣀⠀⠀⣀⣀⣀⡤⠴⠖⠛⠋⠁⠀⣀⣴⣥⣾⣾⡿⠿⠛⠒⣿⡿⠟⣉⣩⣽⡾⠓⣌⡿⠷⢮⣛⠿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⣡⣾⣿⣿⣿⣿⣆⣠⣤⣤⣶⣶⣿⣿⠿⠟⠛⠉⠁⢀⠠⠄⣪⣥⣶⠿⠿⠛⠃⣸⣾⡏⣷⣝⢷⣮⣝⡢⣄⠉⠒⠠⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠊⠀⢀⣼⣿⣿⣿⠿⠿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⢀⠄⠒⢉⣠⣶⡿⠋⠁⣀⡤⠴⠖⠒⣠⣿⠠⣿⣿⣷⡝⢿⣿⣮⣝⢦⣄⠀⢑⠄⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⣠⣴⣿⡿⠋⠀⠀⠁⠀⠀⠀⣠⡾⠋⣸⠀⠹⣿⣿⣿⣮⡻⣯⡛⠳⢾⡗⠊⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠞⠁⠀⢀⣾⠿⠛⠁⠀⠀⠀⠀⠀⢀⡤⣾⠁⠀⠐⣿⣤⣀⠙⣿⣿⣿⣿⣮⡳⣤⡀⠈⠢⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣾⣿⣿⠟⠁⢀⡠⠔⠉⠀⠀⠀⠀⡀⠤⣐⣬⣿⣿⢿⠏⠀⢀⣴⠋⠛⢿⣿⣾⣝⡻⢿⣿⣿⣮⣙⢷⣦⡀⡑⠄⠀
⠀⠀⠀⠀⠀⢀⠄⠣⠑⠒⠋⠉⠉⠉⠉⠉⢉⣽⣿⢟⠁⠔⠂⠁⠀⢀⣀⣤⣶⡶⠿⠾⠿⠛⢋⣩⣂⣁⣠⣴⣾⣿⡀⠀⠀⠈⠛⠿⣿⣷⣮⣙⠿⣿⣷⣝⢿⠀⠀⠀
⠀⠀⠀⠀⠊⠀⢀⣴⣧⠀⠀⠀⠀⠀⣠⣶⡿⠟⠉⠁⢀⣠⣤⠶⠟⠋⠉⠀⠀⠀⢀⡠⠔⠚⠛⣛⣛⣛⣛⣻⣿⣿⣿⣷⣄⣀⠀⠀⠈⠙⠻⢿⣿⣮⣙⢿⣿⣷⡄⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣏⠀⠀⡀⠠⠞⠋⠁⠀⠀⢀⠼⠛⠉⠀⠀⢀⠀⠀⣀⠤⢒⣩⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠈⢻⣿⣷⡹⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠉⠀⠀⠀⠀⠀⠀⠀⢁⣀⡄⠀⣴⣾⡿⠒⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢻⣿⣷⡅⠀⠀
⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠁⣴⣿⠟⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⠁⠀⠀
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⢸⣿⣿⣧⣾⠛⢀⣴⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀
⠀⠀⠀⠀⢸⢂⠀⠀⠀⢀⣠⠖⠁⠀⢀⣤⣾⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⢸⠀⠀
⠀⠀⠀⢀⡏⠈⠖⢶⡿⠟⠁⠀⠀⠀⠻⢿⣿⣿⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⠇⢿⣿⣿⣿⠙⢿⣿⣿⣿⣷⣍⡻⢿⣿⣿⡇⠀⠀⢸⡟⢸⠀⠀
⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠁⣰⣿⡟⠟⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⡇⠈⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣿⣶⣬⣉⠁⠀⠀⢸⠀⣾⡀⠀
⠀⢀⣼⣿⣷⡀⢀⣀⣠⢤⣶⣶⣿⣿⡿⠋⢀⣼⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣧⠀⣿⣿⣿⣿⣆⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣶⣿⣇⠀
⠀⢸⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣦⢸⣿⣿⣿⣿⣧⡀⠀⠈⠻⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⡄
⠀⢸⣿⣿⣿⣿⣿⣿⢰⣿⣿⡟⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⡌⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⣿⣿⡇⠀⠈⣿⣿⣿⡇
⠀⣼⣿⣿⣿⣿⣿⡇⢸⡿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡈⠻⣿⣇⠀⠀⣿⣿