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