⠀⣶⣶⡄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⢿⣭⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⢀⣀⠭⣖⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠟⠸⠿⠇⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠀⠀⠀⢠⢤⡞⠀⠀⠀⠀⡿⡶⣖⠒⠒⢶⣶⠂⢀⡀⢠⡴⠚⠉⠁⠀⠉⠲⢤⣤⣄⣀⣀⣀⣀⣀⣀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠶⠛⠓⠒⠒⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣀⣇⠀⠀⠀⠀⠀⡁⠀⠀⣽⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠁⠀⠀⠀⠈⠀⠈⠃⠛⢦⣄⠀⠀⠀ ⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⣹⡄⠀⠀⠀⣯⠙⠲⠶⠤⠤⠼⠝⡦⡾⠁⠀⠀⠀⠀⢀⡴⠞⠿⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢣⠀⠀ ⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣀⠀⢿⡟⢉⢧⡀⢰⡤⠼⣦⠀⠀⠙⣶⠒⠂⢸⠁⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⡇⠀ ⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣽⡿⠋⢳⡤⠳⣄⡀⠀⠀⠀⠉⠀⠀⠘⢇⠀⠀⠀⢀⡜⠷⣆⠀⣠⣤⣼⣷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠁⢲⠀ ⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⢿⣿⣿⣿⣿⡏⠀⢀⣮⡀⠀⠺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣞⣅⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣿⣿⣿⣿⣿⡀⠀⢸⣡⠹⢶⠄⠀⠀⣀⣀⡠⠴⠊⠑⠂⠀⣠⣴⡃⠀⢀⣼⣿⣿⣿⣿⣝⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢰⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣼⣷⣶⣼⣴⢢⡀⢈⠉⡠⠤⠌⢳⠀⠀⢰⠋⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⠻⠿⣿⡻⡿⣫⢗⣾⣿⣿⣹⣷⣶⣤⠀⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠳⠀⠀⡤⠌⠘⠁⠑⠉⢉⣽⡿⢻⡥⣀⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢿⠇⠀⠀⠀⠀⠀⠐⡇ ⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡶⠊⠉⠀⣼⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⣿⡱⢡⣀⣂⣀⣀⣄⣬⡶⡄⠀⠹⣿⠿⠿⠿⠟⠋⠉⠙⡞⢡⠖⣆⣠⠖⠒⠚⠁⠀⠀⣰⣿⣿⡾⠁⠙⢿⣽⡿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡇ ⠀⠀⢸⡟⠇⢸⣽⣿⣿⣿⠿⠿⠿⠇⠀⠀⠹⣆⡀⠰⡄⠀⠀⢸⡇⡎⠄⣼⠁⠀⠀⣀⠤⡶⠊⢩⠟⢁⡇⠀⠀⠀⠉⠛⠾⠿⢭⣿⠟⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢸⠻⠄⠀⠉⠉⣥⣴⣶⣶⣦⠀⠀⠀⠀⠈⢿⣤⡘⠀⢀⠄⠣⣈⣼⣋⢫⠉⠉⡠⠊⠀⣠⠋⠀⠈⠀⠀⢀⡠⠀⠀⠀⢀⡴⢏⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇ ⠀⠀⢸⠄⠀⠀⠀⠀⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⣠⣷⣅⡼⠃⠀⠀⣿⣿⠿⠝⠶⢲⣾⡿⠛⠁⠀⠀⣰⠀⠀⡜⠁⠀⠀⣠⠏⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡄⢹⣧⠏⠀⠀⠀⠀⠘⠃⠹⡗⠀⠸⠋⠀⠀⠀⠀⢀⠇⠀⠘⠀⠀⠀⠈⢸⠀⠀⢱⠊⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⢰⣶⣶⣼⣶⣶⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⡇⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠶⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣴⡞⠃⠀⣀⡈⠛⣋⠁⠀⠀⠀⢤⣀⠀⠠⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡴⠊⠁⠀⢤⡤⠀⠈⠙⠢⣄⠀⠛⢿⣿⣶⣶⣶⡾⠋⠀⢸⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠑⠢⠤⠭⠻⣿⠋⠀⠀⣂⢸⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢛⣶⣦⣤⣏⠇⡸⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⣾⣿⣿⠟⠋⠻⣅⠰⢟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠈⢧⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣇⠈⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⣀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠘⢿⣿⡄⢠⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢠⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⢶⣿⣠⠆⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠈⠛⠀⢣⡀⠀⠀⠀⠘⡇⠀⠀⠀⠀⡾⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠉⢗⡄⠀⠀⠀⠀⠀⡅ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠐⠒⠠⢤⣀⠀⠳⣀⠀⢀⠀⠁⠀⠀⠀⢀⡗⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠁⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⡇⠀⠀⠀⠀⣤⠀⣠⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣌⠁⠈⠫⣭⠀⣀⡀⠈⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠳⣬⣿⠁⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡴⠋⠀⠀⠈⢳⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⡄ ⠀⠀⠀⡇⠀⠀⠉⢻⡟⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⣞⣇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠈⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣠⠞⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⢧⡀⠀⠀⣴⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⠟⠁⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣧⡘⣄⣄⣀⠞⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⣰⡏⠀⠀⠀⠀⢰ ⠀⠀⠀⡇⠀⠀⠀⢀⢸⡄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⠿⠦⣙⣎⣲⣄⣀⣀⡤⠾⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⢀⣴⣾⣿⡇⠀⠀⠀⠠⢹ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⢀⣀⣀⣦⣭⣭⣍⣀⡀⠀⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸ ⠀⠀⠀⠇⠀⠀⠀⠀⠀⢻⡀⠀⢀⣴⣿⣿⣿⣿⠟⠋⠁⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣴⣿⣿⣿⣿⠟⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠙⢏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣤⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡛⠻⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢠⠃ ⠀⠀⠀⠀⠈⠓⠂⠀⠀⠀⠀⠀⠀⠀⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣤⣤⣽⣿⣿⣿⣿⣟⠤⠤⠀⠀⠀⠀⠴⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀