⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⡀⠠⠄⠒⠄⠄⠈⠉⠁⠄⠉⠉⠉⠛⠛⠧⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⡏⠉⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣧⣄⠉⣁⣹⣿⣿⠿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠢⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣾⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⠁⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠘⢦⡀⠄⠁⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⡧⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⠄⡀⠄⠄⠄⠄⠄⠄⢳⡀⠄⢆⠄⠄⠄⠄⠙⢦⠄⠄⢂⠈⠆⠄⠄⠄⠄⠄⠄⢸⢻⢿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⠁⡀⠄⢁⡰⠄⠄⠄⠄⠄⠄⢰⡟⠄⢀⠇⠄⠄⡆⠄⠄⠄⠈⣇⠄⠘⣧⠄⢠⡀⠄⠈⠣⠄⠄⢆⡘⡀⠄⠄⠄⠄⠄⠄⠄⠙⢟⡁⢀⡀⠄⠄⠄⠄⠄⠄
⣿⣿⣿⡏⠰⠄⠄⢸⠁⠠⠁⠄⠄⠄⠄⢸⣿⠄⢸⠄⠄⢠⡇⢀⠄⠄⢇⢸⡆⠄⢻⡇⠈⣷⠄⠄⠄⠁⠄⠈⢧⠃⠄⠄⠄⠄⠄⠄⠄⠄⢺⣿⡇⠄⠄⠄⡀⡀⢀⠄
⣿⣿⣿⡇⡄⠄⠄⡄⠄⠂⠄⠄⠄⠄⠄⢸⣿⠄⢸⠄⠄⢸⡇⢸⠄⠄⢸⣸⣷⠄⢸⣷⠄⢻⡆⠄⠄⠂⠄⠄⠘⣿⠄⠄⠄⠄⠄⢀⣠⣾⣿⣿⣿⠿⠊⠉⠛⢁⣠⣴
⣿⣿⣿⣇⡇⠄⠄⠇⠄⠄⠄⢀⢸⡀⠄⠘⣿⡆⢸⡀⠄⢸⡇⠄⡇⠄⠈⣿⣿⡀⢸⣿⠄⢸⣷⠄⡄⠰⡀⢀⠄⠈⠄⣰⣇⣀⣴⣿⣿⣿⣿⣿⣷⣶⣾⣿⡿⠿⠿⠿
⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠈⠘⣧⠄⠄⣿⡇⠘⡇⠄⢸⣧⠄⢳⠄⠄⣿⣿⡇⣸⣿⠄⣸⣿⢀⣷⠄⣧⡌⣇⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠄⠄⠄⠄⠄
⣿⣿⣿⣿⡇⠄⠄⢀⢀⢸⠄⠄⡇⢿⡆⠄⢹⣧⠄⢳⠄⠘⣿⡀⢸⡄⠄⣿⣿⡇⣿⣿⠄⣿⣿⢸⣿⡄⣿⢣⢸⡀⢠⣈⠻⣿⣿⣿⣿⣿⣯⣄⡀⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⠄⠄⠄⢸⢸⠈⡇⢠⢠⠘⣿⡆⠘⣿⣧⠄⢣⠄⢿⣷⠄⣇⢠⣿⣿⣿⣿⣿⢼⣿⣿⣎⣿⡇⣿⣾⢘⡇⠄⠐⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣼⣿
⣿⣿⣿⢟⡄⠄⢸⢸⠘⡇⢻⡌⡾⣆⢹⣿⣄⢿⣿⣦⠠⠂⢸⣿⣇⠸⢸⣿⣿⣿⣿⡏⣸⡞⠃⢳⣻⡇⣿⣿⢸⡇⣸⣶⣤⣝⣻⣿⣿⣿⣿⣿⣿⣆⣠⣄⣀⣾⣿⣿
⣿⣿⣷⡿⠃⠄⢸⣾⡀⢿⡈⢷⡠⡻⣶⡻⡿⣼⣿⣿⣧⣀⠸⣿⣿⣆⡻⣽⣿⢿⣇⡳⠟⢀⣀⣿⣟⢿⣿⡏⣸⢣⢯⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⢁⣠⡞⢀⡏⣷⡘⣷⠘⣷⣵⣵⡹⠷⡽⣿⠛⢫⢻⣆⢹⣿⣿⡷⠥⠋⣷⠞⢛⣟⠛⢿⢿⣿⣾⡿⣰⢧⡏⣾⡤⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⠏⠉⠙⢻⣿⣿
⣿⣷⣾⣿⠟⣱⣿⣼⡘⣷⡘⡆⣿⡙⠻⣶⣤⠶⣚⠛⠻⡞⠙⠳⣿⡟⠁⠈⠄⠘⡀⠈⠋⠄⠘⢰⢿⡿⣱⣯⣿⣷⠉⣧⠂⠄⠄⠘⣿⣿⣿⣿⣿⣿⣆⡀⠄⢸⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣷⣕⣎⠳⣶⡿⣝⣷⡽⡁⠈⠛⠁⠠⠁⠄⠄⠄⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣿⣽⣿⣿⣿⣿⠄⣿⠈⡄⠄⠄⠹⣿⣿⣿⣿⣿⠋⠁⠄⢨⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣷⣌⢷⣬⣓⠷⣈⠑⠂⠈⠄⠄⠄⠄⠄⢠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠑⠁⣸⣿⣿⣿⡿⠄⣿⠄⡇⠄⠄⢃⣿⣿⣿⣿⣿⣧⣀⣠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡟⢿⣷⣽⢿⣯⡉⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⣿⣿⣿⣿⠇⢠⡿⢠⡇⠄⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⣿⠄⣿⣿⣿⣮⣉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⣿⣿⣿⣿⣿⡏⠄⠘⢠⣿⠄⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠄⡇⢿⠄⣿⣿⣿⣿⣿⣧⣄⠄⠄⠄⠄⠄⠄⣀⠄⠠⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⡟⠄⢠⢧⣿⠃⠐⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠄⠃⢸⠄⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠄⠄⠄⠂⢀⣀⣔⣾⣿⣿⣿⣿⢾⣿⠟⠄⠄⢀⣞⠠⣊⠄⠁⠆⠄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⢸⠄⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⠟⠁⣼⡦⢀⠂⣠⣿⡠⠞⠁⠄⠰⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⠄⡆⣿⣿⣿⣿⣿⡇⠈⠈⠻⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⢀⣟⢤⠎⣰⣿⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠁⣿⣿⣿⣫⢻⣷⠄⠄⠄⠄⠉⠻⢿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⢤⢈⡎⣴⠏⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⢀⠄⠠⢀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⣷⣻⠄⠄⠄⠄⠄⠄⠄⠈⠉⠚⠻⠟⠓⠄⠄⠄⣨⢃⡞⢸⠍⠄⠄⠄⠄⠄⠄⠰⠄⠄⡀⠄⠁⠔⡑⢹⡏⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⣷⣿⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠠⢄⡾⠄⡞⠄⠄⠄⠄⠄⠄⠄⣰⣴⠇⠤⠂⡄⠜⠄⢸⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⢻⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠄⠄⠄⡾⡰⣼⠁⠄⠄⠄⠄⠄⠄⠄⣻⣿⠩⠆⠁⠄⠄⠄⢸⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿⢻⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢳⢣⡇⠄⠄⠄⠄⠄⠄⠄⢰⡯⠗⠂⠄⠄⠄⠄⠄⣾⡟⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿⢸⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⢈⡟⣸⠁⠄⠄⠄⠄⠄⠄⠄⡨⠃⠄⠄⠄⠄⠄⠄⢠⣿⢇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿⢱⡄⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠨⡇⡏⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⢸⡟⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢸⣿⣿⣞⣿⡼⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣶⡲⡄⠄⡇⡇⠄⠄⠄⠄⠄⠄⠄⠘⠄⠄⠄⠄⠄⠄⠄⢀⣿⢡⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢸⣿⣿⣿⢾⣷⣿⡢⡀⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣧⡽⣷⠄⠁⠄⠄⠄⠄⠄⠄⠄⠆⠄⠄⠄⠄⠄⠄⢀⣾⣧⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⡿⠄⢕⠹⣷⣜⢤⣀⣀⣀⣠⣔⣾⣿⣿⣿⡿⣻⢿⡷⡂⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⣾⡟⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⠄⢸⠐⠈⠻⢷⣽⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⡇⡃⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⣼⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠄⠄⠄⡀⠄⠄⠄⠈⢟⣾⣟⣻⣿⣾⣿⡿⣫⡾⣾⠄⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣾⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡇⠄⠄⠄⢀⠄⠄⠄⠄⢤⣈⡻⢿⡿⣟⣯⣾⣿⣷⡇⣐⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢷⣿⠁⠄⣾⡀⠄⠄⠄⠈⢿⣿⣿⣤⣿⣿⣿⣿⠻⢠⡰⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣼⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡄⠉⠄⢰⣿⣷⡀⠄⠄⠄⠘⣿⣿⡟⣿⣿⣿⡏⡆⣱⠃⠄⠄⠄⠄⠄⠄⠄⡇⠄⣰⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿