⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢐⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⡂⠌⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣳⢾⡃⡐⠀⠠⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢽⡂⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⣾⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣛⣿⢆⠈⠻⣿⡹⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡳⢩⡙⠍⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⡥⢉⠈⠈⣡⠤⢀⡈⢿⣹⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡸⣄⢣⢃⠠⣜⣀⣃⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣇⡘⠠⣿⣿⣧⠀⢸⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⣧⢊⠱⣿⣿⣭⣍⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⢿⢻⡆⠀⠉⠁⠀⠀⢸⣡⡿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⡿⣏⠞⡄⠛⠿⢋⠃⠁⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡒⠄⢻⡖⣘⠂⡀⠀⠀⣄⣼⣟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠋⡌⣵⢚⣣⡀⡴⠐⣦⡀⠠⠱⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⢪⠿⣟⣩⠟⠑⢀⡴⣿⣯⢗⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⢳⡼⣧⣋⣮⣵⠶⣤⣿⡙⠠⣼⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣧⢷⣌⡤⡀⠄⢰⡆⣣⠢⠉⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣧⣝⡻⠿⣞⣒⡮⠍⠈⣇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⡿⣮⡓⢖⠠⠀⣸⠁⡎⣇⡱⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣵⣈⠅⣤⢀⣼⠯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠿⡿⣦⡙⠦⣅⣂⢀⡴⠇⣪⡰⡉⢿⢢⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢟⡿⣻⢟⢫⡐⡜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣅⣞⡋⠁⠘⣦⢠⢤⢤⣲⣲⠃⢽⡲⢞⡢⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣞⣧⢟⡶⡙⠄⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⠘⡇⢀⣘⣙⣃⣀⣫⢬⣱⢰⢚⣿⣭⠤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢣⠎⡌⠰⣁⢞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡻⠿⢿⣿⣿⣷⣴⣟⣽⣻⡿⣿⣷⣽⠻⢜⢚⡿⣄⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⣜⣳⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣏⡛⠻⢿⣿⠟⢻⠏⠯⠌⢀⢢⡿⡄⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣧⢿⣷⣿⣶⣻⣲⣓⣿⣯⣽⣨⡷⣭⡱⣚⠓⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣟⣿⣿⡿⢻⣿⠿⣂⡼⡿⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢷⡳⢯⡿⣿⢚⣻⣽⣿⣻⣵⡳⣍⠞⡠⠙⠆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣃⠾⡿⠶⡟⠓⠛⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣳⠽⣜⢿⣿⣿⣿⣟⣾⡽⣎⠷⣱⠈⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡼⣌⣩⣉⣍⣢⣧⠀⠀⠀⢀⠤⠤⣈⢻⣿⣿⣿⣿⣿⣿⣿⣳⢯⡽⣻⣜⢻⣿⣿⣿⣯⣷⣿⣯⣟⢶⡩⡔⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⣯⠿⠹⠛⠓⠛⠛⠫⣽⣭⣱⢇⠀⠀⡰⢁⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣯⢿⣵⣳⢮⡿⣿⣿⣿⣿⣿⣿⡷⣯⣟⣲⡱⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣾⣽⠛⠁⠀⠀⠀⠀⠀⠀⠀⣤⠘⣯⣿⡞⠀⠀⣷⡌⢲⢠⠁⠘⣿⣿⣿⣿⣿⣿⣿⣽⡟⣾⣧⣿⣿⣿⡟⣯⡏⣿⣿⣿⢻⣽⢺⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⣯⣿⣾⣿⡷⠟⠁⠀⠀⠀⠀⠀⠀⢀⠔⣉⠉⢳⢻⣿⠃⣀⠸⣷⣽⣚⣮⢳⡀⢹⣿⣿⣿⣿⣿⣿⢯⣟⣷⢯⣿⣿⡿⠝⠒⠋⣾⣿⣿⣻⢯⡞⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢯⠈⠀⠀⠀⠀⠀⠀⠀⠀⣰⢍⠲⣄⠂⢀⣿⣿⣆⣥⣶⣿⣿⣟⣾⣣⠖⢈⣿⣿⣿⣿⣿⣿⣻⣟⡾⣿⣿⢶⣭⣻⣾⣿⣿⣿⡿⣽⠧⣷⡸⢾⠢⡄⣤⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⡿⢰⠀⠀⠀⠀⠀⠀⠀⣞⢧⣞⡱⢎⡜⣰⣿⣿⣳⣿⣿⣿⣿⣻⢷⣻⡞⡄⣿⣿⣿⣿⣿⣿⢿⡾⣽⣟⡻⣭⣾⣿⣿⣿⣿⣿⣿⠧⠻⣿⣿⣟⣿⣵⣬⣗⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⠀⠀⡆⠀⢀⣾⡹⣞⡾⣽⡻⡜⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⡻⡄⢿⠣⣿⣿⣿⣿⢯⣟⣷⢯⣿⣿⣿⣿⣿⣿⣿⣿⡎⠀⠀⠈⢻⣿⣿⣿⣟⣮⡱ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣀⣿⢶⣹⢳⣏⡷⣹⢼⣿⣿⣿⡿⣟⡿⢿⡽⣿⣿⣞⡷⣍⢺⣿⣿⣿⣿⣟⡿⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢼⡶⡞⣕⣿⣿⣽⣾⡷⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢮⣳⣛⣮⢷⡩⣞⢿⡛⢯⡜⣧⢟⡯⣟⣽⣿⣿⡽⡎⢼⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⡯⣥⣿⢿⣯⣿⡿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢮⢷⣹⢮⢧⣓⢿⠸⡜⢳⡜⡼⣫⡽⣝⡾⣽⣿⣽⡹⡸⣿⣿⡿⣏⢧⠃⡜⢿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣾⣼⣷⣯⣯ ⣿⣿⡿⣿⣻⣿⣻⣯⣿⣿⣻⣿⠿⣛⡽⢫⣟⡾⣭⣟⡮⣝⢦⢳⣙⢦⡽⣶⢯⣷⣻⣽⣿⣿⣞⡵⣳⡘⠿⡿⣷⣾⢶⣸⡍⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣝

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣶⡷⣛⣿⣻⣿⣿⣶⡶⣄⠀⠀⠀⠀⠀⠈⠉⠛⠒⠲⣾⢟⠉⠉⠉⠉⠉⠙⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣯⡓⣬⣟⣿⣿⣽⣯⡓⠭⣷⡄⠀⠀⠀⠀⠀⠀⠀⠰⡇⠈⣿⠳⣤⡀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢿⡳⢼⡷⣧⣿⢿⡧⣝⢢⠇⣿⣤⣀⣀⣀⡀⠀⠀⢠⠷⣤⠹⠆⠀⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⢉⡓⢦⣀⠀⠀⠀⠀⠀⠀⢀⣾⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⢫⡕⣺⣿⣿⢿⣿⣟⡾⢫⣞⠴⣦⠹⡼⢭⣏⢿⢿⡻⢶⠈⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⣾⣟⡛⠙⢦⡘⠳⣆⡀⠀⠀⠀⢸⠁⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⠖⣹⣏⣿⣿⣿⣧⢻⡥⢏⣾⠛⠛⠛⠓⠚⠛⠛⢿⡛⠀⢠⡆⠀⠀⠀⠁⠀⠀⠀⠀⢻⡄⠈⢿⠷⣌⣻⠀⠀⠙⢦⡄⠀⢸⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣼⣛⣶⣿⣆⣻⣯⣿⣾⠻⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠿⢧⡀⠀⠀⢀⠀⠄⠂⠀⠀⠙⠲⢤⣤⡬⠟⠀⠀⠀⠀⠙⣦⠸⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠛⠿⢷⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠈⣿⣽⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠄⠀⠸⡏⠓⢦⡉⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⡀⠀⠀⠀⡀⠄⠀⠀⠀⢰⡇⠀⠀⠙⠲⣄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⣀⢀⣄⣤⠶⠛⠀⠀⠀⠀⠀⠀⠙⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⠚⠛⠛⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⡀⠄⠐⠀⠁⠀⠀⠀⠀⠀⠂⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣄⡀⢀⡼⠃⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠟⠲⢤⣤⣀⠀⠂⠁⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠉⠙⠳⡆⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⢀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⠄⠂⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠈⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⠀⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠐⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠄⠀⠂⠀⠀⠠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⢀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⢀⠀⠁⠀⠀⠀⡀⠠⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡅⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⡀⠐⠀⠀⠀⠄⠂⠁⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠠⠐⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠠⠀⠁⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠄⠂⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⢹⠀⡀⠀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠂⠁⠀⠀⠀⠄⠀⠀⠀⢀⠠⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⠙⠲⢤⣀⠀⠀⠈⣷⢿⢦⣄⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠈⠉⠓⢶⣿⡆⠀⠙⢳⣄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⡞⠀⢷⠀⠀⠀⠈⠷⣄⠀⠀⠂⠁⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢸⠁⠀⠘⣇⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⢂⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⠀⠀⠀⠀⡼⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠙⣦⡀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢀⡇⠀⠀⠀⠀⠙⣆⠀⠀⠠⠀⠀⠈⠳⣄⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣤⡤⢼⠆⠀⠀⢸⠁⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠈⠳⡤⠀⠀⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⣰⠏⠀⠀⠀⠀⠀⣀⡤⠤⠴⠒⠒⠲⠦⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⣠⡴⠶⠚⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠀⣰⠏⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠐⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠁⠀⢠⡼⠋⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⢠⣼⣫⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⢀⣤⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣤⣤⣤⣤⣦⠤⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉