⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣴⡤⣴⢄⣑⡙⠻⣶⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠩⢯⣫⢻⣽⡿⣿⣿⣷⣾⣧⢌⠉⠌⠍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⡁⡉⣜⣷⣟⣿⠯⣭⣟⣿⣼⢻⢻⢺⡦⢦⣤⣥⡔⢀⣉⢛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣑⣜⣵⠾⣟⣏⡴⠿⣝⡝⣟⠮⣫⣼⣿⣿⣯⣿⡯⢛⣼⢻⣕⠇⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣉⣿⡽⡞⣞⣹⢿⣿⣾⡿⣷⢖⣫⣿⣿⣽⣷⢟⡹⣭⣏⣷⣟⣙⡍⡤⢄⣉⡛⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣪⣏⡯⢇⡿⢟⣧⣿⢷⣿⣷⣤⢷⣾⡿⣽⣿⣷⣻⡻⢿⣞⣿⠻⠟⢻⢧⢌⣨⠤⠼⣴⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⠫⣬⣿⣿⣞⣯⣷⣿⣿⣯⣿⣟⡿⣻⣮⣳⠻⡥⣌⣮⠀⠀⢸⣞⣼⡓⣻⢯⣮⢊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢾⢰⣿⠀⣸⢧⣿⣿⣿⣿⣿⣞⣋⣦⣿⡻⣓⣿⠶⠿⠖⠄⡄⠐⠑⣘⣿⡻⠿⣿⣷⢻⣝⠌⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢮⠇⡞⠚⢙⣿⣿⡿⣿⣿⣧⣧⣈⣠⣭⢦⡥⣤⣄⡀⠈⠣⡀⢀⡜⡏⡰⣞⢟⠿⣏⢿⡑⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣯⣯⣶⠾⡿⣋⢟⡹⣽⣧⡿⣦⢯⣿⣾⣷⢬⣴⣆⡍⡓⣄⠑⢼⣜⡼⢭⣟⢿⣻⣾⢒⢅⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣛⣏⢲⢟⣯⣿⣿⣾⣿⣿⣟⣾⣿⢿⢿⡿⡗⣮⣢⣃⠸⠆⠀⠀⢙⡜⣿⣏⣺⡝⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡗⣦⢹⠛⣟⣿⣇⣩⢻⣿⣿⣿⣿⣿⣦⢷⣞⡋⢈⠀⡀⠠⠀⢀⣿⣹⣯⣏⣿⣿⠯⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢙⣻⣽⣿⠈⠨⠐⠻⣟⣾⢿⣻⣟⣟⢾⡏⣯⠌⢀⢔⠠⣮⣺⢿⣺⡼⣿⢷⡶⣚⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠖⠟⣇⣶⣦⣄⣀⣀⡻⢼⡿⣞⣿⡖⢿⣑⣚⠸⠀⠀⠸⠸⠋⡅⣿⡔⣸⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⢑⡮⣗⣍⣡⠾⣿⣿⡣⣿⣿⢿⡣⠫⠇⠈⠐⢔⠨⢄⠀⠰⠚⠻⡛⡛⣑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡋⠃⠛⡸⢿⣾⡯⣉⡀⠂⢉⡑⠀⠩⠀⠀⠀⠀⠘⢘⡁⠀⢸⣿⣳⢰⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠁⣴⣤⣦⣿⣭⣶⣦⣀⣿⢶⡆⠀⠀⠀⠐⠄⠄⠀⠀⠀⠘⠛⢉⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡾⡿⣿⡮⣻⣬⣩⣯⣚⣙⡻⠕⠀⠠⠀⠈⡘⢀⠀⠂⢰⡁⠀⢸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢫⣻⡟⣻⣟⡙⠋⢏⣔⡈⠕⠒⠀⠤⠀⠈⢤⠄⡠⠂⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢁⢼⣿⣻⣿⣶⣀⣀⡁⢀⠀⠀⣀⠀⠰⡚⠍⠀⢀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⡩⠕⡀⡺⠁⡛⣫⠡⠙⡤⢱⢉⠀⠘⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣷⣾⣶⣶⣾⡶⣭⡼⡵⢲⢋⠉⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠺⡍⢿⣝⣿⣙⣳⢾⡳⡗⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢼⡤⡊⡽⣿⣿⣭⣴⣻⠱⣵⡮⢕⡠⠀⠀⠀⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠸⣟⢻⡇⣝⣧⣿⣟⠦⠼⢻⣽⡐⠕⢹⠃⠠⢀⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⢀⢀⡄⠓⠖⣭⣧⠽⣛⣯⣓⡀⠀⠘⢿⠬⠶⢆⢀⣜⡮⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢹⡿⣶⣄⡀⣠⡼⣍⠠⠂⠨⣘⢊⠻⢵⠏⣾⢼⡂⡀⠀⢑⠍⡂⠆⡸⢯⡗⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⡯⣝⣶⣯⣯⣟⣿⣿⣄⠀⠀⠈⠀⠀⠠⡠⠎⠡⢎⠗⢣⣽⣵⡄⠀⢂⠲⡂⢖⣸⡆⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠫⣌⣳⠂⠘⣆⠢⢀⣌⠅⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣦⣤⣄⣀⠀⠀⠀⠀⠀⠉⠁⠀⠘⢿⣊⣨⠁⠀⠀⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿