⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡵⠊⠁⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣦⣄⠀⠠⣌⠙⠷⣶⣌⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠙⠁⠀⡀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣄⠈⠳⣄⠈⠙⢷⣄⠀⠙⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⡀⠀⢠⢾⠋⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣦⠀⠈⢣⡀⠀⠙⢷⡄⠘⢿⣿⡿⢶⣤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢏⡜⠁⢠⡿⠃⠀⢀⠀⠀⣠⠎⠀⠀⠀⠀⣠⢎⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠙⢆⠀⠀⠙⢶⡀⢻⣽⣦⡀⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⣾⠁⢀⣿⠁⠀⣠⠟⠀⡴⢃⠀⠀⠀⢀⡴⡁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠈⢳⡄⠀⠀⣟⣧⣸⣮⡻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣏⠇⠀⣼⠃⠀⠀⡿⠀⡼⢱⣿⠁⠀⢀⣾⣼⣧⣿⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⡄⠀⠰⡻⣷⡀⠘⣧⠹⣆⠀⠻⣯⣙⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡼⠀⠐⠟⠀⠀⠀⠀⡼⢠⡟⠃⠀⢐⡾⢿⣻⡇⡇⠀⣿⠀⠀⠀⠀⠀⠀⣀⠀⣿⣄⠘⣇⠀⠐⣷⣥⢳⠀⢹⣇⢻⣷⣄⣹⣿⣿⣿⣧⠹⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠇⢇⠀⠀⠀⢀⡆⠀⣰⠇⡟⠀⠀⠀⡞⠈⢸⡏⢸⡇⠀⠉⠀⠀⠀⠀⠀⢠⠏⠈⣿⣿⡀⢿⠀⠀⠉⢻⣇⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡿⢸⡖⣾⡄⠀⠀⣼⠀⢀⡟⢰⠃⠀⠀⣼⣱⡇⠈⠁⠸⠁⠀⠀⠀⠀⠀⠀⠀⡿⠀⢀⣿⣿⣧⡀⠀⢰⣠⣘⠿⠀⠀⠄⠀⢻⢻⣿⣿⣿⣿⣿⣿⡆⠈⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⢹⣿⣧⠀⢠⣯⢠⣾⣏⢸⠄⢀⣸⣿⣿⣇⠀⠀⠀⠆⠀⠀⠀⠠⠀⠀⣠⡇⠀⡿⢻⣿⣿⣷⣶⣾⣿⣿⣷⣤⣠⡁⢁⣾⡏⣿⣿⣿⣿⣿⣿⣷⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⠀⣿⠃⢸⢸⣿⣿⣿⣿⣿⣶⣿⣿⣿⠂⣾⣿⣿⣿⣿⡀⠀⠀⡄⠀⠀⠀⠀⡠⣤⣿⣟⢰⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⢻⡆⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⢴⣖⣚⣇⣶⣷⣿⣼⢡⡿⠸⡈⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡼⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡆⠘⣽⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⡟⠁⡿⣿⡇⠀⢳⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡏⣈⣿⣿⣿⣿⣿⡇⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢳⢷⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⡇⠀⠈⡜⣇⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢨⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⡻⣷⣀⡴⣅⠻⡶⢿⣟⣿⡈⢿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⢸⠁⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⢆⠀⠀⣀⣾⣿⣿⣿⣿⣿⡟⡰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⠀⠰⠳⣿⡳⣠⣤⣽⣷⣦⠽⠾⠇⠈⠿⠿⠛⢻⣿⠛⢹⡇⣿⣿⣿⣿⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⢾⣧⣠⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣫⣷⣶⣿⣿⣿⣿⠯⠭⠿⠿⠶⠀⠀⠀⠀⠀⠀⢸⡴⣣⢿⡿⢋⣿⠟⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠟⠛⢫⡅⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠸⡍⠁⢸⢠⡾⠋⢠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣦⡘⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠻⠟⠻⠧⠤⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⢾⠉⠀⠀⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠢⢤⣤⣤⣶⣿⣿⣿⣿⣿⣿⡟⠃⣼⠃⠙⢢⡉⠳⠻⢿⣷⡝⠿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢄⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⠀⠒⠒⠒⠦⠤⠤⠤⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠟⠁⢀⣴⠃⢠⡾⠋⠈⠢⠤⣤⣍⠻⠶⣄⣀⠈⠙⣿⡿⠭⢻⣿⡲⡓⢍⠣⠙⠁⠀⠀⠀⠀⠀⢀⣠⠤⣲⢞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠒⢲⠀⢀⠀⣿⣾⠉⠱⡀⠀⢀⠙⠻⣆⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢚⠁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡋⠀⠀⢨⣰⢸⠀⣿⠹⣆⠀⢳⠀⠘⡇⠀⠙⣇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⡖⢈⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠠⣴⣿⣿⣿⣦⡹⣄⠀⠀⠀⢣⠀⢸⡀⠀⠈⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠤⠔⠲⡋⠁⠘⠇⢰⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢇⠀⠷⠀⠀⠈⠻⣷⣦⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⠤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⢆⣷⠀⠀⠀⠀⠙⢿⣿⣿⣷⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣘⡿⠀⡶⡀⠀⠀⠀⠻⣿⣿⣿⡟⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣇⡙⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⣪⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣒⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀