⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠀⠈⠉⠁⠉⠉⠉⠀⠂⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⠀⠀⠀⠀⡠⠊⠀⠀⠀⣀⡤⠤⠤⠤⠤⠄⣀⠀⠀⠀⠀⢄⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠁⠀⠀⠀⠀⠀⠑⡄⠜⠀⠀⢀⣶⠫⠓⠈⠁⠀⠀⠀⠐⠒⢮⡂⡀⠀⠀⢂⠔⠉⠀⠀⠀⠀⠁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⣰⣾⣧⠢⠀⠀⠈⠀⠀⣠⣿⣼⣤⣐⠂⠄⠀⠀⠀⠀⠀⠀⣩⣏⡀⠀⠀⠀⠀⢠⢷⣶⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⢟⣿⣿⣷⣦⣀⡀⣀⣴⣿⡿⣙⠛⡿⣿⣆⠀⠀⠀⣴⣾⡿⠟⡛⣷⣤⣤⣤⣴⣿⣿⡟⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠉⠉⠙⢻⣿⣿⣿⣷⣻⣟⣿⣿⣿⣿⣶⡀⣺⣿⣿⣷⣖⣶⣦⣣⢱⡿⠛⠉⠁⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠂⠄⠀⠀⡈⢿⣿⣿⣿⣏⣿⣿⢈⣿⣿⠟⠁⠀⢿⣯⣿⡷⣨⡟⡿⠀⡇⠀⠀⡤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡷⣿⡟⠀⠉⠙⠛⣛⡯⣝⠀⠀⠀⠀⠈⠩⠛⠿⠓⠋⠀⠀⢠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣷⣟⣃⡀⢀⣠⣾⣿⣷⣿⣆⡀⢀⡠⡀⣴⣌⣧⡀⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣿⡿⡿⢿⣿⣿⢛⠻⠛⠿⠻⠿⠿⠟⠛⠉⠉⠘⠻⢶⡕⢄⢨⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⣿⡇⡔⣻⣽⡿⣷⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠙⢆⠀⡄⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⣰⣹⢿⣚⣯⢳⢻⠷⣯⣽⣛⣒⡶⠶⠶⠶⢒⠒⠋⠉⠁⠀⠀⠀⢃⠀⠀⠐⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⣰⣷⢿⣏⡷⣫⢏⡽⢯⡽⣖⡲⡉⢌⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢀⠀⠀⠀⠀⠁⠀⠂⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⣰⣿⡝⣧⢟⣾⡱⢫⡞⢯⣛⢮⠳⡉⠤⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠤⠄⢀⡀⠀⠀⠀⠈⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠁⠀⠀⣠⣾⣿⣿⣽⣎⣿⢺⣯⣗⣞⣣⢭⡂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠂⠠⠀⠂⠉⠒⠠⢄⠀⠀⠈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠈⠁⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣾⣻⢾⡽⣿⣾⣳⢿⣆⢆⠠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠐⠠⡀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⣀⡤⢖⡒⢲⠞⠿⣿⣿⣿⣿⠿⡝⢫⡙⠽⢿⣯⣿⣳⣟⣿⣿⣾⣿⡿⠿⠛⠛⠛⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⢠⡀⠀⠀⢂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⣠⢴⡚⠯⠐⠈⠁⠀⠀⠀⢀⠹⠿⠟⠣⠑⠘⠀⠀⠀⠀⠉⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡘⢄⠀⠀⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⣠⣾⢿⡓⢬⢂⠱⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⣰⣿⡟⣦⠙⡆⠆⠡⢀⡀⠀⠌⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢹⠀⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠂⠀⠀⣼⢿⣳⣛⢦⢛⡘⢌⠒⣀⢢⠩⢔⡁⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣢⣅⢂⠠⢀⠀⠀⠌⡠⢁⠂⡄⢡⢢⡇⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠀⣰⣯⣟⣳⣏⣮⢳⡘⣢⢑⡆⢮⡱⣊⠤⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢨⣿⣂⠌⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢌⣳⣯⣿⣭⡒⣬⠱⡌⡔⣡⠊⣴⢋⡶⢧⠀⠀⠈⢄⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⢀⣿⡾⣽⣳⣯⢷⣣⢟⡦⣟⣼⣷⡯⡵⢃⢆⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠴⣈⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⢀⠀⠤⢂⠴⣘⣎⣿⣿⣿⣿⡿⣞⣳⠹⡔⣡⢟⢎⠣⠙⠂⠱⡀⠀⠀⠆⠀ ⠀⠀⠀⠀⢠⠀⠀⢸⣿⣟⡷⣿⣯⣿⣯⣿⣽⣿⣿⣿⣿⣳⢏⡼⡸⠄⣅⠠⡀⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⢼⣿⣷⣦⣋⡴⡀⠄⠠⠀⡄⠌⠤⡱⣈⠼⣌⢧⣛⣶⣽⣾⣿⠋⠀⠀⠈⠁⠃⡴⢋⠎⡌⠁⠀⠀⠀⢱⡀⠀⠸⠀ ⠀⠀⠀⠀⡘⠀⠀⢸⣿⣿⣿⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣻⠴⣣⠔⣡⠂⡄⢀⡀⠀⢀⠄⣌⠦⡽⢜⣿⣿⣿⣿⠶⣭⠹⣌⡳⣌⡹⣜⣱⡭⣷⣻⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠤⠃⠀⠀⠀⠀⠀⠠⡇⠀⠀⡆ ⠀⠀⠀⡰⠀⠀⢠⡿⣛⣿⣿⣻⣝⠞⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⣟⣦⣛⡜⣦⢢⡑⢦⡩⢎⣷⠀⢠⣿⣿⣿⣿⣿⣷⣿⣾⣵⣯⣷⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⠣⡇⠀⠀⠇ ⠀⠀⠠⠁⠀⢀⣾⢎⠱⢢⠿⣧⢂⠅⠀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣿⣿⠷⠋⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡘⢀⠂⢀⠀⠠⠀⠀⠀⠀⠀⠠⡑⣌⠱⡇⠀⠀⡇ ⠀⠀⡆⠀⠀⣼⣏⠦⣑⢎⢯⣹⡗⠀⠤⠀⡐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡋⠀⠀⠀⠀⠐⣄⠉⠻⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣍⢢⠈⠄⠠⠀⠀⠀⠀⠀⢀⢁⠳⡌⢽⡇⠀⠀⠃ ⠀⠀⠁⠀⢰⡿⣿⢚⡔⢎⡳⣏⠔⡂⢂⠔⣩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣮⣷⣂⠠⢑⣦⡈⠣⣀⠰⠘⢦⣙⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣒⢦⢉⡆⠡⢀⠐⠀⠀⠀⢂⠔⡫⠜⣼⠁⠀⢐⠀ ⠀⢠⠀⠀⢸⣿⣿⡎⡜⡧⢽⢂⠆⠡⢂⠜⡲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⢻⡟⢩⠀⠀⠁⠀⠀⡁⢠⡈⠱⡄⠀⠀⠀⠀⢀⠻⡼⣏⢿⣻⢿⡟⡿⣯⢿⣽⣿⣿⣿⣯⢶⣋⡽⡄⠠⠌⠀⡀⠂⠢⢌⡱⢫⣽⠀⠀⢸⠀ ⠀⡘⠀⠀⢸⣿⣞⢽⡸⡱⡇⠬⣈⠣⢌⠺⣵⣿⣿⠧⢻⣿⣿⣿⣿⣿⣿⣿⡻⢿⣷⣦⡙⡤⣁⢃⢤⠀⠀⡰⢀⣷⡸⡈⠀⠀⠀⣀⠢⠑⢪⠜⠁⢎⠳⣹⠽⣞⡿⣞⣿⣿⣿⣿⣷⣻⣼⣿⣄⣣⠕⣂⠁⠀⠐⠨⢇⣿⠀⠀⢸⠀ ⢀⠁⠀⢀⣿⡿⣞⢷⢳⡷⣡⠓⡤⢓⣌⢻⣶⣿⠇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣦⣻⣷⣯⣷⣭⣿⣶⣧⠀⠓⠀⢻⣭⣇⣦⣰⣔⣆⣶⠩⣅⠂⡀⢂⡌⣳⢟⡿⣽⢿⢧⠟⠀⢻⣿⣿⣾⣿⣿⣾⡛⠄⠀⠀⠀⠈⢆⣹⠀⠀⢨⠀ ⢸⠀⠀⢸⣿⡱⠞⣷⣮⣓⣧⢏⡴⢣⣞⣿⣾⡟⠀⠀⠀⠀⠻⣿⣿⢿⡟⢿⡿⣿⣿⣿⠿⠿⠿⠻⠛⠿⠿⣦⠠⠙⠟⠛⠛⠛⠛⠻⠿⣿⡼⣦⣕⢦⣹⡳⣏⢿⣽⣻⠋⠀⠀⠀⠻⣿⣿⣿⣿⡳⢉⠀⠀⠀⠀⠌⠰⡼⡀⠀⠸⠀ ⠠⠀⠀⣾⠿⡔⠈⠘⣿⣭⣿⣾⣽⣳⣯⣿⡟⠀⠀⢠⠆⠀⠀⣿⣿⢧⠹⣄⠈⠈⣿⣟⠶⡐⡄⢂⠀⠀⠔⠀⣙⠄⡠⠀⠀⠀⠀⠄⠢⠜⣛⠣⠋⢋⠲⠱⡉⢞⣵⠇⠀⠀⢄⠀⠀⠙⣿⣿⣿⢿⠃⠠⡁⠀⠀⢈⠲⣱⠇⠀⠀⠀ ⠀⠀⠀⣿⢇⠄⢀⡀⠸⢻⣿⣿⣿⣿⣿⠟⠀⠀⢠⠂⡆⠀⠀⣿⡿⣿⡣⢼⠀⠸⣿⣯⣗⡳⡜⣇⡀⠴⠩⠀⢸⠷⠁⠀⠀⠈⢠⠙⣼⣿⢢⠁⠀⠠⠄⠱⣀⠃⡞⠀⠀⠰⠀⠂⠀⠀⣹⢿⠃⠃⠀⠀⠀⠀⠀⣄⢻⣿⠀⠀⠨⠀ ⢀⠀⠀⢿⢸⡀⠀⠈⠐⠤⣿⣿⣿⣿⠁⠀⠀⠀⠁⢀⠁⠀⢠⣿⣽⢎⡷⠼⣄⠑⣻⣿⣿⣷⣛⡦⣇⢤⡁⡀⢾⣯⠴⣄⣀⢊⠧⡹⣄⠧⢇⠀⠀⠄⠨⡑⣬⢽⠁⠀⢀⠃⠀⠆⠀⠀⣟⢺⠡⠍⢐⠂⠀⢠⢁⣧⣾⣿⡆⠀⠀⡄ ⢠⠀⠀⢹⣆⢡⡀⢀⢀⡀⡙⠻⣿⣿⠀⠀⠸⠀⠀⡌⠀⠀⣼⡿⣽⣮⣝⣎⠈⣵⣮⣛⠿⣟⢯⠳⣏⠲⣁⣳⡬⠟⢿⣶⡭⣞⣾⡹⣭⢻⣆⠀⠀⢀⠣⡜⢦⣿⠀⠀⢘⠀⠸⠀⠀⢰⢳⢆⡁⠆⡀⠂⠒⣆⣻⣲⣿⢿⡇⠀⠀⡃ ⢸⠀⠀⠘⠓⠒⠒⠒⠒⠒⠓⠒⠒⠛⠀⠀⠘⠀⠀⡇⠀⠐⠛⠓⠚⠓⠚⠚⠓⠒⠛⠛⠓⠚⠒⠓⠒⠒⠛⠚⠓⠒⠒⠒⠚⠛⠚⠓⠛⠓⠒⠒⠒⠒⠓⠛⠛⠋⠀⠀⡄⠀⢀⠀⠀⠛⠒⠚⠒⠒⠒⠚⠓⠚⠒⠓⠛⠛⠛⠀⠀⡇ ⠀⠢⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠤⠁⠀⠀⠐⠄⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠠⠔⠀⠀⠈⠠⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠔⠀