⣿⣿⡿⣹⢿⣧⣿⡿⠛⠛⠿⣿⣿⣿⣿⡿⠁⠀⠀⣀⣤⣶⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⢄⠈⡇⢸⠀⢠⠀⡄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠟⠛⠀⠀⠀⠙⢻⣿⣿⣿⡿⠟⠓⢚ ⣿⢟⡵⢁⣾⣿⣿⠟⡝⢆⠀⠈⣿⣿⣿⡇⠀⠀⠈⠉⠹⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢨⢆⢱⣸⢀⠏⡜⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠟⡝⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⠀⡠⣛ ⣿⣿⡇⠀⢹⣿⡇⡸⢳⡈⢦⠀⢹⣿⣿⡇⠀⠀⠀⠀⢀⣹⠽⢿⣿⣿⣿⣿⣿⣶⣦⣤⣈⣧⣣⣻⠈⣾⣰⣥⣤⣶⣾⣿⣿⣿⣿⠿⠿⠿⣿⣆⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⡜⢁⠹ ⣿⣿⡇⠀⢸⣿⣧⠃⠀⣣⠈⢇⢸⣿⣿⣧⠀⠀⠀⣀⣸⡟⠉⢙⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠈⠛⢿⣿⣿⣿⣿⡿⠟⣣⣴⣤⠀⠈⠻⣧⣀⠀⠀⠀⢸⣿⣿⠀⡼⠀⣎⠀ ⣿⣿⡇⠀⢸⣿⣟⠀⢞⠓⠒⡺⢸⣿⣿⣿⠀⠀⠀⠠⡘⣷⣤⣴⣾⣷⡧⣀⣀⣻⠍⡏⢻⣖⠳⡄⢀⠔⣲⡼⢉⣽⢱⣻⠁⠀⠺⣿⡿⠀⠀⣠⠏⠀⠀⠀⠀⢸⣿⣿⠰⣗⠒⣺⢃ ⣿⡿⠛⠋⠁⢸⣿⡄⠀⠑⢾⠁⠘⣿⣿⡟⡀⠀⠀⠀⠈⠉⠉⠀⠈⠉⠉⠉⢉⡷⠊⢱⠋⠙⣧⠈⠉⡰⠋⠙⡎⠙⠿⣿⠷⢦⣤⣄⣀⣠⡾⢫⠆⠀⠀⠀⠀⣸⣿⡟⠀⢸⠞⠁⢈ ⠁⠀⠀⠀⠀⠀⡏⠙⠦⡀⠀⠳⣀⣿⣿⣇⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⢠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⡄⠈⠉⠒⠀⠈⠻⠥⠴⠋⠀⠀⠀⠀⠀⣿⣿⡇⢠⠎⢀⡀⠈ ⠀⠀⠀⠀⠀⠀⢱⡀⠀⠘⢄⠀⠀⣿⣿⣿⣆⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣽⣿⡏⠁⢀⠎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⣄⠀⠀⠀⠀⣿⣿⣿⣿⣦⠀⠱⡄⠀⠀⠀⠀⢀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⣾⣿⣿⡇⠀⠀⠀⣀⠈ ⠀⠀⠀⠀⠀⠀⠀⠸⠈⢳⣤⣄⣰⣿⣿⣿⣿⣿⣧⡀⠈⢦⡠⠔⢊⡽⠋⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢳⣦⣄⠀⠀⢀⡴⠋⣰⣿⣿⣿⣿⣿⣖⣲⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⡅⠀⠈⣌⡇⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⢧⣴⣷⡄⠀⠀⢀⣾⣷⡇⠀⠀⠀⠀⠀⠀⠙⣧⠙⠢⠎⠀⣾⣿⣿⣿⣿⣿⣿⠀⢸⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⡀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠳⡈⢻⣒⣴⠟⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⡇⠀⠀⢀⣧⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⡀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣀⣾⡀⠀⠀ ⠀⠀⣠⠔⠋⠙⢆⡇⠀⢠⠎⠀⣳⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣸⣠⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⣀⢤⡙⢿⣿⣶⣶⣧⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠱⡀⠀ ⠀⠈⠀⠀⠀⠀⠈⢇⢠⠎⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣾⣿⣿⣿⢏⡔⠁⠈⠉⠉⠒⠒⠒⠒⠒⠒⠊⠉⠁⠀⠀⣀⣨⣷⡽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⡀ ⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⢚⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⠼⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠁⢰ ⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠒⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠛⠧⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢠⠔⠋⠉⠉⢉⣉⣉⣑⣦⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠁⠀⢀⡈⠠