⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠦⠴⠦⠤⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠖⠲⠖⠶⠶⠦⠶⢶⢤⣤⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡤⠶⠾⠒⠛⠋⠑⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢀⣤⠖⠚⠉⢉⠉⠙⠒⢤⡙⠲⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡞⠁⢀⣴⣿⣿⣿⣿⣶⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠶⠤⢤⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡄⠹⡆⠀⠀⠀⠀⢀⡞⣩⣴⣶⣶⣦⣄⡀⠈⠱⣄⠀⠀⠀⠀⢸⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠐⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢳⠀⠀⠀⢠⡟⢰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣦⠀⠀⠀⢸⡏⠳⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡰⣿⠀⠀⣷⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠃⢀⡞⠀⠀⠀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠸⡄⠀⠀⢸⡇⠀⠀⠉⠛⠶⠤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡴⠖⠋⠀⣿⠀⠀⠘⣆⠀⠀⠈⠙⠛⠛⠛⠉⠀⣠⠞⠀⠀⠀⠀⢸⡀⠹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣖⠀⠀⠀ ⠀⢠⡾⠋⠁⠀⠀⠀⠀⢸⡄⠀⠀⠈⠳⢤⣀⣀⣀⣀⡤⠴⠋⠁⠀⠀⠀⠀⠀⠘⣇⠀⠈⠛⠻⠿⠿⠛⠋⠀⠀⢀⡾⠀⣀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀ ⠀⠺⡀⠀⠀⠀⠀⠀⠀⢸⡇⠸⠆⠀⠠⡦⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⢀⣠⠴⢋⡀⠀⠓⠃⢸⠇⠀⠀⠀⣤⣤⠶⠚⠉⠀⠀⠀⠀ ⠀⠀⠉⠳⠢⢤⣤⠄⠀⢸⡇⠀⠰⡂⠀⠀⠀⠀⠄⠀⠀⠀⠤⢴⠃⠀⠀⠀⠀⠀⢸⠦⠈⠙⠛⠚⠛⠛⠉⠀⠀⠈⠊⠠⡶⠀⢸⠂⠀⠀⠀⠀⢹⡂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢺⠁⠀⠀⠈⣧⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣤⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⠀⠀⠀⠀⣀⠼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠲⢤⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠤⠶⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣦⡤⣤⣤⣤⣤⣄⣤⣠⣤⣤⣤⣤⣤⣤⣤⡤⠤⠴⠶⠶⠶⠶⠶⠒⠚⠛⡟⠛⠋⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⡀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠉⠛⠲⠴⠋⠘⣦⠀⠀⠀⠀⢀⣴⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⡤⠴⠋⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣟⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⢂⡴⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⣿⣿⣿⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡖⡜⡻⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⣈⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣫⢛⡛⣬⢱⢋⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⣠⠞⠁⠀⠈⠛⠲⠤⢤⣤⣤⣤⡤⢶⡋⠀⠀⠀⣿⣿⣿⣟⠀⠀⠀⠀⣼⣿⣿⣿⡿⣞⠳⡰⣍⠺⣌⠻⣖⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠁⠈⢀⡞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣾⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⣸⣿⣿⣿⣿⣲⠡⢏⡱⣌⠳⣌⠳⣽⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠁⠀⠀⠀⠉⠑⠛⠓⠲⠄⣄⠀⠀⠀⠀⡝⠀⠀⣇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣾⣿⣿⣿⣿⠟⠀⢼⡻⢬⠱⣌⠳⣌⢛⡼⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠛⠈⢧⣄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠙⡦⠀⢴⠃⠂⢸⡇⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⡟⠋⠀⣰⢯⠱⢎⠳⣌⠳⡌⣇⠞⣧⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠓⠀⠀⠀⠈⠙⠶⣤⣀⡀⠀⠀⠀⠀⠀⣽⢴⠏⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠀⠀⣾⢊⡽⢌⡳⢌⣇⠳⡌⣏⣿⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠏⠀⠀⠀⠀⣧⡟⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠮⣔⢫⣔⢫⠔⣫⢔⡣⢿⡆ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⣀⡀⠀⠀⣴⠋⠀⠀⠀⠀⢐⣿⠀⡀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⣲⣩⡟⢙⣿⢸⢡⠞⣸⢹⡀ ⠀⠀⠀⣺⣿⣿⣿⣿⡋⠀⢀⣠⣤⣤⣟⡭⣷⠄⢰⡇⠀⠀⠀⠀⠀⣸⠇⠀⠀⠂⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡰⢻⣥⢾⢣⢋⢦⠛⡴⣿⡆ ⠀⠀⢨⣿⣿⣿⣿⣟⡴⠞⠉⠁⠀⠈⠉⠛⢿⣏⢿⣷⣄⠀⠀⣀⣴⡟⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢧⣚⡬⢣⡍⢶⣹⡾⢻⡁ ⠀⠀⣾⣿⣿⣿⣿⣟⣠⡀⠀⢠⣴⠷⡶⣶⠀⢻⣿⢻⣥⠉⠉⠉⣰⠃⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⠟⢓⣿⡟⡿⠷⠞⠁ ⠐⡖⠿⣿⡏⠘⣿⡟⠈⣿⠀⠐⣯⣳⣵⠟⠀⠀⢹⣷⠋⠀⠀⢠⡆⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡴⠏⠉⠉⠉⠀⠀⠀ ⠈⠳⣄⡈⠁⠀⠙⠁⡀⠉⠀⡀⠈⠁⠀⠀⠀⢀⢸⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⠀⠀⠈⠀⠄⠀⠁⠀⠐⠀⠀⠐⢈⣤⡟⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢤⣆⣀⣠⣀⣈⣀⣤⣬⠴⠟⠋⠁⠀⠀⠀⠀⠀⠘⢆⡀⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠶⠲⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀