⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣣⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠐⠂⠒⠂⠠⠤⢄⣈⡺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢛⠟⠋⠁⣀⠠⠤⠤⠤⣀⠀⠀⠠⢤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠉⠒⠤⡀⠀⠀⠀⠠⠀⠀ ⣿⣿⣿⣿⣿⠟⠋⠁⠀⢠⢊⡫⣔⡌⠁⠀⢀⣠⣴⣶⣿⣿⣷⣖⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⠀⠀⢸⣿⣷⡶⠄⠀⠀⠀⠀⠈⡆⠀⠀⠈⠄⠀ ⣿⣿⣿⡿⠁⠀⠀⠀⣴⠏⠽⠿⣿⣆⡀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠾⠦⠽⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠤⠒⠋⠉⠀⠀⠀⠀⠀⠀⢀⣠⣇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣄⡀⠀⣰⠃⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣷⣈⠀⠄⡀⠀ ⣿⣿⣿⣿⣿⣿⣷⣧⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡍⠳⢄⡉⠢ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⠤⢄⡤⠤⠤⠤⣤⠀⣤⣤⡤⠤⠄⠐⠶⣒⠒⠒⠊⢉⠉⠀⠉⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠙⢦ ⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⡰⠋⠀⣀⡀⢀⣀⡵⢿⡥⠴⢤⣀⡀⠀⠀⠳⢄⡀⠀⠈⠂⢄⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⠊⣀⣴⡞⢋⣯⣟⣿⣿⣿⢏⣑⠸⣏⢩⠙⠲⢦⣤⡱⣄⠀⠀⠈⠑⢄⠀⠀⠀⠐⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣴⣣⡞⠁⣾⣿⣿⣿⣿⣿⣟⢻⡿⢋⣹⡟⠀⠱⡀⠀⠙⢿⣻⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣷⡎⣹⠟⢀⡠⢟⡿⢿⣸⢟⠋⢻⠖⢛⠛⢉⡉⠛⠻⢗⡦⣄⡀⠻⣜⡺⢆⠀⠀⠀⠀⠀⠀⠀⠈⠄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⢸⣿⣿⠞⢉⠔⠉⠁⢀⡏⣰⠰⠀⠱⡈⢢⠀⠈⡄⠀⠀⠀⠑⢌⠑⠮⣷⣫⢧⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣿⣻⢿⣿⡇⡔⠁⠀⠀⠂⡼⠀⣿⠀⠈⢢⡘⢄⢣⠀⠑⠀⠀⠀⠀⠀⠑⠄⠀⠻⡻⣧⣀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢟⣳⣿⠟⢻⠏⠀⢀⡀⠀⡾⡇⠀⣯⠀⠀⠀⠙⡔⠱⣵⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠱⡙⣿⢵⡄⠀⠀⠀⠀⠀⣳⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⡎⢠⠃⠀⠂⠀⠀⠞⢰⠁⠀⠹⡁⠁⡀⠀⠈⢂⠈⢳⢄⠀⢘⢢⠉⠂⢄⠀⠀⠀⢷⣼⣇⠙⣧⡀⠀⠀⠀⡇⢃⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⠀⡎⠀⡀⠀⠀⠀⠀⡆⠀⠀⠁⢟⡄⠈⠑⠠⡀⠑⡀⠈⢆⠈⢾⡇⠀⠀⠉⢠⠀⠀⢻⣿⡄⢱⠱⡄⠀⠀⢥⠐⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⡇⠀⢁⠼⠀⠀⢠⠃⢰⢷⠀⠀⠀⠈⢧⠀⠀⠀⠈⠑⠘⠀⠀⠃⠘⣿⡀⠀⠀⠀⠑⠀⠄⠻⣷⠈⡆⠘⡄⠀⠏⠀⡇⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣽⡆⠀⡾⢘⡀⠀⡎⡀⡟⣾⡆⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⡎⠀⡟⡇⠀⠀⠀⠀⠀⠀⠄⢻⡄⠡⠀⠱⡀⣃⠘⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⢸⡇⣠⢇⠀⡇⠀⠅⣿⣠⡏⣆⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⡜⠀⢸⠡⡇⠀⠠⡈⢦⡄⠀⠀⢸⡇⠐⠀⠀⢇⣱⠈⢸⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⣿⣧⡯⣼⠀⠘⡄⡇⢻⠙⡆⣿⢆⡀⠀⠀⠀⠘⣄⠀⠀⠀⣰⠁⢀⡿⢀⡏⢆⠀⠱⣼⢸⡀⠀⢰⠇⢈⠀⠀⢸⣿⣦⠼⢐⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇⢿⣿⡇⡟⡄⠀⠐⣸⡘⢒⣇⡇⣻⣍⣣⡀⠀⠀⢻⢦⢀⡼⠃⢀⡼⠁⣸⠁⠈⢳⡄⠈⣼⣧⣀⣼⠀⠠⠀⠀⠀⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣸⡿⣷⢣⣸⣦⣀⠈⠣⠄⢹⡧⢀⠘⡘⡧⡀⠀⢀⣿⢟⡀⡴⡍⣠⠞⠃⠀⠀⠀⢏⢳⣿⡈⣿⡿⠁⠐⠀⠀⠀⡘⠀⣉⡾⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣧⣻⣼⣛⣯⣟⣲⡀⢠⣈⣇⠈⠲⣳⣵⣑⣶⣞⡉⢬⣧⣱⠱⡿⠤⠤⠒⠒⠠⢼⣈⠋⣱⣿⠇⠀⠀⡀⠀⠀⣣⡶⢏⢷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠀⢾⡇⣿⣯⣿⡿⠻⣿⡿⠿⣿⣿⣷⣦⡀⠀⠉⠀⠀⠉⠉⠑⠊⢓⣴⣶⣿⣿⣞⣟⣻⣻⣿⣿⣿⡤⠀⠀⢳⠀⠀⡏⣷⠼⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⢺⡗⢸⣿⣿⣆⠀⠻⣄⡠⢍⢠⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠁⢻⣏⢉⠻⢋⢉⣿⠉⣿⡁⠛⢹⣿⠀⠀⡷⣏⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⣷⣯⠓⢽⣷⠦⡤⣭⣡⢯⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡙⠣⠄⠐⠟⣀⣴⣏⡇⠀⠐⣿⠀⢀⣷⡈⢁⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢹⣷⢷⡀⠈⠑⠘⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⡭⠯⢍⡿⡦⢾⣿⡇⠀⡍⢾⠀⢸⣏⠴⠊⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣷⠘⣿⣄⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢳⡇⠀⠇⣎⠀⢸⠀⢀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢫⢇⢻⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣡⢾⡇⢸⠀⣽⡀⢸⠀⠠⠰⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡆⡇⢎⣇⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢋⠜⠁⠈⡇⣸⠀⣿⠅⢸⠀⠀⢸⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠈⢾⣄⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⡇⡇⠀⣿⠀⡌⠀⠀⠈⢼⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠸⡟⢦⡀⠀⠈⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠉⠀⠀⠀⠀⠀⢀⡷⠁⢰⡏⢀⡇⠀⠃⠀⢸⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢣⠀⠈⠑⠂⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⡇⠀⠀⠀⠀⠀⠀⢸⣯⠀⣸⠃⣽⠇⠀⡁⠀⢸⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠢⠤⠶⠖⠋⠁⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢀⣾⢏⢀⡟⠀⣿⡃⠀⡇⠀⣺⡄⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢹⡎⣇⠷⢄⡀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡄⠀⠀⠀⢀⣼⠃⡎⣸⠇⢸⣿⡅⠀⡇⠀⣿⡇⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⢟⡇⡿⣾⠀⢹⢆⣱⡝⠒⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢧⠀⠀⣠⢾⠏⠀⡇⣿⠀⢸⣿⡆⠀⡇⢰⣿⣷⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣾⠀⡇⢻⡀⠘⡆⠉⠉⠒⢤⡀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⣈⣤⣾⡥⠃⠀⣸⣰⠇⠀⢸⢹⡇⠀⡇⢸⠘⣿⡀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⢱⠀⡇⠀⢧⠀⡇⠀⠀⠀⠀⠁⢀⣴⡾⠋⠀⠀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠈⠹⣶⢤⠀⢀⣧⠿⠀⠀⣸⠀⢻⢰⠃⠈⡆⢻⣇⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡿⣸⠀⡏⡄⠘⡇⡇⠀⠀⠀⠀⠀⣿⡿⢥⣀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢃⣾⡟⡇⠀⢠⢻⠀⠈⢻⡆⠀⢃⠘⣿⡀⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡇⢿⡄⡇⡇⠀⢳⡇⠀⠀⣀⠔⠋⢿⣧⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⢃⡾⠫⣿⠀⠀⡜⣸⠀⠀⢸⣇⠀⠘⠔⠘⣷⠸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⢃⣘⣇⡇⣷⠀⢸⣧⠔⠊⠁⠀⠀⠘⣿⣧⡀⠀⠀⣀⣀⣄⣀⠀⠀⠀⣀⣴⣿⡿⢋⡠⠊⠀⢰⡏⠀⢀⡇⢽⠀⠀⢸⣿⠀⠀⠀⠀⠘⢇⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡼⠛⠁⢞⣻⣷⣿⡄⠘⣷⠀⠀⠀⠀⠀⠀⠈⡻⢿⣶⡾⠛⠋⠙⠻⣿⣶⣾⡿⠟⠉⠀⠀⠀⠀⠀⣼⠁⠀⢸⠀⡿⢄⠀⠀⣿⣧⠤⠤⡀⠀⠀⠉⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⣀⡀⠀⠀⢹⡗⢇⠀⢿⢀⣀⣀⠀⠀⠀⠀⢸⣼⡟⠁⠀⠀⠀⠀⠹⡝⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⡏⠀⢹⣀⡉⢲⣾⣷⠰⢀⣈⢦⡠⣀⢹ ⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⠔⠃⠀⠀⠉⠐⢼⡇⠘⡀⠸⡀⠀⠀⠀⠉⠉⠀⠼⣿⣿⠢⠤⠤⠤⣄⣾⡽⠇⠀⠀⠀⠀⠀⣀⣀⣸⢿⠂⢸⠀⠀⢸⠣⣉⣉⡔⠁⠀⠀⣀⠤⠲⢆⡁ ⣿⣿⣿⡟⠀⠀⠀⡠⢊⢋⣀⣀⡠⠤⠄⠒⠊⡇⠀⢱⡀⢧⠀⠀⠀⠀⠀⠀⠀⠹⣿⢄⡣⢑⣨⣿⢟⡠⠊⠉⠉⠉⠉⠁⠀⠀⢸⣿⢀⢿⠀⠀⠀⣇⠀⠀⢀⡠⡶⠋⠁⠀⠀⠀⠁