⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠛⠛⠓⠒⠤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠛⠛⠛⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢀⣠⣀⠀⠀⣠⠴⣄⣀⣈⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢴⠏⠀⠙⠶⠞⠁⠀⠀⠀⠈⠙⢧⡀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀ ⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⢳⡄⠀ ⠀⠀⠀⠀⢠⡏⠀⠀⢀⣠⣶⣿⣿⣿⣿⠶⣶⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⢠⡴⠛⠙⠲⠤⠚⠁⠀⠀⠉⠻⡅⠀ ⠀⠀⣠⡶⣻⠁⠀⣠⣿⣿⣿⡿⠹⠟⢁⣼⡛⠒⣲⠟⠉⠙⠳⣤⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⢰⠏⠠⠃⠀⢰⣿⣿⠟⠻⠃⠀⠀⢀⡤⠚⠁⡇⠀⣠⣤⣤⡈⢳⡀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀ ⢠⣿⡀⠀⠀⠀⣿⡟⠁⣀⣤⣤⣀⡀⠀⠀⠀⠀⠇⠀⡏⠻⣿⣿⣷⣧⠀⠀⠀⣏⡀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣤⡀⣹⠆ ⣾⣿⣷⣤⣤⣤⡞⢀⡞⠁⠀⢀⠀⠉⠲⠄⠀⠀⠀⠀⢇⠀⠈⠙⠛⠋⢣⠀⠀⠀⠹⡗⠲⣊⣉⣳⣦⣴⣪⡤⠌⢹⠁⠀ ⣿⣿⣿⣇⠀⢸⠃⢸⠀⠀⢠⠿⣶⣶⣦⣄⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢧⠀⠀⠀⢹⡀⠀⠀⠈⠁⠀⠀⠀⣠⡟⠀⠀ ⢸⣿⢿⣿⡄⢸⠀⢸⡀⠀⡏⠀⠙⠿⣿⣿⣷⢦⡀⠀⠀⠘⢆⠀⠀⠀⠀⠸⣦⡀⠀⢀⣵⡒⢒⡶⢶⡖⠶⣉⡏⠀⠀⠀ ⠀⠿⠀⠉⠳⣼⡇⠀⠃⠀⢧⠀⠀⠀⠈⠉⠁⠀⠳⡄⠀⠀⠈⠣⡀⠀⠀⢰⡇⢹⠀⢏⠀⣷⣎⣑⠯⡽⣦⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⣠⡽⢶⡶⠟⢛⣭⣽⡜⣀⣼⡖⠑⡾⠚⣯⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠸⣄⡞⠁⡠⠊⣠⡶⣿⢻⢩⡇⠀⠀⠉⠙⠀⣰⣋⣿⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠑⢄⡀⠀⠀⠀⠀⣠⡟⠀⠎⢀⡜⢹⡇⣿⡼⡀⣧⢀⡿⠒⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⢠⠤⠿⠦⠤⠤⠖⠉⠀⢀⡴⠓⠸⣸⠀⣿⢣⢣⡸⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣐⣛⣳⣦⣤⡴⠾⢭⣀⡠⠞⢁⡴⠃⢸⣢⡽⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡚⢯⡁⢸⡏⠀⠀⢉⣓⣦⡤⠶⠞⡻⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠤⠤⠤⠤⠤⠿⠋⠳⡍⢦⠻⡄⠱⢄⢀⠀⠀⠀⠉⢲⠤⠛⠒⠶⠞⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡹⠶⠀⠀⠀⠀⠀⣤⠀⠘⣆⢳⢱⣀⡤⠟⣆⠀⠀⠀⣸⠀⠀⣀⡤⠶⡞⡆⢀⣠⠖⠓⢤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠤⠤⡤⠄⠀⠀⠀⣿⣷⡯⣿⣞⣿⣉⠀⠀⠈⠳⢤⣔⣡⠴⠋⠁⠀⠀⡏⣏⠉⠀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣏⣠⡤⠞⠱⣤⣼⠟⡍⠉⠸⠁⠈⠉⠙⠒⠛⠉⠉⠀⠀⠀⠀⠀⢀⡇⢸⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣟⠀⣤⠀⠀⣀⠔⠋⠉⠓⠋⠓⡆⠀⠀⠀⣸⠓⠉⢹⡀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣸⡄⡏⠁⠀⠀⠀⠀⠀⢠⠇⠀⢀⣼⠃⠀⡀⠀⢻⡀⠀⠀⢠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀⠀⠀⠀⡼⣀⡴⠋⠉⠉⠉⠉⠉⠉⠙⠒⠒⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠈⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠃⠀ ⠀⠀⠀⢀⡴⠋⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⣆⠔⢦⡠⠒⠒⠨⢆⠀ ⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⡇⠀⠀⠀⣀⡀⠀⢰⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⡀⣀⢸⠀ ⠀⢀⠼⠀⣠⣾⣿⠻⠟⡿⢥⡤⠤⢄⠀⠀⠀⢰⠎⠁⠉⠉⠀⠀⠈⡆ ⢠⠃⠃⢰⡿⠋⠃⠀⠠⠊⢸⠀⢦⣤⣱⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣇ ⣿⣦⠤⡼⠡⠊⢉⠑⠂⠀⠀⠘⡄⠙⠛⠣⠀⠉⢖⠰⠒⣦⠴⠬⢱⠃ ⣿⣿⡀⡇⢃⠀⠋⠻⣿⣦⡀⠀⠐⡀⠀⠀⢣⡀⢈⣦⢤⢤⡤⣤⠊⠀ ⠘⠀⠑⢷⠈⠀⠆⠀⠀⠁⠈⢂⠀⠈⢆⣀⣼⠴⣸⠘⣪⣟⣧⠾⠀⠀ ⠀⠀⠀⠀⠣⡀⠈⢂⠀⠀⠀⠀⢣⠎⠕⣩⣶⣿⠅⠉⣉⣋⠬⠵⠀⠀ ⠀⠀⠀⠀⠀⠙⠦⣀⡱⠤⠤⠤⠂⠈⠤⢄⢹⢛⠼⣾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣈⡷⢨⠕⠒⢌⣒⣒⢥⠊⢸⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢔⠂⠐⠒⠋⠪⡪⣂⠢⣀⠈⠉⢲⠚⠒⠚⡄⠀⢀⡀⠀⠀⠀⠀ ⠀⠐⠭⡤⠀⠀⢸⣶⣷⡿⡊⠁⠣⢤⡢⠔⠈⢹⢳⠂⠁⠈⠐⡄⠀⠀ ⠀⠀⠘⠓⠊⠈⠚⣽⠀⠁⠀⡨⠍⠤⢤⠀⠀⢸⠬⢆⠀⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠓⢇⡋⠀⠀⠀⠸⢀⡰⠥⠤⠌⢄⣀⠜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⡞⠁⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠁⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⡞⠀⣴⡵⠊⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⢠⣤⠏⠀⠀⠀⠀⠀⠀⠀⣤⠋⠀⣜⢥⣾⠋⢀⠜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠒⠋⡹⠁⢀⡠⠖⠋⠉⣙⣇⡼⣽⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠉⢀⡼⠃⠠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈⢁⡴⠋⠀⣠⣴⠋⠀⠈⠳⡚⢻⡋⢣⡀⠀⠀⠀⠀⢳⠀⠐⢻⡀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠳⣄⡀⠀⠀⠾⣀⣠⠊⠁⡞⢀⡴⠒⢦⡃⠀⢻⡖⣧⠀⠀⠀⠀⠘⣦⠀⠀⡇⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⢀⠜⠉⠛⢻⣍⣿⠁⠀⠀⠃⣸⠀⠀⠀⢳⠀⠀⡇⠸⡄⠀⠀⠀⢀⣾⠆⢰⠁⣠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⠀⣰⠋⠀⠀⠀⠈⣽⢿⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⣽⣦⣇⠀⠀⣠⢿⢸⡀⠀⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠼⢻⢠⠃⠀⠀⠀⠀⠀⠙⠸⣤⣶⣤⡀⢳⣾⣷⡄⠀⣷⣠⢿⣿⣋⡷⡴⢻⢸⠀⢇⣰⠃⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢾⠎⢾⣿⣿⣇⡠⠟⠁⠀⠀⢹⣿⣤⡾⣦⣷⠘⣇⠀⣸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⢦⡀⠀⠉⠁⠀⠀⠀⠠⢚⣥⠶⠿⠛⢟⠀⠳⢌⣽⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠬⢿⡛⡶⠤⣄⣀⣤⠤⣜⡏⠀⠀⠀⠀⠈⠳⣤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢯⡁⠀⠠⡈⡿⣜⣄⠀⠀⠋⢰⢿⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡤⠴⠛⠒⠤⣀⠈⠳⣄⠘⢇⠘⠮⣵⣶⢾⣽⡏⠀⢀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠉⠉⠉⣭⠁⠀⠀⠀⠀⠀⠀⠈⠳⡴⠚⠧⡈⢇⠀⢫⠃⣸⠝⠓⢦⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢶⠶⣄⠀⢸⠀⠀⠀⠀⠀⢣⣀⠀⠀⠀⠀⢀⣀⠀⡇⠀⠀⠈⣮⣦⣞⡰⠃⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⠈⢳⡌⣇⠀⠀⠀⠀⢀⡹⠷⣶⡞⠻⢥⣀⣀⣧⡀⠀⠐⢺⡇⠀⢱⠴⠂⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣸⠀⠀⠀⣧⣸⡄⠀⢀⠔⠉⢀⡴⣺⠽⠶⠒⠋⣁⠀⠉⠳⡄⠀⡇⢀⡞⠀⠈⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⣇⠀⠐⢚⡝⠉⠙⣤⠋⠀⡴⢣⠞⠁⠀⠀⠀⢀⠀⠉⢿⣄⠘⣾⠋⠉⡆⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⠈⢠⠀⠉⠀⠀⠀⠈⢳⣴⢡⠿⢦⣀⡀⢀⣠⡀⠑⣦⡀⠻⡳⠼⠃⠀⠙⡶⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⡞⠀⠀⠀⠀⠀⠀⠀⢻⡻⠦⠞⠉⠉⠉⠁⠱⣄⠸⣟⠦⠽⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠘⢢⡤⠶⣋⡤⠄⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⣀⡤⠴⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠴⠲⢄⣈⢳⣀⡇⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⣻⠿⠭⠭⠷⠖⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠉⠀ ⠈⠉⠁⠀⠀⠀⠀⠀⠉⠉⢳⠀⠀⠘⣦⣀⣀⣀⣀⣀⣀⣤⠴⠚⠉⠳⣄⠀⠠⣄⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⡠⢴⣛⠦⢄⣀⠀⠈⣇⠀⠀⢻⠉⠉⠉⠉⠉⠀⠈⠓⢄⠀⠀⠈⢣⠀⠈⠙⠶⠶⠶⠝⠋⠉⠑⠒⠋⠁⠀⠙⠒⠤⠤⠤⠤⠐⠀ ⠀⠉⠉⠉⠁⠀⠀⠀⠈⠉⠁⠸⣄⠀⠀⢧⡀⠀⠀⠀⠀⣠⡴⠁⠑⠀⢀⣞⣀⣀⣀⣀⣀⣀⣀⣤⣤⠤⣤⡤⠤⠴⠶⠶⠶⠶⣶⠖⠒⠂ ⠐⠒⠒⠒⠒⠒⠒⠒⡖⠒⠒⠒⠻⡆⠀⠈⢿⡉⢉⣹⠟⠁⠀⠀⣠⡶⠥⠤⠤⣄⣀⡀⠀⠀⠀⢣⠈⠃⠘⠾⡄⠀⠀⠀⠀⠀⠈⢢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠁⣀⣀⠤⠤⠽⣆⠀⠀⠱⣎⠁⠀⢀⣤⡺⠃⠀⠀⠀⠀⠀⠈⠉⠓⠦⣀⠈⣇⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠱⡀ ⠀⠀⠀⠀⠀⣀⡶⠛⠉⠀⠀⠀⠀⠀⠯⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⡗⣤⣀⡀⠀⠀⠀⠀⠀⣠⠤⠴⠋⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠸⡇⠸⠈⠉⠙⠲⠶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠏⠓⠲⠤⠤⠤⠤⠖⠒⡊⡁⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⠁⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣧⡼⠁⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⡟⠀⢀⡟⢀⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⡜⠁⣠⣞⡶⠋⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡟⠀⢀⣞⡵⣤⡿⠋⢀⣴⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠖⢒⡟⠀⠀⠀⣠⡤⠖⠚⠛⢻⡇⣰⢟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡷⠒⠛⠁⢀⡿⠁⢀⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⠜⠀⢀⡴⠋⠀⠀⢀⣤⠞⠛⠿⣷⣟⣳⣦⠶⣤⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣠⣴⠋⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⠖⣿⠃⠀⠀⠀⠘⣶⠈⠹⣦⣈⢧⡀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠘⡆⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠋⠙⢦⣀⠀⠀⠀⠼⢧⣀⣰⠏⠀⠀⡏⠀⣰⠟⠉⠳⣌⠀⠀⠹⡏⠻⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣹⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⢀⣴⠟⠛⠛⢻⣟⣛⣿⠃⠀⠀⠀⠁⢰⡇⠀⠀⠀⠹⣄⠀⠀⢷⠀⢹⡄⠀⠀⠀⠀⠀⣰⣿⡄⢰⡏⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢠⠟⠀⠀⠀⠀⠘⢻⣿⡏⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⢹⠀⠀⢸⣦⣸⡇⠀⠀⠀⢀⣾⡏⡇⠀⠀⢿⣿⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣡⣴⡄⢰⠏⠀⠀⠀⠀⠀⠀⠸⡏⢧⠀⢀⠀⠀⠀⢹⢀⣤⣄⠀⠀⠈⡇⠀⢸⣿⣿⡿⣤⠀⣠⣿⠉⡄⢹⠀⠀⡼⠁⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠋⢸⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣿⡿⣶⣄⢸⣿⣿⣿⣧⠀⢀⣿⡴⠛⣿⠿⣤⣾⡷⠋⣿⠀⣇⠘⣇⡾⠁⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠘⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠻⡟⠮⢳⣿⣿⣿⣟⣠⠾⠋⠀⠀⠀⠀⢸⣿⣧⣤⠿⣦⣽⣆⠘⣇⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡻⣄⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⡴⠞⣉⣰⣿⣿⠿⣿⠃⠘⢦⡈⢹⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣜⡷⣄⡀⠀⠀⠀⠀⠀⢀⣈⣴⡞⠉⠁⠀⠀⠀⠘⢦⣀⠀⣽⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠛⠋⢻⣷⡼⡟⠛⠓⠒⢾⡿⠛⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠛⠳⣄⡀⠀⠲⣄⣻⢳⡸⣆⠀⠀⠈⠃⣸⢿⡇⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡤⠶⠛⠳⠦⣄⡀⠈⠙⢦⡀⠘⢯⡀⠙⠯⣽⣛⣛⣿⡽⡟⠁⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠉⠉⠉⢉⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡤⢿⣆⠈⢳⡀⢀⡿⡿⠀⣿⡻⠷⣤⣠⣾⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠳⣌⢧⡀⣰⠃⣠⠟⠀⠀⢈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⡙⠳⣄⠀⢸⡀⠀⠀⠀⠀⠀⠈⠻⣤⣀⠀⠀⢀⣠⣤⠤⠀⠀⣿⠀⠀⠀⠀⠘⣿⠿⠻⣴⠃⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠘⢧⡀⣷⠀⠀⠀⠀⠀⠀⣀⡼⠿⢯⣭⡟⠻⠦⣄⣀⣀⣼⣆⡀⠀⠉⠉⢿⡀⠀⠈⣷⠞⠁⣰⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡆⡿⠀⠀⠀⠈⣧⠘⣦⠀⠀⠀⣠⠞⠁⠀⣠⠶⣛⡿⠶⠶⠚⠉⠁⠀⠈⠉⠶⡄⠀⢸⡇⠀⣰⠃⠀⠐⠁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣤⠴⣻⠿⠛⣦⢀⡞⠁⠀⣠⠞⣵⠞⠁⠀⠀⠀⠀⠀⠙⠓⢦⣤⠀⠹⣆⣼⠧⠴⣏⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠟⠇⠀⠀⠠⠞⠁⠀⠀⠘⣿⡄⠀⡸⢃⣾⠁⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠻⣷⣄⠘⢧⡀⠀⠻⣄⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣄⠀⢰⡆⠀⠀⠀⠀⠀⠀⠈⠹⣶⡇⣸⠛⠓⣦⣄⣀⣀⣰⢦⡀⠈⢿⣧⡀⠹⣏⠓⠋⠀⠀⠀⢹⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠿⡶⠖⠃⠀⠀⠀⠀⠈⠳⣄⠀⢿⡛⢶⣼⠇⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠟⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠉⢳⡒⠻⢯⣤⡴⠆⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⢀⣀⣤⠶⠚⠉⠙⠲⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⠖⢦⣄⡀⠹⣆⠀⣇⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢛⣿⣿⣿⣭⡭⠤⠴⠒⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠒⠒⠒⠒⠈⠁⠀ ⠐⠛⠛⠉⠁⠀⠀⠀⠀⠉⠙⠛⠻⣿⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠿⣅⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢿⡷⠶⠶⠶⠶⠶⠶⠖⠻⢯⣉⠀⠀⠀⠈⠳⣄⠀⠈⠳⢦⣀⣀⣀⣀⣤⣴⠶⠦⢤⣀⣀⡤⠶⠋⠳⣦⣀⡀⠀⠀⠀⠀⠀⣀⠀ ⠠⣤⣄⣤⣴⣊⣥⠞⠛⠳⢦⣄⡀⠀⢹⡆⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣳⣄⠀⠀⠀⠘⡇⠀⠀⠀⠉⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠒⠊⠉⠁⠀ ⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢿⡄⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠈⠓⠀⣠⣞⣣⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣤⣤⡤⠤⠤⠶⠖⠒⠒⠒⠳⣖⠒⠚⠒⠂ ⠰⠤⠤⠤⠤⠤⠶⠶⠶⠶⢶⠶⠶⠶⠶⠾⢿⡄⠀⠀⠘⣿⠋⠉⠉⣹⡿⠋⠀⠀⠀⠀⣠⣾⣃⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠸⡆⠘⠗⠀⢻⣳⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠈⣳⡄⠀⠀⠘⢷⣠⠞⠋⠀⠀⠀⣀⣴⡾⠋⠁⠀⠈⠉⠉⠉⠙⠲⠶⣄⣀⠀⠀⢹⡄⠀⠀⠀⠁⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⡤⠴⠒⠛⠛⠛⠉⣿⣄⠀⠀⠀⠙⢦⡀⠀⠀⠚⠽⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡄⠈⢷⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆ ⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠿⠁⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⡇⠈⡟⢻⠶⣤⣤⣀⡀⢀⣠⡴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⠀⠀⠀⠀⣿⡀⠃⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⠉⠉⠛⠶⠦⠤⠴⠶⠶⠖⠛⠉⢁⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠶⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠛⠉⠀⠀⠀⠈⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠀⢠⡤⣶⣄⠀⠀⣠⠞⠛⠷⣤⠤⣤⡙⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡼⠃⠀⠀⠙⠓⠛⠁⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠙⣶⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣷⣤⣤⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⣤⠾⠛⠛⠶⣤⡴⠛⠁⠀⠀⠀⠉⠛⣯⠀⠀ ⠀⠀⠀⠀⣤⢾⡟⠀⠀⠀⣰⣿⣿⣿⣿⡟⢿⡿⠋⢁⣼⡿⠥⢤⣴⡶⠟⠺⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⢠⡾⠁⣾⠁⠀⢀⣾⣿⣿⣿⣿⡿⠁⠘⠀⠀⠾⠷⣦⡀⣸⠏⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⢠⣿⠁⠘⠁⠀⠀⣾⣿⣿⡿⠋⠸⠃⠀⠀⠀⠀⡴⠚⠉⠀⣿⠀⠀⣼⣷⣶⣶⣄⡙⣦⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀ ⢠⣾⣯⠀⠀⠀⠀⢰⣿⡿⠋⢀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠿⠀⠀⡏⠸⣿⣿⣿⣿⣾⡄⠀⠀⠀⢸⣇⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣤⣤⡀⠈⣿⠆ ⣼⣿⣿⣦⣀⠀⠀⢀⣿⠁⣠⠟⠉⠀⠀⠀⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⣧⠀⠀⠛⠿⠿⠿⠻⣄⠀⠀⠀⠉⢻⡷⣤⣤⠜⠛⠻⣤⣀⣀⡴⠋⣀⡈⢻⡟⠉⠀ ⣿⣿⣿⣿⡍⠛⠋⣿⠁⢰⠏⠀⠀⠀⣠⣇⣠⣀⡀⠈⠁⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢻⡄⠈⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⣼⠁⠀⠀ ⢿⣿⣿⣿⣷⠀⠀⣿⠀⢸⠀⠀⠀⣼⠋⢹⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠀⠀⠀ ⢸⣿⣟⢿⣿⣆⠀⣿⠀⠘⣆⠀⠀⡇⠀⠀⠘⠿⣿⣿⣿⣿⢶⡄⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⣷⣆⡀⠀⢀⣨⣿⡙⢛⣲⠶⢶⣟⠻⢍⣉⡇⠀⠀⠀⠀ ⠀⢹⡟⠀⠙⠿⣆⣿⡀⠀⠹⠀⠀⣇⠀⠀⠀⠀⠈⠉⠉⠁⠀⠙⢦⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⡿⠈⣷⠀⣞⠁⠸⣧⣴⠉⣲⣏⣹⠶⣤⢽⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⣷⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠻⣤⣀⣠⣴⣷⡶⠟⣶⢨⡇⠀⢻⣈⡿⣇⢐⣿⣾⠛⣽⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⣤⠾⠛⢛⡿⠛⢁⣠⣾⣳⢿⡟⠠⠖⠻⠧⣤⣼⠋⠀⣼⠷⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣼⠁⢀⡴⠋⢀⣴⡟⢻⡟⢹⢰⡇⠀⠀⠀⠀⠀⠁⣀⣰⢥⠤⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠏⠀⣠⠛⢹⡇⢸⣧⢸⡀⣿⡀⢀⡿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⢀⣀⣹⣦⣀⣀⣀⣠⠴⠟⠁⠀⠀⣠⡾⠍⣆⢸⠇⢸⡿⡏⢇⠸⣷⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣾⠉⠀⣠⣤⣏⠉⠁⠀⠀⣀⣤⠞⠉⠀⠀⣽⠏⠀⣼⠃⢳⡈⢧⣉⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⣤⣤⣭⣿⣿⣿⣟⠛⠓⠲⠤⠴⠛⠀⣠⠞⠁⠀⢸⣿⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⡛⢫⡄⠀⢸⡏⠀⠀⠀⢈⣙⣲⣦⠤⠶⠚⠋⡗⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣤⣄⣀⣠⣤⣤⣿⠾⠓⢦⡙⢦⡙⢇⠈⠳⣄⠀⠀⠀⠀⠀⠈⠛⢦⣤⣤⠷⠦⣤⣤⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣄⣀⠉⠉⠁⠀⠈⠉⠀⠀⠀⢳⡄⢳⡜⡇⠀⠉⢳⣴⡀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⢀⣀⣹⡆⠀⠀⠀⣀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣶⠒⠉⠉⠀⠀⠀⠀⠀⠀⣿⣧⣀⣠⣷⡌⣧⣽⡶⠞⠋⠁⢻⣄⠀⠀⢀⡾⠁⢀⣠⡶⠞⠉⢹⣇⣧⡤⠶⠾⠃⠀⠈⠑⠶⢶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⠶⠶⢶⡶⠂⠀⠀⠀⠀⢿⣿⣯⡓⣺⣿⣿⣧⣄⠀⠀⠀⠀⠙⠓⣶⣋⣤⠶⠋⠁⠀⠀⠀⢸⡇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢽⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡋⣀⣠⠴⠋⢧⣀⣠⣿⢳⡍⠉⠀⠏⠀⠈⠉⠛⠛⠒⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠉⣤⡼⠷⠀⠀⠀⠀⠀⠀⠀⣤⠞⠛⠲⠴⠖⠦⣤⠀⠀⠀⠀⠀⣼⡧⠔⠛⣇⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠘⡇⠀⣠⠴⠞⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣴⡏⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣹⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⣼⣏⣀⣀⣠⣀⣀⣹⣦⠀⠀⠀⣰⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣠⣴⠟⠉⠁⠀⠀⠀⠀⠀⠉⠉⠓⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⢠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⣄⣀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠒⠒⡄⠀⠀⠀⠀⠀⠀⠤⡠⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⣸⠀⠀⠀⠀⢀⠜⡰⢠⠇⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠎⢀⠠⠄⣄⣴⠃⠀⠀⠀⠀⡮⠔⢃⠋⡔⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⠔⢁⢴⠊⣈⠫⠻⣱⡀⠀⠀⢃⠀⢇⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠌⠁⠕⠒⢾⣳⠁⠘⠸⠀⠑⡀⢁⢡⠀⠀⣨⠆⢞⡠⠃⠀ ⠀⠀⠀⠀⠀⠀⢀⡦⣄⠎⠀⠀⠘⢧⣀⡀⠁⣤⠀⢃⣸⡾⣄⣰⠃⡆⡜⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠁⠛⠀⠀⠀⠀⠀⢻⡿⠺⠿⠧⠋⠀⡉⢿⣼⡾⡘⢄⡌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠽⡦⡄⣀⣀⣬⠆⠉⠁⠱⡬⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣒⠓⢄⠰⡝⢷⣀⣡⡿⠀⠀⡀⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠊⠉⠩⡉⠁⠀⠀⠉⠲⠓⢜⡄⡟⡸⠓⡴⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⠑⡜⡄⠀⠀⢑⢦⣤⢖⡀⣠⠀⠠⡟⠓⡠⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡇⢀⢸⠴⣀⠄⠡⡦⠛⠂⠉⠤⡈⢂⡠⢴⠀⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡁⠀⠁⠀⠙⢤⡵⢤⣀⡀⡈⢢⡘⣦⠇⠈⡦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠀⠀⠀⠀⠘⢏⠁⠀⠀⠈⠪⠏⠉⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡄⣀⢀⡀⠀⠈⠢⢀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⢀⣀⠠⠤⣘⣌⡍⠙⡅⠀⠀⠀⠁⠒⢒⡶⠶⠯⠄⠒⠂⠈⠁⠈⠁⠐⠒⠀⠀⠀ ⠀⠀⣀⢄⡀⠀⢣⠀⢱⠢⠤⠐⠒⢎⡁⠑⢄⠐⢤⣤⡤⠤⠤⠤⠒⠦⢀⣀⡀⠀ ⠈⠉⠉⣀⣈⣁⣈⣆⠀⢆⡀⢀⣀⠔⠁⢀⠬⠤⠤⠤⠤⡤⡤⣤⠀⠒⠒⠲⡂⠀ ⠀⠀⠀⠀⡰⢀⡀⠈⢆⠀⠢⡊⠀⣠⠞⠉⠉⠁⠐⠢⢀⢱⠀⠈⢂⠀⠀⠀⠐⠄ ⠀⠀⢠⠔⠉⠀⠀⠀⠈⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⡘⠀⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⠔⢳⠦⣀⡀⠀⢀⠤⠔⠁⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠦⠤⣀⣀⠠⠤⠂⠁⠀⠸⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀