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

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