⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠁⠉⠈⠉⠉⠁⠀⠈⠉⠉⠉⠉⠩⠝⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⡤⣴⣶⣿⣿⢿⣃⡀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣤⣶⠟⠡⢬⣭⣽⣿⣿⣿⣆⣴⣿⣿⣿⣿⣿⣿⣿⣬⡙⢿⣿⣦⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⣾⡟⢡⣬⠛⢰⣿⣿⣿⣿⣯⠙⠋⠙⣿⣿⣿⣿⣿⣭⣿⣿⡄⠙⣿⣿⣦⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣾⠟⣱⣿⣿⡶⢿⣿⣿⣿⠛⢃⣼⣿⣷⣦⣹⣆⠙⠛⣿⣿⣿⣿⣆⠨⠻⣿⣷⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⠀⢾⠏⣼⢟⣿⣿⣥⣾⣿⣿⣻⣷⡆⢺⣿⡇⢺⣿⣿⡳⠄⠈⣿⣿⣿⣿⣷⡑⠸⢏⠑⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠘⢠⣟⣿⢿⣮⣿⡆⣠⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣧⣤⣀⣿⣿⣿⠀⣿⣿⣌⠰⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣾⣯⣟⡿⠟⠉⠁⠈⠁⠙⢻⣿⢿⣿⣿⣿⠋⠁⠀⠀⠀⠉⠉⠛⢋⣿⣿⣟⠆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⢰⠟⠉⠀⠀⠀⠀⠀⠀⢀⢀⠸⣿⢣⡉⢿⠻⡷⠀⡄⠀⠀⠀⠀⠀⠀⠈⠙⢻⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡤⡾⠛⠃⠀⢀⠀⠀⠈⠲⡝⠉⡱⣿⠁⡀⠀⠀⠀⣀⠀⠀⠐⠤⣰⣄⠈⡖⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⢀⣄⠋⠁⠀⠐⠀⠀⠀⠳⠄⠂⠀⠁⠠⠇⣼⣂⡇⢀⠀⠾⠁⠀⠀⠓⠀⠀⠞⡇⢨⣁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⡆⠀⠀⢀⣊⡼⢿⣴⣞⠛⠟⢋⣩⡽⠏⢤⣋⠀⠜⠀⣾⣸⣇⡈⢫⣁⡛⠛⠛⠛⣂⠀⣾⡏⢸⣷⡆⠀⠀⠀⢘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠠⣾⠋⣰⡿⣿⣿⡿⠓⣉⣤⠖⢀⡶⠁⠀⢠⣼⣿⣍⠻⣧⡄⢻⣾⣽⣻⢷⣀⢶⠙⠧⠘⣯⡽⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠆⠀⠀⠉⣰⣿⡿⣿⡹⠟⣿⣭⣤⢤⠋⠀⣠⣼⣿⣿⣿⣮⠀⣄⠙⢦⣌⡻⣿⣿⣿⣷⡄⠘⡧⠘⣇⠀⠀⠀⢨⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⢀⠼⡇⣶⢺⡧⣞⣿⣿⠃⡤⠀⡀⠀⠀⣿⣿⡿⠁⠈⠀⢃⣦⡉⢻⣿⣿⣿⡿⣶⠀⠑⡀⢷⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⡆⠀⠈⠐⠓⣿⢸⣧⠙⣿⠋⡀⢳⣄⡁⠢⡀⠙⠛⠃⠀⢀⣠⢞⣿⣧⠘⣽⣿⣿⣷⣏⠀⠀⡅⠸⡀⢲⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣁⠎⠀⠀⠀⡓⡀⢿⡙⢠⡜⡓⠀⢤⣚⠥⣝⢶⣤⣞⡴⣎⢧⡻⣼⢿⣧⠘⣿⣟⣿⡜⠂⠀⡇⠀⠷⠈⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⢛⣦⠀⠀⠀⠨⠙⣠⠖⣫⠌⠁⣀⣤⣷⣚⣿⣟⣋⣷⣿⣯⣷⡽⣎⠷⣻⢧⠘⠻⣽⠀⠠⠀⣳⠀⢘⠿⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠿⠀⠀⢤⠀⠀⣯⣉⡩⠔⠠⠉⢁⣀⣤⣠⣬⣠⣤⣄⣤⣀⠉⠉⠛⢧⡟⡆⢱⡌⠃⢀⡴⠁⠀⠎⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⡰⠂⠀⠨⡄⢠⡖⢿⠁⠂⠀⠶⠾⠟⠛⠛⠛⠻⠿⠛⠻⠿⠶⠖⠀⠈⠟⣷⢈⡾⣦⠘⢈⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣅⠸⠁⢺⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣭⢰⡇⢿⠧⠈⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠸⡄⣿⠀⢿⣷⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⣼⠰⣿⠄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠡⢸⡆⠞⠭⢂⠘⣿⣄⠀⠰⣙⡞⢦⡝⢦⠀⠀⠀⠀⣻⡜⠋⣿⢸⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢿⡆⢢⢁⠠⠘⠿⡀⠐⣯⣞⣡⣞⡃⠀⠈⡄⢡⣿⣀⣾⣿⠈⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⠀⠀⠆⠀⠂⢌⣁⣀⡉⣁⣉⡠⠔⠃⣰⣏⣿⠏⣼⡇⠀⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠀⠑⣧⠀⠀⠐⠶⣦⣈⢉⡙⢉⣉⣤⢴⠒⢯⣾⠍⣸⡿⠁⡈⢇⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠸⢃⠀⣀⣿⣧⣇⠘⢿⣛⣤⣤⣤⣼⣿⠇⣸⣿⠃⠀⠀⡜⠀⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⠀⠘⠷⣠⠛⠿⢷⣤⣶⣿⣿⢯⣷⣮⢉⣴⣿⠃⠀⠀⡴⣸⠀⣹⡀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡇⠐⡀⢧⡀⠀⠺⣿⠅⡐⠶⢦⣌⡙⠳⢦⢼⡁⣾⠟⠁⠀⣀⡞⡴⢣⠁⣾⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⢸⣧⠀⡱⢊⡵⣣⠀⠈⠛⢛⣷⠀⡼⢀⠹⣏⡠⠴⠋⠀⣀⢶⡝⣾⣹⠃⣼⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⢸⣿⣧⡀⢟⡼⣳⢧⣄⡀⠀⠀⠀⠀⠂⠀⠀⠀⣀⠴⣼⡜⣯⣾⠷⢃⣼⣿⣿⡏⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿
⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣄⡙⠳⣿⣽⣻⣶⢶⠤⢄⣤⢤⣤⢶⣾⣿⣳⠾⠗⢋⣴⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻