⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣦⡀⠑⠀⠀⠀⠀⠐⢌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠀⠀⠀⠆⠀⣰⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡘⠂⢄⠀⠀⠀⠀⠀⠀⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠀⠀⣼⢀⣷⠟⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⠢⣀⠀⠀⠀⠈⠢⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠀⣸⡇⡾⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⠢⡱⡄⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠀⣿⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠉⠉⠁⠀⠏⠿⠶⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣶⣶⣾⣿⣿⣿⡿⣏⣿⣹⣏⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⢸⣿⠀⠂⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠒⠂⠀⠨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣯⡿⣽⣳⣟⣾⣽⣻⢿⣞⣷⣻⢾⡽⣯⡿⣦⣄⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠘⣿⣆⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⠄⣀⣀⣀⣀⣠⣶⣞⡭⢛⡭⠩⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣽⣳⣿⣳⣟⡾⣽⣳⣯⣟⡾⣽⣯⡿⣽⣳⢿⡷⣯⢷⡀⠀⠀⠀⣿⣿
⣿⣿⠀⢿⣿⣦⣀⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⢯⣷⣟⡾⣽⣳⢯⣟⣾⣽⣳⢯⡿⣷⢯⡿⣽⣯⣟⡿⡄⠀⠀⣿⣿
⣿⣿⠀⠘⣿⣿⣟⣿⡿⡿⣶⣿⣿⣷⣿⣿⣿⣿⣿⣽⣿⠟⠁⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⢿⣾⣽⣳⢯⣟⣾⣻⣞⡿⣯⢿⣽⣯⣟⣷⣻⢾⡽⣿⡀⠀⣿⣿
⣿⣿⠀⠀⣿⣿⣿⡽⣿⣻⣿⣯⣿⣿⣿⣿⣿⣿⣿⠟⢁⣠⣀⣠⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⡻⣿⣷⡻⣿⢿⣞⣷⢯⣿⣽⣻⢿⣞⣿⣞⡷⣯⢿⣽⣻⡇⠀⣿⣿
⣿⣿⠀⠀⢸⣿⣿⣿⡽⣷⣻⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡈⠛⣿⣌⣻⣿⢾⣟⡾⣷⡿⣯⣿⡇⣲⣽⣯⣟⣾⣽⡇⠀⣿⣿
⣿⣿⠀⠀⢸⣿⣿⣽⣻⣿⢷⣿⣽⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣽⣯⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⠈⠀⠘⠿⣋⠽⢿⣾⡽⣿⣟⣿⣞⡯⢷⣿⣳⢯⣿⣿⡇⠀⣿⣿
⣿⣿⠀⠀⢸⣿⣿⣾⣿⣿⡿⣾⣿⣿⠰⣰⣿⠏⢹⣿⣿⣿⣿⣿⣾⣥⣧⡀⣤⡄⣤⢀⣤⣤⣤⣤⠀⠀⢤⣤⣤⣤⣤⣤⣤⠀⠀⢠⣤⣤⣤⣤⠀⣤⣤⣤⣄⠀⠀⣤⣠⣤⢠⣤⣤⣤⣤⣤⣤⣤⠀⣤⠀⠀⢤⣿⣿⢥⣤⣤⣤⡤⢀⣤⠀⠀⠹⣿⣿⣽⣻⣾⣿⣟⡷⣯⢿⣿⣾⡇⠀⣿⣿
⣿⣿⠀⠀⢸⣿⣏⣿⣿⣿⣹⣿⣿⣿⣰⣿⡿⠎⠉⠀⣸⡇⠀⠀⣿⠆⣿⣷⡿⣇⢹⣾⡏⣿⣶⣿⠀⠀⠀⢸⡇⢸⡇⠀⣿⠀⠀⢸⣷⣶⢸⣿⣿⣿⣿⠀⣿⠀⠀⢸⣇⣿⣾⠇⣿⠀⢸⡇⠀⣿⣶⣿⠀⠀⠸⣿⣿⣿⡇⢸⣿⡇⢀⣿⠀⠀⠀⣿⣏⣷⣿⣿⣾⣏⣿⣹⢿⣷⢿⡁⠀⣿⣿
⣿⣿⠀⠀⠀⣿⣯⣿⣟⣾⣳⣿⢿⣿⡿⣯⣧⡞⠁⣰⠿⠀⠀⠀⢿⣷⡿⣿⡟⠿⠾⠟⠠⠷⠶⠿⠀⠀⠀⢸⠇⠸⠷⠶⠿⠀⠀⢸⠷⠶⠾⠷⠻⠿⠿⠶⠿⠀⠀⠀⢿⠿⠿⠰⠿⠆⢸⠇⠀⡿⠀⠿⠀⠀⠀⢿⣿⡿⢷⡾⡿⠷⠶⠿⠀⠀⣰⢟⣿⣳⣿⣿⢿⣟⡾⣽⣿⢯⣿⡇⠀⣿⣿
⣿⣿⠀⠀⠀⣿⣿⡿⣽⣞⡷⣿⣿⣿⢿⣽⣿⠁⠀⠈⠳⣤⡀⠀⠑⣎⠻⣿⣷⡹⡈⡷⣄⣫⡭⠽⡄⠀⠀⠘⢧⡀⢻⡉⠹⣆⠀⠈⢯⡬⠅⢳⡼⣱⡽⣍⠳⣄⠀⠀⢻⣪⡗⢦⠹⣅⠀⢳⡄⠹⣦⢽⣆⠀⠀⠘⣿⡏⢮⣡⢳⡳⣌⠹⣄⣐⡡⣼⣟⡟⣿⣿⣿⢯⣿⣿⣿⢯⣿⡇⠀⣿⣿
⣿⣿⠀⠀⢀⣿⣾⣿⣳⢯⣟⣿⣟⣾⣟⣾⣿⣧⠀⠀⠓⠚⠛⠂⠀⠘⢓⣿⣿⠑⠃⠛⠀⠙⠛⠓⠛⠂⠀⠈⠛⠛⠓⠛⠓⠛⠂⠀⠀⠛⠛⠓⠛⠃⠙⠛⠓⠛⠀⠀⠘⠃⠛⠚⠓⠛⠓⠓⠛⠓⠛⠂⠘⠂⠀⠀⠓⠙⡟⣿⣿⣿⣿⣿⣿⣶⣠⣿⠏⠜⣼⣿⣯⣿⣿⣿⣿⣻⣿⡇⠀⣿⣿
⣿⣿⠀⠀⢸⣿⣿⢯⣟⣯⠯⢼⣟⣿⣞⣿⣾⡽⣿⣶⣩⣷⡆⠀⣀⢠⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣯⣿⣿⣿⢧⠀⣿⣿
⣿⣿⠀⠀⢸⣿⣻⣟⡾⣿⡸⢼⣿⣟⣯⢿⡾⣽⣳⣟⣷⣍⢿⣄⣄⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣯⢿⣷⣻⣿⣿⣻⠀⣿⣿
⣿⣿⠀⠀⠘⣿⣳⢯⣟⣷⣻⢿⣯⢿⣞⡿⣿⡽⣯⣟⡷⣿⢧⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⠉⠙⢁⣴⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢷⣯⢿⣿⣿⠀⣿⣿
⣿⣿⠀⠀⠀⢿⣯⣟⣾⣳⢯⣟⣿⢯⣟⡿⣽⣟⡷⣯⢿⡽⣯⣟⣷⣻⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⢿⣿⡿⣟⣿⣯⣇⣿⣿
⣿⣿⠀⠀⠀⠈⢿⡾⣽⢯⣟⡾⣽⢿⡾⣽⣳⣟⣿⡽⣯⣟⡷⣯⢿⣷⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠹⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠈⢿⣹⢿⣿⣹⣏⡿⣿⣏⣷⢿⡾⣿⣷⣏⣿⣹⣏⣷⣏⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠶⠾⠿⠹⢿⣿⠉⠉⠉⠀⠉⠁⠶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠙⠿⣞⣷⣯⣟⡷⣯⢿⣯⣟⣷⣻⣞⣷⣻⣞⡿⣾⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⠤⠭⠡⠥⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⣯⣿⣽⣻⣞⣯⣟⣷⣿⠾⠷⠯⠿⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠒⠀⠒⠤⢄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡑⢄⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡀⠂⢀⡼⢹⡟⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⠄⠀⠀⠀⠈⠐⢄⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠇⡸⠁⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿