⠀⠀⠈⠙⠄⢀⠴⠋⣽⠟⣽⣿⡶⠔⠒⠒⢶⣆⣩⣽⡶⠛⠉⠣⡕⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⡿⠁⠸⠋⠁⠀⠀⣠⣄⡀⠹⡿⠋⣀⡀⠀⠀⠹⡞⠀⠀⠀⠀ ⠀⠀⠐⣰⠋⢹⠟⠀⠀⠀⢀⡀⠀⣰⠏⠈⠻⣆⢀⡾⠻⣷⠀⢰⡀⣿⠀⠀⠀⠀ ⠀⣰⣀⡿⢀⡏⠀⠀⣠⣶⣿⠛⠀⣏⣠⡴⠒⠚⠛⠒⠢⣌⣧⢸⠁⠘⢦⢢⠀⠀ ⣰⣿⣿⢿⣿⠁⢀⣼⠟⠁⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠀⠀⣮⠳⣕⠄ ⢿⣿⠏⢸⡏⢀⡞⠁⣤⣀⠀⡴⠃⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⣷⣤⡾⠚⣷⠘⣆ ⢸⡟⠀⢸⠇⡞⠀⠀⠈⣹⠟⣛⣳⣶⣖⣛⡋⠀⠀⠀⠙⣳⣟⣿⣭⣆⠀⢻⣇⢻ ⢸⡇⠀⣾⠀⠀⠀⢀⣾⣷⠿⠟⣿⣉⣉⣹⠋⠀⠀⠀⠿⢿⣏⣉⣹⣿⡷⢨⡟⣞ ⠀⣧⢠⣿⡄⢇⠘⢹⠻⢄⣀⠤⠼⠿⠿⠯⠀⠀⠀⠀⠀⠈⠿⢿⣟⡋⠀⢸⢀⠃ ⠖⣽⣿⣿⢱⠘⢆⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣸⡌⠀ ⡶⣻⡙⠘⢿⡰⠀⢳⢵⡀⠀⠀⠀⢀⣀⣤⣤⡴⢶⣦⢴⣤⣤⣀⠀⢠⣿⡿⠇⠀ ⠀⠣⡷⣤⣼⡟⢦⡘⣆⠉⠀⠀⠀⠀⠉⠁⠀⣠⠞⢀⠎⢸⡄⢻⣤⡾⢿⡼⡀⠀ ⠀⠀⠈⠙⣿⢁⢢⡉⠻⡷⢤⣀⣀⠀⠀⢀⣼⠃⢠⠋⢠⠋⣷⠈⡏⠀⠀⢷⠁⠀ ⠀⠀⠀⣰⢿⢸⡄⠙⠄⢹⡛⢿⡉⠛⢻⣿⠇⠐⠃⣠⠋⢀⡇⠀⣿⢦⢰⢸⢸⠀ ⠀⢠⠞⠁⠀⠻⠘⢦⠀⢸⠀⠀⠻⣶⣟⢈⠄⠀⠀⠁⠀⡼⠀⠀⡿⠯⣷⢟⠆⠀

⠙⢳⣌⢌⡻⢿⣷⡀⠀⣀⣤⣾⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣻⢿⣿⣿⣷⣿⣿⢿⡿⣿⣷⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠈⠳⣃⠌⣹⣷⣾⢿⣻⡽⣾⣿⣟⡷⣿⣿⣿⢿⣟⢯⣷⣹⢾⣹⢳⣟⣿⣿⣿⣿⣿⣟⡟⣾⢏⣿⢳⡿⣿⣜⣧⡀⠀⠀⠀⠀⠀⠀ ⣀⠠⠇⠀⠈⣿⡿⣽⣫⣟⣶⣿⣿⣻⣜⣿⣟⠿⣼⣫⣞⢯⡶⣫⣷⣯⣷⢺⣭⢿⣿⣟⢧⣻⢾⣭⡟⣾⣫⢷⣻⣿⣎⠳⠀⠀⠀⠀⠀⠀ ⠀⠉⣇⠀⣼⣿⣽⣿⣿⣿⣿⣿⣟⢶⡻⣮⢽⡻⢧⢷⣫⢷⣹⣿⣿⢿⣿⣿⣼⢫⣟⢮⣿⣿⣿⣷⣿⣱⢿⣧⢷⣻⣿⡆⠀⠀⠀⠀⠀⠀ ⢀⣀⣈⣾⣟⣾⣿⣳⣯⣿⢯⣟⢾⣫⢷⡭⣷⣻⣿⣎⢷⣫⣿⣿⢯⣟⡾⣽⢿⣷⣮⣿⢿⣯⢿⣿⣷⢯⣻⣿⣧⢯⣿⡧⡇⠀⠀⠀⠀⠀ ⡄⠀⣼⣟⡾⣿⣯⣿⢿⣯⣟⢾⣫⢷⣫⣾⣿⣿⣿⢿⡾⣿⡿⣽⢫⣾⡿⢾⣯⣿⠿⣿⣯⣾⣯⣟⣿⣯⣟⣿⢿⣳⢿⣧⡙⣦⠀⠀⠀⠀ ⣟⣾⣿⣿⣿⣿⣿⣽⣿⣳⢯⡿⣱⣿⣿⣿⣟⣿⣯⢿⣻⣽⣿⠾⢛⠛⠙⠃⠀⠀⠀⠀⠀⠈⠙⠿⣾⣿⣾⣿⣏⠿⣞⣽⣿⣎⡳⣄⠀⠀ ⣿⣿⣿⣿⣿⡿⣿⣿⣯⣟⣯⣽⣿⣿⣟⡷⣻⣟⡾⣏⢷⣿⠡⠎⠄⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠙⢿⣿⡾⣭⡟⡽⣾⣯⢿⣷⡝⢷⡀ ⣿⣿⣿⣿⡿⣽⣿⣿⠾⣵⣻⣿⣟⡷⣫⡽⣟⡾⣹⢮⣿⢃⠱⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠠⠐⠂⣿⣟⣧⢻⣵⣯⣿⣿⣞⣿⣦⠃ ⣿⣿⣿⡿⣽⣳⣿⣯⢟⣷⣿⡻⡼⣿⣷⣿⣵⣫⣷⡟⢡⠊⠀⠀⠀⢀⣠⣶⣦⠀⠀⠀⠀⣤⣄⠀⠀⠀⣼⣿⣾⣿⣿⢳⣻⣿⣿⡞⣿⣧ ⣿⣿⣿⣻⡵⣫⣿⢧⣻⣿⢣⡟⣵⢫⡝⣻⣿⡿⣿⣿⣿⣶⣶⣶⣿⣿⠿⠛⠁⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣟⣵⣯⠶⡭⣿⣿⣿⣹⣿ ⣻⣿⡿⣵⢫⣽⣿⢣⡿⢧⡻⢼⣩⠗⣼⣿⣟⣴⣶⣶⣿⣿⣿⣿⣿⣶⣶⣤⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣧⡳⢽⣿⣿⣳⣿ ⣿⣿⣿⢭⡗⣾⣿⣹⣏⠷⣍⡳⣌⣿⣿⣿⣿⣿⠿⠿⣿⡏⢉⣁⣈⣩⣿⠏⠀⠀⠀⠀⠀⣿⣿⠿⣿⣉⣀⣤⣴⣿⣿⣿⣿⢩⣿⡟⣿⣿ ⠃⢿⣿⢮⣝⣿⡿⣜⣿⣙⠦⣿⣿⣿⣿⡉⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⠟⣰⢫⣿⠱⢻⣏ ⠀⣸⣿⡗⣾⣿⣿⣎⢿⣯⢚⡱⢺⡟⢛⢧⣠⣤⣶⡶⢶⠿⠿⠿⠿⠿⠶⠄⠀⠀⠀⠀⠀⠀⣠⠤⡼⠿⢿⣿⣿⣵⣮⡙⢦⢻⣯⢼⡈⣁ ⣴⣟⣿⣿⣻⣿⣟⣿⣎⢿⣧⠎⣽⡏⡌⠭⡉⠀⠀⢀⡀⢀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡀⡈⠙⢿⣿⣌⠿⣿⡰⠁⠀ ⣉⣿⣿⢿⣿⠿⣿⣿⣻⣮⢟⣿⣜⣿⡔⢡⠃⠀⣉⠲⢌⡋⡔⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠑⠊⡴⢡⡃⠸⣿⣿⣯⣿⡇⠀⠀ ⣿⡏⣿⣏⠿⣃⠿⣿⣷⣻⣟⡞⣿⣿⣿⣄⠣⡐⠠⠉⠆⠱⢈⣂⣴⣤⣶⣶⣶⣷⣷⣾⣶⣶⣷⣦⣤⣤⣁⡀⠁⠂⢀⣿⣿⣿⢿⡇⠀⠀ ⠏⠹⣟⣿⣦⠀⠀⣿⣿⣷⣯⣻⣽⣇⠻⢿⠆⠁⠆⠀⠈⠀⠘⢿⠿⠟⠛⠋⠙⢉⣽⡿⢋⢭⡿⠻⣿⡙⢿⣷⡀⠀⣼⣿⣯⢻⡎⠁⠀⠀ ⠀⠀⠹⠿⣿⢿⣦⣿⣿⣻⢿⣷⣯⣿⣆⠢⠌⠤⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢀⣳⡿⠁⢠⣿⡇⡜⣿⣧⣿⣿⢿⣿⣷⢻⡄⠀⠀ ⠀⠀⠀⠀⠉⠛⡿⣿⣿⣻⣿⣽⣻⣿⣿⣿⣮⣔⡠⢁⠂⠄⠀⠀⠀⠀⢀⣼⣿⠏⢠⣿⠏⠀⣰⡿⢙⣿⢠⢸⣿⡿⣽⣛⡾⣿⣏⢃⠀⠀ ⠀⠀⠀⠀⠀⠈⣼⣿⣟⣷⣻⢿⣷⡽⣻⣷⣍⣻⣿⣿⣶⣮⣖⣳⣄⣠⣾⣿⠃⣰⣿⠃⢀⢼⡿⠁⢠⣿⢌⢸⣿⣿⡱⣯⣝⣻⣿⢰⡀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣽⣿⣯⣛⠾⣿⣱⣻⣿⠻⣿⣿⡈⡝⢛⠛⣿⣿⣿⠃⠈⠋⠉⢠⢮⡿⠁⠀⢸⡏⠤⢘⣿⡿⣷⣣⣿⡜⣿⣼⡁⠀ ⠀⠀⠀⢠⣾⠿⠉⠞⣿⣿⡻⣯⣏⡗⣧⢳⣿⡗⢌⠻⣿⣶⣭⣼⣿⢹⡏⠀⠀⠀⠀⠽⠛⠀⠀⢀⣿⢏⠂⢹⣿⣷⣾⣿⣹⣿⣟⡯⠀⠀ ⠀⠀⣰⣿⠋⠀⠀⠀⠉⠻⣇⠹⣿⣞⡼⣻⣿⡁⠀⠁⠙⣿⣿⣿⣿⢠⣿⠄⠀⠀⠀⠀⠀⠀⠀⣾⡟⢢⠁⢸⣗⣻⠻⢩⣿⡿⣽⡃⠀⠀