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