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