⠀⣴⡿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣦⣄⢀⣶⠀⣴⡆⣶⣴⣶⡄⢰⣦⣶⣠⡶⢶⡄⣴⡦⣶⣤⢶⣆⢀⣴⢶⣄ ⢀⠀⠉⣿⢾⡇⠀⣿⢻⡏⠀⢸⡿⣿⡇⢰⣿⠶⠾⢷⣿⠀⣼⡇⢸⡏⣾⠷⠶⠿ ⠹⠷⠾⠋⠘⠷⠾⠋⢸⡿⠶⠟⠁⠿⠀⠈⠻⠶⠟⠹⠟⠀⠿⠀⠸⠇⠻⠷⠾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⠀⣾⣶⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⣿⡿⢿⣿⣿⣿⢿⣿⠿⣿⣿⡿⢿⣿ ⣿⣿⣤⡀⢹⡇⢸⡟⢠⠁⣠⣦⠈⡇⢨⣶⠁⠴⠆⢹⠀⣴⠀⣵⡄⠸⠁⠴⠄⢻ ⣿⠋⠿⠃⣸⡀⠻⠃⣸⠀⠻⠏⣰⠃⣾⣿⠐⠿⢛⡇⢰⣿⢀⣿⠁⣆⠘⠿⢛⣿ ⣿⣷⣶⣾⣿⣷⣶⣾⡟⢠⣶⣾⣿⣶⣿⣿⣷⣶⣿⣷⣾⣿⣾⣿⣶⣿⣷⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠁⢀⣀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠿⢿⣿⣿⣿⡿⠿⢿⣿⣿ ⣿⣿⣿⣤⡀⠀⠉⠻⣿⠀⢰⣿⣿⠀⢸⡇⠀⣁⣤⡀⠀⢹⡇⠀⢉⣤⡼⠋⢀⣴⣄⠈⢻⠃⠀⣥⣄⠀⢙⣤⡄⠀⢻⠟⠁⣤⣦⡀⠹⣿ ⣿⣿⣿⣿⣿⣷⠀⠀⡇⠀⣼⣿⡇⠀⣸⠁⢰⣿⣿⣿⠀⢸⠇⠀⣿⣿⡇⠀⣀⣀⣈⣀⣼⠀⢸⣿⡏⠀⣸⣿⡇⠀⡟⠀⢠⣀⣀⣁⣠⣿ ⣿⣯⠀⠙⠛⠋⢀⣼⣇⠀⠙⠛⠁⣠⣿⠀⡀⠛⠛⠁⣠⣾⠀⢸⣿⣿⣇⠀⠛⠟⠋⣩⡇⠀⣼⣿⡇⠀⣿⣿⠀⢠⣷⡀⠘⠿⠛⢩⣽⣿ ⣿⣿⣷⣶⣶⣶⣿⣿⣿⣷⣶⣶⣾⣿⡇⠀⣼⣶⣶⣾⣿⣿⣶⣾⣿⣿⣿⣷⣶⣶⣾⣿⣷⣶⣿⣿⣷⣶⣿⣿⣶⣾⣿⣿⣶⣶⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⣴⣾⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⡏⠁⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣷⣄⡀⠀⠀⢠⣤⣤⠀⠀⢠⣤⣤⠀⣤⣤⣠⣴⣶⣦⣄⠀⢠⣤⣤⣠⣴⣶⠀⣀⣤⣶⣶⣤⡀⠀⣤⣤⣄⣤⣶⣦⣄⣠⣴⣶⣦⡀⠀⢀⣠⣴⣶⣶⣤⡀ ⠀⠀⠙⠻⢿⣿⣿⣷⡄⣼⣿⡏⠀⠀⢸⣿⡏⢸⣿⣿⠟⠛⠻⣿⣿⡆⢸⣿⣿⠟⠛⢛⣾⣿⠟⠉⠙⣿⣿⡀⣿⣿⡟⠉⢻⣿⣿⠟⠉⣿⣿⡇⢠⣾⣿⠋⠉⠙⣿⣷ ⠀⠀⠀⠀⠀⠘⣿⣿⡇⣿⣿⠇⠀⠀⣿⣿⡇⣼⣿⡇⠀⠀⠀⣿⣿⡇⣾⣿⡏⠀⠀⢸⣿⡿⠿⠿⠿⠿⠿⢳⣿⣿⠀⠀⣸⣿⡟⠀⠀⣿⣿⡇⣿⣿⡿⠿⠿⠿⠿⠿ ⢴⣿⣦⣀⣠⣼⣿⡿⠀⣿⣿⣄⣀⣰⣿⡿⠀⣿⣿⣧⣀⣀⣴⣿⡿⠁⣿⣿⠃⠀⠀⢸⣿⣧⡀⢀⣠⣤⡤⢸⣿⡟⠀⠀⣿⣿⡇⠀⢀⣿⣿⠁⣿⣿⣇⠀⢀⣴⣤⠄ ⠈⠻⠿⣿⠿⠿⠋⠀⠀⠙⠿⠿⠿⠿⠛⠁⢸⣿⣿⠻⠿⠿⠿⠋⠀⠸⠿⠿⠀⠀⠀⠀⠛⠿⠿⠿⠟⠋⠀⠿⠿⠇⠀⠀⠿⠿⠀⠀⠸⠿⠿⠀⠈⠻⠿⠿⠿⠟⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠂⠉⠉⠙⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠈⠁⠀⠀⠀⠀⠀⢠⢤⡤⣱⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⠋⠁⠀⠀⠀⠀⠀⣀⣀⣜⣙⠢⣤⣸⡿⣯⠍⠦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⡀⡏⢹⠢⡘⣆⠣⡱⡑⠭⠧⠃⠀⠙⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⢀⡤⡆⡰⢉⣞⣷⣭⢿⡌⢆⠱⣼⠄⠉⠁⠀⠀⢀⣠⠴⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⡏⠀⡞⠁⢷⡀⢿⡉⡰⢻⠙⠞⠃⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣞⡥⠤⡄⢳⢸⡀⢣⠀⠀⠙⠢⠬⠔⠃⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀ ⣀⣤⠶⠛⠉⣁⠤⠴⠒⡄⠀⠀⠀⠀⠀⡴⠚⡆⢻⠀⢹⠀⠀⢸⠀⡇⢇⢘⡆⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⠀⠀⣠⠊⢠⠔⠊⠛⠀⠀⡴⠲⡄⠀⢹⠀⢹⠘⡇⠀⠓⠒⣃⡴⠁⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡇⠀⡇⠀⠰⠤⢀⣀⣀⠀⢧⠀⢧⠀⠈⡆⢸⠀⢸⡀⢹⡁⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⡀⠙⠦⣄⣀⣀⣀⠈⠱⡞⣇⠈⠒⠚⢀⡞⠀⠀⢧⠀⢧⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⡀⠀⠀⠀⠀⠀⡷⠀⡇⠈⠓⠒⠒⠉⠀⠀⠀⠘⡦⠞⢀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣇⠀⡴⠦⠤⠞⢁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡞⠷⠤⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⢀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⣀⣠⣶⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⠿⠿⠿⠿⣿⡿⠿⢿⣿⣿⠟⣫⣾⣿⣿⣿⣿⣤⡾⠛⠉⠉⠁⠴⠆⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠉⠉⠻⣷⡶⠯⣭⠿⣯⣽⣟⡻⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠾⢋⣩⣽⠟⠛⠛⠿⢾⣾⡿⠛⣿⣿⣿⣵⠿⠀⠀⠲⣶⠀⠀⢴⢰⠄⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡉⠉⠉⠛⠻⠿⠛⠻⢶⣭⣛⠿⣿⣿ ⣥⣴⡿⠟⠋⠀⠀⠀⠀⠀⣸⣿⣇⣄⢹⣿⡿⢫⣤⠀⠀⠀⠀⡀⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⣀⣀⣀⠂⢀⠀⠙⢿⣄⠀⠀⠀⣠⣴⡶⣦⣬⣙⠛⢾⣍ ⠉⢀⡴⠋⠀⣀⣀⣀⡀⣰⣿⣿⣿⣿⣿⣿⡇⠸⣿⡀⠲⢶⠄⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⣀⣠⣤⡴⠾⠟⠛⠋⠉⠉⠛⢷⣦⣗⠀⠘⣿⡷⠞⠋⠁⠀⢀⣴⣬⣭⣤⣬⡍ ⠀⠋⢠⡀⠸⡟⠁⠉⠙⢻⠟⠉⠉⠉⠛⠿⢷⣤⣜⠿⠶⠆⣴⣾⡦⠘⠀⢤⡐⠳⠄⠀⣀⣤⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣴⣴⣿⠀⠀⠀⢀⣴⡿⣿⣿⡿⠉⠁⠀ ⠀⠀⠈⠻⠦⣿⣆⠀⢠⡾⠉⠀⣀⠀⠀⠀⠀⠀⠙⠻⣦⣴⡀⠁⠀⠀⣀⣩⣤⣴⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⡏⠀⠀⢠⣿⣏⣾⠟⠉⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠻⣦⡾⠁⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⢸⣿⣿⠃⠀⢀⣿⣿⡿⣃⠀⠀⠀⠔⠀⠀ ⠀⠀⠀⠀⠀⠀⣐⣿⣄⡀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣶⣿⡿⠛⠁⠀⢸⣿⡟⠀⢠⣾⡿⠋⢠⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣇⠈⢻⣿⣿⣶⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡿⠁⠀⠀⢠⣿⣿⠁⣴⡿⠋⡄⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣭⣭⣍⣛⠻⣿⣿⣿⣿⣿⣯⣵⣶⣶⣶⣾⣶⣶⣶⣤⡀⠀⠀⢨⣿⣿⠇⠀⠀⢀⣾⣿⠇⣰⣿⡥⠞⠀⣾⠟⠠⡀⠙⢦⡀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⠟⠉⠉⣹⣿⣿⣛⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣭⣵⡆⠀⠙⣿⣶⣄⣰⣿⠋⠀⣠⣼⠿⠿⠿⢴⠟⠁⠀⠀⣰⡟⠰⢦⣴⣦⡈⠿⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠘⢿⣿⡆⠀⠀⠻⢿⣿⣿⡿⠁⠉⣿⣿⣏⠀⠀⠘⠻⠿⠿⠿⠁⠀⠀⣸⣿⣿⠟⠁⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣤⣄⣉⢉⡉⠀⠰⣦ ⣿⣿⣿⣿⣿⣿⠟⠁⠉⠙⠶⢦⣄⣈⣻⣿⣦⣀⠀⣀⣀⣀⡴⠶⠞⠛⠋⠙⠛⠶⠶⠶⠦⠄⢤⣀⣤⡾⠿⠛⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠋⠙⡯⠀⠐⠆ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠉⠉⢉⣀⠀⠀⠀⠀⠀⠀⣀⣉⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⣿⣦⣈⣧⣴⣶⣤⣴ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠛⠀⠀⠀⠀⠘⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢀⣿⣿⣿⣿⣿⣿⣿⣄⡉⢹ ⣿⣿⣿⣿⣿⣿⡀⠈⠙⢶⡀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣾⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿ ⣿⣿⣿⣿⡿⠛⢱⡄⠀⠈⢷⡄⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿ ⣿⣿⣿⣿⠇⢠⠘⣷⡀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⢀⡼⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⢺⠀⠹⣿⡆⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⠞⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⢸⡆⠀⠸⣿⣄⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⢉⣤⡾⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣿⣿⡄⡅⠀⠀⠹⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠟⠋⣀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣻⣿⡀⠀⠀⠀⠻⣿⣯⣿⣖⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡿⠟⠛⠁⢀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣷⡅⠀⠀⠀⢈⡛⠛⠻⠿⣿⣿⡷⠶⣶⣶⣶⣤⣤⣴⣶⡶⣶⣾⣿⡿⠟⠛⠋⠉⠀⠀⢀⣤⡶⣻⣵⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⠷⣤⡄⠈⠉⠉⠓⠦⠤⠤⠖⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⣁⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠙⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣠⣤⣶⡿⠋⢉⣁⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠉⠛⣿⣿⣾⣷⣶⣶⣶⣿⣟⣛⣻⣿⣿⣿⣤⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣾⣿⠃⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⢉⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣷⡄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠉⠈⠑⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠒⠈⠀⠀⢀⣠⠴⠄⡦⢟⡘⠠⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠁⠀⠀⠀⣀⠔⣶⣲⡘⡑⡅⠚⠈⠁⠀⠰ ⠀⠀⠀⢀⡠⠔⠒⠉⠁⠀⠀⢀⣠⣂⠢⡀⠂⠈⠢⣃⡢⠉⠁⠀⡠⠒⠉⠀⠀ ⣠⠔⠊⠡⠀⡰⠀⠀⠀⠔⢢⢠⠈⠀⡅⡁⠈⠄⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀ ⢸⠀⡃⠸⠄⢀⡀⡌⠁⢸⠘⠀⠀⡄⠁⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢧⠈⠒⠒⢢⠘⠙⠈⠁⠊⠀⢁⠸⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣆⣄⠒⣈⠜⠀⠀⠀⠀⢀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣆⠀⠀⠀⠀⣀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣄⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠿⠛⣛⣿⣿⣿⣿⣿⠟⣫⣾⣿⣿⢿⣶⠋⢉⠁⠀⠂⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣷⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⠀⣸⣵⡶⠋⠀⠈⠙⣿⣟⠘⣿⣿⠟⡉⠀⠈⠃⠀⠘⡘⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠸⣦⡀⠀⠈⠉⣉⣙⠳⠮⣿⡿ ⠋⣩⠖⠀⣀⣀⡀⣰⣿⣿⣿⣿⡏⢸⣯⠠⢤⠈⠀⠀⠁⠀⢠⡀⠀⠀⠀⠀⣀⣠⡤⠶⠞⠛⠛⠛⢶⣴⠀⠘⣷⠶⠖⠋⠉⣨⣍⣁⣄⡉ ⠀⠡⣤⢸⡅⠈⠉⣻⠉⠉⠉⠙⠳⢦⣝⡛⠂⠶⠷⠈⠀⡦⠙⢂⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣶⡿⠀⠀⣠⡾⣻⣿⠏⠉⠀ ⠀⠀⠈⠉⠻⣆⣰⠋⠀⠐⡄⠀⠀⠀⠈⠙⠺⠦⠤⠤⠶⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⠇⠀⢰⣿⡿⠋⠀⠀⡀⠀ ⠁⠀⠀⠀⢀⣸⣇⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣶⠿⠋⠀⣿⡿⠀⣰⣿⠟⡰⠃⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⣿⣿⡇⠙⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿⠿⠛⢛⡛⠿⠿⠛⠛⠿⣿⣿⡏⠀⠀⢸⣿⠃⣼⠟⡅⢠⡇⠀⢀⠀⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠿⠿⣶⣶⣮⣽⣿⣿⣿⣿⡾⣿⣿⡟⣿⠛⠻⣦⣄⠀⣿⡟⠀⢀⣴⣿⣇⡼⠟⠊⢀⡿⣁⣁⣈⢳⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠇⠙⣿⣯⠀⠀⠿⣿⣿⠟⠙⣿⣿⡋⠀⠙⠿⠿⠿⠁⠀⣸⣿⡿⠋⣠⡾⠛⠁⠀⠈⠁⠀⢠⣾⣷⣈⣙⠛⠃⠈⢅ ⣿⣿⣿⣿⡟⠁⠈⠙⠒⠦⢬⣿⣷⣄⣀⡤⠤⠖⠚⠋⠉⠉⠓⠒⠒⠂⠤⠤⠾⠛⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠋⡉⠇⠀⠂ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡤⠀⠀⠀⢠⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⢨⣿⣿⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⡗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣼⣿⣿⣿⣿⣟⡉⢻ ⣿⣿⣿⣿⣧⠀⠉⢦⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⠀⢧⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢠⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⡇⠘⣷⡀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⡴⠋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠻⠀⠘⣷⡄⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⢋⣴⠟⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡄⠀⠀⠸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠛⢉⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣆⠀⠀⠈⡻⠿⠿⢷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⠶⠿⠛⠋⠉⢀⣠⠶⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠳⣦⡀⠀⠉⠒⠒⠒⠛⠉⠉⠉⠀⠀⠀⢀⣠⣴⠞⠋⣡⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠙⠳⢦⣤⣤⣄⣀⣀⣤⡶⣶⣶⣿⣏⣤⣴⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⡟⠉⠛⠛⠛⠿⠿⠚⠛⠛⢋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣄⠀

⢀⡀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀ ⡇⡔⢒⣆⡤⠤⣔⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⢠⢸ ⡇⠧⣾⠃⣠⠤⡴⠃⠁⠀⠀⠀⡤⠤⠤⠴⠲⢀⡠⠶⠤⢄⣀⣠⠤⠤⢰⡶⠦⠦⠄⢄⠀⠰⠤⡀⡀⠔⠢⢔⠺⢸ ⡇⡇⡻⣄⠙⠢⣄⣸⠉⣽⡼⠉⣿⠏⠙⢉⠉⠳⣼⠉⠙⣉⣷⠚⣉⡙⢮⡽⠉⢋⡉⠙⣋⡉⠳⣹⠞⣉⡉⢳⣡⢸ ⡇⡁⣙⡈⠓⡆⢸⡏⠀⡇⡇⠀⣿⠀⢸⢉⡇⠀⡏⠀⡾⢹⠃⢨⣉⣁⣨⡇⢀⣏⡇⢠⢿⠇⢰⡇⢠⣉⣉⣀⡏⢸ ⡇⡻⣅⠉⠋⢀⡼⢇⠀⠛⢁⡼⡏⠀⡈⠋⢀⡼⡇⢠⢳⡘⢆⠈⠛⢉⢿⠁⢸⢸⠀⢸⣸⠀⣸⢧⡈⠛⢉⡽⣸⢸ ⡇⡙⠺⠭⠭⠑⠉⠲⠭⠍⠭⢲⡇⢠⢯⠭⠑⠪⠩⠩⠄⠈⠢⠭⠭⠕⠊⠩⠭⠬⠩⠭⠌⠭⠱⠓⠩⠭⠭⠊⢸⢸ ⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠖⠞⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠀⣠⣶⣶⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⠿⠿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿ ⣿⣿⣿⣿⣄⠀⠀⠀⠉⠻⣿⡇⠀⢀⣿⣿⣿⠀⠀⣿⠁⠀⠈⣀⣀⠀⠀⠹⣿⡇⠀⠈⢁⣀⣸⠟⠁⢀⣤⣄⠀⠙⣿⠇⠀⢈⣠⡀⠀⠈⢻⣠⡀⠀⠈⣿⡿⠉⢀⣠⣤⡀⠈⢿⣿ ⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⢹⡇⠀⢸⣿⣿⡇⠀⢰⣿⠀⢀⣾⣿⣿⣷⠀⠀⣿⠀⠀⣰⣿⣿⠏⠀⠀⠛⠛⠛⠂⠀⣿⠀⠀⣾⣿⡿⠀⠀⣾⣿⡗⠀⢀⡿⠀⠀⠚⠛⠛⠃⠀⢸⣿ ⣿⣿⣿⠟⣿⣿⣿⡿⠀⠀⣼⠀⠀⢸⣿⣿⠃⠀⣸⡇⠀⠸⣿⣿⣿⡟⠀⢀⡟⠀⠀⣿⣿⣿⠀⠀⢰⣶⣶⣶⣶⣶⡟⠀⢀⣿⣿⡇⠀⢠⣿⣿⡇⠀⢸⡇⠀⢰⣶⣶⣶⣶⣶⣾⣿ ⣿⣿⣄⠀⠈⠉⠉⠀⢀⣼⣿⡄⠀⠈⠛⠉⠀⣠⣿⠃⠀⡀⠉⠛⠁⠀⣠⣾⡇⠀⢰⣿⣿⣿⣆⠀⠈⠛⠛⠁⢀⣼⠇⠀⢸⣿⣿⠁⠀⢸⣿⣿⠁⠀⣼⣷⡀⠀⠛⠛⠋⠀⣼⣿⣿ ⣿⣿⣿⣷⣦⣤⣴⣶⣿⣿⣿⣿⣶⣦⣤⣶⣾⣿⣿⠀⠀⣿⣶⣤⣴⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣷⣦⣤⣴⣶⣿⣿⣶⣶⣾⣿⣿⣶⣶⣿⣿⣿⣶⣶⣿⣿⣿⣶⣤⣤⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢸⠉⢩⢭⣉⠉⣉⣉⠉⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⠅⠀⠀⣿ ⢸⢸⢉⣸⡷⠋⠉⠉⠙⣶⠹⡀⠀⠁⠀⠁⠈⡀⠈⠀⢀⡀⠀⢀⡀⡀⠀⢀⠀⠁⠈⠀⠀⠁⠀⣁⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⡀⠉⢁⡉⡏⣿ ⢸⢈⠈⣾⠀⢰⡟⠛⠚⠁⣠⣤⣤⠀⣤⣤⣍⣯⣭⣿⣽⣤⣀⠸⢫⣭⣭⣘⣥⡴⢔⣪⣭⣝⡐⣾⣭⣽⣇⣣⣌⡀⣀⣬⣅⣳⣀⣤⣹⣥⣌⡣⡄⠃⣿ ⢸⢸⠀⡙⢦⡀⠉⠳⢦⣹⡇⠀⣾⢸⠃⠀⣿⡇⠀⢉⣀⡀⠈⢷⡿⠀⠈⣁⣰⡿⠋⣡⣤⡈⠻⣼⠃⠀⣩⣄⠀⠙⣡⡀⠈⢻⣼⠋⢁⣤⡀⠹⡆⡆⣿ ⢸⢀⠀⣉⡀⠙⢳⡄⠈⣿⠁⢀⡇⣿⠀⢰⣿⠀⠀⡟⢙⡷⠀⢸⡇⠀⣼⠏⣿⠁⢀⣉⣉⣁⣀⣿⠀⢠⡏⡟⠀⢸⢳⡇⠀⣾⠇⢠⣉⣉⣁⣀⣿⠁⣿ ⢸⠘⢾⡋⠙⠒⠋⠀⣰⢿⠀⠘⠛⠋⢀⣼⡿⠀⠀⠛⠚⠁⣠⣿⠃⠀⡏⡆⢻⡄⠈⠿⠟⠉⣻⡏⠀⢸⢸⡇⠀⣿⢸⠁⠀⡿⡄⠀⠻⠿⠋⣹⢇⡆⣿ ⢸⠸⢮⣙⠲⠤⠶⢛⠷⠎⣓⠶⠤⠶⢛⣱⡇⠀⣿⠶⠴⢚⣏⠺⠦⠴⢃⠙⠧⡙⠲⠤⠶⢛⡙⠧⠴⠟⡸⠦⠴⢏⠻⠦⠼⣧⣝⠳⠤⠶⢚⡵⠟⡇⣿ ⢸⠰⠀⠈⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠀⣼⠀⢀⡇⡏⠉⠀⠀⠀⠉⠈⠁⠀⠀⠀⠉⠉⠉⠀⠀⠈⠉⠈⠉⠈⠉⠉⠁⠉⠁⠁⠀⠈⠉⠉⠉⠀⠀⠇⣿ ⢸⣈⣐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣁⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣐⣀⣀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠋⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⢀⠀⠹⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⡟⢹⣯⣕⣾⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢴⢫⠤⡙⢦⣷⡸⣟⢋⡷⡆⠓⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠰⡏⢹⡗⢆⠘⣆⠙⣆⢳⡙⠬⣹⠿⠃⠀⠀⠱⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⡴⠋⣽⣯⡉⢳⣷⡀⢧⠈⢧⠘⣆⠘⠓⠃⠀⠀⠀⠀⠀⢀⣠⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠞⣡⠿⢸⡁⠘⣿⡿⠟⢋⣽⣷⡈⣧⠈⠛⠁⠀⠀⠀⠀⢀⣠⡴⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠲⢤⡀⢱⠀⢸⡃⠀⠈⢧⡀⠛⢤⣠⠏⣸⠃⠉⠉⠀⠀⠀⠀⢀⣤⡶⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢶⣏⡤⠶⢤⡀⢳⡈⣇⠀⣧⠀⠀⠀⠙⠒⠤⠔⠚⠁⠀⠀⠀⠀⢀⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣴⡶⠛⠋⠁⣀⣀⡤⠤⣤⠀⠀⠀⠀⠀⠀⠀⣠⠴⢶⡄⢸⡀⠈⣟⠀⠀⠀⣧⠀⡇⢸⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⠋⠀⠀⢀⡴⠋⢁⣀⡤⢤⡟⠀⠀⢀⣠⣄⠀⠀⢹⡄⠈⣷⠈⣇⠀⠹⣤⣀⣴⠇⢀⡇⠀⠓⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⡄⠀⢠⠏⠀⢰⠋⠁⠀⠀⠀⠀⠸⡏⠀⢹⠀⠀⠈⡇⠀⢹⠀⢹⡄⠀⣠⡤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣇⠀⢸⡀⠀⠘⠳⠤⠤⢤⣄⡀⠀⢿⡀⠘⣇⠀⠀⡿⠀⢸⠁⠀⢿⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡄⠀⠻⣄⣀⣀⣀⣀⡀⠀⠉⢷⡼⣧⠀⠙⠶⠖⠃⢠⡞⠀⠀⠸⣆⠀⢻⡄⠀⠀⠀⠀⢀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣷⡄⠀⠀⠈⠉⠉⠉⠉⢳⡄⠈⡇⠈⢷⣄⣀⣤⠴⠋⠀⠀⠀⠀⢹⡄⣨⡇⠀⢀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⢀⡼⠁⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡆⠀⡞⠙⠒⠚⠋⢀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡞⠷⠦⠤⠤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⢀⣤⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣀⣤⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠋⢭⡿⠿⢿⣿⢿⣿⡷⠉⡄⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠈⠙⣟⠟⠿⠿⢿⣿⣿ ⢚⠍⣀⣀⣰⣿⣾⡏⢶⠠⠔⠀⠁⢠⠀⠀⣀⣠⠤⠖⠒⠢⣤⠘⡦⠔⠊⣱⣊⡙ ⠀⠲⢷⡀⡜⠀⡀⠉⠛⠭⣜⣁⣸⠬⠖⠊⠁⠀⠀⠀⠀⠀⠘⣷⠇⢠⣮⠟⠁⠀ ⠀⢀⣀⣯⡀⣤⡀⠀⠀⢀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣶⠛⢀⡿⢠⡾⠱⠀⠀⠀ ⣠⣿⣿⣿⣇⢸⣿⠿⢯⣭⣿⣿⣿⡿⣶⣶⡺⢥⡀⣹⠇⣀⣾⣣⠏⢂⢏⣀⢢⡀ ⣿⣿⣿⠟⠟⣈⢻⣄⠘⣛⣋⠹⠯⠄⢙⡛⣁⡸⠟⠡⠚⠁⠀⠀⠀⢾⣷⠭⡅⠐ ⣿⣿⣇⠀⠀⠀⠈⠁⠠⠤⠀⠀⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣾⣶⣶ ⣿⣿⣯⠑⢄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢁⣾⣿⣿⣷⣾ ⣿⣿⠁⢆⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡡⠛⣿⣿⣿⣿⣿ ⣿⣿⡼⠈⣧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣪⠔⠁⠀⠹⣿⣿⣿⣿ ⣿⣿⣧⡀⠘⢿⣶⣄⣀⣀⣀⢀⣀⣀⣀⡤⠴⠞⢋⣥⡾⠁⠀⠀⠀⠀⢻⣿⣿⣿ ⣿⣿⣿⣷⣄⡈⠲⣌⡉⠒⠛⠋⠉⠁⣀⡠⠴⣊⡵⠋⠀⠀⠀⠀⠀⠀⢈⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣶⣤⣩⡟⠳⠶⠿⠽⠿⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⡀

⢠⠠⡤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡄ ⢸⢰⠃⡄⠚⠥⣤⢴⡰⡴⢄⢦⢆⢤⣄⠖⡶⠶⡠⣀⢐⣀⡄⢄⡞⡇ ⢸⣀⢅⡢⣱⢠⡙⢸⠀⣖⠆⡍⡰⣞⢠⡁⣸⢠⡅⠐⡇⡟⢐⡁⡅⡇ ⢸⠻⠶⠖⠛⠶⠶⢽⢠⡶⠪⠳⠃⠊⠲⠖⠓⠾⠗⠾⠲⠭⠶⠶⠛⡇ ⠘⠀⠀⠀⠀⠀⠀⠉⠉⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠃