⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣶⣁⣀⣄⣻⣿⣿⣶⡖⠒⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣍⠒⠢⠤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⢿⣿⣆⠙⠶⣄⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⠓⢄⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢃⡡⠐⣦⣷⣦⣀⡜⢻⡄⣶⠉⣧⣹⣞⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠈⢱⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡿⠉⠉⠙⣧⢻⣤⣻⢽⡷⣬⠡⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⢼⣿⣿⣿⣿⣿⡿⣿⣿⣞⡟⣒⣀⠀⠀⢸⣯⣿⣿⡿⢱⣿⣷⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣷⣦⣾⣿⣿⣿⡇⠟⠃⠻⣿⡿⣷⡉⠁⠀⠀⣼⡿⠃⣼⡷⣩⣿⣿⣿⣿⡷⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠐⠋⠂⠈⠛⠢⠤⠞⠋⠀⣸⣵⣯⣽⣿⣿⣿⡟⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢾⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡙⠂⠀⠀⣀⣶⡶⠀⠀⠀⢉⡿⣿⣿⣿⣿⣿⣟⡿⡇⠀⠀⠀⣸⣿⣿⣿⣿⡿⠉⠀⠀⠀⣀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡄⠛⠦⣄⡀⠀⠀⠀⠀⠸⠙⣿⣿⣿⣿⣿⣿⣟⠒⠒⠉⠋⠉⢳⣀⣠⣶⣯⠖⣉⣿⣿⣿⣿⣷⣴⣄⣀⣀⡸⠻⠯⠿⢿⣿⣇⣀⡠⠖⠋⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠈⠉⠒⠒⣲⠃⠀⢋⣿⠛⢿⣿⣿⣯⣲⠦⣤⣄⣴⣿⣷⣉⢿⡄⠀⠀⠀⣸⣿⣿⣿⢻⣾⢟⣿⢀⣮⣽⣿⣟⣻⣿⣅⡀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢟⠀⠀⠀⠀⠀⠀⢠⠋⠀⢀⡼⠀⠉⠢⣼⠁⠈⣉⠟⠋⠉⠉⠑⠤⢀⣀⣱⡀⢈⣩⣿⣿⡿⠁⠈⠉⠙⠺⢼⠖⢬⡿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⠀⠀⠀⡴⠃⠀⠀⣸⠃⠀⢀⣤⠿⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠸⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⢷⠃⠀⠈⠙⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⠀⠀⡼⠁⠀⠀⢠⣿⡤⠒⠁⠀⠀⠀⠀⠀⠀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣘⠤⠀⠀⠀⠀⢀⠀⠈⢆⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡄⢠⣼⠁⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⣀⣀⠤⢤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⣰⣷⡀⠀⠈⢢⠀⢠⠀⠘⢿⣿⣿⣿⣿⣗⢂⣠⠤⠒⠚⠉⠀⠀ ⠀⠀⠀⠀⠈⣷⡀⣏⠀⠀⠔⠁⠀⢀⣀⠤⠖⠊⠉⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠁⠀⣴⡿⠭⢕⣒⠈⠦⡈⢢⠀⠀⠱⣈⠂⠀⣤⠟⣋⣻⠿⣿⡍⠀⠀⠀⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠸⡗⣸⡖⠒⠒⠂⠉⠁⠐⠦⣄⠀⢀⡠⠴⠒⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢠⣀⠀⠱⠶⢀⡉⠀⠈⠲⢧⠀⠀⠸⣇⣼⢃⡠⡅⠈⣌⣧⡟⠀⠀⢀⣤⢖⡼⠃ ⢛⡹⡙⣶⣶⣤⣽⣼⢁⠀⠀⠀⠀⠀⠀⣰⣿⠋⠁⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⣠⢿⡄⠀⣍⡛⠶⣠⡀⠉⠀⠀⡜⠀⠳⣤⠞⠋⠁⠀⠀⢀⣰⣿⣿⠏⡴⣠⠟⣿⣟⠀⠀ ⢎⠣⣇⣿⡿⣹⢻⣿⠈⠐⠂⠄⣀⢀⡴⡟⠻⣄⠀⠀⠀⠀⠀⠙⢤⣀⣀⣀⣀⡠⠔⠋⠈⠳⠀⠉⠓⠲⠉⣁⣀⣀⣔⡅⢀⠔⡿⠀⠀⠀⠀⣴⣾⣿⣿⡟⣴⠃⠏⣰⠏⠙⡄⠀ ⢮⣑⣿⢏⡷⣭⠿⣿⡆⣤⡀⣀⣰⢋⣙⡇⠀⢻⠢⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣺⠿⡄⡸⠃⠉⠁⠀⢸⣀⣀⣴⣿⣿⣿⣿⡯⢴⠃⠀⢠⡟⢀⣀⣼⣤ ⠀⢹⣿⣟⢮⡵⣻⡏⠀⠀⠀⠈⠀⣠⠏⠉⠓⢾⡆⠙⠢⣀⠀⠀⢰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠘⢧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⠁⢠⠇⠀⠀⣼⣳⣿⣻⡽⢿ ⠀⠈⠈⢻⣾⡿⠟⡇⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠘⣆⡀⠀⠩⠒⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⣀⣽⣦⣴⣾⣿⣿⠟⠋⢁⣯⠃⢀⠏⠀⠀⢠⡿⣿⣳⢯⣿⡿ ⠀⠀⠀⣠⠟⠁⢰⠇⠀⠀⠀⢀⣸⡁⣀⢀⡀⠀⠀⢸⣧⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣾⣿⣿⣿⣿⣿⣿⣍⣠⣄⣾⣥⣤⣯⣤⣤⣤⣾⣿⣿⣿⡿⠋⠀ ⢀⡷⠋⠁⠀⠀⡞⢈⡱⠒⣹⠋⠁⠀⠁⠠⠋⢹⠉⡍⠉⠋⠒⠛⠒⡖⠒⢦⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠛⠉⣿⣿⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣶⠀⠀ ⣏⣀⣀⣀⣀⠐⣇⠊⠀⢠⠃⠀⠀⠀⠀⠀⣠⣼⣀⣧⣤⡄⡀⠀⡰⠁⠉⢀⠹⢍⡲⡄⠀⠀⠀⠀⢀⠔⠁⠀⠀⢸⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡄⠀ ⠓⢮⣕⣋⣉⣉⣿⠀⠀⠸⣀⣀⣠⣤⣤⣾⡿⠉⠉⠉⠻⣿⣷⡾⣅⣀⠑⡤⣉⠢⡙⣾⣆⠀⠀⣠⠋⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⠀ ⢖⡲⣿⣷⣶⣦⣉⣙⣶⣶⣿⣿⣿⣿⣷⣬⣇⠀⠀⠀⠀⠹⣿⣿⡄⠀⠑⢴⡈⠑⠮⣾⣦⠀⠀⠀⡠⠔⠀⠀⠀⠈⣿⣿⡆⠀⠀⠈⣿⣿⣿⣿⡿⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠳⢶⣹⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢿⣿⣷⠀⠉⢪⠙⢆⣴⠏⢿⣇⠀⡜⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⣠⣤⣾⣟⠹⢲⡹⢎⣷⡽⣿⣿⣿⣿⣿⣿⣾⣿ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠘⣿⣿⣇⠀⠀⢣⢸⣏⡄⠂⡏⡰⠁⠀⠀⠀⠀⢀⡠⠔⠛⠉⠀⠀⠉⠛⠿⢿⣧⣽⣫⢞⣤⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⡷⠯⠟⠛⠣⢌⠙⠻⠽⣿⠟⣄⣰⣿⡥⣤⣠⠤⠖⠊⠁⠀⠀⠀⣠⡴⠂⠀⠀⠀⠀⣈⠝⠛⢿⣮⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⡀⢰⡏⠀⢸⣁⣩⡧⠞⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⢻⣽⢿⣿⣿⣿⣿⣿⣿ ⠹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣝⢿⣾⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠤⡀⠀⠘⡀⡹⠚⡿⠛⠋⠀⠀⠀⠐⠢⢤⣀⠀⠀⡼⠀⠀⠀⠀⡰⠁⠀⠀⠀⡠⠀⠀⠹⣿⣻⡿⣿⣿⣿⣿ ⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡉⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⣬⡳⡾⢁⣁⣴⡁⠀⠤⣀⠀⠀⢀⡀⠀⠀⠉⢲⠃⠀⠀⠀⣴⡁⡀⠀⣠⣊⣀⠀⠀⠀⠀⠹⣿⣏⠿⣿⣿ ⠀⢿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣻⡷⠀⠀⠀⠀⠀⠀⠀⢀⡼⡇⢀⣿⣿⣿⠿⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣏⠲⠅⠀⠀⣁⠖⠁⠁⠀⠈⢿⣷⡙⢿ ⠀⠀⠙⢦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣷⠉⣿⡀⠀⠀⠀⠀⠀⢀⠞⠀⢻⡞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣿⣿⡿⣧⡀⠐⠶⣁⠀⠀⠀⠀⠀⠀⠻⢽⢎ ⠀⠀⠀⠀⠙⢮⣹⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣤⣀⠀⠀⠀⠊⠉⠉⠈⢻⡀⠀⠀⢀⠀⠠⢀⠀⡀⢀⠀⡀⡀⠤⣤⣴⣾⠯⠞⠋⠉⠙⢧⡍⣻⢦⣄⣀⣑⠂⠀⠀⠀⠀⠀⠈⠑