⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⡻⣝⢯⡻⣽⣏⢿⡹⣏⢿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢽⡞⣭⢷⣻⢮⢯⣽⡹⣞⡵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣉⣹⣟⣿⠆⠀⠀⠀⠀⠀⢸⣲⣾⣺⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣞⡧⢿⣹⡞⣽⣟⣮⢳⡽⣣⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡧⣉⢽⡟⢻⠆⠀⠀⠀⠀⠀⢸⣿⠈⣿⢳⣟⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡼⣏⣷⣹⣻⡷⣚⣯⣳⠽⣎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⡩⢾⡇⢸⣃⡀⠀⠀⠀⠀⢸⣿⠀⣿⠘⣿⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡼⣝⡶⣻⣼⡿⣹⡖⣯⢻⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⡄⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡗⣱⢻⡇⢸⣟⣿⠀⢸⣿⣿⣿⣿⠀⣿⠀⢿⡆⢹⡄⠀⠀⠶⣤⠤⢄⡀⢀⣤⢶⣠⣴⠶⠂⠀⢼⣻⡵⣻⣼⢳⣽⡟⣵⣫⡽⣳⢞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⠀⠀⠀⠈⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠶⣹⡇⢸⡧⢼⣩⣹⣛⣞⣻⣿⠀⣿⠀⢸⣧⠈⣧⠀⢀⣀⣤⡿⣾⣱⣼⣿⣾⣿⣶⣤⣀⠀⢸⡷⣝⣳⢾⣹⢾⣟⡵⣳⡽⣣⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠑⢄⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⣶⠀⠀⢸⣿⣿⡏⠳⣹⡇⢸⡇⢸⠚⢸⣿⣿⣿⣿⠀⣿⠀⠀⢿⡄⢻⡆⠀⡼⣿⣮⡿⣿⣽⣿⡿⣷⣿⡿⢆⠀⢹⣟⣮⠽⣞⢧⣿⡯⣞⣳⡽⣳⢞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣄⠀⠀⠀⢀⣱⣤⢾⢣⢠⣟⡃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣽⡄⠀⢸⣿⣿⡗⠂⠺⣧⣼⣗⣻⠀⢸⣿⣿⣿⣯⠀⣿⠀⠀⢸⣧⣸⣧⢼⠋⢰⣿⣣⣾⣿⣿⣦⣸⣿⠀⠹⡆⣾⣳⢞⣯⠽⣞⢾⣟⡵⣏⡾⣵⣫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠷⣤⣤⡈⣑⣢⠼⠛⠛⡞⡇⢸⠛⠛⠗⢿⡀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢛⣹⡏⢏⣆⢸⣿⣿⣇⣶⣸⣯⣿⣧⣾⠀⢸⠿⠟⢿⣷⣀⣿⠀⠀⠀⢿⣉⣿⡆⠀⠀⢿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⢹⣧⡟⣮⢟⣭⢿⣏⡾⣝⡾⣱⣳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⡞⠁⠀⠀⢰⢳⢃⣨⠇⡀⠀⠀⠘⢷⣠⠀⠀⠀⠀⠀⠀⣿⣧⣂⠒⡌⢆⣼⣿⠁⠁⠈⠀⠉⠀⠁⠀⢹⣶⣾⣿⢽⣿⣛⣛⣻⠀⠀⠀⠸⣯⣵⣷⡀⠀⠸⣿⣿⣻⣾⡿⣿⠃⠀⠀⠀⢸⡷⣽⣚⢯⣞⣻⣯⢞⣳⡽⣳⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡄⠀⢀⣦⠘⠿⡸⠀⠢⠀⢤⠤⢱⣼⣟⣀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⣟⢶⣫⢟⡼⣽⡷⣫⢷⣹⢧⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣰⢁⠞⠁⠀⠁⢀⡴⡿⠟⢛⣿⣿⡿⣧⠈⠀⠀⠀⢹⠿⠽⠾⣯⣷⡿⠽⠾⠯⠿⠾⠽⠷⠯⠿⠾⠽⠷⠯⠿⠾⠯⠿⠾⠽⠷⠿⠷⠯⠿⠾⠷⠿⠾⠽⠯⠷⠿⢾⣷⣭⡷⠿⠽⢿⠀⢼⣛⣮⢽⢾⣹⣽⡷⣫⢷⣫⢾⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⠊⣄⡆⡄⣶⠋⠀⣄⢸⡿⣷⢯⡵⢍⣀⡀⠀⠀⠀⢆⣀⣀⠻⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠟⢃⣀⣠⠃⠀⢺⡽⣎⢿⡺⣵⢾⣟⣵⡻⣼⢳⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣠⣿⠿⣿⠁⠀⠢⠗⠂⠈⠁⠸⡖⠫⢳⠬⠖⡲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡹⣞⡽⣞⣽⣯⢶⡻⣵⢻⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢹⣠⡴⠂⠀⢀⣀⡀⣤⠚⠰⢕⡪⢟⣩⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣝⡧⣟⣞⢾⡷⣫⣗⢯⣳⠽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠈⣯⢄⡀⠀⠈⠀⢽⠃⠀⠀⠙⠺⠯⠒⠢⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣮⢽⡞⣞⣻⣯⢗⡾⣫⢞⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠈⢦⣘⡗⡒⠲⠊⠀⠀⠀⠀⢀⠀⠀⠀⠨⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢞⡧⢿⣭⢻⣧⣟⡳⣏⢿⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠴⠥⢀⣀⡀⠀⣀⡴⠁⠀⠀⠀⠀⠈⢻⣇⠘⢆⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠈⠐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢫⣞⠿⣜⣿⡷⣺⢽⣹⢮⠷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠰⠁⠀⠀⠀⠑⠢⢄⠀⠀⢀⣈⣆⡙⣷⡄⠑⢄⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣛⣮⢿⡹⢾⣷⢫⣟⣼⢫⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠐⠊⢽⠶⣄⡈⠁⠒⠒⢊⡜⡄⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡽⣎⣷⣛⢿⡷⣻⠼⣞⡽⢮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⢃⠈⢳⡦⣀⠀⣼⡰⠙⢦⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣼⢳⣮⢽⣻⣯⢳⡟⣽⢺⡽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⢷⡉⢹⣷⠁⠀⠀⠑⢄⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢞⡽⢮⣳⣻⡷⣫⡽⣞⡽⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠎⠃⠀⠀⠀⠀⢀⣀⣠⣴⡫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢘⡇⢾⢸⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢾⣹⣏⢷⣽⡷⣫⢷⡝⡾⣵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠈⠀⠀⣸⠠⢉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠠⡏⣽⢸⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢫⣶⣛⢾⣺⣟⣵⣛⡾⣝⡶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢀⡇⠢⣁⣌⠹⢦⡀⠀⠻⠟⠀⠀⠀⢀⢴⡳⢤⡾⢣⣼⢸⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣛⣶⢫⣟⣼⡟⣶⢫⣞⢧⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡼⣀⠃⣇⠈⠢⢄⡉⠒⠀⠀⠐⠒⠊⠁⠀⡇⣸⠀⠀⢹⠘⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡽⣎⡿⣜⣻⣯⢗⣻⡼⣫⣶⣧⡀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠐⡄⠀⠀⠀⡼⠱⡀⢌⢘⠦⡀⠀⠀⠉⠉⠑⠢⡀⠀⠀⠈⠎⢳⠀⠀⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣼⢳⡽⣭⣻⣧⢟⡧⣿⣽⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠎⠀⠀⠣⣠⣤⠞⠹⡔⢡⠂⠌⣣⣀⠉⠀⠉⠑⢄⡘⠁⠀⠀⠀⡄⣸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣜⢯⢾⡱⣿⠯⢾⣽⡟⠛⣿⣿⢿⣿⣿⢾⣿⢿⣗⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⠀⠀⠀⠀⠸⡅⠀⠀⠙⣤⡘⣨⠇⠈⠁⠰⡀⢠⠀⠈⢢⠀⠀⠀⢇⢹⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢾⡹⣞⣽⠇⠀⠀⠘⣏⢦⠈⣿⣿⣿⢯⣿⣿⣿⢿⣗⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠟⡇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠘⡇⡏⠀⠀⠀⠀⠈⠣⠄⣀⡋⠀⠀⠀⢨⢸⡅⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣮⣿⠿⢻⣄⠀⠀⠀⠈⠈⠁⠈⣾⣿⣿⣿⣿⣿⢿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡂⠹⡀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢫⢱⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠄⠀⢶⠺⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣠⡔⡛⠫⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣻⡼⣆⠀⠀⠁⠀⠀⠀⠣⠀⣀⣾⣿⣿⣿⣻⣯⢿⣟⣾⡇⡀⠀⠀⠀ ⡶⣖⡶⡶⣶⠶⣶⢾⡄⠀⠁⠀⠀⠀⠀⠀⣷⡶⣶⢶⣾⡚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⠮⠛⠱⣇⢆⣱⡟⣶⢶⡶⣶⢶⡶⡶⣶⠶⣶⢶⣶⡶⢶⠞⠉⠉⠉⠈⠁⠉⠉⠉⠑⠒⠲⢶⣶⣶⣶⢾⡷⣿⡿⠗⢄⠀⠀⠀⠀⠀⠐⡻⠿⢯⣟⣿⣿⣿⣿⣿⣿⡇⠀⠁⠂⠄ ⡿⣼⢳⣽⢺⣝⡧⢿⣧⠀⠀⠀⠀⠀⠀⠀⣿⡿⣜⣧⢻⡇⢳⣤⣀⣀⠀⠀⠀⠀⠇⠀⠀⠀⢠⡆⣿⡼⣇⢇⠀⡄⠀⠀⠀⠀⠀⢠⢊⠗⢀⣀⠀⠀⣿⣾⡟⡷⣏⡷⣽⣚⢧⣻⣵⣫⣿⡼⠷⠯⢄⡠⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⢇⠸⠉⠫⠟⢁⣀⣀⡀⠑⠢⠤⠔⠬⣙⣴⣫⣾⣿⣿⣿⣿⣿⣿⠇⠀⠉⠒⠀⠀ ⣿⣱⠿⣼⢫⣞⡽⣫⢿⠀⠀⠀⠀⠀⠀⠀⣿⣳⠽⣎⡿⣱⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⡾⢸⣿⣳⣿⡈⢆⣳⡀⠀⠀⣀⢔⠉⠁⣀⠾⣁⣴⣿⡯⣷⠽⠷⣽⠾⠓⣛⢻⡋⠥⠀⢹⡔⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠹⠁⠒⠢⠤⠀⠈⠉⠉⠉⠉⠁⠀⠰⣿⣿⣿⣿⡿⠟⣟⠃⠠⡀⠀⠀⠀⠀ ⣷⣭⣛⣾⣹⣮⣝⣧⣿⡇⠀⠀⠀⠀⠀⠀⣿⣱⣟⣽⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⣸⠇⢸⣾⣷⣹⡷⠉⠁⠈⡉⣞⠕⠁⠀⢰⣹⣿⣿⣿⡿⠟⠟⠛⠂⢐⡏⠀⠀⠙⡇⠀⠀⠀⠇⠀⢸⢡⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠋⡘⠁⠌⡀⢀⠀⠀⠀⠉⠂⠀⠀⠀ ⣯⡝⣯⢻⣭⣛⣯⡿⠿⣯⠀⠀⠀⠀⠀⠀⣿⡝⣯⣿⡇⣇⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⢻⠲⠦⠿⠿⢿⣕⣢⣤⡬⠾⠮⠗⠀⣶⣾⣿⣿⠛⠉⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⡄⠀⠀⠀⢠⡀⠸⡈⠺⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠀⠀⠀⠣⢀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠀⡴⠀⠀⠀⠈⠐⠢⠀⠀⠀⠀⠀⠀⠀ ⣳⢽⣣⣿⠞⣉⣴⠶⠟⠻⣇⠀⠀⠀⠀⠀⣷⣿⢿⣹⣇⠈⠦⡜⠁⢀⣀⠤⠤⠤⠤⠤⠤⠼⠶⠒⠓⠋⠉⠡⠤⠄⠀⠀⠀⠀⠀⠁⠈⠀⠉⠁⠒⠒⠠⡀⠀⠀⠀⠣⣀⠀⠀⠫⢦⡀⠐⠉⠙⢎⠱⢄⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠑⢄⠄⠀⠀⠀⠀⡞⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠚⡹⡏⣴⠋⠀⠀⠀⠀⢻⡆⠀⠀⠀⢠⠀⠉⠋⠓⠛⠓⠚⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⠀⠀⠀⠑⡀⠀⠀⠀⠂⠀⠑⢦⢄⣉⡒⠀⠀⠠⢄⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⣸⡁⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡃⣴⠏⠀⠀⠀⠀⠀⠈⡽⡄⠀⠀⠘⣆⣀⠤⠓⠒⠤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠑⠠⠄⡀⠀⠑⠤⡀⢣⠀⠉⠉⠉⠓⢢⣉⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠆⠀⣰⠇⡃⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠀⣟⠀⠀⠀⠀⠀⠐⠒⣿⡁⠀⠀⠀⠈⠒⢤⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⣄⠀⠀⠈⢆⠀⠀⠀⠈⢧⠀⠀⠂⠀⠀⢹⣆⡵⢄⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢰⠞⠀⢃⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⠀⣿⠠⠄⠀⠀⠀⠀⠀⢹⡀⠀⢀⠀⠀⠐⢄⡑⡄⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠈⡄⠐⠀⢁⣶⠟⠁⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⠀⠈⡀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀ ⠀⠹⣇⠸⣆⠠⠤⠤⠤⠤⠤⢼⡇⢆⠈⡆⠘⣆⣀⣧⠗⠠⠤⣤⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣀⠠⠤⠐⠠⢄⣀⡀⠀⣀⣀⠤⠐⠃⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢀⡼⠁⠂⠑⠄⠡⠀⠀⡑⠀⠂⠄⠄⢂⡁⠄⠂⠁⠀⠀⠀ ⡿⣶⢿⣦⠘⢣⣄⡀⠀⠀⠀⠘⢿⡘⣧⠹⣖⠚⣦⡘⢦⠀⠀⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⡞⠉⠀⠀⠀⣀⡠⠤⠒⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠄⢀⣀⣤⠈⠉⠀⠀⠀⠀⠄⢠⣿⠁⠀⠀⠀⠀⠀⢐⣀⣀⠤⣒⣁⠤⣲⠏⡁⢀⠀⠀⠀⠁⠢⠄⠠⠐⠒⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣜⢯⣻⣷⣤⡈⣙⡿⣷⣶⢿⣿⣟⣮⣳⣌⢳⣘⣻⣬⣿⢷⣖⠦⠭⣑⣒⣂⣤⡄⠀⢀⠀⠀⠀⠤⡤⣤⣤⣤⡴⠶⢟⠛⠒⠒⠮⢥⠭⢉⡁⠤⠤⢶⠶⠛⠩⡉⠙⠒⠒⣒⢚⠓⠋⠉⠛⠓⠤⠤⠤⣀⣁⣀⣀⣠⡟⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡠⡴⠋⡰⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡀⠀⠀ ⣿⡹⣞⡵⢾⣹⡿⣿⢻⢯⣛⡮⣿⣞⡵⢯⣛⡿⣻⣯⢷⣹⢞⣻⡷⠀⠀⠀⠈⠁⠉⠉⠉⡏⣹⠟⠛⠉⠉⠀⠠⠖⠉⠀⠀⠀⠀⡨⢄⡈⠂⢀⠤⠂⠁⠀⠀⠀⠀⠠⠊⠁⠀⠀⠀⠠⠒⠊⠁⠈⠒⠢⡀⠀⠀⠀⢸⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡰⡟⠔⠒⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠧⠈⢍⠀⠀⠀ ⣷⢫⣗⢯⣛⡶⣿⢭⡟⣧⡻⣵⣻⢾⡹⣏⣷⣹⢳⣯⡗⣯⣞⣳⡇⡧⠀⠀⠀⠀⡼⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢳⠤⢈⠑⠢⢄⡀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠒⠉⠉⠀⠉⠈⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠈⠑⠀⠀ ⣯⢟⡼⣏⡷⣫⣯⡗⣯⣳⢽⣣⢿⣏⡷⣏⡶⣏⢿⣧⢟⡶⣭⡿⢁⠃⠀⠀⠀⠸⡇⠀⢠⠇⠒⠈⠁⠀⠀⠀⠈⠉⠢⣠⠞⣀⡰⢉⡦⠤⠈⠀⠀⠈⠑⠒⢯⠠⠔⠒⠒⠒⠚⠈⠉⠉⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀ ⣟⡾⣹⡞⣵⢯⡷⣏⡷⣽⢺⡭⣿⣞⡵⣏⡷⣫⢯⣷⣛⢾⡽⢠⠎⢇⠀⠀⠀⠀⠹⡔⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠈⢦⡞⢁⡎⣸⡒⠀⠤⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⡤⠊⢡⠁⠀⠘⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢀⠀⠀⣀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣼⢳⡽⣫⣞⣯⠷⣽⣚⢯⣳⢿⣺⠵⣏⣷⢫⣟⣧⢟⣾⢃⡏⠀⠈⠂⠀⠀⠀⡼⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠄⡊⢳⡞⣰⢡⢼⢶⣄⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⡀⠀⠀⢀⠄⠀⣸⡜⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠕⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣱⢯⣳⢟⡼⣯⡻⣵⣫⢟⣼⣻⣭⢟⣳⢾⣹⢞⣯⡞⣿⢸⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡴⠃⠀⠱⠀⠈⠃⡒⠲⢋⠈⠚⠷⠶⠶⠟⠒⠒⠚⠛⠳⠶⠤⢄⣒⣂⠐⠐⠂⠒⠒⠒⠒⠒⠊⠉⢾⣁⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢉⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⢯⣞⡧⢿⣹⡷⣏⠷⣭⢟⡶⣻⢾⡭⣗⢯⢾⣹⡷⣫⣿⡸⠀⠀⠀⠀⢀⡎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠹⠄⠀⠀⠃⠀⠀⠀⠀⠀⠑⠆⠀⠈⠀⠀⠠⠒⠈⠀⠀⠀⠄⠀⠈⠀⠍⠉⠋⢙⠚⠓⠛⠊⠉⠉⠁⠤⠀⠀⠠⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡁⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀