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

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