⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⡇⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⠼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⡏⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣏⣿⣾⠀⠀⠀⠀⢀⡰⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⢸⡜⣿⡇⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠀⠀⣰⢻⣿⣿⣇⣯⣿⣿⣤⠄⠀⢀⡜⠁⢩⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣧⠘⣜⣿⡇⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠀⣼⣱⣿⣿⣿⢻⡝⣿⣿⡿⡀⢠⠎⠀⠄⢣⢹⣆⠀⠀⠀⠀⠀⠀⠀⣿⣽⣻⣧⡿⣿⣧⣿⣟⣼⣶⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣷⣻⣼⢧⣿⣿⣿⣏⣣⢺⣿⣿⣇⡴⢏⠠⠁⢌⢢⣛⡾⣧⡀⠀⠀⠀⠀⠀⣿⣼⣷⡻⢥⣻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⣿⢾⡽⣿⣾⣿⣿⣿⣟⠈⣹⣿⣿⣏⡳⣃⠆⡁⠢⢦⢽⡿⣽⣷⡄⠀⠀⠀⢸⡻⡜⣷⣏⠳⢾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣯⢿⣻⣿⣿⣿⣿⣿⢀⣿⣿⣻⡼⣳⢅⠢⢌⡑⣎⣿⣟⣿⣿⣿⣦⡀⠀⣾⢳⡙⡟⣬⢋⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣻⡾⣟⣿⣽⣿⣿⣿⣿⣿⣿⣾⣷⡻⣵⢊⠖⡰⣘⡼⣻⣽⣿⣿⣿⣿⣿⣷⢯⡳⡹⡜⢦⣻⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣻⣿⣯⣿⣿⢿⣿⣿⣿⣿⣿⡾⣽⢮⡙⢦⡑⢦⡻⣽⣟⣿⣿⣿⣿⣿⡟⡮⢵⢳⡙⢶⣿⣿⣿⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣿⣻⢷⣿⣿⣿⣿⣿⣿⣿⣽⢯⡳⡝⢦⡙⠶⣽⢯⣿⣿⣿⣿⣿⢯⣝⠺⣥⢧⣹⣿⣿⡿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣭⡟⣿⣿⣿⣿⣿⣿⣿⣯⢿⡽⣹⢶⣹⣛⡾⣿⣻⣿⣿⣿⣯⣓⢮⡛⣴⣧⣿⣿⣻⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣫⠽⣿⣿⣷⣿⣿⣿⣽⢯⣟⣧⡟⣶⢯⣟⣿⣿⣿⣿⣿⢲⠭⡶⣹⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡙⢽⣘⠿⣿⣟⣿⠛⠯⢿⣞⣧⡿⣽⢯⣿⣿⣿⣿⣿⣿⢭⢳⣹⡿⣿⣻⣾⣟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣙⡳⣶⣯⡭⣭⣥⣿⣶⣿⢻⠛⢫⡻⣟⡩⠿⡥⡖⠼⠯⠾⠵⡹⣽⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡶⣩⢟⡳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⣙⢙⡒⢿⣿⣽⣯⡽⡍⢲⣹⣷⣿⣟⣛⣟⣻⠛⠛⠷⠶⢶⢶⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡵⢮⣹⢓⣮⡛⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡯⢩⠭⠭⠽⠿⠿⢱⢁⡟⡎⣏⡿⠿⠿⣿⠿⢟⣻⣿⣿⣿⡞⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡧⣭⢳⣎⠽⣳⡹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠄⡡⢂⠙⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣴⣷⢿⡛⢑⣓⣚⠾⢓⠛⠾⣡⢞⠡⢻⣹⢽⣹⣭⣍⣲⣱⡲⢶⣶⡶⣰⣿⣿⣿⣿⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢿⣜⢧⢞⡹⣥⡛⢧⣛⢦⠀⠀⠀⠀⠀⠀⣴⣴⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠡⢈⠒⣐⠌⠠⢑⠨⢻⢿⣶⣄⡀⠀⠀⠀⢿⣷⣦⣨⣷⣒⠾⡷⣶⣾⣾⣷⢾⠿⡶⠟⣲⣴⣖⠶⠐⠶⠥⢋⣩⣴⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⣯⣿⡞⡮⢷⣧⡛⣧⠞⣭⢧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠄⡡⢂⡡⢁⠌⡠⠃⡄⠃⠌⢛⣿⣿⣷⣥⣤⣶⣽⣿⣿⣿⣿⢋⠴⠙⠿⣾⣪⠔⣐⢀⣶⡿⠟⡩⢛⣿⡟⣿⣝⣻⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⡷⣯⢿⡽⣹⣟⣷⠮⣝⢦⢫⢧⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠡⠌⠔⢠⠜⡀⢂⠌⢠⠕⠠⠉⣴⣞⣻⡼⣩⢟⣹⠻⣟⠿⣿⣿⣜⡎⡖⣍⠰⢘⡙⢿⡷⣟⢛⢡⢊⡔⢣⡌⣟⢷⣯⢿⣿⣾⣿⣿⣿⣾⣭⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣾⡽⣯⣟⣿⣳⢯⣟⣿⡼⠞⡓⡭⢓⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡄⠡⠊⡴⠋⠠⠐⠂⡬⠂⠄⢡⠊⣷⢺⡵⣻⡱⢎⡧⣛⢬⡫⣝⡃⠩⠙⣷⣾⡗⠢⠜⢂⠒⢽⣞⣦⢷⡼⢯⡝⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣶⣄⠀⢀⣼⣿⡿⣽⣳⣟⣷⣻⢾⣽⣻⡾⣋⠴⣋⠴⣡⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⠂⡌⣐⠝⠠⢈⠔⢡⠑⠄⢊⠐⠡⠐⣯⣻⠖⣭⣟⣣⠳⡭⣖⢣⢿⡀⠡⣸⣾⡿⣿⣦⠈⠄⣈⣾⢳⣎⢷⡹⢧⡻⣴⣯⢿⣘⠻⣿⣿⣿⣿⣿⣾⡽⣧⢏⡟⣿⣻⣿⣿⣷⣾⣿⣿⣽⣻⣷⣻⢾⣽⣻⡾⢋⡴⣉⠖⣡⠚⣤⣻⣿⢯⡟⣿⣻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡐⠢⢁⡦⠋⠠⣁⠢⣈⠊⡐⢈⠂⠌⠌⡐⣯⢞⡹⢆⠿⣜⡳⢵⢪⡝⢮⡗⠘⢿⣯⡿⣽⣻⣷⠄⣰⢯⡳⣎⢷⣹⢣⢷⡿⣱⢺⢥⠛⣼⣿⣿⣿⣿⣾⢿⡽⣯⣟⡶⣏⣾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣾⡝⡵⡙⠴⣡⠚⡤⢋⡖⢭⣿⠷⣟⣷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⠘⡔⢡⠞⠠⢁⠱⢀⠖⡀⢂⠤⢁⡸⠀⠌⣰⡟⣮⣙⢎⡟⣽⡹⢎⡳⡜⢧⣻⢀⠊⣿⣟⣷⣟⠣⠐⣼⣏⢷⡹⡞⣼⣹⡾⢳⢥⣋⢮⠹⣼⣿⣿⣿⣿⡿⣟⣿⣳⢯⣽⣻⢞⡶⣯⣟⢮⡝⣿⢻⣿⣿⣿⠟⡜⣰⢉⠖⣡⡙⠴⣉⢞⡰⣛⣯⡔⠢⢍⢛⡻⢿⣿⣿⣿⣿⣿⡿⣿⡿⣽⣻⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣛⡷⣌⠣⢈⠢⠃⡬⢊⠐⡠⢃⢐⠎⠠⢈⣼⣿⡱⢞⡜⣎⡗⣺⢻⣍⣳⡹⠶⡽⢣⠄⣿⡿⣿⡇⢂⢡⣟⢮⡳⣝⣳⢣⡿⣱⢋⡶⣩⠖⡹⣼⣿⣿⣿⣿⢿⣟⣯⣟⣯⡷⣯⢿⡽⣽⢮⡳⣝⢮⡳⢮⠟⣫⠏⡴⢡⠎⡜⡤⡙⡬⣑⠎⡶⣡⠿⣿⡟⣾⣶⣭⣿⣿⣿⣿⡿⠉⣳⣿⣽⣳⢿⣻⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣱⢏⡼⣩⠷⢅⡊⡕⢐⠠⠚⡀⡶⠁⠌⣰⣿⢫⣾⡹⢞⡼⡜⡼⣗⢫⡑⢦⡙⢆⠣⡍⢽⣿⣻⢷⣿⡾⣿⣝⡮⣷⡹⣖⡿⣱⢃⡏⢶⡡⢏⡵⢺⣿⣿⣿⣿⣻⣽⡾⣽⢾⡽⣯⢿⣽⢯⣳⠽⣎⡷⣫⡿⢰⠧⡙⡔⢣⡚⡜⡰⢣⡱⢌⡚⠴⣡⢋⡷⢯⣿⣿⣿⣿⣿⣋⣈⣷⣾⢿⣳⢯⣟⣯⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢏⡷⢭⡚⡴⠡⢎⠐⡙⢆⡡⢊⣁⠎⡐⢌⣼⣟⣾⣻⢾⡹⣞⠴⣫⠵⣻⣆⡙⢦⠙⣌⠳⡘⢆⣻⣯⣿⣳⢟⡵⣯⢟⣶⡹⣼⢣⢇⠯⣜⢣⡝⢎⡖⣻⣿⣿⣿⡿⣽⣾⡽⣯⢿⡽⣯⣻⣾⣛⡮⣟⡵⣫⢷⢇⡟⣰⠗⠚⢉⠩⣝⢿⣧⡜⡱⢌⠳⠤⣿⡹⣿⣿⡿⣿⣿⣿⣻⣟⣯⣟⣯⣟⡿⣾⣽⣻⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢻⣮⡙⢦⡙⠔⡃⢂⠡⠐⠀⠙⢆⡐⠄⣢⣿⣻⣞⣷⣿⣿⣳⢹⣚⢥⣛⠶⣹⡜⣢⠹⣄⢣⡙⢦⡘⣿⢷⣏⣿⣹⢧⣟⢾⡿⣧⡇⣎⢳⢬⡓⣎⠳⡜⣽⣿⣿⡿⣽⣟⣾⡽⣯⢿⣽⣳⣽⢷⣫⢷⡻⣼⢳⡟⣬⠞⢁⢈⡐⠠⣒⢭⠳⠺⢷⡱⢊⣽⣾⡳⣽⣿⣟⣿⣿⣿⣳⣟⣾⣳⣟⡾⣽⣻⢷⣯⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⠠⢀⠙⢮⡃⡜⢠⠁⢂⠠⠀⠀⠀⠀⢱⣾⣿⣿⣷⣿⣿⣿⣿⡵⢫⡜⢮⣣⢟⡥⣻⢤⢓⡌⢦⡙⠦⡱⢼⣟⣮⢷⣛⡾⣭⡿⣝⡿⡹⣌⠳⣎⠵⣩⠳⣍⣿⣿⡿⣽⣻⣞⣷⣻⣽⣻⣞⣷⡿⣯⣻⠾⣝⣳⡿⠟⢁⠀⠂⡄⠠⢁⠎⡄⠣⣉⠒⣙⢻⣿⢱⡓⣾⣿⢿⣿⣿⢽⣷⣻⣾⣷⣿⠛⠳⣿⣻⣞⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠠⢀⠂⠄⡈⠄⠱⣌⠂⠌⠀⠀⠀⠀⢂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣧⢫⡳⡵⣺⢜⡱⣧⡚⡜⢢⡙⢦⡑⢾⣻⢮⣟⡽⢾⡽⣏⡿⣜⡱⢎⡳⢬⢫⡕⣫⠖⣿⣿⣟⣯⢷⣻⣞⡷⣯⢷⣻⣾⣟⡷⣯⢿⣽⣻⠅⢂⠐⡈⠐⠠⢁⠎⡐⢄⠃⡄⠣⢄⣳⠏⣖⣹⣿⡿⣿⣿⣿⣿⡿⣟⣯⣿⠇⠀⠀⠛⣷⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠠⠁⠂⠌⡐⠠⠈⠂⠌⡢⡀⠂⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡶⢫⢵⢳⢭⢎⡳⢭⢷⡘⡥⢚⠤⡙⢾⣯⡟⣼⡻⣽⣛⢾⡱⢎⡵⢫⣜⢣⣓⠮⣥⢋⣿⡿⣽⣞⣯⣟⡾⣽⢯⣻⣵⣿⡾⣽⢯⣟⣾⠇⠌⡀⠂⠄⡁⠆⠌⡐⠄⡊⠔⡨⠑⣬⢏⠞⣤⣿⡿⣽⣿⣿⣟⣾⣽⣟⣯⡟⠀⠀⠀⠀⢻⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡈⢄⠁⠂⠄⠡⢈⠐⠠⡀⠙⢦⡀⣼⣿⣿⣿⡿⢿⡿⣿⢿⣿⣿⣿⢿⣛⣷⣻⢮⣧⢯⣎⡵⣋⢞⣧⢊⡕⢪⡑⣻⣞⡽⣳⢽⣣⠟⣦⢋⡷⣘⠧⢎⡳⣬⠳⣌⢏⡿⣽⣳⢻⡾⣽⣻⡽⣯⢷⣿⣯⣟⡿⣯⢿⡾⢉⠠⢀⠑⠠⠐⡈⠐⠰⡈⠔⡡⡑⢭⡏⢎⡜⣼⣿⣽⣿⣿⣿⢾⣻⣞⣯⣿⠁⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⢐⠈⡐⠠⢈⠐⠠⢁⠂⣿⢯⡷⢶⣦⣙⣮⡱⢏⡻⣜⣳⢯⣻⡽⡶⣏⣷⣛⡞⣧⡻⣝⠿⡾⣥⢮⣵⣨⣽⢎⡷⣭⣳⢋⡞⡴⣋⢶⡩⢞⡭⢲⢥⡛⣬⢚⣿⣷⣯⣟⣽⣳⢯⡿⣽⣻⣿⡷⣿⣻⡿⣿⠃⡄⠂⠌⠠⠑⠠⢁⠊⢡⠘⡌⢔⡡⣿⠼⣔⣸⣿⣻⢾⣿⣿⣿⣻⢯⣿⣽⠇⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠢⠄⡁⠂⠌⡐⢠⢺⣯⢳⡝⣧⠯⣝⢾⡹⣏⠿⣞⢧⡿⢶⣝⣳⣟⡼⣭⣛⣶⣽⣮⣿⣾⣿⣿⣿⣿⣾⡿⣽⢧⣙⣎⠳⣍⢧⢧⣙⠮⣜⠭⣖⡹⢆⢯⣿⣿⣿⣿⣾⣽⣻⣞⢷⣿⣟⣿⡿⣟⣿⣏⠡⢀⠡⠈⢄⠡⠘⡀⢊⠄⡣⢘⠤⢚⣧⠏⣴⣡⣻⣿⣿⣿⣿⢷⣻⡿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠠⢁⠂⣜⣲⢿⣭⡳⣝⢮⡻⣜⢧⡻⣜⡻⣜⢧⣛⣧⣏⡓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣶⡹⣌⡻⡜⢮⠖⣭⡚⣬⠳⣍⢞⡩⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⠀⠢⢀⠂⡁⠂⠄⠡⠌⢢⠑⡘⢤⢃⠣⡜⣳⢦⣭⣿⣽⣿⢿⣽⣻⣯⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣀⡳⢮⣗⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⢳⡝⣧⢻⣜⡳⣝⣣⢟⡦⣝⡲⣝⡺⣌⢳⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⡘⡀⠆⡐⠠⠁⠌⠰⡈⢆⠩⠜⡰⢊⠵⡘⣆⢏⢷⡻⢾⣽⣻⢾⡽⣯⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠾⣵⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣧⢟⡼⣣⢟⡼⣳⢎⡷⣹⢎⡷⣹⠶⣹⢲⡽⣸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠓⠢⣄⡁⠊⢄⠃⡜⢨⠑⡎⡱⣉⠖⣩⠖⣭⠺⣝⣻⠾⣽⢯⡿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣻⢼⣫⢞⡵⣫⢞⡵⣫⢞⣧⢻⡜⣧⢻⠵⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠚⠤⠮⠴⣃⣭⡰⡱⡘⣎⠵⣚⡼⣹⣎⣷⣻⡽⣯⢿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣷⣿⣿⣿⣿⣿⣿⣻⣽⢿⡽⣾⣭⢷⣏⡾⣝⡧⣟⠾⣵⣫⢞⣧⢻⡜⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠛⠒⠯⠷⠾⣖⣯⣳⢯⣟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣛⠿⠿⢾⣯⣟⣯⣟⡷⣽⢾⣹⢾⣝⣾⡹⣏⡷⣹⡞⣼⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣯⣒⢦⠩⢭⡙⣛⠯⠿⣭⣟⡾⣶⢻⣽⣚⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣵⣈⢎⠳⡰⢌⠭⣉⠟⡲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣕⡪⠜⡤⢋⡔⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⡿⣿⣶⣧⣔⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⢷⣛⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡽⣯⢿⡽⣶⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣽⣳⣛⣮⢟⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡷⣯⣗⣻⡜⣯⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡷⣏⡷⡽⣎⢯⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣽⣻⢼⡳⣝⢮⣋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⢯⣷⣫⢷⡹⣎⠵⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣛⣮⢳⢎⡻⣜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣮⣱⢎⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢻⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣸⠋⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣶⣿⡇⣷⡇⠀⠀⢀⡴⣆⠀⠀⠀⠀⠀⠀⡷⣄⠸⣿⣿⢸⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢻⠀⡴⣿⠿⡿⣷⣿⣷⠆⢠⡞⠁⠹⣆⠀⠀⠀⠀⠀⡇⡜⣆⣻⣿⣸⣾⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⢸⣼⣿⠋⢰⡇⢠⣿⣿⡴⠋⠀⠀⠀⠙⣆⠀⠀⠀⠀⣇⣷⢸⠏⡿⣿⣿⡟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⢿⠏⠀⠸⡏⣹⣿⠏⠁⠀⠀⠀⠀⠀⠈⢧⡀⠀⢠⠇⢸⡟⠀⡇⣿⣿⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣧⠀⠀⠀⠀⠀⣧⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢝⢦⣼⠀⠈⠀⣸⠃⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡘⣆⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠃⠀⠀⢀⡟⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢺⠓⢦⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡾⠁⢀⣿⡟⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢀⡶⠛⠒⢲⠟⣹⠧⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣦⣘⢦⣀⣸⠦⣤⣀⣀⡀⡀⠀⣀⣀⣸⠃⢀⡼⠁⠀⢀⣾⣠⡟⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣶⣟⣿⠾⣿⣿⡏⢻⣟⣯⣿⣷⣘⢓⣒⣆⣬⣥⣾⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⣿⣆⠈⠙⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣦⡇⣶⣽⣿⣿⣏⢺⣿⡿⣷⣿⣿⣷⣾⣯⠭⣿⡿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⣆⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠙⢶⣤⡀⠀⠀⠀⠀⣼⣿⣟⡑⣒⠒⠒⠦⣠⠏⢹⣿⣥⣤⣄⣘⣛⣻⣿⣷⠃⡟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣆⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⣠⣶⣿⠿⠛⢿⣿⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⠀⢿⣷⣶⣿⡍⠛⣿⣿⡷⠛⠛⢛⣷⡿⠧⣤⡶⠤⠞⠉⢠⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⣆⠘⢧⡀⠀⠈⢷⠀⠀⣿⣿⡿⠧⣤⣀⣼⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⡛⠛⠿⢿⢿⣿⣿⡃⠀⠀⠙⠷⣦⣴⠿⠋⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠘⠆⠀⢻⣄⣠⠬⠧⣼⣿⣿⠃⠀⠀⠈⣽⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⢷⠀⠀⠀⠀⢸⠋⠙⢷⣶⡀⠀⠈⢹⠒⠦⠤⠌⠉⣣⣵⣶⢾⠿⣿⡏⠛⠿⣿⣛⢳⡲⣄⢠⣾⠋⠀⠀⠀⠀⠀⢀⣶⠏⠀⠀⢰⣿⣿⣶⡆⠀⠀⢰⣿⣿⣿⣿⣿⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠃⠘⣇⠀⠀⠀⢸⡄⣴⠟⠈⢻⣆⠀⡾⠀⠀⠀⠀⣰⠋⡇⠈⢻⡼⠋⠂⠀⠀⠀⠉⠙⠻⢿⣿⣳⣶⠦⣤⣀⣀⡴⡿⠋⠀⠀⠀⠼⣿⡀⠈⠉⣿⠒⠾⢿⣿⣿⣿⣿⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠸⡆⠀⠀⠀⣇⠘⣧⣀⣴⠛⢠⡇⠀⠀⠀⢠⡟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠻⢷⣿⣮⡿⠁⠀⠀⠀⠀⠀⠀⠿⣍⠛⠲⠧⢤⣀⣀⣾⣿⣿⡟⠀⢻⡀ ⠀⠀⠀⠀⠀⠀⣰⠏⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣻⣠⠤⠴⠛⣂⡿⠛⢹⣠⣼⠀⠀⠀⢀⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⡼⣻⠅⠀⠀⠀⠀⠀⠀⠰⠼⢿⠉⣳⠶⢦⣮⣿⡿⣩⡟⠀⠀⠘⡇ ⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⣠⠞⠀⢰⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⣧⠀⣼⠋⠙⢦⡂⢀⡾⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⢷⠇⣀⡤⠤⠤⣄⡀⠀⠀⠀⡾⢠⡏⢀⣾⡟⠓⠚⠉⠀⠀⠀⠀⡇ ⠀⠀⠀⢀⡿⣄⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⡴⠋⠀⢠⣾⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠘⣾⠃⠀⠀⠀⢹⡿⡅⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⡾⣨⠞⠁⠀⠀⠀⠈⢷⡀⣠⡴⠃⡾⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⣰⠋⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⣹⠾⣥⣀⢠⣿⣿⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡟⣴⠃⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣼⠛⠁⠀⠀⠀⠀⠀⠀⠈⠉⣽⠃⢸⠃⢰⣿⣿⣠⠶⢚⡟⠓⣦⠀⣸⠀ ⢀⡾⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⢀⣴⠏⠀⠀⠉⣻⣿⣿⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⣿⠀⠀⠀⠘⡼⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⡟⢀⣿⡏⠉⠁⠀⣼⠁⠀⠈⣷⡏⠀ ⠘⢦⡀⠀⠀⠀⠀⠀⠀⠱⣄⣠⣾⣣⣤⠤⠶⠾⠛⠛⠛⠀⠠⠄⠀⠀⠀⠈⣧⠀⠀⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡼⠁⢸⣿⡄⠀⠀⢠⡏⠀⠀⠀⣿⠁⠀ ⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢸⠛⠓⠶⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⣒⣦⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣦⣀⠀⠀⢀⡟⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠲⠶⢧⣀⣿⡿⠀⠀⠀⡾⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⢦⣴⡶⠞⠛⠛⠉⠙⣿⣿⡇⢐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠃⢩⠳⢦⣼⣁⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣓⣒⣹⡿⠁⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠈⢹⣟⠓⠒⠒⠛⠛⠛⠉⠉⢰⣾⣿⣿⠇⠀⣀⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⡇⠏⠳⣶⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⣴⣾⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠉⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠉⠉⠙⠒⠒⠦⠤⢤⣄⣀⣀⡀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡲⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⢀⣴⣿⢇⠀⠀⠀⠀⠀⠀⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⣀⠉⠉⠛⠒⠶⠤⣤⣀⣴⠞⠁⠀⢀⣴⣿⣿⣿⠸⣀⣀⡤⠶⠚⢋⣉⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠈⠙⠲⢤⣄⡀⠀⠀⠘⡇⠀⣀⣴⣿⣿⣿⣿⣿⠛⢉⣤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⢠⡀⠀⠀⠀⠈⠉⠓⠲⢤⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠶⢦⣤⣀⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠙⠙⠛⠶⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣄⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⢤⣀⡀⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀