⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⠀⠀⣀⣈⣣⡀⠀⠀⠀⠀⠀⠙⣥⣤⣿⠓⡄⢨⣧⣡⣶⣿⣿⣿⣤⢴⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣻⣿⣿⡷⢽⣿⣖⠻⡎⢧⢢⣈⣿⡎⣱⡒⠐⠢⠀⠀⠐⡷⠃⠈⡔⣼⡞⣴⣏⣿⣿⠽⣿⣷⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠶⠏⣳⣗⡤⣤⡽⢷⣿⡊⡇⡿⠀⠀⠗⠡⠀⠀⠀⠀⡜⠁⠀⠀⠡⠘⣝⣿⢟⣋⣼⡖⢿⡿⠛⠓⣟⣛⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣴⣠⣀⣤⣾⠽⠔⠛⡺⡾⢯⡗⠋⠘⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠬⣿⠿⠼⣯⠷⠷⣭⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⠙⠿⠓⢘⠀⡟⡆⡜⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⠀⠀⠈⠀⠐⠘⠀⠀⣻⡟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠉⠁⠀⠀⡆⡀⢲⡁⠰⠃⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠻⢿⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠀⠀⠀⢀⢻⢷⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠂⠀⠐⢿⣿⣿⣿⣿ ⣟⡀⠀⠀⣀⠀⠀⢘⣿⣷⡋⠀⠀⠀⠀⠀⠀⠀⠠⣦⣤⣶⢀⣀⣒⣔⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿ ⣿⣧⠀⠀⠛⠂⢀⠏⠁⠘⠀⠀⠀⠀⢀⡠⢄⠀⠀⠀⠄⠑⠙⠋⠁⠀⠈⡀⠀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢫⣿⣿⣿⣿ ⣿⣿⠁⠀⢠⣦⣴⣀⣣⠀⡀⠀⠀⠀⡌⠀⣤⣍⢂⠁⠀⠀⠀⠀⠀⠀⣀⢧⢠⠊⣤⡀⠀⠑⡄⢀⠀⠀⠀⠰⠀⢀⠆⠀⠀⢈⢻⣿⣿⣿ ⣿⣿⣀⣼⣿⣾⢿⠟⠀⠞⢁⠈⠀⠠⡇⠀⠛⠋⢈⡇⠀⠀⠀⠀⠀⠀⠈⣄⢳⠀⠛⠃⠀⡰⠁⠀⠀⠀⠀⠀⢠⠀⠀⠀⡀⢸⣿⣿⣿⣿ ⣏⡿⠀⠚⠛⠅⡎⡀⠱⠤⠃⠘⠀⠀⠈⠐⠒⢒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠉⠀⠒⠋⠉⢆⡀⠀⠀⡼⢀⠾⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣷⡀⠀⠐⣏⡃⠀⠈⠓⠆⠀⠀⠀⠀⣀⣀⣀⣀⣃⠀⠂⠖⠄⠀⠂⣀⠀⠤⡴⠒⣤⠈⠋⠁⠁⠀⠈⠊⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿ ⣿⣓⣆⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢘⠣⣀⡱⠀⠠⠍⠉⠉⠁⠉⠉⠀⡠⠖⠂⠉⠁⠲⠃⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⡿⣿⣿⣦⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠢⣄⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣀⣴⣿⣿⣿⣿⣿⣿⣿ ⣷⡟⢻⡿⣆⣀⠀⢀⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣧⣾⣭⣿⣿⣿⣿⣿⣿⣿ ⡿⠃⠘⠀⠈⢁⡴⢁⡀⡚⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⠔⠖⢒⡛⣃⣠⣉⣯⢭⠏⠉⠙⠛⠉ ⠀⠀⠀⣀⠔⢉⠔⠁⠀⠳⠀⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠶⠦⠝⠉⠙⠋⡩⠍⠐⠤⠤⠜⠉⠀⠀⡀⠀⠀ ⠀⠀⢀⡎⢠⠁⠀⠀⢀⠃⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀ ⠀⠴⣾⡆⠒⠦⠤⡄⠀⠃⡠⣐⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠆⠀ ⠀⣲⣾⣳⣄⡀⠀⠓⢄⠰⠘⢇⢧⠈⢸⡆⡠⣄⠄⠤⠠⢤⣀⣀⣀⠤⣀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠈⢟⣋⣀⢛⣷⣄⣀⠀⠈⠀⠑⠵⢀⠛⢷⣶⣿⣷⣦⣴⣳⢶⣷⡶⢸⡿⣰⣖⣴⡊⠀⠀⡀⠀⠄⠀⠀⠀⠴⠀⠀⢀⣤⣶⣲⣇⡀⠀ ⠀⠀⠀⠀⠉⠑⠀⠟⠾⢷⣦⣬⡀⠠⢄⠑⣤⣹⡿⡿⣿⣿⣻⡿⠛⠒⣤⣿⣿⡿⠟⠁⠀⠀⠀⠈⠀⠀⠀⢀⣤⣼⣶⣿⡭⣽⣿⡿⠧⠀ ⠀⠀⠀⠀⠀⠠⢉⣉⣂⣒⡢⠀⠈⠵⠮⠶⠯⠭⣩⡉⡳⠿⠿⠿⠭⠽⢿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠿⠛⠛⠋⠙⠛⠛⠓⠒⠂⠀ ⡀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠃⠉⠍⠉⠉⠀⠀⠀⠀⠀⠠⠠⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠒⠛⠒⠒⠒⠠⠤⠤⠭⠅⠀⠀