⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢖⡹⣍⣷⠗⠘⠋⠏⠟⠻⠛⡒⢶⠛⠿⠿⢷⣶⢤⣹⣥⢍⠽⢷⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣲⣩⣓⡮⡷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠀⠀⠙⢧⡉⠻⣟⣜⠰⣌⡓⣾⡯⢿⡵⣶⢦⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷⢾⣭⢣⠱⣙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠱⡈⠳⡔⢣⣳⡿⣭⣛⣶⣿⣛⢿⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⢔⣪⣽⠗⣩⠾⡓⡛⡙⡡⡬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢹⡄⡘⢭⡓⡜⣽⡎⢽⡸⢻⣷⡁⠀ ⠀⠀⠀⠀⢀⡴⣋⠶⣭⠶⡋⠜⡄⢣⢐⡥⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⡄⠈⣷⠀⠀⢹⣶⡍⢿⢦⣙⢳⣽⠃⠀ ⠀⠀⠀⠠⣛⣼⢃⠼⣠⢇⡻⣘⣠⣜⡇⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡄⠀⣧⠀⢸⡄⠀⡜⢿⡼⣟⣧⠻⡧⢿⠀⠀ ⠀⠀⣐⣽⡟⡬⢣⡞⣡⢇⣳⢍⡻⢣⠂⡀⠂⠀⠀⡠⠁⠀⢆⠀⠀⠄⠀⠀⠀⢀⡀⠀⠀⢠⠃⠀⢁⠀⠘⣇⠀⣷⠀⡇⠈⢿⢮⡵⣷⡝⣿⡆⠀ ⠀⣼⣿⢷⡹⡜⡳⣘⠔⣪⢫⡾⠁⢸⣸⠁⠀⠀⡔⠁⠀⠀⠀⢢⠀⢖⠀⠀⠀⠐⡇⠀⢀⠇⠀⠀⢸⠀⠀⢹⡆⢸⡇⢱⠇⠘⡏⣷⣿⣿⣎⢷⠀ ⠸⣷⢏⠶⡑⣯⢲⡿⡸⠁⠈⠀⠀⢸⢶⢸⡴⣰⣤⠴⠒⠋⠉⠉⠁⢘⡗⡀⠀⠀⣷⠀⡘⠒⠒⠤⢤⡀⣀⡾⢷⢸⣇⡏⠀⠀⠙⠸⣿⣿⣿⣿⠗ ⠘⠃⢸⢍⡟⡼⠣⠟⠀⠀⠀⠀⠀⢸⠸⡸⣱⠉⠈⢀⣠⣤⣤⣄⡀⠀⠙⠚⠄⠀⡇⢴⠃⢀⣀⠀⠀⣅⣼⠾⢸⣿⣿⠁⠀⠀⠀⠀⠀⣿⡏⢹⡗ ⠀⠀⠘⡾⠀⠁⠀⠀⠀⠀⠀⠀⠰⢋⠰⠏⡇⢀⣶⠿⣿⣿⣻⣿⡟⠗⠀⠀⠈⠦⣰⢾⢿⣿⣿⣿⣷⣭⡐⡸⠸⢻⡇⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⡘⣇⢻⡰⠉⡃⣶⣿⣞⡷⣿⡇⠀⠀⠀⠀⠀⠸⡄⣈⣹⣿⢾⣿⣿⣇⢃⢣⠛⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠯⣣⡣⡰⠽⣿⣾⣿⡿⠡⠀⠀⠀⠀⠀⠀⠃⣿⣿⣯⣿⡿⠜⡌⢠⡎⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣼⡖⠯⣉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣟⡋⢠⣼⠕⠉⠃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣑⣮⣤⣤⣀⣒⡦⢔⣂⣀⣀⣲⣵⣵⠚⠋⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠉⡐⠛⣌⠫⡙⠛⠻⡿⠛⠹⣉⡇⠀⠣⣑⣦⢤⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣼⣦⡀⢠⠈⣆⠁⠀⠀⠁⠀⠀⢸⣸⠃⣲⡿⢋⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠸⢿⣿⣌⣰⡧⠂⢹⠀⡀⠀⢠⣟⣦⣼⢯⣞⠁⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⣾⣿⢗⡞⠁⠀⠚⢂⠃⠀⢡⡷⣿⣧⣞⣯⡷⢆⠀⠈⢳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣸⢷⡏⠳⢍⡀⠀⠃⣙⠀⠀⣼⠷⢧⠯⡗⠁⠀⠈⢖⠂⡤⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠋⠀⢱⡏⡟⠠⢁⣂⣌⠭⠶⢺⢌⠉⠠⠐⢸⡷⡡⠀⠀⠀⠀⠙⡇⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠉⠛⣿⠁⣷⠉⠁⠀⠀⠀⠀⠀⠀⠙⣶⣬⣦⣧⡇⠀⠀⠀⠀⠀⠐⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠘⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣀⢧⠲⢄⠀⠀⠀⠀⢃⢀⣠⡼⠠⡤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⡠⠈⠀⢀⣿⡀⡀⢉⣆⠉⠒⠊⠘⡀⠉⠈⣵⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⡟⠙⡄⠀⠀⢰⠛⠿⣟⣽⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣬⣷⣾⡇⠀⠀⢺⣧⣠⣋⣙⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣻⣿⠃⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀