⠁⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⢿⡟⣿⡹⢯⡝⣏⢻⡹⣋⡟⣻⢛⡿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢻⡝⢮⡓⢮⡱⢍⠶⢩⠜⢢⠑⢣⢎⡱⢋⡜⢧⡛⢿⢿⣿⣿⣷⣄⠠⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣝⣎⠳⡘⢥⠚⡠⠑⠌⠒⣀⠊⠄⢃⢂⠂⡔⠃⡜⢢⠙⡜⣌⢻⢿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢔⣾⣿⣿⣏⠗⡎⡔⠣⡉⢂⠒⠠⢁⠌⡐⠠⢈⠰⢀⠢⠐⡀⠆⠐⢂⠡⡘⠤⢓⡌⢯⢿⣿⣿⣮⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⡗⢮⡙⠰⢈⠡⢐⠠⠈⠤⠁⡐⠠⢁⠢⠐⡀⠆⠡⠐⡈⠔⡈⠐⠠⡘⢄⠚⣌⠳⣞⣿⣿⣧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡿⡽⡙⢦⡘⠡⢂⢁⠂⡐⡁⢂⠡⡀⡁⠂⢄⠡⠐⡈⠄⡡⠐⡀⠆⡉⢐⠠⢈⠒⡌⢳⠜⣯⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣽⢓⡏⡒⢌⠡⢂⠂⡐⠐⡀⠆⢂⠐⠠⢁⠂⠄⠡⠐⢂⠐⡠⠒⡐⠐⢂⠐⢂⠘⠤⢫⡚⣴⣻⣿⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡾⣭⣷⣑⠚⡄⣃⠂⡁⠆⡁⠒⠠⠌⡐⠠⠌⠠⠡⠌⢂⠰⠀⠢⠄⡉⠄⠨⢄⡉⢂⠇⣯⣯⢿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⡿⣿⣿⣿⣿⣶⣌⡃⠬⡐⢠⠡⠑⡠⠐⢡⠈⠤⢁⠢⡀⠆⡡⢁⠒⠠⢌⠐⣂⣴⣾⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠰⣿⣿⣿⣟⣽⣿⠍⠉⠻⢿⣿⣷⣬⣑⠨⡑⠤⣁⢂⣌⣐⢨⠐⣐⢂⢁⡂⢜⣠⣶⣿⣿⠟⠛⠉⢿⣿⣟⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⣽⣿⡃⠀⠀⢀⣼⣿⣿⣿⣿⣷⣦⣍⡐⠆⣶⡆⣸⡧⠰⣨⣤⣿⣿⣿⣿⣿⣿⣦⠀⠀⢈⣿⣟⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡼⣿⡅⠀⡀⠈⢿⣿⣿⣿⠃⠙⠻⣿⣿⣶⣽⣿⣿⣷⣿⣿⠿⠛⠁⢻⣿⣿⣿⡇⠀⠀⢀⣾⡿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡗⣿⣿⣄⠀⠀⠈⠉⠉⠁⠀⠀⢀⣾⣿⣿⣿⡿⣿⣿⣿⣿⣤⠀⠀⠀⠉⠛⠉⠀⠀⢀⣼⣿⣛⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣯⢟⣦⢻⣿⣿⣄⣀⠀⡀⣀⣤⣶⣿⣿⣯⣽⡿⣽⣹⡿⣱⡟⣿⣷⣤⣀⠁⣀⣀⣠⣤⣿⣿⠹⣽⣿⣿⣿⠀⠀⠀
⠀⠀⠀⢀⣼⣿⣿⣯⢿⣜⡳⣬⣛⠿⡿⢿⡿⢿⢟⣻⢧⡟⣶⢣⢎⠱⢢⠽⣹⢾⡼⣹⡻⢿⡿⢿⠾⡿⢻⣙⠶⣏⣷⣿⣿⣿⡄⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣻⣞⣷⣳⣭⡻⣍⡯⣜⣯⢾⣛⣮⢽⡹⣆⣍⣢⣅⣫⢽⣳⡽⣳⡝⣧⢞⣭⡳⣝⡧⢯⡿⣾⣽⣻⣿⣿⣷⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⢷⣻⡾⣽⢯⣷⣻⣜⣯⠷⡽⣎⣷⣿⣿⣿⣿⣷⣯⢶⡻⣵⣻⢾⡽⣶⣻⣽⣻⣯⣿⢷⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣞⣷⣻⣞⡿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣯⣟⣯⢿⣳⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣯⡿⣽⣞⣟⡿⣽⣭⣟⣻⣟⡿⣟⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣾⣿⢿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣾⡃⠀⢠⡄⠀⢸⡇⢀⠀⣷⠀⠀⣽⢦⣻⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠓⠶⢼⠶⣤⣼⣧⣤⣤⠿⣤⣤⢿⠛⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀