⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⢠⡐⣖⡒⠾⢿⣷⣞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠀⠀⠀⢠⡌⣠⠝⠃⠒⢻⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠀⠀⠀⠀⠀⣄⠀⣀⣢⣼⣦⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⠀⠀⠀⠀⠒⠇⠾⢑⡖⢿⠋⣆⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠨⢸⠈⠁⠀⠀⠄⠀⡜⠻⠿⠈⡧⢧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠐⢨⡔⢂⡧⣿⡇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣡⣴⡾⣵⣿⢇⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⠀⠀⠀⠐⢀⠣⣞⡽⢋⣼⣿⣜⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡏⠋⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⢈⣀⡼⣿⣿⣿⣗⣷⣯⣽⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⣿⣿⣿⣿⠿⡻⠇⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣿⣿⣷⣹⣿⣿⢿⡾⣿⢿⣿⣿⣧⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢿⡿⢋⠑⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⣈⠚⣹⣿⣿⣿⣿⣿⢿⣿⡅⣿⡿⣿⣻⢿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡀⠀⠀⠀⣀⠸⠰⠁⠀⠀⠀⠀⠀⠀⠆⠀⠆⠀⠇⠈⠸⣿⢱⣿⠿⡿⢿⠿⠀⠸⣿⡾⡿⣿⣏⣿⢿⣿⣏⢿⣿⣿⣿⣿⣿
⣿⡿⡿⣿⠁⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠘⠄⠈⢷⢠⡐⢰⠏⠁⣈⢥⡲⣮⣭⣤⣀⢻⣽⣍⣑⡃⠟⢋⣬⣽⣷⣿⣶⣧⣼⣝
⠁⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⠐⡌⣐⠲⣌⣄⠀⠃⠀⠀⠀⣼⠸⣧⢻⡽⣿⣿⣿⣦⣻⣯⣻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠠⠌⢠⠀⠀⢀⠀⠀⠀⡀⢂⠔⣡⠓⡜⢦⡻⣽⣾⣿⡆⠀⢀⡻⢴⡻⣼⣳⣟⣿⣿⣿⣿⣷⣿⣷⣟⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠌⡐⢌⠢⢡⠈⠀⢀⠈⠠⡐⢡⢊⡔⣫⠜⣧⣻⣿⣿⣿⡇⠀⢎⡵⣋⢷⡹⣓⢯⣻⣿⣿⣿⣿⡾⣿⡿⣿⣮⡻⡽⣿⣞⣿⣿⣿⣿
⠀⠈⠐⡀⢊⠔⠁⠀⢀⠀⠠⢡⠘⡄⢣⡜⢦⣛⢶⣿⣿⣿⣿⣇⠀⠘⠲⣉⠶⣭⡹⢶⣹⣿⣿⣿⣾⣷⣹⣿⢻⣿⣿⡸⡸⣿⣻⣿⣿⣿
⠀⠀⠐⢀⠂⠀⠀⠀⡀⢀⠂⡅⢊⢌⡱⣘⢦⣛⡾⣽⣿⣿⠛⠁⠀⢀⠣⣝⡺⣴⢫⣟⣷⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣗⠁⡽⢷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠜⢠⠊⡔⣡⢎⢷⣻⣿⣿⣿⣧⡀⠀⠠⡑⢬⢳⣎⣷⣯⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣌⠸⣏⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢈⠂⢂⠱⡘⡔⢎⢮⡳⣟⣿⣿⣿⡃⠀⠐⡈⢦⢻⡼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠀⠘⢧⣛⢿
⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠄⡈⠐⡠⢑⠸⡌⢧⡛⣽⢺⡽⡻⢔⠀⠠⢉⢎⡳⣽⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⢿⣿⣿⠀⠈⣄⣉⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠄⠡⠐⠠⠁⠜⢢⠙⡔⡣⢞⡉⠆⠀⠀⠡⢊⡕⢎⢯⡻⣿⣿⣿⣿⣿⡿⢱⣿⣿⡇⣿⡿⠇⠠⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠐⠀⠀⠐⠈⠠⠉⡐⠠⡉⠔⡑⢊⠄⠀⡀⠀⠀⠀⠚⡌⠲⡙⢼⡹⢟⡿⠛⣠⣿⣿⣿⢻⠿⠈⠀⠸⡜⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡀⢀⠀⠀⠁⠐⠀⠡⢀⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠤⠘⢀⣡⣾⣯⣿⡿⡛⠉⠀⠀⠀⠐⠈⠆⢹⢹