⠀⠀⠀⠀⠀⠀⣀⣤⣲⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠻⢿⣶⣤⡉⢣⣙⣝⠲⠶⣤⡤⣀⡀⣰⣧⡾⠞⢫⠇⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⣀⡤⠚⠉⠄⠁⢘⣀⣀⡀⠀ ⠀⠀⠀⠀⢀⠼⣫⢝⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠋⢓⣀⢢⣿⡿⢿⣓⢿⡿⢦⣾⣇⠀⠀⠙⠛⠛⢦⣴⠧⣤⣀⣀⡀⠀⠈⠀⠀⢀⡠⠴⠛⠁⣀⡤⠖⠚⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠐⣣⣾⢿⡿⢹⡤⠀⠅⠀⠀⠀⠀⠀⠠⠄⢠⣧⣾⣀⣀⠉⠙⠻⣷⣌⠙⠿⡄⠈⠻⣷⢦⡀⠒⠒⠀⠉⠙⠛⣷⣬⡭⠿⠴⠲⠫⠅⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠃⡼⢁⣼⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⣇⠀⠈⠙⣦⡀⠘⡎⣦⡀⠈⡄⠀⠹⣇⠹⣄⢸⡆⠀⠀⢠⠏⠁⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣁⣼⡿⢱⡀⡀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠋⠀⠀⢀⡧⣶⣒⠦⣼⡱⡄⠸⠀⠀⠉⡇⡌⢻⡇⠀⠀⢸⣀⠀⠀⠀⠀⢀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣭⣿⡿⡋⣽⢧⣈⣇⣀⡀⠀⢀⣠⢶⠛⢡⡀⠀⠀⢀⣠⡞⠀⠀⣙⣳⢄⠁⠁⠀⠇⠀⡄⣿⠟⢸⣷⡀⠀⠀⢳⡀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡔⢋⣼⣡⠞⣱⠃⠀⠈⠉⠉⠉⠉⠙⢳⡌⠀⢀⣠⠶⣻⠟⠉⠁⠀⠀⢀⣠⠌⠳⣜⢰⠀⣰⣽⠏⣠⡾⢋⣧⠀⠄⣀⣳⣀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠮⢖⣡⡟⠁⠞⠁⠀⠀⠀⠀⠀⠀⢲⠀⢙⣷⣴⠟⠁⣬⠔⠒⢀⣩⣅⣐⠿⠂⡤⠒⣻⡿⠿⠛⠺⣿⣿⡞⠿⠝⠛⣦⠙⠻⠿⠷⣤⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⣩⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⣾⡿⠃⠀⡴⠁⠀⣠⣿⡿⡿⡋⠀⢠⠃⣰⠁⠀⠀⠀⠀⠈⠙⣿⠶⣦⣷⣾⣧⠀⠀⡄⠈⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣿⡁⠀⠠⣶⣤⣤⠤⣤⠤⢴⠞⠁⣼⡿⠁⠀⣰⠁⠀⢰⡿⠁⢰⠳⠁⠀⣎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢷⣈⠉⠓⠿⣦⠀⠱⠆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⣹⡸⡷⣿⣿⣿⠏⢠⠁⢠⠋⠀⢸⢻⠃⠀⠀⡇⠀⢀⣿⠁⠀⡎⡎⠀⠀⡟⢶⡄⠀⠀⠀⠀⠀⠀⣀⡰⡏⢿⢶⣄⠀⠘⣷⠖⢲⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⢋⡇⣿⣿⣿⣟⠀⠎⠀⠁⠀⠀⠀⡀⠀⠀⣸⢀⠀⢸⡇⠀⠀⣿⣇⠀⠀⡇⠀⠻⠄⠀⠀⢀⣠⣖⣿⠟⠁⠈⢷⡽⡆⠀⢿⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠾⡷⣌⠁⠘⣿⠀⠀⠀⠀⠀⢀⠒⠃⠀⠀⡉⡋⠀⣿⡇⠀⠀⢹⡿⡀⠀⣇⠀⠀⠀⡠⢚⣽⠟⠋⠀⠀⠀⠀⢘⣿⣿⠀⢸⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣼⡇⡟⣦⣀⡼⢦⠀⠀⠀⣤⢸⢠⠄⠀⠀⡇⣧⠀⣟⠳⡀⠀⠈⣧⢳⣀⢹⡄⢠⠞⣠⠋⠀⠀⠀⢀⠀⢠⣆⣼⠙⡌⡀⢸⠀⠀⠀⡋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠁⢇⢳⠃⠁⡧⠸⡄⠀⠀⠉⠸⢿⢀⠀⠀⡇⡿⣆⢹⣦⡀⠀⠀⠈⠁⠀⠁⢩⡏⣰⠃⣀⠔⣚⣭⣿⡷⠿⢿⣿⠀⣿⣇⠏⠀⠀⠀⣐⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣸⣼⡄⣧⡄⡀⠀⠀⢏⣼⣿⡿⠀⠀⢇⣇⠈⠛⠿⢤⣀⡀⠀⠀⠀⠀⡾⣿⢇⣞⣵⣿⣿⡟⠛⣹⣷⡘⣿⣇⣿⣿⠁⠀⠀⣠⣿⡸⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⡟⠻⣼⣷⣇⠀⠀⢸⣿⣿⢧⡄⠀⠈⢻⣄⠠⠤⢤⣄⡀⠀⠀⠀⠀⢳⡇⢸⢻⣿⢻⡿⠀⣏⣇⢸⡇⣿⣿⡟⠁⠀⠀⡴⢛⡿⠃⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⡀⠙⢿⣿⣆⠀⠈⢻⡟⣟⢿⣄⡀⢿⣿⡭⠽⣶⢾⣿⡄⠀⠀⠀⠈⠁⠀⢸⡏⠈⠻⣥⣌⣭⣟⡾⣿⠏⠀⢀⣠⠎⠠⡯⡀⠀⠀⠀⠀⠀⠉⣷⣠⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠂⠀⢹⠛⣿⣶⣾⣓⡈⣉⡀⠉⠉⠉⠙⠒⠈⠻⣮⠙⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠶⠚⠉⣴⣗⡤⠶⣿⠿⠷⠾⡿⠀⠀⡀⠀⠀⠀⠴⠛⠁⠀⠈⠉⠉⠛⠓⠚ ⠀⠀⠀⠀⠀⣠⣀⡀⠀⢧⣯⡻⣿⣯⣹⣶⣿⣷⣤⣭⣭⣭⣽⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠠⠔⠊⠁⠀⠀⠀⣧⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢮⣻⣷⡀⠀⠉⠉⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣠⣿⣟⢳⡄⠀⢠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠋⢁⣟⡴⠟⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡼⠀⠀⢀⡴⠾⣿⡇⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠿⣅⣀⣀⣿⠉⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⣀⡤⠞⣻⡁⣠⠟⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⠉⢻⣷⣄⡀⠀⠀⠐⢶⣶⣶⣖⣒⡩⠥⠒⢉⡠⠞⠉⠀⢀⡾⣿⣿⣿⣇⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣤⣄⠀⠈⠙⠳⠦⠔⠒⠊⠁⠀⠀⠀⣰⣿⢣⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣷⢿⣿⣿⣳⣦⣄⣀⠀⠀⠀⠀⠀⢀⣼⣯⣿⣾⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣀⣀⣤⠤⠤⠤⢤⣤⣤⣤⣄⣀⡀⠀⠀⠀⣸⣿⣿⣷⣮⣿⣾⣿⣧⣟⡎⡿⣿⣶⣤⣤⣶⢻⣹⣻⠿⣿⢏⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢶⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣷⣹⣿⣿⢧⢃⡇⡇⡿⠁⠀⡇⠚⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣭⣝⡼⣸⢻⠋⠀⠀⡇⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⡟⠁⠀⠀⣷⣆⣾⣿⣿⡇⢻⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠙⠋⣿⣿⣿⠀⣾⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠛⠉⠛⠿⢿⣿⣿⣿⣦⣀⠀⢰⣿⣿⡏⣤⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿