⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣠⡴⡼⣞⡞⣖⡄⠆⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⢀⢤⡴⣞⣾⣽⣿⣿⣿⡿⣩⣶⣶⣶⣮⣹⢿⣿⣷⠀⠀⠀⠀⢀⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣱⡵⡳⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢆⠀⢠⢎⢶⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⠟⣀⣴⣶⣤⣀⠹⣿⣿⡆⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢎⡼⣽⢿⡿⡿⠻⠿⡿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣎⣞⣟⡏⢠⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢦⣳⣻⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⢰⣳⡽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⣻⣿⣿⣿⣿⣿
⣧⣶⢀⠀⠀⠀⣳⡽⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢫⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠰⡈⡖⡄⣳⡽⣽⢿⣿⣿⣿⣿⣿⣿⣿⢏⣶⣿⣿⡿⠿⠛⢉⠉⡀⣿⣿⣿⣿⣿⣿⣿⣇⣏⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡰⡰⡰⡳⣳⢽⡽⣽⢿⣿⣿⣿⣿⣿⠉⢀⢀⠄⡀⡀⡀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢼⢯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡰⡒⢦⠳⣳⡽⡽⣻⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡜⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡔⡰⡵⡳⣳⡽⡽⣻⢿⣿⣿⣿⣿⣿⣷⣀⢶⣿⣿⠿⣱⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣎⡎⠈⣞⣞⡽⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⢿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡘⣞⣞⡽⡽⡽⣻⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢯⣲⣿⢿⣻⣟⣟⣟⣟⣽⣻⢯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡀⢳⣳⣳⣳⡽⡽⡽⣻⣻⣻⣻⣻⣻⣻⡽⡝⠀⣿⣻⣻⣻⣻⢯⢯⢯⢯⢯⢯⢯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣀⠆⠰⡰⣀⠁⠓⠳⡳⡳⡳⡳⠓⢁⡤⡺⡽⣽⣻⢯⣯⢯⢯⢯⢯⢯⢯⢯⣳⡽
⣿⣿⢿⣻⣻⣻⣻⣻⣟⣿⢿⣸⡷⠿⡻⡟⠿⢿⢿⣿⣿⣷⢒⡜⡼⣎⠎⣦⣶⣶⣶⣥⣭⢯⢯⢯⣳⡽⣞⢷⣳⣳⣳
⡻⡻⡻⡻⢯⢻⡝⡽⡹⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢎⢎⢎⢎⢎⢎⢎⢎