⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠹⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⠀⠀⠀⢠⣴⣄⠀⠹⡄⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠹⣦⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠊⠁⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠉⠓⠦⣄⠱⣌⠓⢦⡈⠲⣄⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⢸⡙⢆⠙⠦⣄⡀⠀⠀⠀⣀⣀⡤⠤⠖⠒⠋⠉⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣦⠀⠀⠀⠙⠛⢷⡄⠉⠓⢬⣙⠦⣀⠀⠹⣆⠀⠀⠀⠀⠀⠳⣄⠁⠀⠀⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⢀⣀⡤⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠒⠈⠓⢶⣦⣔⣤⣀⠈⠳⣄⠀⠀⠀⠀⠀⣀⣠⠤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣵⡿⢿⠿⠦⣬⣟⣀⣀⣾⣉⣁⣀⣀⣀⣤⣤⣤⣤⣤⣄⣀⡤⠤⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠦⢤⣀⣀⣀⡴⣛⣽⠀⠀⣜⠀⣀⣨⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣿⣿⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡼⢧⡤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⢾⣿⠟⠛⢉⣭⣿⠀⠀⢹⡆⢀⡶⠾⢦⡀⠚⣧⠀⣤⡴⠒⠉⠀⢀⣀⣠⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠂⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠁⠀⠀⢸⡇⠀⠀⡞⢀⣽⡄⠀⢸⡇⢸⣰⣦⣴⣷⠀⢹⠀⠀⠻⣯⣍⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⣠⡴⣾⣯⠤⠤⠤⠖⠋⠉⠛⣷⠀⠀⢿⡽⠟⠃⠀⠀⣧⡀⢫⣿⠟⠁⠀⢸⠀⠀⠀⠹⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠶⠒⠚⢉⡿⣇⣴⣫⠤⠄⠀⠀⠀⠀⠉⠒⠴⠶⠒⠊⠉⠀⠀⠀⠀⠸⡎⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⠟⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠻⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⡇⠆⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡟⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⢀⣾⠃⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠘⡿⠟⠋⠀⠀⠀⠀⣠⠏⠀⠀⢀⠀⣀⣴⠞⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⣠⠷⠋⠁⠀⠀⠀⠀⠀⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⢀⣀⣴⠞⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠗⠲⣖⣛⣿⠍⠉⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠦⣄⣠⣴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢹⠀⠀⠀⠀⠀⢰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⠈⢦⠀⠀⠀⢳⡀⠀⠀⠀⠀⢳⡉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡖⠒⠤⣈⢏⠳⢄⠱⢄⠀⠀⠱⡀⠀⠀⠀⠀⢟⢦⡑⢄⡀⠀⠀⠀⢀⣀⡀⠤⠔⠒⠉⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠓⢄⠀⠈⠙⠳⠄⠙⠢⢝⣦⣀⠘⢦⡀⠀⠀⠈⢢⡁⠀⠈⠙⠒⠉⠁⠀⠀⠀⣀⡠⠤⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠉⠉⠀⠉⢿⣾⣶⣤⡙⢢⡄⠀⣀⠤⠄⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⠤⣀⡀⠀⠀⣠⢿⠛⢋⡏⠉⢙⠓⠒⠛⠛⠉⠙⠛⠛⢛⡹⠟⠋⠉⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⡟⠀⣸⣿⣿⣿⠿⢷⡆⠀⠀⠀⢀⠔⠉⠀⠀⢀⡴⠧⠤⠤⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⢻⠟⠉⢡⠶⡇⠀⢹⠀⡜⠛⢦⠈⢧⠀⢶⣊⣁⣀⡤⠴⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠄ ⠀⠀⠀⠀⣠⣴⡒⠉⣀⡤⠤⠼⡆⠀⢠⣶⡧⠀⢸⡄⢿⣿⡿⠁⢸⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠉⠛⠢⠤⠤⠐⢒⢷⣠⣞⣅⠀⠀⠀⠙⠢⢭⠤⠐⠚⠀⠀⠀⢹⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠞⠋⠀⠀⠀⠈⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⢃⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⣀⣴⣿⡇⠀⠀⠀⡷⠀⠀⠀⠀⢀⡜⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠹⠛⠋⠀⠀⠀⡼⠁⠀⡀⣀⠴⠞⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⡴⠋⠁⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⢀⠎⢀⠔⠁⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⢀⣀⠴⠋⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠻⢿⠟⠁⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠌⠀⠀ ⠰⠂⠄⡳⠄⠠⡀⠱⡀⠀⠀⢃⠑⢀⠀⢀⡀⠠⠀⠂⠁⣀⠔⠁⠀⠀⠀ ⠀⠁⠀⠀⠁⠈⠘⠒⠈⠢⣤⣄⡂⡀⠀⣀⠠⠄⠐⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠤⣀⣔⡏⣩⣉⣅⡀⠁⠀⠈⠩⠛⠀⡹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠋⠽⠀⢉⢙⣫⢹⠀⣔⡀⠠⠄⠂⠈⠉⠉⠀⠀⠂ ⠀⠀⠀⠚⠀⣀⠀⣧⣀⠜⠁⠘⠘⠋⠀⠀⠈⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠟⠁⠀⠀⠀⠀⠀⡄⠀⠀⠘⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⣤⡿⠀⠀⠁⠀⠀⡰⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠁⠀⠀⠀⠀⠔⠈⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠄⠀⠀⢀⠈⠄⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⠢⣂⢁⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀