⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⠛⠋⠙⠿⠟⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠻⢿⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⢁⡤⣴⢤⣄⠀⠀⠀⠀⠘⠋⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠂⢰⣏⢷⡹⡞⠈⡿⣄⠀⠀⠀⠀⠸⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⠀⠄⠀⣻⡜⣧⢻⡅⢰⡻⡜⢳⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠇⠀⠀⠀⠀⠀⢰⡻⣜⡳⠆⣸⢳⠃⡸⣎⢷⣀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣆⡀⠀⠀⠀⠈⠀⠀⠙⣮⠽⢀⣏⢯⢀⡷⣹⢮⡝⡦⢀⡶⣯⢟⣮⠷⣽⣚⣧⢿⡼⣏⣿⢳⣦⣐⠶⡖⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣆⠀⠀⠀⠂⠀⠈⠣⣰⢏⡎⢠⢟⡵⣫⠞⢀⡾⣽⢞⣻⡞⣟⣳⡟⣾⣭⢷⣻⢞⡿⣼⣛⠆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠈⠛⣆⡸⣏⢾⡱⠁⣾⣽⢫⣟⣧⢿⡽⣳⣻⣳⣞⢯⡷⢯⣻⡵⠃⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⣤⣤⡄⠀⠀⠐⠀⠀⠈⠳⣝⣮⡓⢸⣳⣞⣟⣮⡽⡾⡝⢷⣳⢯⣞⣟⡾⢯⣷⡃⠀⠀⠀⠀⢀⡾⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠘⠲⡁⣼⣳⡽⢾⡱⠉⠀⠐⠒⢧⣏⢞⡾⣽⣛⡶⣷⣀⠀⠀⣠⡿⣽⣻⣤⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢦⡆⠀⠀⠀⠀⠀⠀⣷⣫⣽⡛⠀⠀⠀⠀⠀⠺⣿⣆⣻⢧⡿⡽⣞⣽⡻⣟⡷⣻⣵⣳⢯⡶⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⢸⠁⠀⠀⢀⠀⠀⠀⢷⣻⡼⣧⠀⠀⠀⠀⠀⠀⣿⡟⣼⣻⣼⣻⢽⡶⣻⡽⣞⡷⣳⢯⡷⣻⢧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠬⢧⣀⠀⡈⣦⣤⠄⣞⡷⣻⡵⢧⡀⡀⣀⣠⣼⡟⣡⠗⣯⢶⢯⡷⣛⣷⢻⡽⢾⡽⣳⣻⢽⣫⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣎⡷⣯⣽⡁⠾⠽⠂⠹⣽⠳⠃⣸⣟⡶⣯⢿⣶⣛⡷⣌⣸⢯⣟⡾⣽⢞⣯⢟⣯⣽⣳⢯⣯⢗⣯⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣽⣳⠾⣽⢶⡆⠠⠀⠄⢐⣾⣳⡽⢾⣝⡷⡾⣭⣟⣭⢿⣹⠾⣽⣞⣻⢮⣟⣮⠷⣯⢷⣫⣟⣮⡽⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣳⠿⣭⢷⢯⣄⠑⢈⣼⣳⡽⣞⣟⣮⠿⣵⣻⢮⣟⡾⣽⣛⡷⣾⣹⢯⣞⣳⠿⣽⣞⣳⡽⣞⡽⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠛⣭⣟⣯⣞⠿⣯⢷⣫⢷⣛⣮⢷⣻⣳⢯⡷⢾⡽⣞⣭⢷⣏⣷⡻⢾⣹⣟⣳⣞⠷⣯⢯⢷⣳⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢷⣺⣭⢿⡽⣾⣹⣏⣿⢺⣽⣳⣭⢷⣻⣏⣷⡻⣞⣯⣞⣳⡟⣯⢷⡞⣷⣫⢿⣭⡟⣯⢷⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣟⡾⣽⡀⢹⣳⢾⡅⣸⢾⡵⣯⠻⣶⣻⣼⢻⣵⣳⢯⣳⢿⣹⢾⡽⣳⢯⣟⣶⣻⡽⣾⠁