⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⣠⣴⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⢀⠡⢀⠐⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣐⣤⣶⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡐⢀⠂⠄⡈⠄⡁⠠⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠟⠋⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⡈⡐⠄⢂⠐⠠⠁⡐⠠⠀⠀⠄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡱⢠⠡⢘⠠⠘⠠⢁⠐⡀⠂⠁⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⣡⣶⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢦⡁⠎⡄⢃⠌⡁⠆⡐⠠⠁⠂⠀⠄⢀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠁⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢦⠱⢌⡰⢁⠎⡐⠰⡀⣁⠂⡁⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⡴⢃⡬⢢⠅⡐⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢯⡜⢢⢒⡉⢆⠡⢃⠔⡀⢂⠄⡁⠂⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣳⣿⣯⡳⢯⡽⣐⠢⢀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡳⣌⠣⢎⡘⡌⢒⠡⢌⡐⢂⡐⠠⠁⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠿⠿⠿⠿⠿⢧⢻⡭⠳⠃⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡽⣆⢏⢦⠱⣌⢃⢎⠰⣀⠃⡄⠡⢈⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⢷⠶⠆⠀⠀⠠⣄⣿⡄⠁⠀⠀⠀⠀⠀⢀⠀⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣱⢊⡜⣢⠓⡌⢎⡌⠒⡄⢣⢈⢂⢡⠂⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣀⠀⠲⠀⠀⢸⣽⣿⡆⠀⠀⠈⠀⠀⠀⠀⢆⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⢫⠼⣡⠟⡜⡲⢌⡳⡘⢤⠢⢌⠰⢠⠱⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣮⣽⡿⢧⠀⠀⠀⠀⠀⠀⠀⡞⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣎⢧⢳⡱⣚⠴⣃⠮⡰⣉⠆⡱⢈⠆⣁⠂⡅⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⣟⣳⣯⡄⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡞⣬⢇⡳⣌⠳⣌⢣⠵⣈⢎⡱⢌⠒⡄⠒⡠⠁⢼⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣷⣭⣤⡝⡁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⡶⣩⠖⣭⠳⣌⢳⣊⠕⡪⢔⢊⠴⣈⠱⡀⠅⠺⣇⠘⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠣⠙⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⣮⢕⣫⢖⡹⣌⢧⣊⡝⠴⣉⠎⡔⢢⠑⡌⡘⢠⢻⣔⡟⢻⣿⣿⣿⣿⣿⣿⣧⣤⣀⣠⡀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡽⣲⣋⠾⣜⡳⡜⢦⢣⠞⡱⢎⡜⡘⢆⡱⢠⠑⡠⢂⠙⢣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣴⣂⠄⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠳⣇⠯⡝⢮⡕⡻⣌⠧⢫⠕⡎⠴⣉⠖⡰⢃⠜⡠⠂⠜⡈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣳⣬⢲⣍⠶⣌⡵⣠⣋⡴⣉⠴⣁⢆⡘⡄⢃⠤⡁⠌⡐⠘⣿⣿⣿⣿⣿⣿⣿⣮⡗⡬⣀⢆⠢⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣯⠳⣞⠻⣜⢳⠳⣝⠺⣍⠻⡜⢪⠕⣪⣑⣦⣱⠎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡳⣜⡬⣃⠄⠀⠀⠈⠁⢤⡀⠄⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠳⣌⠳⣌⠧⣛⣌⣳⣞⣷⣿⣽⠏⠭⣭⣽⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣮⣓⢆⡆⠀⠀⠀⠀⠨⠆⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡓⢬⠓⡼⣸⣿⣿⠟⠍⡙⢋⣴⣶⣄⠈⣡⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡞⣭⣃⠄⣠⡠⠊⢀⡀⡀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡍⠲⣍⣾⡟⠋⣋⣾⣧⠴⠏⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠚⠝⢿⣿⣭⣏⣙⢻⡿⣿⣾⣽⡳⠍⠒⠁⠀⠀⠈⠁⠁⠀⠈⠸⠒⠄⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣎⠱⣿⣿⣶⠛⣡⡈⢀⣠⡄⠀⠀⢰⡶⣀⢶⣶⣴⣤⣤⣤⣄⣀⣉⠓⠾⢭⣾⠽⠟⢙⠉⣀⣠⣀⣄⣀⣀⣀⡀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠦⣹⣿⣾⢁⣾⣿⣶⢏⠉⣶⣿⠀⡀⠀⠙⠶⣙⢿⣿⣿⡿⢫⡷⠉⠀⢀⣘⠛⢂⣀⠀⠐⠦⣙⠻⣿⣿⡿⠋⡔⠉⠀⠀⠠⣈⠑⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⣯⡗⣿⣏⡎⢸⣿⡇⢻⣭⡙⢦⡸⠿⢯⣠⡄⠈⠛⣶⡙⣥⠟⠃⠀⠀⣶⣮⢉⡀⠨⣉⢲⣶⠀⠈⠘⠂⣍⠡⡝⠀⢀⣀⠒⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢼⣳⣏⣯⢻⡇⣿⡿⡜⢸⣿⡹⢦⡙⢦⡘⠛⣧⣤⠄⠀⠛⠀⢠⣄⡹⠿⠀⣠⢎⡀⠀⠢⢕⠢⣘⠿⢦⣤⠀⠉⠀⠀⡤⡃⠃⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢪⣟⢮⣿⣒⠀⠻⢁⠧⢸⣿⣾⡾⠽⠣⠝⢢⡛⠛⣦⣴⣤⣦⡜⠛⠃⣠⠞⡡⢏⣀⢄⣠⢀⡑⠆⠕⠢⣝⠃⢶⣤⢖⠎⠁⠀⠴⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡘⣾⢣⣿⡧⠃⠀⠀⠀⠠⣿⣿⣿⣋⣉⣉⣉⣉⣀⣛⣉⣙⣙⣁⡀⠚⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠈⣉⣉⣉⣈⢤⠤⠤⠄⠤⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢘⡼⣣⢿⣯⡁⠀⠀⠀⠀⠹⣿⣿⣟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠋⠙⠉⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀