⣿⡏⠙⠛⠻⢿⣿⣿⣟⣿⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠿⠋⠉⣟⡟⣟⣛⣿⣿
⣿⣹⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣧⣛⢿⣿⡿⠿⣟⣋⣿⡿⣟⡿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⣞⡟⣜⢳⣿⣿
⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠻⠿⢿⣿⣿⣿⡿⣿⡿⣿⣋⣛⡿⢯⣽⣯⣿⣯⣿⣿⠿⠟⠿⠿⣿⣿⠟⠋⠀⠀⠀⠀⣰⣿⣯⡿⣿⣿⣿
⣯⠟⣷⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣗⢫⢽⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿
⣬⡿⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿
⣿⣿⣻⢷⡍⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⣀⣀⠀⠀⠈⢿⣿⡏⣿⣿⣿
⡫⡟⢿⡝⢿⣿⠀⠀⠀⠀⠀⠛⠿⣯⣭⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⡿⠿⠟⠋⠙⠃⠀⠀⠿⢿⣿⢿⣿⣿
⣿⡛⣽⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿
⣻⡿⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠠⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⡿⣷⣿⣇⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣄⡉⠉⠉⠉⣱⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠤⡀⢸⢲⣶⣿⣿
⣻⡿⢿⣿⣿⡄⠀⠀⠀⢰⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡉⢴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢘⡛⡿⢿⣿⡿⣿
⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣤⡤⠤⠤⠀⠀⠀⢀⡀⠀⠀⠈⢻⣿⠇⠀⠀⣀⣀⣤⡤⠶⠾⠛⠛⠿⣭⣍⡉⠙⢻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣏⣿⣿⡀⠀⠀⠐⠋⠁⠉⠱⠶⠶⣶⣾⣷⣤⣉⣉⣩⣴⣿⣿⣦⣤⣤⣤⣤⣤⡖⠒⠒⠒⢦⣄⠀⠉⣙⠷⣷⣿⣦⣬⣛⣻⡿
⣿⣿⣿⣭⡿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠽⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⢹⣿⠀⠀⠀⢀⠀⠉⠳⣦⡈⢹⡲⣿⣿⣿⣿⣿⣿
⣿⢟⣻⣋⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢷⣰⣿⡻⣿⣿⣿⣿
⢼⣮⣿⣿⠟⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠘⢦⠈⠙⣿⣿⣷⣝⢿⣿
⣿⣿⢟⣷⠾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢣⡟⣄⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⠻⣿⣿⣿⣷⣬
⠟⣿⡾⣋⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⣀⣿⠁⢙⢆⢸⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⡾⣟⣿⡟⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⢿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⢷⢛⠹⡗⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⢷⣧⣎⠯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣈⡛⠋⠯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿