⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⣤⣴⣤⣤⣀⣀⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠄⣠⠛⠻⢿⣭⢟⣻⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⢰⡆⠄⠄⠄⢈⡚⠋⠉⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣗⠄⠄⠓⢠⣀⡄⢸⢇⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⡇⠄⠄⠻⡑⠐⠛⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠠⡍⠤⣻⣿⠄⠘⠮⣀⣄⠄⠄⠄⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠄⠄⠤⠄⠄⠈⠄⠟⠛⠆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⡭⢤⣤⢖⣲⢔⣤⣶⣦⣄⡀⠄⠄⠄⠄⠄⣬⣠⠠⢀⣄⠠⠄⠄⠄⠤⢦⣶⢲⣶⣤⣤⣜⢫⢿⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣆⠄⠄⠄⠄⢿⣽⣷⡿⣽⣿⣷⣆⡔⠂⡉⠛⠾⣿⣿⡿⣹⣿⣷⣺⡟⢿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣺⣷⡦⠈⠓⣻⣯⣿⣿⣿⣿⣿⣶⣏⠿⣿⡾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⢀⠄⡠⡿⣿⣿⣿⣿⣿⣿⣿⣷⠹⡷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣫⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠄⠄⠄⠄⣽⣿⣿⣿⣿⣿⣿⣿⡿⡟⡮⠼⠄⠠⠣⢿⣿⣿⢻⣿⣿⡿⡝⠄⠱⣿⣿⣿⣿⣿⣿
⣿⡿⣽⣿⣿⣿⣷⣟⢿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣻⣦⡀⠄⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⠽⣿⣩⡞⠯⠂⠄⠄⠐⠠⡏⢵⠿⡞⡼⠽⠯⠄⠄⠚⣿⣿⣿⣿⣿
⣿⢹⣿⣿⣿⣿⣿⣿⣿⣾⣝⣿⣿⣭⣽⣷⣿⣿⣿⣿⣿⣦⠄⠄⠄⠄⠸⢯⠫⡻⣿⡿⠯⡿⢧⠏⠆⠄⠄⠄⠄⠄⠄⠄⢜⠚⠘⠄⠉⠄⠄⠄⠄⣿⣿⣿⣿⣿
⣿⠿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⡏⣿⣿⣿⣿⣿⣿⡿⠍⠁⠄⠄⠄⠨⠇⠒⢭⡛⡖⡈⠫⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣸⣿⣿⣿⣿⣿
⣿⡀⠈⠈⠁⠉⠋⠁⠄⢀⣿⣿⠋⠄⢩⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡐⡀⣤⣶⢄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣦⡀⠄⠄⢀⣶⣾⣿⡿⠏⠄⠄⢼⣿⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣲⣖⢑⣀⠡⣤⡌⠙⠂⠄⠄⠄⠄⠄⠄⠄⠸⢿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠄⠄⢸⣿⡿⠷⠤⠄⠄⠄⠈⠛⠛⠛⠉⠄⠄⠄⠄⠂⠄⠄⢻⢶⣶⠲⣦⣴⣦⣏⣦⣾⣿⣿⣻⡁⠸⠏⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿
⣿⣿⣿⠁⠄⠄⠠⣞⣿⣿⠟⠄⠄⠄⠄⠄⣄⣀⣀⣤⣶⣦⣤⠄⠴⡾⣿⠵⢭⢿⢧⣧⡴⣟⣹⢛⣛⠛⠋⢐⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿
⣿⣿⣷⡄⠄⠄⠐⠌⣿⣓⣶⣦⣤⡄⠄⣤⡀⠈⠻⣿⣿⣿⣿⣷⢄⣴⣾⣿⣞⣿⡿⣵⡃⣿⣿⣿⢿⡷⡿⠧⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿
⣿⣿⣿⡀⠄⠄⠄⠈⠫⢈⢣⡚⡿⣿⣦⠈⠃⠄⠄⢹⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣏⡎⠫⣩⣈⢍⠍⢀⢠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⠉⣀⢀⡀⠄⢀⣀⠄⠄⣀⣀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠴⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⠿⣿⣿⣿⣿
⣿⣿⣿⡇⠄⠄⠤⠤⠄⠤⠄⠠⠤⠡⠄⠄⢸⣿⣿⣿⠟⠉⠁⠄⠄⠄⠠⣰⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿
⣿⣿⣿⣿⣧⡀⠄⠄⠒⠄⠰⠊⠁⠄⠄⠠⣮⣿⣿⣷⡄⢠⣀⡀⠄⠄⠉⢉⠿⠿⠿⠛⠛⢉⠽⠉⠄⢠⠄⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣷⣦⣤⣤⣄⠰⣶⣷⣾⣿⡿⠿⢛⣤⠄⠾⣿⣦⢀⢀⣌⠃⠄⠄⠄⠄⡤⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⠽⠇⣠⢴⣿⡿⠁⠄⠊⠋⠋⠒⠄⠄⠄⣰⣶⣶⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣷⣯⣋⠁⠄⠄⠄⠄⠄⠙⠓⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣀⣀⠄⠄⢠⠄⠄⠄⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣭⣿⣷⣿⣷⣶⣾⣯⣍⠉⡁⠄⠄⠄⠄⠄⠄⠠⠄⠄⠄⠄⣀⣀⣀⣤⡄⠄⠄⠄⠄⠄⠄⠚⠋⢻⣿⣿⠋⠄⠄⢸⠄⠄⠄⠄⢿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠄⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣆⡀⠄⢀⡈⢿⣿⣶⣧⡀⠶⣪⢻⣿⣷⣄⠄⠄⠄⠄⣀⣀⠄⣼⣿⣿⠄⠄⠄⠈⡄⠄⠄⠄⢸⣿
⣿⣿⣿⣿⣿⡿⢋⣠⣶⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠙⠻⣾⣙⢻⣿⠘⢚⠿⣾⣿⣿⣆⠂⠄⢿⡛⢛⡿⣿⣿⣿⣇⠄⠄⠄⢃⠄⠄⠄⣀⣿
⣿⣿⣿⣿⠃⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠿⣿⣿⣿⣿⡈⣬⠚⡍⢁⢱⣿⡿⠎⢻⣿⣯⠿⠄⠄⠘⣻⣿⡿⣿⣿⣿⣿⣤⣤⣤⣾⣶⣶⣿⣿⣿
⣿⣿⣿⡏⢨⣿⣿⣿⣿⣿⣿⣿⣭⣉⠄⠈⠉⠋⠁⠈⠄⠶⣿⣿⣿⣻⢿⡄⣙⣸⣽⣣⢅⣡⣤⡜⣻⣿⡇⠄⠄⠄⠉⠉⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⣰⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⣴⣶⡿⣿⣿⠙⠙⠄⠘⠛⠛⠛⠈⠋⠉⠁⢢⠺⠟⠄⢠⣤⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠁⢤⣿⣿⣿⣷⣯⡉⠙⢫⣭⣍⠁⠄⠄⠄⠄⠜⠋⠁⠄⠈⠁⠄⠄⠄⠄⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠨⢿⡿⣿⣿⣿⣟⣿⣶⣛⡋⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡀⠃⢘⣾⢻⡝⣿⣏⣀⠛⠛⠛⠄⣿⠷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣀⣤⡴⠆⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠄⠘⠿⠾⠇⣿⣷⠸⠿⠛⠻⠄⠯⡖⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣤⣤⣤⣤⣴⣀⠄⠄⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣤⣄⣀⣀⠛⠃⠄⠄⠄⢠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉⢉⣉⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣾⣿⡶⠶⠶⠄⠄⠄⠄⠄⣘⠛⠛⠻⠿⠿⠛⣛⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⣀⣀⡀⠈⠉⠄⠐⢿⣿⠄⢊⣾⣿⡿⠿⠛⣋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⣾⣿⣿⣿⣆⠄⠄⠄⠄⠄⢀⣊⡭⠴⣒⣫⠭⢖⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⠢⠄⠠⢑⠌⣈⣖⣚⠭⢔⣚⡯⠥⣒⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⠄⠊�

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⡀⠀⢀⣠⣤⣴⣶⣶⡦⠤⢤⣤⣀⣀⣼⠀⠀⡽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠫⣯⠙⡟⢿⣿⣿⡿⠁⠀⢠⣾⣿⣿⣿⡿⠀⠀⢹⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣷⣧⡀⢱⠈⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⢸⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣿⣿⣿⡄⢀⣀⣠⣿⣿⣿⠿⢿⣷⣤⡀⠈⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⡇⣾⣿⣦⣀⣿⡄⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⠿⢯⣷⢄⠀⠀⠀⠀⡄⢻⣿⣯⣻⣿⡧⠄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⠟⠁⠀⠚⢻⣦⣱⣄⠀⠀⢣⠈⠛⣽⣿⠿⠭⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠁⠀⠀⠀⠀⠀⠻⣿⣿⠀⠀⠈⠂⠀⠀⢀⣄⣠⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠄⢠⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⣠⣤⣶⣶⣾⣶⣶⣦⣄⠀⠀⠀⠹⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠴⠯⠤⠤⢶⢾⣿⣿⣿⣿⣿⠏⠷⣄⢀⣀⣀⣀⡀⣼⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠸⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠈⠉⣡⣾⣿⠏⠀⢰⣿⠉⣩⠀⠉⢙⣿⡿⠛⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢻⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣿⣿⡿⠋⠀⢀⣾⡿⠀⣉⣀⣇⠘⠋⣿⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠘⢯⡀⠀⢀⣾⣿⠇⣴⠨⣿⣿⡯⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠈⠻⢦⣾⣿⠏⠀⠈⢈⣝⡟⠁⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢄⣀⡀⠀⠀⠉⠁⠀⠰⣄⠀⠁⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠃⠀⠀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢹⠁⠀⢠⠶⠤⠤⢴⡾⢦⡀⠀⠀⣼⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠇⠀⠀⢸⡄⠀⠀⠀⠙⢆⠙⢦⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢰⣿⡿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⡟⢻⡀⠀⠀⠀⠈⢳⡀⢳⡀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⢀⣼⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⡇⠀⢧⠀⠀⠀⠀⠀⢷⠀⢳⠀⠀⠀⠈⢧⠀⠀⠀⠀⢀⣿⣿⡏⢀⣴⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢸⠇⠀⠸⡆⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠘⣧⠀⠀⠀⢸⣿⣿⡷⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣾⠀⠀⠀⣧⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⢸⡆⠀⠀⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⣿⠀⠀⠀⠀⣏⣀⣸⠇⠀⠀⠀⠀⠀⣷⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⣤⣤⣤⡤⠴⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠈⠉⢿⣄⣀⣠⣤⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⠈⠉⢁⣼⣿⣼⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⢀⣀⣀⣀⣘⣽⠟⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⢀⢠⡤⠶⠟⢛⣉⣑⣲⢿⣿⡀⠄⢀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠄⠄⠄⣤⣶⡶⢠⢸⣿⣿⣿⣿⡇⣽⡇⠄⣹⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣀⣀⡀⠄⠄⢿⣿⡇⣿⣯⢻⣿⣿⡿⣻⣿⠃⢀⡹⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡎⠛⠈⣿⣯⡟⢾⣶⣾⣿⣟⠄⢴⣾⡟⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠉⠋⠁⠈⢿⣿⣿⡟⠄⣾⣿⣇⠋⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠄⠄⠄⣀⣤⡄⠈⣿⠟⠁⠰⠿⠛⠁⠄⠄⠄⠈⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠉⠄⠈⠄⠄⠄⠄⠄⠄⠉⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⣽⡻⣿⣿⣿⣿⣿⣟⣣⣟⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠼⢷⣄⠄⠄⠄⠄⠄⠄⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣾⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣞⣽⣾⡿⣷⣄⠄⠄⠄⠄⠄⠄⠈⠙⢛⢻⣿⠫⠩⣍⣝
⠉⠙⣉⡹⣿⣷⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⡾⡫⡘⡻⡷⣅⠭⠏⠣⣤⡀⠄⠄⠄⠄⠄⠄⠨⠁⠄⠄⠄⠉
⠄⣾⣿⣿⣺⣏⣿⣿⡿⠋⠉⠄⠈⠄⠄⠄⣀⣿⣷⣤⣤⠄⠄⠄⠄⣰⡿⣟⣫⣿⣽⣶⣿⣿⣿⣿⣿⣏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠉⢿⣿⡷⣽⣿⠏⠄⠄⠠⠄⠄⢀⣠⣾⣿⣿⣿⣿⣿⣯⣄⡀⠔⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢴⣶⡀⢻⢷⡿⠁⢀⣰⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠈⠛⣿⡗⠋⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣷⣄⠈⠄⠄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⢀⣀⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⣿⣿⣿⣷⣦⣀⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢻⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣵⣿⣿⡿⠟⠋⠉⢿⣿⣷⣆⣄
⠄⠄⠄⠄⠄⠈⠻⣏⠄⠄⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⠆⠄⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠂⣀⣛⣿⡿⠛⠉⠄⢀⣤⣾⣷⣤⠄⠁⠄
⠄⠄⠄⠄⠄⠄⢀⡈⢷⣶⣶⣿⣿⣿⣿⣿⠿⣛⣭⣴⣶⠄⠄⣈⣏⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠟⠊⢀⣠⣴⣾⡿⠟⠉⢹⣻⣇⠄⠄
⠄⠄⠄⣀⣴⣴⣿⡇⠰⣬⣙⣟⢿⣿⣶⣾⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣶⣶⣭⣭⣿⣛⡛⠉⠄⠄⠄⠄⠈⠻⠋⠄⠄⣀⡀⠈⠉⠉⠄⠄
⢀⣴⣮⣿⣿⣿⣿⠄⠂⢹⣿⣿⡛⢿⢻⣿⣿⣿⣿⣿⣿⠐⠸⢿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣠⣤⣄⠄⠄⠄⠄⡠⣾⠿⣻⣀⡀⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⡿⡀⡃⠄⠈⠻⣿⣦⣅⣈⠛⡻⣝⣛⣣⠄⠄⢹⣮⣿⣭⣭⣭⣽⣷⣭⣿⣿⣿⣿⢀⢤⡷⣾⣿⡶⣷⣿⠟⠉⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⡏⡇