⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⠉⠙⠘⣗⣦⣀⠀⠰⣳⡍⠒⢄⣄⠙⣧⠀⡿⢡⢀⡴⢊⣡⣟⣤⡶⢋⣠⣤⠈⠀⠀⢠⣶⠁⣀⠠⠤⣶⠟⠀⢀⣰⠏⠀⠀⠀⢀⠠ ⠀⠀⠀⠀⠀⠙⢷⣄⠀⠐⠶⣒⠀⠤⠄⠀⠐⠓⠀⠐⢬⣿⢦⡑⢤⣹⡘⣆⠀⠛⠳⡜⣿⡰⠛⢋⡴⠛⣠⡥⠞⠋⠱⠮⣤⣤⠴⢒⡾⠁⠀⣀⡤⠚⠁⠀⠠⢿⣏⣀⣤⠴⠚⢁⡴ ⢗⠒⠶⠖⠒⠒⠊⠉⣤⡒⠒⠊⠉⠂⠙⢷⣒⠒⢶⣒⠲⠥⣀⡈⠳⣌⠁⠈⠳⣄⠀⠹⣠⠃⢀⡜⢁⡴⠋⠀⣀⡤⠾⠭⠥⠤⠐⢿⠆⠀⠙⠳⠤⠄⠀⡀⠀⠀⠀⠀⠀⠀⣠⠎⠀ ⠈⠻⣄⠀⠀⠀⠀⠀⠀⠈⠉⢒⣲⢦⣤⡖⠃⠀⢀⣻⢷⠒⠺⢿⠒⠨⢷⠦⣄⣈⣣⡀⠀⣠⣮⣞⣯⣄⡤⣾⡿⢴⡾⠤⠤⣠⠆⠀⠑⢄⠀⠐⠤⣄⡒⠚⠁⠀⠀⢀⣠⣾⠋⠀⠀ ⠀⠀⠈⠳⣦⣄⣀⠀⠠⠖⣦⣍⣀⡴⠋⠀⣰⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠞⠉⠋⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣳⣄⠶⣓⠦⠲⠾⢋⣀⣠⣴⣾⡿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⣛⣻⡶⠊⠁⢉⡵⠊⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⢀⣑⣢⣄⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣼⠟⠋⢀⣠⣞⣥⠀⠀⣠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⠑⠦⣙⢧⣄⣀⡀⢀⣈⣓⣦⣄⠀⠀ ⠀⠀⠈⠉⠛⠒⠒⢺⢟⡾⡵⠃⡄⢀⡿⠁⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢠⣀⠀⠀⠀⢱⣜⠳⡌⠀⢻⠈⠻⣏⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⣿⢿⣽⠵⢺⠇⠀⡇⠀⣠⢔⣷⡾⠿⠛⠛⠛⠻⠿⠿⢿⣶⣶⡆⠀⠀⠀⠀⠶⣶⣾⣿⠿⠿⠿⠟⠛⠛⠿⢶⣽⡂⠀⢸⠿⡆⠼⠦⠈⣦⣄⣙⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡿⡟⢛⣉⣁⢤⣏⡆⣰⡇⠀⠁⠏⠁⠀⠀⢀⠒⠒⠒⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠒⠒⠒⠒⠀⢀⣀⡀⠀⠀⠉⠛⠀⡾⢀⢱⠸⣆⠀⠈⠉⠛⠿⣯⡷⠆⠀⠀ ⠀⠀⠀⠈⠉⠉⢋⡽⢁⠀⣸⣟⣴⡏⣿⠀⠀⠀⠀⣠⠞⠋⣿⣿⣿⣿⠹⣯⠂⢻⠀⠀⠀⠀⠀⢸⡇⠈⣿⠋⣿⣿⣿⡯⠙⢲⣄⠀⠀⠀⣧⣿⢦⣷⡘⣗⢒⣖⣚⢻⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣺⣵⣿⠰⢟⣯⣿⡇⣿⡀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠓⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⢸⡼⣧⣿⢹⡟⠺⡧⣯⡉⠛⠷⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠘⢟⣽⡋⠀⠸⢏⢸⡗⠃⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⡏⡟⢹⠇⠀⠙⣬⣙⠛⢚⡿⠃⠀⠀ ⠀⠠⣤⡤⠤⠴⢚⡽⠀⠀⢀⠘⣾⡇⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀ ⣻⠃⡿⢡⡏⠀⠀⢯⣉⣁⡴⠏⠁⠀⠀⠀ ⠀⠀⠈⠙⠲⢾⣿⣶⠄⠀⣿⠀⠙⡇⢠⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠎ ⠏⢰⠀⠀⠘⡿⣏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⣏⡞⠀⠀⡇⠀⢰⠇⢸⢰⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠗ ⢠⡇⣷⡇⢹⡄⠘⡇⠀⠀⢳⣹⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡏⡜⠀⠀⠀⠇⣠⠞⠀⣸⣿⠆⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀ ⠀⣾⣤⣿⣿⠀⠻⡄⡻⠀⠀⠀⢣⡻⣦⡀⠀⠀⠀ ⠀⠀⠀⣴⡟⡸⠁⠤⣤⡶⠾⠅⠐⢺⣿⢹⡗⢻⣧⠀⠀⠀⠀⢀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⠤⠴⠖⠛ ⠀⠀⠀⡼⣸⡿⢹⡟⣿⠰⣤⣙⣓⣒⣶⣿⡀⠑⢮⠻⣦⣀⠀ ⠀⣀⠼⢋⣴⡧⣾⠇⠀⠉⡽⢫⢷⣯⡷⢸⡇⠘⢿⣧⠀⠀⠀⠀⠿⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣰⣿⢇⠸⣅⢸⣄⡹⡆⢿⠉⠁⠘⣏⠳⢤⣙⣦⢍⣉ ⠡⠤⠖⣿⠏⣰⠃⠀⢀⡼⡵⠃⠘⢹⠁⡟⣧⡆⢸⡜⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⡇⣸⣆⡏⢦⣧⢙⡃⠈⣷⡀⠀⠸⣆⠈⠳⣌⣉⣁ ⣦⠴⠟⢁⡼⠃⢀⣴⡟⣸⢁⣠⢿⠸⡼⠀⢹⡙⢾⣧⠞⡟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠢⣄⡿⢃⠸⡃⠀⠉⢹⠳⡄⢸⠻⣄⡀⠈⠳⣄⠉⢻⣿ ⠀⠠⠖⢛⣞⣴⣿⠻⠀⣿⡼⠃⢸⠈⠁⢀⡀⢹⣮⣿⡈⢷⡈⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠁⡿⢂⣸⣣⡎⠀⣿⣄⠀⠘⡇⠘⣼⠀⢻⣿⡄⠀⠈⠒⠦⣄ ⠀⢀⡴⢋⡿⢻⡇⠀⠀⠸⣡⣤⡞⣀⢴⡟⡆⢸⠀⣹⣟⢦⡉⠻⢧⡉⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢋⣿⡷⢚⡵⢿⣿⣿⢹⣄⡏⡎⠳⣤⣹⡄⠛⠀⠀⢹⡿⣦⡀⠀⠀⠀ ⠀⠈⢀⠞⠀⡸⠀⠀⣀⣶⡿⢿⡟⠁⢸⢠⣿⣾⣀⣿⡽⣷⣍⠲⢄⡉⠓⠬⣙⣿⣷⣶⣤⣤⣶⣾⣟⡩⠴⢚⣩⠔⢋⣤⣾⣿⣿⡀⠙⢿⣷⠀⠘⢿⣿⣤⡀⠀⠈⢇⠈⠷⣄⠀⠀ ⠀⠀⠏⠀⠀⡇⣠⡴⠛⠁⠀⡼⠁⠀⣿⠏⢸⡏⢻⣿⣿⣿⣿⣷⣦⣍⠓⠦⣄⣉⠛⠻⣿⠟⠛⣉⣡⠤⢒⣫⣥⣾⣿⣿⣿⣿⣿⡇⠀⠀⠹⣆⠀⠀⠻⡙⠻⣦⡀⠸⠄⠀⠙⢦⠀ ⠀⢀⣠⡤⠶⠋⠁⠀⣠⠴⠋⠁⠀⣸⠋⠀⣼⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⡀⢹⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⠆⢠⠀⠹⣶⣄⡙⠳⡦⢴⣀⠀⠀ ⠋⠉⠀⠀⠈⣉⡽⠛⢁⣴⡇⠀⢀⠁⠀⢠⣷⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣶⠀⠀⢸⣣⡀⣀⡉⢻⣶⣅⠀⠈⠁⠀ ⠀⠀⠀⡴⢚⣟⡤⠞⡅⡾⠀⠀⣼⢠⡀⠏⣾⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⢀⣼⠿⣿⡄⠘⡇⠻⣸⡝⠢⣷⠙⣷⠀⠀⠀ ⠀⠀⢰⠅⠈⠋⣠⣾⠀⣇⡇⢰⢿⣸⣷⣄⡧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⣿⣿⢹⠰⡅⢱⡀⡇⠀⠿⢷⣄⡉⠀⠘⣷⠀⠀ ⠀⠀⣼⠀⡴⠚⡹⠃⠀⣟⣷⠸⠀⠉⣏⠙⢦⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣇⢻⠀⢿⠃⠀⡀⠀⠏⠙⢦⠀⠙⡄⠀ ⠀⠀⡏⣾⡰⡞⣇⠀⠀⢹⡸⡦⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣼⠄⠀⠀⢠⠁⢀⡆⠀⠈⣧⠀⡇⠀ ⠀⠀⢷⡇⠃⠸⡜⣆⠀⠀⣧⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⠀⠀⠀⠾⢀⡼⠁⠀⢠⢹⣰⠃⠀ ⠀⠀⠈⢷⡀⠀⠘⢮⣧⡀⠘⣆⠀⠀⠸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡟⠀⠀⣠⡾⠋⣿⠀⠀⠀⢸⠏⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠆⠀⠀⠠⣤⣄⡈⢷⡀⠀⠀⠱⣄⠀⣦⠀⠀⠳⡄⠀⠘⢦⣻⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⡿⠿⠛⣋⣉⠀⠒⠒⠶⠦⣤⣐⠒⠂⠈⠙⠲⣽⡦⣀⠀⠻⣦⡙⢷⡀⠀⣧⠀⠀⠀⠹⡅⢸⣿⣿⣿ ⠉⢙⡻⠿⢿⡿⠟⠉⠀⠀⠀⠀⠀⠀⢐⣬⠉⢉⣛⣲⣶⣦⣿⠮⣝⣦⡑⠙⢌⣿⡄⢻⣧⡀⠀⠀⣧⠿⠿⠿⣿ ⠊⠁⠀⣠⠏⠀⠀⢀⡀⢀⡖⠀⣠⣾⣿⣵⢞⣫⠭⠲⡏⠉⠉⠙⢺⣿⡛⢷⣄⣹⡟⠜⣿⢧⠀⠀⣏⡠⠔⠚⠿ ⠒⠒⠚⠁⠀⡠⢀⣾⠀⣸⠃⣼⣿⣷⡯⠛⠉⠀⠀⠀⣿⣄⠀⠀⢸⡏⢱⡀⠈⠻⣿⡀⢻⢸⠀⠀⡿⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⢣⡟⣿⠀⢻⣸⣿⠟⠁⠀⠀⣧⠀⠀⠀⠸⣿⣷⣦⣸⣷⠈⡇⠀⠀⠈⢻⣿⡀⢸⢀⠇⠀⠀⠀⣀ ⠟⣠⠞⢡⢇⣿⣡⢼⠀⠀⢿⠁⠀⠀⠀⠀⠸⣧⡲⣦⡀⠹⣿⣿⣿⣿⣧⡁⠀⠀⠀⠀⠉⢿⡼⡜⢐⡦⠖⠉⠀ ⠀⣀⣠⠟⡾⣷⢹⡘⡆⠀⠘⣆⠀⠀⠀⠀⢰⣿⠛⠷⣯⣗⡮⣻⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢷⣿⣭⠤⣤⣀⡀ ⠿⣯⠋⣰⠃⠃⣼⣧⣷⠀⠀⠘⣆⠀⠀⠀⢸⣿⢀⣠⣤⣉⠻⣮⡳⡙⣿⣿⣷⠀⠀⠀⠀⠀⠀⠉⢯⠓⢦⡀⠉ ⣾⠖⠺⣿⠀⠀⣿⡆⠻⣆⠀⠀⠘⢄⠀⠀⠘⣷⣿⣿⣿⣿⣷⠘⣿⠙⡜⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠙⠦ ⠛⠳⡼⢻⠀⢰⣿⣇⠀⠘⡦⣄⡀⠀⠑⠦⣀⠘⢿⣿⣿⡿⣿⠀⢸⡇⣿⡸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡐⢦ ⠀⠀⢧⡘⡆⢸⣿⢿⣆⠀⢳⡀⠛⣏⡓⠒⠚⠛⠂⠙⠻⣞⠁⠀⢸⡇⠇⠃⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠈⢄ ⠉⠉⠙⢳⡇⠘⣿⠈⢿⡆⠘⣍⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠲⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⡇⠙⠀⠈ ⠀⠀⢰⠏⣰⠀⢿⠀⠀⢳⡀⠈⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣝⣢⡈⣹⢠⠱⡤⣀ ⣤⠖⣁⣴⣿⠀⢸⠀⠀⠈⣧⡀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠈⣿⡿⢇⣄⠁⠙⢄ ⠿⢿⡿⢻⣿⠀⣾⣇⠀⠀⢹⣿⣆⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣃⣼⡟⣁⢸⣹⠉⠉⠉ ⠀⢨⣷⣼⣿⣾⣿⣿⡄⢀⣸⣿⠻⣧⣸⣿⠀⠀⠦⣀⠀⠀⠀⠀⠀⠀⠐⠢⠀⠀⢀⣀⣼⡿⡅⡿⡇⣸⠀⠀⠀ ⢀⣼⣾⣿⣿⣿⠻⣿⣧⣾⣿⣿⡆⢽⣿⣿⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⣴⣾⠏⠀⢰⣇⠹⣷⣱⠃⠀⢀⣠ ⠤⣜⡋⢉⠏⠀⠀⢹⣿⣿⣿⡏⢳⣼⣿⠃⠀⠀⠀⠀⠀⢀⣀⠈⠙⠢⡀⠀⠀⠀⠀⢠⢏⢻⣀⣉⣛⡾⠟⠋⢀ ⠶⢂⡴⠋⠀⠀⠀⣼⡿⠋⢀⡿⢸⠏⠁⠀⠀⠀⠀⠀⠀⠘⢯⠙⠢⡄⠘⠆⠀⠀⣠⡿⣽⠸⣷⡄⠀⠈⠀⠘⠻ ⠀⠉⠀⠀⠀⠀⠀⠋⢀⡴⢿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⣠⣾⣿⡇⣿⡇⣿⠻⣤⣬⣽⣲⣤ ⣴⣶⣶⣶⣶⣶⡶⠞⠻⣄⠀⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣗⠹⡜⣀⠈⣘⢿⣿⣿ ⠉⠻⣿⣿⣿⣿⣿⣶⣄⠀⠙⠦⣈⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⣀⡴⠋⣸⢿⣿⣿⣿⣿⣿⣷⣽⣿⣷⣿⣿⣿⣿ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣄⡈⠓⢌⣹⠏⠉⠙⣶⠤⠴⣾⠁⢰⡦⠸⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣶⣄⠙⢢⣠⠞⠁⠀⢰⡏⢀⡏⣷⠀⢳⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⢋⢳⠀⠀⡿⣧⠞⢸⣿⣧⠘⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⢀⣿⢣⣿⣣⣾⢟⣁⣤⣾⣿⣿⡗⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣖⣴ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⢀⣾⢣⡿⠻⣄⠀⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⢀⣾⣯⠋⠹⡢⢌⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿