⠠⠐⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀ ⢀⠁⠂⠠⠀⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀ ⠀⠌⢀⠁⠐⠈⡀⠐⠀⡁⠠⠈⢀⠂⠠⢁⣀⣂⣁⠀⠂⢁⠀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁ ⠈⠄⠂⠀⠌⢀⠀⠂⠁⡀⠄⠁⠠⠀⣶⠋⠈⣀⠉⢳⡀⠄⠂⢈⠀⠄⠠⠁⠀⠄⠁⡀⠄⠁⠠⠀⢁⠀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄⠁ ⠐⠠⠈⠠⠐⠀⠠⠈⠀⠄⠐⠈⢀⢸⡆⠀⢾⣻⠁⠐⡆⠀⠌⠀⡀⠂⢀⠂⠁⡀⠂⢀⠐⠈⢀⢐⣠⠲⠘⠒⠐⠘⠲⣄⠀⠂⠠⠀⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂ ⠠⢁⠠⠁⠠⠈⠀⠄⠡⠐⠈⠀⠄⡞⠀⣸⡜⣿⠐⠀⡧⠁⠠⠁⢀⠐⠀⡀⠂⢀⠐⠀⠄⣈⡴⠋⢀⣠⣶⣾⣿⣷⡄⠈⢷⠀⠁⠠⠁⢈⠀⠄⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂⠁⡀⠂ ⢀⠂⠠⠀⢁⠠⠁⡀⠂⠠⢈⡴⠚⠀⣰⣏⢳⢫⠁⠐⠓⠠⠥⠆⣀⡆⢁⡠⡔⠴⠚⠉⠉⣀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠫⡐⢀⠈⡀⠄⠂⠐⠀⠠⠁⠀⠄⠁⡀⠄⠁⡀⠄⠁⡀⠄ ⠀⠂⢁⠀⠂⠠⠐⠀⠄⡵⠋⠀⣠⣾⠲⣭⠯⢃⣶⣶⣶⣶⣤⣤⣄⣀⣀⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠙⣆⠀⠠⠀⠂⠁⡈⠀⠄⠁⡀⠂⠀⠄⠂⠀⠄⠂⠀⠄ ⠈⠰⠀⠰⠈⢀⠰⠈⣸⠀⣰⢏⡾⣶⠏⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⣷⠀⢀⠁⠆⠀⡈⠀⠰⠀⡀⠁⠀⠆⠁⠀⠆⠁⠀ ⠠⢁⠠⠁⠐⡀⠄⠂⡇⠀⣹⣮⢇⠄⡼⡗⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠳⡄⠠⠐⢀⠠⠀⢁⠠⠀⠄⠁⡀⠂⠁⡀⠂⠁ ⢀⠂⠠⠀⢁⠠⠀⠄⢱⠀⢛⣮⢻⡄⢰⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⣣⠀⠄⡀⠂⠀⠄⠐⠀⠂⠀⠄⠁⡀⠄⠁ ⠀⠂⢁⠀⠂⡀⠂⠄⠘⣆⠈⢜⣯⢷⡁⠋⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⠀⠠⠐⠀⡁⠠⠈⠐⠈⡀⠐⢀⠠⠀⠂ ⠈⡐⠀⡐⠀⠠⠁⡀⠂⠹⠆⠈⢞⢯⡿⣶⢷⣛⣿⢿⣿⣯⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠆⠁⠠⠁⢀⠐⠀⡁⠠⠐⠈⠀⠠⠐⠀ ⠐⠠⠐⠀⢈⠀⡐⢀⠐⠀⠹⡄⠈⠊⠉⠉⠉⠛⠊⠉⠻⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠸⡇⠀⡁⠐⠀⡀⠂⢀⠐⠀⠂⢁⠀⠂⠄ ⠠⠁⡐⠈⢀⠠⠀⠄⠂⢈⠀⠉⠃⠒⠒⠒⠂⠤⡤⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢸⡇⠀⠐⠈⡀⠄⠐⠀⠠⠈⠀⠄⠂⢀⠂ ⢀⠁⠠⠐⠀⠠⠐⠀⡈⢀⠐⠠⠁⡐⠀⢢⠜⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢷⡀⠈⠄⠀⠄⠈⡀⠁⠠⠁⢀⠂⠀⠄ ⠀⠌⢀⠐⠈⢀⠐⠀⠄⠠⠀⠂⡐⠀⠄⣟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢳⠈⡀⠌⠀⠂⠀⠌⠀⡐⠀⠠⠁⠀ ⠈⠄⠂⠀⠌⠀⠠⠈⢀⠐⠀⡁⠠⠐⠀⢫⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣿⠃⢸⡀⠄⠠⠁⠠⠁⢀⠂⠀⠌⠀⠄⠁ ⠐⠠⠈⠠⠐⠈⢀⠐⠀⡀⠂⢀⠐⠀⢨⡏⠀⣰⣷⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣷⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⢋⣀⠀⠹⡄⢀⠂⠄⠁⡀⠂⢀⠁⠠⠈⢀⠂ ⠠⢁⠠⠁⠠⠈⢀⠀⢂⠀⢁⠠⢀⡾⠋⢀⣴⣻⡼⠇⠀⠀⣨⣟⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢸⣿⣿⡿⡟⣿⣿⣿⣿⣿⣽⡟⠟⣹⣿⣇⢰⡞⡷⠀⡇⠠⠀⠂⠐⠀⡐⠀⠠⠁⢀⠂⠀ ⢀⠂⠠⠀⢁⠀⠂⠠⠀⠌⠀⡀⡞⠀⢴⡿⡮⢫⣴⣞⢧⢆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⣯⠉⣷⣾⣿⣿⣿⣿⣿⣿⣿⣦⣿⡿⢋⡞⣼⠙⠀⠙⠦⣄⡁⠠⠁⡀⠄⠁⡀⠂⢀⠂ ⠀⠂⢁⠀⠂⠠⠈⢀⠐⠠⠁⠀⣇⠀⠾⣳⣇⣿⢶⡈⣿⡎⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠷⠟⠟⠛⡉⣴⢫⡽⡺⣖⠿⣤⣀⠀⠹⡄⠂⢀⠐⠀⠄⠐⠀⡀ ⠈⡐⠀⡐⠈⢀⠐⠀⡀⠂⠌⠀⠸⡄⠰⢯⣞⢮⡱⣞⣧⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⢸⡽⣥⠟⣰⢿⡜⢳⡭⣻⠷⠀⡇⠐⠀⢂⠈⠀⠌⢀⠀ ⠐⠠⠐⠀⡐⠀⡀⠂⢀⠂⠄⠁⠂⢧⡀⠙⠉⠈⠉⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢻⣿⣿⣟⠀⠀⠘⣿⣜⡻⣜⣋⡐⣾⣱⡻⠆⢠⠇⠈⡐⠀⠠⠁⢀⠂⠀ ⠠⠁⡐⠀⠠⠐⠀⡐⠀⠠⠈⠄⠂⠀⠙⠃⠘⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣾⣶⣾⣿⡟⠃⠀⠀⠀⢚⡷⡝⣮⣝⣳⢳⣼⡱⠀⣼⠂⠁⡀⠌⠀⡐⠀⡀⠂ ⠀⠁⢀⠀⠁⠀⠆⠀⡀⠁⠀⠆⠈⠰⠀⠈⣀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⣿⣏⡹⢷⣆⡀⠀⠀⠀⠉⠀⠀⠆⠹⠎⠀⢰⡇⠀⠰⠀⠀⠆⠀⠰⠀⡀ ⠈⡐⠀⡐⠈⢀⠐⠀⠄⠠⠁⠠⠈⠄⢈⠀⡞⠀⣴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⠾⣿⣧⢛⡵⢮⡝⣦⠀⢟⠂⠰⠐⠆⠠⠰⠞⠋⠀⢀⠂⢈⠠⠐⠈⢀⠐⠀ ⠐⠠⠐⠀⡐⠀⠠⠈⢀⠐⠀⡁⠄⢈⠀⠐⡇⠘⣯⢇⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⢋⣷⣾⣿⣿⠮⣝⠮⣇⡻⡼⠂⣸⠃⠀⢂⠈⠄⠠⠀⠄⠂⠀⠄⠂⢀⠐⠈⢀⠀⠂ ⠠⠁⡐⠀⠠⠀⢁⠐⠀⡀⠂⢀⠐⡀⠈⡀⠳⣄⠈⠻⡴⣫⢟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣟⢻⠿⡿⡿⢿⣙⡞⣬⢳⢭⣞⡵⠛⠁⣠⠏⠀⡈⠀⠄⠂⠐⠀⡐⠈⢀⠐⠀⠂⠀⠌⠀⡀⠂ ⢀⠁⠠⠀⢁⠐⠀⡀⠂⢀⠐⠀⠠⠀⡁⠀⠄⠈⠳⢄⡀⠁⠉⠚⠓⠾⠴⢫⣿⣻⣟⡻⣬⣓⣯⣵⣋⡗⠮⠼⠓⠋⠉⠀⣀⠤⠊⢁⠠⠐⠀⡁⢀⠂⠁⠠⠀⡐⠀⠠⠈⢀⠁⡀⠂⠀⠄ ⠀⠌⠀⠌⠀⡀⠂⢀⠐⠀⠠⠈⢀⠐⠀⠡⠐⠠⠀⠄⠈⡉⠚⠢⠶⠀⡤⣄⠀⡀⢀⡀⣀⠀⡀⢀⠠⣀⠄⠠⠄⠒⠂⠉⡀⠠⠈⢀⠠⠀⢁⠀⠄⠠⠈⢀⠐⠀⠠⠁⠐⠀⠠⠀⠄⠁⡀ ⠈⡐⠈⢀⠐⠀⡐⠀⠠⠈⢀⠐⠀⠠⠈⠀⠄⠁⡐⠈⠀⠄⠐⢀⠀⠂⢀⠀⡐⠀⢂⠐⠀⡁⠐⠠⠐⠀⡀⠂⠐⡀⠌⢀⠠⠐⠀⠂⢀⠐⠀⡀⠂⢀⠂⠠⠀⠌⠀⠄⠁⡈⢀⠐⠀⠂⠀ ⠐⡀⠌⠀⡀⠂⠀⠌⠀⡐⠀⠠⠈⠀⠄⠁⡀⠂⠀⠄⠁⠠⠈⢀⠠⠁⠠⠀⠄⠈⡀⢀⠂⠀⡁⠄⠂⠁⡀⠄⠁⡀⠠⠀⠠⠐⠈⠀⠄⠂⠐⠀⡐⠀⡀⠂⠐⢀⠈⠠⠐⠀⠠⠀⠌⠀⡁ ⠠⣀⠐⠀⠄⠠⠁⢀⠂⠀⠌⠀⠄⠁⡀⠂⠀⠄⠁⠠⠈⢀⠐⠀⠠⠀⢁⠀⠂⠁⡀⠄⠀⡁⠀⠄⠂⠁⡀⠄⠂⢀⠐⠀⡁⠠⠈⢀⠐⠀⡁⠄⢀⠐⠀⠠⠁⡀⠐⢀⠐⠈⢀⠐⠀⠂⠀

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