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