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