⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢿⣿⣿⣿⣿⣽⣿⣿⣿⡟⠀⠀⠹⣿⣿⣯⣿⣿⣽⣿⣿⣻⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣻⣿⣯⣿⣿⣯⣿⣿⣯⣿⣿⣟
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⡭⠀⠀⠀⢻⣿⣿⣿⣿⣿⣻⣽⣿⣿⢿⣿⣿⣻⣿⣿⣷⣿⣿⣿⢿⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⡗⠀⠀⠀⠀⣿⣿⣿⣿⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣻⣿⣯⣷⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣽⣿⣿⣷⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⡟⢀⠀⠀⠀⠀⠀⠻⠿⠿⠛⠛⠛⠛⠋⢉⣉⣉⣉⡀⠀⠈⠹⢿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣽
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⡧⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠈⠉⢹⡆⠀⠀⠈⠙⠿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣷⣾⣶⣿⣶⣶⣶⣶⣶⣶⣀⡀⣀⠀⠰⢀⠀⠀⡀⠆⢷⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣥⣆⠀⡀⠀⠄⠬⠌⣹⣦⣀⣤⣴⣶⣷⣶⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⡄⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⣷⣿⣿⣿⣿⣯⢹⣾⣿⣿⣿⣿⣧⡛⢿⣿⣿⣿⣷⣧⣤⣬⣴⣾⣿⣿⡿⠿⠛⠉⠉⠉⠙⢿⣿⣿⣿
⣿⣿⣿⠋⠉⠈⢻⡟⠀⠀⠀⠈⢳⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠶⣿⣿⣿⣿⣿⣿⣿⣝⢦⠣⣟⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⢀⣤⣴⣤⠀⠀⠈⣿⣿⣿⣿
⡇⠹⢿⡅⠀⠀⠀⢭⠀⠀⠀⠀⢺⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⡎⡱⢤⣻⣿⣿⡿⣿⣿⡟⠀⠀⣀⣿⣿⣿⣿⡧⠀⠀⢸⣿⣿⣿
⡇⠀⢸⠇⠀⠀⠀⢺⠀⠀⠀⠀⣹⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⡮⣿⣿⣧⢚⣿⣿⣿⣿⣿⣿⣿⣟⡴⢧⣿⣿⣿⡐⠈⣿⣧⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿
⡇⠀⠸⡆⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣳⢻⣿⣿⣿⣜⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠷⢀⠸⣿⡄⠀⣿⣿⣿⣿⣿⣷⠆⣰⣿⠹⣿⣿
⡇⠀⢀⡅⠀⠀⠀⢿⣆⡄⠀⢀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣾⣿⡝⣯⢻⢿⣿⣿⣶⣯⡜⡱⣎⡿⣿⣿⣿⣿⣷⢚⡱⢂⣔⠸⣿⣦⣅⠙⠛⠛⢛⣃⣴⣿⠃⢈⣿⣿
⡇⠀⣸⡇⠀⠀⠀⠈⠉⠁⠀⠀⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⣿⡻⣜⢫⣎⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢫⣿⠠⠘⠀⠈⢿⣿⣶⣶⣴⣿⣿⡿⠹⣆⠨⣿⣿
⣷⣶⠟⢿⣦⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⣿⡳⣏⠶⣎⠳⣍⠟⡟⢿⢻⣛⢿⣻⣿⣿⣿⣿⣧⣿⣐⡡⢄⠀⠀⠹⠛⠛⠋⠛⠉⠡⠄⢿⠐⣿⣿
⡟⠋⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠷⣙⡞⣼⡙⢦⠘⡸⢸⡧⣙⢮⡳⣝⣻⣿⣿⣿⣿⣏⠽⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢈⣿⣿⣿
⡇⠀⠀⠀⠉⢹⣶⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣫⡝⣎⠧⡝⢢⠱⣀⢻⡗⣹⠮⣕⢫⡜⣿⣿⣿⣿⣏⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⢈⣿⣿⣿
⡇⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣵⢺⡝⢮⡑⢣⠆⡅⢦⣟⣥⠻⣬⢓⡼⣡⠿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⣿⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣧⢻⣭⣓⠣⣘⠸⢄⡻⣥⢛⡜⣣⡞⣥⢫⡽⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣽⣻⡟⢟⡩⠒⡄⠣⢜⡳⣬⠳⡜⣥⢻⣦⢳⡽⣟⣿⣧⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣯
⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢆⠧⣘⠆⠶⡱⣄⠳⣈⣷⢣⡛⡜⢦⢻⣿⣳⡿⣽⢾⣟⡛⣦⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣽
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢯⣾⣭⣏⣗⡳⣌⠷⣩⠟⣶⢿⢿⣾⣻⣾⣳⣿⣟⣿⣧⣟⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡾⣾⡸⢷⡸⢇⣇⠿⣿⢿⡾⣷⣿⣿⣿⡿⣿⣿⣷⣿⣰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⢻⢧⣛⡧⣝⢮⡜⣭⢿⣏⡷⣿⣽⢻⡿⣝⠳⠿⠿⢿⡽⢄⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿
⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣮⣛⣯⣽⣳⡽⣲⣹⠲⣟⠿⡻⠽⠿⠷⢏⠦⣙⠌⠑⠚⠹⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡹⣜⡳⣞⢶⣏⠾⣵⢣⡟⣬⠳⣍⠯⣙⠜⡌⢖⡡⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣼⣏⣉⣱⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣭⢷⣯⣞⣼⣋⡗⣯⢞⣡⣋⡔⣫⠔⣩⢘⢢⡘⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿