⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠉⢉⠘⠄⠄⠄⠄⠄⠄⠄⠈⠴⠄⠄⠄⠠⠂⠉⠈⠃⠩⡓⡔⡀⠉⠠⠄⠄⠙⢆⣮⠒⢮⠊⢷⣄⠄⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⢀⣤⡏⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⡶⢄⠄⠄⠄⠄⠙⣷⠄⠂⠄⢿⣷⡄⢷⣝⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⠏⢂⠄⢁⡞⡵⣴⣶⡷⣇⡇⡠⠄⡀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⣈⡮⠻⣿⢍⠂⠑⠄⠄⠄⠄⠈⢣⠄⠄⠘⣿⣷⣼⣿⣮⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯
⣿⣿⣿⣿⣿⡿⣢⠆⠁⠄⡜⠩⠊⠄⠁⡬⣟⣾⣿⡟⠝⠄⠄⠄⠄⠄⠑⢲⣖⢤⣹⡕⡿⡃⠐⠱⠁⠄⠄⠄⠄⠄⠄⠈⡇⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸
⣿⣿⣿⣿⣿⢣⡏⠄⠄⠈⠄⠄⠄⠄⠈⠨⠋⠐⠁⠄⠄⠄⠄⠄⠠⠄⠄⢀⠉⠄⠈⢁⠈⠁⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠅⠠⠄⢟⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣛⡏⣿
⣿⣿⣿⣿⢧⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠰⣢⣷⣶⣼⣾⣷⣥⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⡄⠄⢀⠅⠄⠄⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿
⡟⣿⣿⣿⣐⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⢿⣿⣿⣿⣿⣿⣿⠻⠄⠄⠄⠄⠄⠄⡔⠄⠄⠄⠄⠄⠄⠄⣪⠄⠄⠈⠈⣽⣿⢿⣿⣟⣛⣿⣿⣝⣿⡿⡯⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡆⢇⡸⣄⠄⠄⠄⢖⠄⠄⢇⢆⣀⣱⢼⣿⣿⣿⣿⣿⣟⣆⠆⡀⡠⠄⡠⠢⠁⠄⠄⠄⢀⠣⢀⠂⠃⠄⠄⠄⠄⢻⣿⣟⣛⣻⣝⣽⣿⣶⣼⣿⣿⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⢿⣔⠄⠄⠄⢖⣔⣴⣥⡙⠿⢿⣻⣿⣿⡻⣿⠾⠿⢚⡩⢂⡴⢂⣀⣠⣴⠄⢀⠆⣽⡾⢀⠨⠄⡅⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿
⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣼⣯⡇⢀⠄⣒⢿⢿⣿⣷⣽⡦⣟⣿⣿⣿⣦⣿⣿⢷⣾⣿⣿⠝⣽⣿⣥⠊⠠⠄⡟⡃⠨⠂⠃⠱⠄⠄⠄⠄⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡋⡀⢱⣿⡍⣉⣉⣭⣼⣿⣮⣿⣿⣿⣿⣿⣦⣤⣭⣴⣿⣿⣿⣿⠄⠸⠄⢱⢸⡄⠄⠈⠄⠁⠄⠐⡀⠄⠄⠰⣮⣽⣿⣿⣿⣿⣿⢸⣿
⣃⣉⣿⣭⣤⣷⣿⣿⣷⢶⠾⣿⡟⡅⠂⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠘⣸⢿⠄⠠⠄⠁⠄⠠⠊⠄⠄⠄⠈⢻⣿⣿⣿⣿⣿⡾⣿
⣿⣿⣿⣿⣿⣿⢟⣝⣄⢖⡵⠆⡦⡃⠄⠄⢨⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠄⠄⢠⣿⣞⡄⡇⠄⢀⠔⠁⠄⠨⠄⠒⠄⣀⡙⢿⣿⣿⣿⣧⣿
⣿⣿⣿⣿⣿⢱⣟⢟⣿⡇⠄⠄⠈⠁⠄⠄⢸⡏⠻⣿⣿⣿⣿⣷⣼⡿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣫⣾⢀⠄⠄⢸⣻⡇⠁⢁⠄⠄⠄⠄⠄⡠⣰⣺⡻⣻⣿⡣⢹⣿⣿⣿⣸
⣿⣿⣿⣿⢧⢿⣿⢿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠇⠄⠈⠻⢿⣿⣿⣆⡰⣻⣞⠯⡦⢹⣿⣿⢟⡵⠿⠁⡼⡀⠄⠄⢻⡗⠄⠄⠄⠄⠄⣠⣾⡿⣿⣿⡿⡿⣿⡿⡜⣿⣿⣿⣇
⣿⣿⣿⡿⢸⣿⣷⣿⣿⢷⣇⠈⠄⠄⠄⠄⠄⣾⣆⠄⠄⠄⠉⠻⣿⣱⢞⢷⣻⠲⣹⠿⠃⠄⡁⢊⡾⣦⠃⠄⠄⠘⠠⠄⡇⠄⠄⣼⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⡇⣮⣿⣯⣯⣿⢈⡟⠄⣰⠄⠄⠄⢀⡧⣟⡳⣄⣄⠠⠊⠌⠛⠿⢶⡶⠒⠅⡠⠔⣠⢔⣭⡾⣹⡜⠄⠄⠄⢃⡎⠁⣠⣾⣿⣭⣿⣷⣽⣿⣷⣽⣿⣵⢰⣿⣿⣿⣿
⣿⣿⣿⠣⡯⣻⣿⣻⣿⣨⡇⠄⣟⠄⠄⠄⢸⣇⠌⡻⣮⣝⡅⠈⢀⠂⠄⠄⢀⠎⠐⡁⢰⣳⣟⢫⡾⣿⣿⠄⠂⠄⡞⠄⢰⣿⣻⢻⡯⣿⣿⢿⣿⢟⢽⣿⠅⡀⣿⣿⣿⣿
⣿⣿⣿⢸⣾⣾⡿⣾⣿⣿⡇⢀⣇⠄⠄⠄⣴⣱⢷⣧⡿⣷⠁⡀⠁⠠⠄⠅⡰⡐⢪⠐⠘⣏⢷⣷⡾⡽⣿⢠⠄⠄⠄⢠⣾⡿⡾⣾⣿⣿⣿⣿⣿⢷⣿⣿⠄⣷⢻⣿⣿⣿
⣿⣿⣿⡎⢯⣾⣯⣾⣿⡏⣆⢰⣷⠁⠄⠐⣿⣏⣕⢝⣯⠚⡀⠄⡁⡀⢈⠐⠈⠄⠁⢈⠠⢿⡞⣿⡌⣽⠇⡌⠄⠄⢠⣿⣿⣯⣧⣷⣿⣿⣷⣷⣿⣵⣵⡟⢀⣿⢸⣿⣿⣿
⣿⣿⣿⣿⡦⠹⣿⣪⣿⣿⣹⡀⣽⡅⠄⢅⣿⢐⣅⢕⠯⣂⠢⣁⠌⠢⡕⠢⣚⢜⠦⡁⢊⠂⢛⡝⣿⡴⡙⡀⠄⢠⣿⣾⣿⣏⣾⣿⣽⣿⣿⣿⣿⡷⠃⡀⣼⣿⣼⣿⣿⣿