⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠚⠋⠉⠉⠁⠀⠀⠀⠉⠉⠑⠋⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢸⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢀⡀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠰⠊⢉⣩⣤⣶⣽⣽⣿⣯⣭⣕⣒⣊⠉⠑⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢰⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⣭⣀⡒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣭⠓⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⡉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⣇⠀⠀⣻⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢰⣿⣿⣿⣿⣿⣿⠯⠜⠿⠿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣯⣕⡢⡀⠸⣆⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⣿⣿⣿⣿⣿⢻⡛⢻⣶⣶⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠆⠸⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣰⢻⣿⣿⣿⣿⣿⠀⠉⠶⠿⠿⠧⠝⣿⣿⣿⣿⣿⣿⣿⣟⣁⣄⣈⣷⠒⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡼⠁⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣿⡟⠋⢭⣽⣿⣿⡷⠦⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⢠⠞⠁⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠞⣿⣿⣿⣿⣧⠀⠀⠀⠉⠋⣷⡚⠋⣿⣿⣿⣿⣿⣿⣿⠈⠆⠀⠈⡏⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢯⡏⠀⢼⣿⣿⣿⣿⣿⣿⣻⣷⡀⠀⠀⠀⠀⢠⣿⠃⠐⠿⣿⣿⣿⠳⣄⠀⠀⠀⠈⢷⠀⢸⣿⣿⣿⣿⣿⡟⣘⠀⠀⠀⣳⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣴⣾⣿⣿⣿⣿⣿⣿⠀⢹⣷⠀⠀⠀⠀⢻⠋⠀⠀⠀⠹⣟⣿⣏⠋⠙⠀⠀⠀⠈⢳⣿⣿⣿⣿⣿⣿⠇⡋⠀⠀⢠⣿⡆⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠨⠳⣄⠀⠀⠈⢧⣠⠤⠄⠀⠈⠛⠽⢄⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣾⠻⣿⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⠀⠀⣬⠓⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣼⡏⠀⢻⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠹⣿⣿⣿⣿⣿⣿⣿⡜⢦⡀⠀⠙⠒⢤⣀⣀⣀⣀⣀⣀⡄⠀⢀⣠⠴⢛⣽⣡⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡞⠀⠀⠘⡇⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⢼⣿⣿⣿⣿⣿⣿⣿⣆⠈⠲⠤⣄⠢⠤⠀⠀⠀⠀⠀⠀⠉⠉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⡇⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢾⠿⠿⡿⣿⣿⣿⣿⡛⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠇⢀⠀⣸⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠿⠋⠁⠀⠀⠉⠓⡔⠩⣿⡇⠉⠛⠿⡀⠈⠳⣄⠀⠀⠀⣀⣤⠾⠟⢋⣥⡮⠿⡛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠟⠀⠀⣹⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠃⠀⠀⠀⠀⠀⠀⠀⠙⡇⢻⡇⠀⠀⣀⠬⣷⣦⣛⣿⠛⢏⣯⢴⣾⡟⠋⡁⢄⢃⢒⡛⣿⢫⣿⣿⣿⣿⣿⡿⢹⢿⣿⢻⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣡⣧⠀⢸⡳⡟⠉⣿⡏⠈⠧⣼⡏⣿⠲⣿⣦⡐⠨⠐⢂⣻⣿⣜⣳⡿⢻⣿⡯⠸⡅⢊⡙⠳⠶⠿⣒⡦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡿⠋⠛⠐⣄⣧⠹⡄⡟⡇⠀⠀⠈⡇⡿⢠⡇⣹⠇⠀⠈⢰⡿⠿⣿⢍⠒⡩⠻⠷⠡⠘⠄⠠⠁⣚⠳⢿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠹⣾⣶⣿⡧⣇⠀⠀⣸⣷⡇⢸⢀⡿⠀⠀⠀⣹⠇⣟⣹⣇⣜⣀⠡⠀⠃⠀⣰⠞⠁⠈⠁⠀⢛⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡂⠀⠀⠀⠀⣽⣿⠟⠹⣟⣷⣴⣿⠋⠀⣿⣼⡇⢀⣠⠞⠁⠀⢻⣾⡏⠀⠈⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠘⠷⣄⠀⠀⠀⠀ ⣤⣴⣶⣾⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⠀⣼⣿⡿⢇⠀⢹⡍⣶⠃⠀⢠⣧⡿⡏⠉⠀⠀⠀⢀⣼⣿⠃⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠀⠀⠀⠀ ⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⠘⣷⣿⣦⢀⡞⣱⣷⠃⠀⠙⣿⠀⡇⠀⢀⠀⢳⡄⠘⣆⠀⠀⣠⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣆⡀⠀⠀ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢹⣷⠳⣍⣰⢿⠏⠀⠀⠀⡧⢸⡗⠋⠁⠀⠀⠹⣄⠘⣦⣼⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣷ ⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⢿⢲⡋⢡⡞⠀⠀⠀⢀⡇⢼⡇⠀⠀⠀⠀⠀⢿⣦⡼⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠙⣿⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠄⣿⣀⠙⠿⠀⠀⠀⠀⢨⡇⢸⠁⠀⠀⠀⠀⠀⠘⢾⠟⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⣿⣿⣿⣿ ⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⠀⠌⠠⠸⡧⠀⢀⣀⠀⠀⠀⣸⡀⡟⠀⠀⣀⣀⣀⠀⠀⠀⠀⣸⠧⣄⠀⠀⠀⠀⠀⠀⠀⠰⠤⣄⣠⠖⠋⠀⠀⠠⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢠⠘⠃⠤⣿⠀⣿⣻⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⢰⠞⢁⠐⢂⠉⡌⣾⠋⠀⣯⣿⣿⡥⢿⣿⣾⡥⠤⠤⠼⠿⠿⠀⠀⠰⣽⠗⠀⠀⢠⣄⡀⠀⣠⠞⠉⠀⠀⢀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣤⠐⠀⠀⠀⣀⠿⠀⠎⠌⠢⣱⣾⡇⠀⠀⠈⠁⠀⠀⢸⠁⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡆⠀⡄⡀⢈⠉⡁⢀⠐⡈⠈⢀⢀⣄⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣞⣡⣀⣸⣄⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠌⠐⠜⡀⢃⠘⠠⢁⠂⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣆⣑⣐⣬⣿⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⠀⠀⠀⠀⢠⣿⣽⣻⣒⣲⣿⠓⣾⣀⡤⠤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⠃⠀⠀⠀⠀⠸⣟⣿⡳⠮⠷⣿⣿⡿⠧⠬⣍⣙⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢨⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿