⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠿⠿⠿⠿⠿⠟⠛⠿⠻⠿⠿⠟⠿⠿⠿⠿⠛⠛⠻⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣆⠀⠀⠸⡍⠲⣄⠀⠀⢀⠀⠀⠀⣴⢟⣽⣻⣿⣷⣄⣀⣤⡀⢀⣠⣤⣾⣿⣿⢠⣾⢤⡤⣤⡤⣴⡾⢿⡿⣿⡿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡌⠓⢤⣀⡙⠢⡈⠳⣤⡜⡇⠀⠀⡇⣸⢳⣿⠏⣴⢹⢻⡏⣿⡿⣿⡞⡿⣼⣽⢿⣁⣇⣾⣯⣿⣻⢿⣣⣷⣏⣾⣿⣿⢻⣿⣿⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⣀⠈⠙⠳⣔⠂⡛⠁⣇⠀⠀⠻⣏⣿⣭⡾⣻⠿⠶⠞⠻⢿⡿⢻⡿⣳⣿⣾⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣯⣿⡿⠟⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣍⠳⣛⢷⡀⠀⠈⠷⣽⡶⣿⣆⠀⠀⠈⠉⠉⠉⣹⣿⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⣌⣿⣾⡿⠷⠶⢶⣤⣀⠉⢻⣼⡄⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⢀⣴⠿⢛⡽⢫⡟⠤⣄⠀⠀⢨⡻⠾⣿⣦⣻⡃⢀⡠⠴⠛⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠉⠀⢠⡞⣵⡿⠀⠀⡨⠛⢦⡈⠳⣄⠈⢻⡏⢳⣄⠀⠀⠀⠀⠀⠀⣠⠶⠚⡭⡍⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣆⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣟⣾⢿⣿⠁⣸⠁⠀⠈⠻⣦⡹⣷⣤⡙⣦⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⢳⣶⢶⡀⠀⠰⡾⢳⢰⣲⡎⢿⡁⠀⠘⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⠟⠁⣿⡟⣠⡇⠀⠀⠀⠀⢺⡟⠚⠋⠉⠛⠁⠀⠀⠀⠀⠀⣠⠇⠀⠀⣷⡘⠃⠃⠇⠀⠀⠁⡈⢡⠉⢡⡈⢑⣤⣄⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⢸⢦⣀⢧⢠⠟⢻⢸⡍⣿⢹⢸⣷⡀⡇⡏⠬⢼⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢹⡇⠀⠀⠀⠀⠀⢰⠘⢿⣁⣀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⡇⠉⢸⡾⣆⣸⠳⡏⠁⢸⡄⡇⠹⡇⢳⣠⠏⢠⠄⠚⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡀⣠⡽⢯⣄⢀⡀⠀⠀⠀⠀⠳⣄⣀⣃⠀⠀⢓⣈⣋⣀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠒⠦⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⣧⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠈⠻⢦⣄⠀⠀⠀⢀⣤⡈⢉⣬⡀⢨⣀⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⢿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣼⣿⣿ ⣿⣿⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣋⣭⣿⣿⣦⣼⣿⣯⡉⣬⣿⣿⡟⣤⣤⣤⣤⢿⡆⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠈⢉⢹⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠻⣽⢾⠼⠛⠿⠺⢿⣽⠇⠻⢷⡽⠛⠿⠼⠟⣿⠿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦⣄⣴⣿⣯⣼⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣛⢻⡿⠛⢿⣯⣿⡶⡄⠀⣿⡉⣳⣶⣶⣶⡾⣿⣷⣶⡿⣷⣾⣿⣳⣾⣿⡷⣶⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠘⡷⡄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠁⠀⢛⣿⡏⠿⣿⣦⣽⣧⡉⠉⢙⢯⣉⣉⣉⣩⣷⣏⣩⣭⠀⠈⠉⢿⠇⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⣠⠇⣿⠀⣀⠈⠉⠉⠓⠦⣄⡀⢰⡿⠉⠙⠻⢮⣭⣻⣿⠟⠛⢹⣸⢸⣿⡇⠨⣾⣟⡼⠿⠿⣽⠿⣯⡽⠀⠀⠀⢐⣦⣤⣴⣾⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠈⠷⡿⠷⠞⠁⠀⠸⠗⠛⠓⠒⢤⣌⡛⣿⠁⠀⠀⢀⣼⠇⠀⠀⠀⠀⢸⣿⡖⣸⣿⠒⠇⢸⠟⡆⣰⢿⣷⣻⣷⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⣠⣭⣧⣾⡏⠀⠀⣠⢿⣿⡷⣤⡀⠀⠀⠈⣭⣿⡜⣯⣾⣤⣬⣿⣭⣼⣯⠉⣹⣿⣞⣧⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⠛⢛⣤⣿⣿⣧⣤⣤⣯⣄⠻⢦⣏⣿⣦⣄⡀⠛⠙⠁⠃⠒⢻⣿⠓⢿⢾⣿⣧⣿⣶⣿⡏⠀⠀⠀⠀⠀⠀⣠⣬⡍⠉⠉⠉⠛⠛⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⣴⣾⡛⠉⠉⣰⣏⣈⣴⣿⣿⡋⠁⠀⠀⠀⠀⠀⠉⠂⠈⠙⠿⣾⣯⣛⢶⣄⡀⠀⡟⣿⣿⣟⡿⠋⡿⣿⣇⣇⡿⣟⣯⣿⣟⣿⣿⣿⣞⡽⡿⣷⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠙⣿⣿⠿⢿⣿⣿⠾⠿⣿⢿⠋⠉⢳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣮⠻⣆⠉⢉⣉⣀⣀⣀⣉⣉⣉⣉⣀⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠸⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⣿⣿⠀⢸⡏⣿⠀⣤⣿⣼⡇⠀⠘⣿⢯⣻⣦⣄⡀⠀⠀⠀⠀⠸⣿⣻⡟⠛⢙⠫⠉⠉⠉⠉⠉⣉⣉⠉⠁⢉⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⣟⣸⠄⢸⠀⢿⢸⡟⢙⣿⣿⣄⣴⡿⠀⢙⣿⠉⠻⣶⣄⡀⠀⠀⠀⠀⠳⣄⣟⡎⠹⣼⠀⢸⡶⢻⣯⡟⢸⣉⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠉⠉⠀⠘⠦⠾⠎⣿⢻⣍⠉⠘⢷⣥⣤⢾⣿⣆⡄⠀⠉⠛⣷⣦⣄⠀⠀⣹⠛⣧⡼⠙⣦⡾⠀⢸⠉⢻⢸⣭⠄⠈⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡉⠛⠶⠶⠦⠤⠶⠿⠛⠁⠀⢀⣴⡿⠟⠉⠻⣶⠃⠀⢠⣀⣀⡀⢀⣀⣤⣄⡄⢰⣶⣠⣶⠄⠀⠘⡆⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠦⣤⣀⣀⣤⣀⣤⡤⠶⠛⠋⠀⠀⠀⠀⢿⡀⠀⠸⠁⠏⠽⠿⠞⣷⠋⠇⠘⠀⠋⢻⠇⠀⣰⠃⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣽⣶⣤⣤⣤⣤⣤⣤⣥⣤⣤⣤⣴⣾⣥⣴⣾⣥⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿