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