⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠉⢉⣀⣘⠀⠀⠁⠙⣸⡟⣳⠆⣻⣶⣶⣴⢾⣿⣣⠟⣿⢾⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠈⠙⢿⣄⠸⣾⣿⣷⣆⢠⣿⡿⢃⠏⣰⣿⣿⠃⣰⣿⠟⣫⡾⣣⡟⢡⣿⣾⣿⢻⣿⣿⣿⣿⣿⣿⣏⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡮⢿⣽⣷⡀⠀⠀⠈⣛⢻⣷⣿⣿⣿⣿⡇⢈⣼⣿⣿⣿⣿⣟⣵⣾⣯⣶⠟⣱⣿⣿⣿⣿⣾⣿⣿⡿⢿⣿⣿⣿⣺⣿⣿⣿⣿⣿⡀⠀⣀⣷⠀⠀⠀ ⢀⣠⣴⣿⣿⣿⣿⣿⣿⡛⣀⠤⠀⠈⠙⣿⠳⣦⣍⣻⣿⣿⡿⠛⠿⣯⣷⣿⣯⡿⣿⣿⣟⠻⢿⣿⣿⣥⣼⣿⣿⣿⣿⣿⣹⣿⣏⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣿⣿⠀⠀⠀ ⣻⣿⣿⣿⠿⠛⠋⠉⠉⠉⠑⠀⢀⣀⣀⣙⣷⣿⣯⣛⠛⣛⡀⠀⠀⠉⠁⠀⠋⠘⠾⠿⠋⠛⠛⠁⠀⢀⡙⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⢿⡟⠀⠀⠀ ⣿⣿⣿⢧⣴⡦⠀⢁⣂⣠⣶⡶⠿⣭⣿⣿⣛⣿⣭⠽⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣿⣿⡇⢸⣿⡟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀ ⣿⣿⣿⣦⣈⠉⣉⡉⠋⠨⠤⣭⣿⡿⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⡇⠀⠀⠀ ⣿⠋⠛⠋⠉⣋⣉⣻⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⣷⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀ ⡏⢰⣶⣇⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠿⠿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡆⢸⡇⠀⠀⠀ ⢀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇⠀⠀⠀ ⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠋⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣎⠛⣆⠀⠀ ⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠒⠛⠁⢀⣀⡖⠶⣤⣴⣂⡀⠀⠀⠀⠀⠰⣿⣥⣿⣿⣿⣿⣿⣿⣿⣧⢻⣦⠀ ⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡤⢖⣛⣿⠿⠟⠛⠛⠓⠦⣤⣟⣳⡀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣧ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⢻⡷⣄⠠⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣟⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣫⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⢹⣿⣿⣿⢿⣿⣻⣿⣿⡏⠈ ⣿⡿⣿⡀⣁⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣴⣿⣿⣽⡿⠋⠀⠀⠀⠀⠀⣀⣀⣠⣤⣀⣤⣶⣖⠂⠀⠀⠀⠀⠘⢷⡄⠀⠈⢿⣿⣿⣿⣿⣭⣿⣿⣇⠀ ⠘⢿⣾⣿⠿⠛⠛⠻⠿⢿⣿⣟⣿⠿⠿⣶⣦⠀⠀⠀⠀⠀⠉⠙⠓⠒⣦⣼⠟⠉⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡟⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⣷⠀⠀⢸⣿⣿⣟⡻⣇⢹⣿⣿⡀ ⠀⠈⢻⣧⡄⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⠿⠶⢦⣌⣀⠀⠀⠀⠀⢰⣿⠁⠀⠀⢀⣠⣴⣟⣁⣈⣻⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣿⡟⣯⠉⠈⣇⢻⣿⣧ ⡀⠀⠀⣿⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠙⠻⣇⠀⠀⠀⠈⢻⣄⠀⠀⠘⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠸⡆⠀⢸⠀⣿⣿ ⡇⠀⠀⣿⡇⠀⠀⢀⠀⣀⣠⣤⣴⣾⣿⣿⠛⠛⢲⡆⠀⡿⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣿⣿⠀⡿⡄⠘⠀⠘⣿ ⠁⠀⠀⣿⣧⠀⠀⣽⣿⠟⠉⠻⣭⣿⣿⡿⠖⠚⠉⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⣿⣻⣿⠀⡟⠀⠀⠀⢰⣿ ⠀⠀⠀⣿⣿⠀⠸⢿⣇⠠⠤⠤⠜⠉⠀⠀⠀⠀⠀⡴⡟⠘⣆⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡼⣿⣽⣿⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⣻⣿⡇⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣇⠀⣿⡀⠀⠀⠰⡀⠀⣀⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⢸⣽⣿⠀⠀⠀⢀⣼⣿⣿ ⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣴⡟⠁⠀⠀⠀⢳⠀⠈⣷⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢰⡿⣿⣿⣶⣶⣿⣿⡿⠟ ⣷⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀⠸⠀⠀⠈⠻⢘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀ ⣿⣿⣿⣿⣿⣷⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠶⠂⠀⠀⠀⠆⠠⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⠋⠀⠀⠀⠀⠀⣿⣿⣽⣿⣿⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠱⣄⣀⣀⣠⡤⣤⣴⠾⠛⠙⠿⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣨⣥⣾⠟⠲⠟⠁⠀⣠⣴⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⣿⣿⢿⠟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠙⠛⠀⠀⢀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣿⣿⣿⣿⢀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣿⠁⢹⣿⣿⣿⣾⣳⠰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⢀⣠⣤⣤⣤⣤⣀⢀⣀⣄⣠⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⢸⣿⡙⢿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢶⣀⠀⠀⢀⣠⠤⣤⣀⣤⠴⠚⢋⣁⡀⢀⣀⠈⠉⠉⣭⡽⠉⠋⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡏⠀⠀⠸⣿⣷⡀⠙⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣆⠺⣿⣄⣀⣬⣉⣩⣤⠤⠤⠼⠟⠛⢉⠉⠃⠀⣞⠁⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⢹⣿⣿⣄⠀⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠣⣜⣿⠁⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢀⡤⠉⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⣿⡞⣿⡇⠀ ⣿⢻⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣀⣀⣔⣶⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⡿⠃⠀⠀⠀⠀⠀⠀⢸⡇⣿⡃⠀