⠳⡂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣾⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣦⣼⣿⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣀⡾⣿⣿⣿⣿⣿⣿⣿⡏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⡝⠀⢀⣿⣿⠛⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠒⠲⢧⣠⣿⣿⣿⣿⣿⣿⡿⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⢷⠦⠤⣼⣿⣇⠀⢸⡮⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢰⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⢇⣀⣀⣀⣸⣿⣛⡳⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣺⢯⡛⠛⠛⠛⠛⠁⠀⠃⠈⠙⠛⠉⠛⠛⠻⠿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣿⣿⣿⠿⠋⠉⠀⣸⡿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢠⡿⢿⣿⣿⣿⣿⣿⣧⠈⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠉⠀⣸⣿⣿⣿⣿⠟⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣄⠀⠀⠀⠘⣦⡞⠋⣀⣁⣈⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣷⡞⠋⠉⠛⠃⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠉⠛⠛⣷⣤⣤⣴⡟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠙⠓⢲⣦⣿⣿⣃⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠏⠙⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⡁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡙⢿⣧⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠋⠾⣩⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⢴⣿⣧⠀⠙⠛⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠘⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠙⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣙⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠉⠙⠓⠲⢤⣀⡀⠀⠀⠀⠀⠀⣶⣤⡤⠤⠶⠚⠛⠉⠛⠛⠛⠛⠛⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠉⠓⢦⡀⠀⠀⠹⣿⣷⣤⡴⠖⠒⠖⢲⠶⠤⠤⢤⣄⣀⡈⠙⠳⣶⣼⠇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⠦⠤⣭⣽⡶⠶⠚⠛⠀⠀⠀⠹⣿⡏⠀⠀⠀⠀⠘⠀⠀⠀⣄⡀⠙⠙⠒⣾⣿⠏⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣧⡲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⠀⠀⠀⠀⢠⠀⠀⡶⣵⠀⢉⣴⠞⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠛⠛⠛⠛⠛⠒⠒⠚⠛⠛⠛⠓⠒⠒⠒⠒⠶⠮⣷⣤⣀⠐⢐⣂⣀⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠀⠀⠀⠀⠀⣼⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⡤⠞⠋⣀⠉⢛⠛⠋⢉⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⢀⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣴⡒⠒⠛⠉⠁⠀⠀⠀⠙⠷⢤⣴⠾⠍⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⣄⣠⡶⠋⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠘⢯⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣆⠀⠳⡄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢗⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⣿⣦⠀⠹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠻⣷⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⢿⣄⠈⠻⣍⠉⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠙⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠹⣦⡀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⠀⠀⠀⠀⣽⣷⡀⠘⢿⣧⠤⢤⣤⣤⡦⠤⠶⠖⠚⠛⠛⠿⠿⠛⣉⣽⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⡟⠋⢀⡠⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⢯⠧⣼⣿⡟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⣿⠘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠰⣹⣿⣿⡟⣿⣿⣿⣿⣿⣻⠯⢤⣟⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⣿⠿⣿⣶⣶⡾⠛⠛⠃⠃⠛⠛⠛⢧⣿⣶⣾⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⠀⢰⡻⠿⢿⡏⠂⠀⠀⠀⠀⠀⠀⠋⢡⡻⠿⢻⣿⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⠈⠉⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢐⡾⠧⣾⣿⣿⣿ ⣿⣿⣿⡿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⢤⢨⣿⣿⣿⣿ ⣿⣿⣿⡿⣿⡄⠉⠀⠀⠀⠀⠀⠀⠀⠐⠄⠄⠀⠀⠀⡠⠞⠁⠀⠀⣼⣿⣿⣿⣿ ⣿⣿⣿⣷⣜⠷⢄⡀⠀⠀⠀⢀⠀⢀⣀⣀⣀⣀⠂⠉⠀⠀⠀⠀⢰⣿⣿⣿⣿⣏ ⣿⡿⠛⠉⠀⢀⣀⣀⣍⣐⠄⠈⢿⠔⠒⠒⠒⠠⠭⣒⡶⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⡿⠀⠀⣠⣾⡿⠿⠦⠀⠤⠤⠀⠈⢢⣀⠀⢀⣛⠤⠊⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿ ⡃⠀⡰⠋⠁⠀⠀⣀⣀⣀⣠⠤⠒⠊⠠⢍⠥⠒⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⡑⠎⠀⢀⣠⣾⣿⣿⣿⣿⣽⣷⣄⡀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣌⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠘⢦⠹⡍⠛⠉⠉⠉⠉⠉⠉⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠗⣘⡖⠒⠒⠒⠀⣈⣫⣽⣿⣿⣿⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠳⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢿⡏⠘⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣿⡧⣄⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠯⠤⢎⣹⣿⣿⣿⣿⣿⠋⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢤⣸⣿⡇⢰⣟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣄⣀⣹⣿⣿⣿⣿⡏⠰⡀⣿⣿⣿⣿⣿⣿⠋⣾⣃⣠⣤⣼⣿⣹⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠿⠛⣿⣿⣿⣿⣿⣿⠒⠈⠁⠈⠀⠀⠀⠀⠁⠀⠈⠉⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⢰⢿⣿⣿⣿⣿⡏⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠋⣹⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⣄⠀⠀⢸⣞⣉⣉⣉⠹⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣚⡉⠉⢑⣿⣿⠁⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠙⠓⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢹⣿⡿⡷⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠻⣿⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠛⢻⠶⢰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠉⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⢀⣀⠴⠋⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣌⣻⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⢋ ⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠉⠙⠒⠤⣄⡀⠀⠀⢲⣶⡖⢚⣉⣉⣈⣉⠉⠉⠙⠲⠤⣄⡀⣀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠉⠀⠀⠀⠀⠀⣀⣤⣤⣈⣳⣤⣤⠽⠆⠀⠈⢿⣿⠋⠀⠀⠀⠉⠉⠉⠙⠲⠦⣤⣿⡏⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠸⠷⣀⣠⠾⠋⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠀⠀⠀⠀⣼⣿⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⢚⡿⠦⣄⣠⣤⠴⠞⣋⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡃⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⠤⠛⠛⠉⠀⢦⣀⣀⣤⠖⠊⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠳⣀⡴⠊⠀⠀⠀⠀⣀⣴⣶⣶⣿⣿⣿⣿⣿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⠙⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣦⠈⢦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠙⢷⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⠻⣄⠘⢧⡉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⣦⠈⢿⣄⡀⣀⣀⣀⣀⣀⣠⡤⢤⣤⠤⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠟⢁⡠⣿⠁⠈⠉⠉⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠯⣼⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣟⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢓⠻⡟⡟⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⠄⠀⠀⠀⠀⠀⢇⠀⠀⡄⠸⣦⠬⡄⠀⢡⠀⠈⡌⢿⣿⣿⣿ ⣿⣿⣿⣿⡣⠀⢰⠠⠀⢀⠘⡀⠄⡏⢶⡄⠰⡠⠼⣆⣐⡄⠈⡤⠀⡥⠈⣿⣿⣿ ⣿⣿⣿⡿⡇⠀⠸⡇⠀⢸⠊⣧⣒⣇⠈⢿⢌⡝⢻⣿⣿⡏⠀⡇⢈⡇⠀⢻⣿⣿ ⣿⣿⣿⡇⢹⡄⠀⣷⠀⠀⣾⠛⣿⣿⡆⠈⠀⠀⢰⣿⢟⣼⠀⢡⣾⡇⠀⢸⣿⣿ ⣿⣿⣿⠀⠀⣷⡊⠸⡀⠀⢸⣠⣌⣿⠇⠀⠀⠀⠀⠀⠁⣸⠀⠘⣿⡇⠀⢸⣿⣿ ⣿⣿⣿⠀⠀⢿⣿⣦⡇⠀⠸⣏⠋⠉⠀⠀⠈⠁⢀⣠⣾⣿⡄⡀⣿⡇⠀⠈⣿⣿ ⣿⣿⣿⠀⠀⢸⣿⣿⣷⢠⠀⣿⣿⣶⣶⣶⡶⠟⠋⠘⠿⣿⣷⣳⣿⡆⠀⠀⣿⣿ ⣿⣿⣿⠀⠀⠀⣿⣿⣿⡌⡆⢿⣿⣿⣽⣾⠀⠀⠀⣰⣿⣷⣾⣯⣿⡃⠀⠀⢻⣿ ⣿⣿⡏⠀⠀⠀⢹⣿⣿⣷⣸⣼⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⡇⠀⠀⢸⣿ ⣿⣿⡇⡄⠀⠀⢸⣿⣿⣽⣿⣿⣏⠻⣿⣿⣿⠿⠛⠋⣉⣰⣿⣿⣿⣧⠀⠀⢸⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣨⣿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⡆⠻⣿⣿⢿⡟⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⢄⠀⠈⢧⢀⠀⠸⡄⠈⠁⠀⣇⠀⠀⠀⢧⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⠀⠀⠀⢸⢷⡀⠀⠀⢸⡦⠄⠚⣿⡖⠒⢳⠀⠀⠀⢸⡀⠀⠀⠸⡆⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⡎⠀⠀⠀⢠⠀⠀⡇⠀⠀⢸⠀⢧⢰⡀⠀⢳⠀⠀⠘⣷⡀⠈⢧⡀⠀⠀⣇⠀⠀⠀⣷⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⡇⣼⠀⠀⠘⡆⢀⣷⠒⠁⢸⡀⠈⢧⣷⡀⢀⣿⣉⣩⣽⣷⣤⣴⣧⡀⠀⢹⠈⠳⣤⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⡇⡀⠀⠀⣷⡏⠀⠀⢀⡷⠋⢸⡴⢒⣉⡇⠀⠈⢿⣷⡀⢳⡘⠋⣿⣿⣿⣿⣯⠀⠀⢸⠀⠀⢹⡇⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠈⣷⠃⡀⠀⢸⣧⠀⠀⠈⢹⣰⣿⣿⣿⣿⣿⡇⠀⠈⠟⠉⠉⠀⠀⢙⣿⣿⣿⢻⡆⠀⠸⡀⢠⣿⡇⠀⠀⠸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠸⣾⠀⠀⣀⣿⠀⠀⠀⠸⣿⠏⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⣟⣿⡇⠀⠀⢿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⢻⣧⡜⠁⢹⡇⠀⠀⠀⢿⡆⣀⡈⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⣷⠀⡆⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣧⡀⠀⢷⠀⠀⠀⢸⣿⡟⣷⣾⣿⠛⠀⠀⠀⢀⣀⠤⠀⠀⠀⠀⢀⣾⣿⠀⡇⢸⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣶⣼⡄⠀⠀⠈⣿⡁⠛⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⣴⣿⣿⣿⡀⡇⠈⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢀⠀⠀⢻⣿⣦⣤⣄⣀⣀⠀⣀⣀⣠⣴⣾⠋⢩⣿⣿⣿⣿⡇⣿⣠⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠈⡇⠀⢸⣿⣿⣿⣿⣿⣿⡟⣿⠿⠟⠋⠀⠀⠀⠙⣿⣿⣿⣿⣯⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡄⢻⡀⢸⡿⠿⠿⣿⣛⣯⣿⡏⠀⠀⠀⠀⠀⢀⣾⣿⣿⣶⣿⣿⣛⢿⣿⠀⠀⠀⠀⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢿⣿⣿⣿⣷⣧⠀⢷⡀⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⠷⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢧⣿⣷⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢹⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⡇⢂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢿⣿⣿⣿⣿⠿⠛⠉⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠶⣶⣖⢶⣖⠛⠥⣈⣳⣶⣶⣾⣿⣿⣷⠀⢀⣲⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⡞⣋⣭⣍⣻⣖⣶⡔⠚⠳⠿⠏⣙⠺⣿⣿⣿⣿⣟⣉⣽⣷⣯⣤⣿⡆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠛⢉⣀⣿⣿⣿⣿⣿⣿⡏⢀⣀⣀⣾⣿⣷⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⣠⣦⢠⡹⢿⣿⣿⣿⠟⠁⢿⣿⣿⣿⣿⣿⣀⣀⣀⣉⠿⠿⢿⣿⣿⣿⡉⠑⣦⣤⡄⠈⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⢸⣿⣿⣿⣿⣿⡟⠻⢯⣄⡀⠀⠙⠻⢿⣿⣿⣿⣿⠩⢭⠵⠶⣋⠹⡋⠘⡑⣤⡙⠛⠳⣀⢀⣿⡟⠢⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠹⣿⣿⣿⠟⠀⠀⠀⠀⠈⢉⡲⠖⣠⠄⠘⠛⣭⣵⣾⠯⢷⡀⠑⠷⡀⢡⢡⠹⣷⢴⣿⣿⣿⣷⠀⠀⠈⠑⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣷⠀⠀⠠⠐⠯⠤⡔⠁⢀⣤⣿⠛⢉⡿⠀⠀⠙⣄⠀⢡⠘⡇⠀⢹⣿⣿⣿⡟⠙⣆⠀⠀⠀⠀⢻⠀⠀ ⣰⣶⣶⣦⣶⣿⣿⡆⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣏⡷⠟⠁⠀⠀⠀⠘⡆⢸⠀⣧⠀⢸⡌⣿⠟⣧⣀⠸⣆⠀⠀⠀⠈⡆⠀ ⢻⣿⣿⣿⣿⣿⣿⡇⠀⠇⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠈⣼⠟⠉⠀⠀⠀⠀⠀⠀⠀⢸⡼⣆⣯⡆⡼⢄⠉⢰⣿⡿⣷⣽⣦⡀⠀⠀⡇⠀ ⠀⠻⣿⣿⣿⣿⠋⠀⠀⣧⠀⠀⡌⡦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠙⡟⢧⡈⠓⠿⠿⣧⡿⣿⣿⣧⠀⢠⡇⠀ ⠀⠀⠀⠙⡿⠁⠀⠀⠀⡇⢆⢀⡵⠁⣀⠤⢌⣱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡸⢱⠉⡆⠱⣸⡍⢏⠉⠻⡉⠛⢻⡛⣿⡇⣸⡇⠀ ⠀⠀⠀⢸⢧⠀⡄⠀⠀⣿⡌⠢⡀⣼⡷⢿⣫⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⠴⠃⠀⣷⡀⠱⡈⠹⣍⢣⣸⡄⠈⣷⣏⡴⢿⣧⠀ ⠀⠀⠀⢸⠈⢆⢡⠀⠰⣿⡿⣆⣸⣿⣧⡽⠋⠀⠀⠀⠀⠀⠀⠀⡠⢴⣾⠿⠛⢆⠀⠀⠀⢠⠋⢇⢀⠹⣄⠀⠙⠓⣌⡆⣧⣾⣀⠀⠈⢢ ⠀⠀⠀⢸⠀⢸⣮⡄⠀⣯⠻⣿⣧⡀⠘⢦⡀⣀⡀⠀⠀⠀⠀⢾⣷⠟⠛⠀⠀⢸⠀⠀⠀⣾⠀⢸⡀⠱⡬⠭⣁⣨⡟⢝⣌⣹⠋⠀⠀⢸ ⠀⠀⠀⢸⠀⢸⣿⣷⠠⡘⣗⠀⢉⡏⠙⠤⣅⣀⠬⠵⠦⢄⡀⠉⠳⣄⠀⠀⠀⢸⠖⠀⢠⣿⠀⢸⣧⣄⡈⠒⠢⢽⢷⢼⡏⠀⠀⠀⣠⠃ ⠀⠀⠀⠘⡷⣌⣻⣿⡄⣧⠈⠳⣄⠉⢲⠋⠁⠀⠀⠀⠀⠀⠙⢦⡀⠈⠉⠒⠒⠊⠀⢀⣾⣿⣧⡆⢸⣿⣿⣿⣧⢸⣄⣝⡷⠀⢠⡾⠉⢦ ⠀⠀⠀⠀⠀⣄⢹⣿⣿⣟⠷⠤⠄⣹⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⣟⡛⢷⣶⣿⣿⠟⠫⠁⠀⠹⣿⠓⠛⢙⣿⣏⣀⣴⡏⠂⠀⢸ ⠀⠀⠀⢤⡀⢈⣿⣿⣿⠋⢱⣶⣤⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⠙⠻⠧⣤⣾⣵⡆⢀⡰⠋⢳⣶⠭⠞⠉⠠⠞⠁⠀⠀⡼ ⠀⠀⠀⠈⠙⠛⠒⢛⣿⡀⢾⡟⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣭⣉⠉⠛⡷⢿⣟⣗⠒⠒⠶⢤⣀⡀⠰⣤⠃ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠇⡞⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⡿⢡⣿⠋⠙⠳⣶⣤⣀⡽⢤⡀⣿⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⣀⣀⣠⣄⠀⢙⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⢀⣠⡔⣢⣟⣧⣭⠑⠽⢖⣱⣿⣿⣟⣹⣶⣬⣦⠙⣿⣿⣿⣿⣿⠁⠈⠀ ⠀⠀⠀⡜⢁⣒⣻⣿⣿⡿⢴⣶⣿⣷⠈⠛⣿⣿⣿⣿⠧⣀⡈⢻⣿⡟⠉⠀⠀⠀ ⠀⠀⠸⠀⣿⣿⣿⠟⠫⠤⢈⡙⠻⢿⡿⣉⣙⠫⣹⠘⢢⣝⢣⣀⣯⠓⠤⡀⠀⠀ ⠀⠀⠀⠀⠈⠻⣯⣤⠀⠤⠔⠡⠊⣰⡾⢻⠉⠱⡀⠃⠟⠘⣽⣿⡟⠆⠀⠀⢡⠀ ⣾⣿⣾⣿⡇⠀⠈⠁⠀⠀⠀⠀⢘⣯⠞⠁⠀⠀⠰⢸⠘⠀⡆⠇⣷⣜⣄⠀⠸⠀ ⠘⢿⣿⡟⠁⠰⠀⣟⠤⠄⡀⠀⠈⠀⠀⠀⠀⠀⠀⣇⡟⡛⡀⠺⣿⣾⣿⣄⢰⠀ ⠀⠀⣏⢀⠀⢰⡡⡊⣴⣤⡺⠂⠀⠀⠀⠀⠀⣀⣔⠌⢰⠰⡃⠆⣕⡈⢃⣟⣼⡀ ⠀⠀⡇⣎⡀⠺⣷⡼⠷⠛⠀⠀⠐⠀⣠⣲⠟⠣⠀⠀⡆⠇⢔⠄⠙⢪⡸⢦⠀⢱ ⠀⠀⡇⢿⡧⠜⡊⢚⠒⢅⡀⠶⠤⡀⠫⡀⠀⢐⠆⢰⡇⢸⢌⢋⠽⢧⡾⠁⠀⡜ ⠀⠀⠙⠪⣽⡼⣌⠢⣼⠀⠀⠀⠀⠈⠢⣤⡭⣍⣠⣾⣿⠃⢻⡿⠧⣶⠝⣠⠊⢸ ⠀⠀⢄⠹⣿⡏⢲⢤⣸⠀⠀⠀⠀⠀⠀⠀⠨⠙⠛⠥⣶⣆⣔⣑⡦⠙⠉⠊⡀⢰ ⠀⠀⠀⠀⢸⠡⡏⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢲⢋⡗⠳⣄⡉⡦⡈⣇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣶⣄⣠⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢈⣿⣿⣿⣿⣿⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⢻⡠⢿⣿⣿⣿⣿⣿⠟⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⣇⠀⠙⢿⠏⠘⡏⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⣦⠀⠀⠈⢧⢠⠀⠀⠸⡄⠀⠀⠀⠀⢻⠀⠀⠀⠀⠸⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡟⢧⠀⠀⠀⠀⣘⡦⠤⠴⠾⣿⣷⠒⠲⢿⡀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢻⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢀⠀⠀⣷⠀⠀⠀⠀⡇⠘⣧⢠⡄⠀⠀⢳⡄⠀⠀⠘⣾⡄⠀⠀⣇⡀⠀⠀⠀⢻⠀⠀⠀⠀⠸⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡎⠀⠀⠀⣼⠀⣴⠀⠀⠀⢸⠀⠀⢸⠀⣀⡄⠀⡇⠀⠹⣦⢿⡄⠀⠀⢷⣤⡤⠤⠽⢿⡄⠀⠘⢻⠀⠀⠀⢸⡖⠦⣄⠀⢠⣧⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⠀⠀⠀⣿⢠⡏⠀⠀⠀⢸⡀⢀⣼⡏⠁⠀⠀⣷⠀⠀⠹⣾⣷⡀⠀⢮⣧⣤⣶⣶⣿⣿⣿⣿⣿⣶⡄⠀⠀⣇⠀⠈⢳⣼⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⢀⡀⠀⠀⢹⣾⡇⠀⠀⠀⢀⡷⠋⠀⣇⡴⠞⢉⣹⠀⠀⠀⠹⣿⢷⡀⠘⣆⠘⠋⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠀⠀⠈⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠈⣷⡼⠁⠀⠀⠈⣿⡇⠀⠀⠀⠋⣿⢀⣴⣿⣾⣿⣿⣿⣿⠆⠀⠀⢹⣧⠙⠒⠛⠀⠀⠸⣿⣿⣿⣿⡿⢻⡄⠀⠀⣿⠀⠀⣼⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⡇⣸⠀⠀⠀⢻⣿⠀⠀⠀⠀⠘⣿⣿⡿⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣞⢻⡻⡽⣇⣼⡄⠀⠀⢹⣀⣼⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢻⣧⠀⠀⣠⡼⣿⠀⠀⠀⠀⠀⣿⡟⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧⢿⣿⣷⢷⣼⢹⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣦⡼⠁⠀⢻⡇⠀⠀⠀⠀⢸⣷⠀⣀⡈⠉⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⠀⢸⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣧⠀⠀⠈⣧⠀⠀⠀⠀⢸⣿⡾⡟⣷⣤⣿⣿⡿⠉⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⢸⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣷⣄⡀⢹⡄⠀⠀⠀⠀⣿⡿⠷⣷⠛⠛⠛⠀⠀⠀⠀⠀⠰⠞⠋⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⢸⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⣷⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣿⣿⣿⣿⣿⡆⢸⡀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⣀⠀⠀⠘⣿⣿⣶⣦⣤⣤⣀⡀⠀⠀⠀⣀⣠⣤⣶⣿⠟⠀⢇⣿⣿⣿⣿⣿⣧⢸⣧⣰⣿⣿⣟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠸⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⠛⠁⠀⠀⠈⠛⢿⣿⣿⣿⣿⣾⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡆⠀⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣦⣝⣛⢿⣇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢳⡀⠹⣇⠀⢸⣟⣛⣛⣭⣭⣵⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⣿⡟⠀⠀⠀⠀⠀⠸⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢱⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣼⣧⠀⢻⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣀⣀⣀⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢇⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⠀⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⠘⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⢿⣿⣿⣿⣿⣿⠿⠛⠋⠁⢀⣀⢀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢰⠆⠀⠴⠆⠀⠶⠆⠀⠰⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣶⡞⠛⠳⣆⣠⣤⣤⣠⣶⣲⣶⣄⠠⠠⢀⣐⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣖⢾⠉⠙⠓⠺⢽⣈⢿⣳⡄⣉⡒⢦⣼⣯⣽⣾⣿⣿⣿⣿⣿⡀⣠⡤⠿⣧⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⠋⣡⣔⡲⣌⣹⣟⣽⣷⡖⠒⠛⠛⠛⠫⠬⢉⣛⣿⣿⣿⣿⣿⣟⣤⣤⣬⣿⣿⣤⣮⣿⣿⢀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⠵⠛⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣀⠀⣼⣯⣿⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⢠⠎⠉⠻⣿⣿⣿⣿⣿⣿⡿⠅⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢦⣔⠂⠀⠂⠈⢻⣿⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠁⢠⣶⣽⣦⣽⣶⣙⣻⣿⣿⣿⠟⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣤⣤⣴⠶⠶⠮⠉⢉⣻⣿⣿⡿⣝⣄⠀⢨⣿⣿⡇⠀⠀⠻⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡎⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠻⠟⣤⣄⣀⠀⠀⢉⣛⠿⣿⣿⣿⣿⣿⠯⠤⢤⠒⠒⠯⣁⠘⣯⠀⠸⡌⣷⣌⡉⠉⠛⢦⡀⢀⢿⣏⠙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠈⠻⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⠉⠓⣲⠦⢤⡤⠤⠼⠿⢍⠭⣷⣾⣏⡑⣄⠀⠑⢾⣆⠀⢳⠸⡈⢻⡶⣄⣾⣿⣿⣿⣿⡄⢀⡄⠀⠉⠳⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢟⣁⣠⣄⠀⠀⠀⠀⣀⡔⠋⠀⣠⠞⠃⠐⢒⣶⣿⡿⠛⣿⠁⠈⠙⢷⡀⠀⠸⡄⠸⣴⠁⠀⢿⡼⣿⣿⣿⣿⡟⢷⡀⡀⠀⠀⠀⠈⢻⡄⠀⠀ ⠀⠀⣀⠀⠀⠀⣀⣄⣀⠀⠀⠀⠈⠻⣿⣿⡿⠀⠀⠀⠉⠉⠉⠉⠩⠋⠀⢀⣴⣿⡿⣅⠀⣴⡟⠀⠀⠀⠈⢳⡀⠀⢧⠀⣇⠀⠀⢸⢿⢻⣿⣾⡏⢀⠘⣧⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⣰⣿⣽⣿⣷⣾⣷⣿⣿⣳⠀⢠⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣛⢧⣼⠿⠁⠀⠀⠀⠀⠀⠀⢳⡀⢸⠀⣿⡆⠀⢸⡼⠘⣿⢱⣿⣆⡀⠹⣇⠀⠀⠀⠀⠀⣹⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠸⡆⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡄⡇⣿⢹⠀⡾⣅⠘⠁⢸⣿⣿⣿⣶⣝⣧⡀⠀⠀⠀⢹⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⡇⠀⠀⢃⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣇⡏⣷⢧⡃⠘⢦⣀⣿⠿⣿⢈⣿⣿⣷⣟⠂⠀⠁⣼⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⠟⠀⠀⠀⢀⡿⡀⠀⢸⠀⡏⠉⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡿⡇⠸⡀⢹⣤⣀⣈⣉⣩⣿⣛⣛⣿⡻⣿⣧⡀⠀⣿⠀⠀ ⠀⠀⠀⠀⠙⣿⠃⠀⠀⠀⠀⢸⡆⢳⡀⣄⡞⠀⢀⡤⠖⢂⣈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣠⠇⡸⠀⣷⠀⢳⣸⣆⠹⣄⠀⠙⢆⠈⠙⢻⡏⢸⣿⠇⢰⣿⠀⠀ ⠀⠀⠀⠀⠀⣷⡀⢸⡄⠀⠀⢸⣿⡄⠳⡅⠀⣼⣵⣶⡿⣯⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣴⣋⠴⠁⠀⢻⡆⠀⢣⠈⠑⢯⠉⢣⡈⣧⠀⠈⣧⣾⠋⣠⣾⣿⡀⠀ ⠀⠀⠀⠀⠀⡇⢧⠀⢇⠀⠀⣸⣿⣿⡄⠙⣶⣿⣏⠐⣺⡿⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡉⠉⠁⠀⠀⠀⡿⢻⡄⠀⢳⡒⠚⠓⢺⣿⡉⠳⡄⣼⢁⡾⠁⠀⠙⠧⡀ ⠀⠀⠀⠀⠀⡇⠘⣆⠸⡀⠀⢹⣿⣏⡿⣶⡿⠛⢿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡴⢋⣵⣿⠛⠀⠁⢷⠀⠀⠀⠀⢰⠁⠀⣇⠲⣄⠱⡦⣊⣀⠀⣙⣶⣧⠸⣾⣧⣶⠀⠀⠀⢽ ⠀⠀⠀⠀⢰⠁⠀⣿⣧⡇⠀⠸⣧⠙⢿⣟⣧⡀⠀⠙⢦⡀⢀⣀⠀⠀⠀⠀⠀⠀⢻⣾⠿⠛⠉⠀⠀⠀⢸⠠⠀⠀⠀⣿⠀⠀⢸⠀⠘⣗⠾⢦⣄⣠⢾⠙⢎⢧⣀⡶⠃⠀⠀⠀⣼ ⠀⠀⠀⠀⢸⡇⠀⣿⢿⣿⡤⡀⢹⡓⠠⠍⢛⣛⣙⠦⣍⣉⢀⣀⣉⡷⠤⣄⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⢸⡼⠀⠀⢰⣿⠀⠀⢸⣇⣀⠈⠑⠲⠤⣍⡿⡦⢼⣾⢁⡀⠀⠀⢀⡴⠁ ⠀⠀⠀⠀⠘⣧⡀⢹⣶⣿⡅⠸⡆⠙⢦⡐⠒⠫⣍⡤⠴⠛⠋⠉⠀⠀⠀⠈⠛⢦⡀⠀⠈⠳⠤⣤⣀⣠⡾⠁⠀⠀⣿⣿⣧⢀⡏⢻⣿⣓⣒⣲⣄⠈⡇⠙⣺⢿⡄⠀⠀⢀⡾⢳⡀ ⠀⠀⠀⠀⠀⠹⠙⠶⣭⣽⣿⣸⣷⡀⠀⠙⢦⣀⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⣀⣀⣀⣀⣀⠀⠀⣀⣾⣿⣿⣿⣿⠀⠈⣿⣿⣿⡟⣹⣠⡏⣶⣣⡞⠁⢁⣴⠏⠁⠀⢻ ⠀⠀⠀⠀⠀⠀⢰⡀⢿⣿⣿⣿⣜⠛⠲⠤⠤⣼⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠻⣯⣉⠙⢿⣿⣿⣿⣿⠟⢉⠊⠀⠀⠘⢿⡿⠘⠉⠁⣹⣷⣃⣠⣤⣾⡇⠘⠀⠀⢸ ⠀⠀⠀⠀⣆⠀⠀⠹⣿⣿⣿⣿⠏⢱⣦⣄⣀⡀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⠺⢯⣭⣭⣤⣴⣛⣶⠀⡇⢠⡞⠙⢦⣒⣚⣩⠞⠋⠉⣠⠞⠁⡆⠀⠀⣾ ⠀⠀⠀⠀⠘⢿⣖⣚⣋⣽⣿⡇⠀⢸⣿⡟⠹⣶⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠀⠀⠀⠈⠙⠿⠿⠿⢧⣿⣯⣤⣶⢾⣯⣁⣀⣀⣀⠀⠀⠀⠀⢅⡀⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡿⢳⡐⣹⠏⠀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣉⣤⡿⠉⣿⣦⣿⣄⠀⠀⠉⠛⢶⡖⠂⠀⢳⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠘⡓⣼⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣻⡟⢀⣾⡏⠁⠀⠙⢿⣷⣦⣄⣰⠟⢦⣌⢹⣿⣆