⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣃⣀⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣻⣻⡿⢟⠭⠖⠾⠟⡏⣽⣿⣿⣛⢿⣧⡀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⢟⣵⣿⠟⢊⣁⣴⣿⡿⣫⣿⡼⣿⡿⣿⣕⢝⢿⣦⡀⠀ ⠀⠐⢁⣿⣿⣿⢫⡾⣋⢔⢔⣿⣷⣣⡿⣿⣿⣻⡇⣿⡇⠘⣿⣷⣧⠻⣟⠓ ⠀⠀⢾⣿⣿⣣⣿⣾⢋⢪⣿⣿⣿⢏⣾⣿⣿⣿⢳⣿⠃⣶⢹⢿⣧⣷⡘⢧ ⠀⠀⢸⣿⡿⣽⣿⡿⣶⡟⣿⣿⢯⣿⣿⣿⣿⣿⣿⡟⣴⣿⢸⣟⣿⣼⣧⠘ ⠀⠀⢘⣿⣼⣿⣿⣿⣿⣽⣿⣿⣿⣿⠿⢥⡟⣿⣿⣱⣿⣍⡏⣻⢿⣿⡏⠀ ⠀⢀⠊⣿⡏⡧⢿⣿⣿⣿⣿⣿⠟⢣⢤⠞⢸⣿⢟⣿⢯⠞⣩⢸⢸⣿⠇⠀ ⠈⢧⠀⠳⣧⡃⣿⣿⣿⡿⠛⣹⠶⠪⠮⢱⡿⢋⡾⢋⣕⢏⠄⣿⡼⢸⠀⠀ ⠀⢸⠀⡔⢹⡷⠧⣽⢿⠇⠀⡞⠀⠀⠠⠊⠐⠉⠀⠈⠉⠁⣸⣿⠃⠀⠀⠀ ⢠⠂⣾⢱⣇⠉⠀⠹⠼⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠏⠀⠀⠀⠀ ⡘⠸⠋⢸⣿⡧⠀⠀⠈⢦⡇⡄⠀⠀⠀⠀⠀⠀⠀⢀⢔⠯⡇⢰⠀⠀⠀⠀ ⢳⡀⠀⢸⣿⣿⣔⢄⠀⠈⢷⣧⡀⠈⠁⠀⠈⢀⠔⠁⠀⠀⣿⠂⠁⠀⠀⠀ ⠀⠈⠲⣜⢿⣿⣿⣷⣕⢄⠀⠙⡿⣦⣄⣤⣪⠙⡆⢂⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡑⢭⡛⢿⣿⣷⣅⠠⠇⣿⣿⠏⠁⠀⠈⡄⠉⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⢆⣬⠍⣛⡷⠼⡋⠁⠀⠀⠀⠠⠲⢄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢁⡠⢀⣠⣶⣾⣿⣿⣿⣦⣝⣲⣦⣤⣠⣽⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⢀⣴⢋⣴⣿⣿⠿⠋⣡⣤⠶⣶⠟⠛⠉⠁⣨⣿⡇⠈⠑⠢⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣠⣿⣿⣿⢟⡵⢁⣴⠟⣫⡴⠋⢁⣠⣴⣶⠟⠉⠉⢹⡦⡀⠀⠘⢍⠉⠛⠛⠓⠒⠶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⣼⣿⣿⡟⢡⣾⡶⢛⣵⡾⠋⣠⣶⣿⣿⡟⠁⣠⠃⠀⢸⢣⢹⣄⠀⠈⢢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⣾⣿⣿⡟⢠⡿⣫⣶⣿⢏⣴⢿⡿⣫⣿⠏⠀⣴⣿⡆⢠⢇⣯⡏⣿⣷⠀⠀⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢀⣾⣿⣿⡿⣰⣿⣿⣿⡿⣡⣾⡷⢿⣾⣿⠃⢀⣾⣿⡟⣠⣿⣾⣿⢹⣿⣿⣧⠀⠈⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⣼⣧⣿⡿⣽⣿⣿⣿⢟⣴⣿⢟⣵⣿⣿⠏⢠⣿⣿⣏⣾⣿⣿⢏⣿⣿⡿⣿⣿⡄⡄⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣫⣾⣷⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⢷⣿⣿⣧⣇⢸⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⠋⠀⣿⣟⣴⣿⣿⢇⣾⣿⣿⣿⣿⣿⡇⠙⢄⠀ ⠒⠤⢤⣀⠀⠀⠀⢺⣿⣿⡟⠋⠤⣼⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⠟⠃⠤⣼⣿⢻⣿⣿⣯⣾⣿⡟⣿⢻⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢉⡓⢦⣼⣿⣿⡇⠀⣰⠟⢿⡿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣀⣠⠟⢉⣿⣿⣿⣿⣿⡿⠁⣿⣼⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⡰⠋⢀⠀⣈⣿⣿⣿⡴⠣⣤⠸⡇⣿⣿⣿⣿⣿⠛⢄⡀⢇⣹⠿⢀⣸⡿⠋⣼⣿⣿⣤⣄⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠐⠀⣤⣴⡤⠚⡿⠻⣿⣿⣷⡄⠈⠀⠓⢿⡟⢸⣿⡏⠀⠀⠈⠉⠁⣠⡾⠋⠀⡰⢛⡁⠉⢼⣿⣿⣿⡿⠙⠀⠀⠀⠀ ⠀⠀⠀⣿⠉⠀⢠⠁⡆⠹⣿⣿⡏⠓⠆⠀⢸⡇⠸⣿⠀⠀⠀⠀⢀⠼⠋⠀⠀⠀⠀⠀⠈⠉⣼⣿⡿⣿⠃⠀⠀⠀⠀⠀ ⣶⣾⡇⠸⠀⠀⠃⡀⢰⠀⠘⣿⣧⠀⠸⡀⠈⠹⠄⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠻⢡⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⢧⠈⠀⠇⠘⣧⠀⠀⠘⣷⡀⢳⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣀⡀⠈⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⢠⠈⠢⡄⠀⠀⠹⡆⠀⠀⠘⣷⡌⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠈⣆⠀⠱⣄⠀⠀⠉⡄⠀⠀⠘⢿⣶⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⣡⠊⠀⠀⠀⢠⡇⠹⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⠀⢹⢆⠀⠹⡄⠀⠀⠈⢆⠀⠀⠈⢻⣿⣿⣿⣿⠶⢄⡀⠀⣀⠤⠔⠋⠀⠀⠀⢀⣴⣿⢹⡄⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡄⠘⡌⢆⠀⢱⡀⠀⢣⠈⠣⠀⠀⠀⠹⣿⣿⡏⠀⠀⡜⠉⠀⠀⠀⠀⠀⠀⣠⣾⣿⡏⣼⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⢧⠀⢡⠈⢢⠀⠁⠀⠀⠇⠀⢡⠀⠀⠀⠈⢻⡳⣄⠀⡄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⣼⡿⠘⡇⠀⠀⠀⠀⠀⠀ ⣿⡿⢁⣾⣆⠀⠀⠀⠱⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠁⢀⣷⠀⠀⠀⠀⠀⠀ ⣿⣴⣿⣿⣿⡄⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⠀⠀⠀⢀⣴⣾⣿⣿⣿⡟⢁⣰⣿⣿⠆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⣀⡤⠒⣿⡱⠿⣦⣶⣾⣿⣿⣿⣿⣿⣏⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠙⠢⣄⡀⠈⠉⣁⡔⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢯⣭⣭⣹⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠔⢈⣀⣠⣶⠿⢛⣓⣭⠲⠶⣷⠢⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠃⣰⣿⡟⢟⡥⣞⠝⢊⣤⡶⠊⠙⡦⡀⠹⡑⠒⠒⠲ ⠀⠀⠀⠀⢀⠃⣼⣿⢏⡾⣫⡾⣣⡮⣻⠏⣠⡇⠠⣉⢳⡄⠐⡀⠀⠀ ⠀⠀⠀⠀⠈⡜⣿⣯⣾⣾⢯⣾⣿⣾⠏⣴⡿⣱⢿⣻⣿⣿⡀⠡⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣳⣿⣷⣿⡏⣼⣿⡾⣿⢣⣿⢧⣿⣷⡼⢣⠀ ⠄⢀⠀⠀⢸⣿⠿⢉⣷⣿⣿⣿⣿⣼⡿⠏⣸⣷⣿⣿⣾⣿⣿⣿⡇⠑ ⠀⠀⡨⠑⠺⣿⡄⣜⠹⣿⣿⣿⣿⡓⠲⢤⠋⣼⠟⣿⠟⢸⣿⣿⠁⠀ ⠀⠊⣤⠕⡚⢿⣿⣌⠁⠻⡏⣿⠇⠈⠈⢁⠜⠉⠜⢏⣹⣿⣿⠇⠀⠀ ⣤⡆⡇⠠⡁⡌⢻⣇⠰⠀⠣⠙⠀⠀⠀⠁⠀⠀⠀⠀⡜⡟⡏⠀⠀⠀ ⣿⡇⠰⡀⠀⢱⠀⠘⣆⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⣅⠀⠀⠀⠀ ⣿⡇⢡⠈⢄⠀⠡⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⡠⠊⠀⢠⡎⡄⠀⠀⠀ ⣿⣧⠘⠡⠈⡄⠠⠑⡀⠈⠻⣿⡏⢑⠖⠂⠁⠀⠀⣴⡿⣸⡀⠀⠀⠀ ⣿⠏⡆⠃⠁⡀⠀⠁⠐⠀⠀⠙⢵⡘⠀⠀⠀⢀⣾⣿⣽⠇⢇⠀⠀⠀ ⣯⣾⣿⡄⠀⠐⢄⠀⠀⠀⠀⠀⢀⡼⡄⠀⣠⣼⣿⣿⢋⣴⣿⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⠀⠑⠄⡀⠐⢊⡹⢮⣽⣿⣿⣿⣿⡷⣛⣛⡁⠀⠀⠀

⣿⣿⣶⣤⡿⣱⣿⡟⠁⠀⠀⠀⠀⢸⣿⡇⣷⣿⡿⣿⡆⣿⠀⢹⣿⡸⣿⣱⢰⢹ ⣋⣭⢔⣿⢷⣿⡿⠁⠢⢄⠀⠀⠀⠀⣿⡇⢸⣿⡇⢿⡟⡸⡆⣼⣿⡇⣿⣿⣾⣿ ⢠⣿⢸⣿⣾⣿⡧⠄⡀⠀⠀⠀⠀⠀⢹⡗⠚⣿⡏⠹⣿⣱⣴⣿⣿⣷⣿⣿⡟⣿ ⢸⣼⣾⣿⣿⣿⠛⠉⠓⠣⠀⠀⠀⠀⠈⢧⢄⣻⣷⠀⢻⣷⣿⣾⢼⣿⣿⣿⣷⣿ ⢸⣿⣿⣿⣿⢻⡄⣤⢠⠀⠀⠀⠀⠀⠀⠈⠌⠉⡝⣟⠺⢿⣿⣹⡿⣿⣸⣿⣿⣼ ⠘⡇⣿⣿⣿⠚⡍⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⡢⠐⡘⢄⠘⢿⣟⣻⣿⣿⣿⡅⢻ ⠂⡇⢹⣿⣿⢐⡗⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠐⠐⢄⠈⠢⣸⡿⣿⣿⣿⡯⣏⢾ ⠀⠸⠈⢿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⠏⠀⣿⣿⠏⠈⣠⡟ ⠀⠀⠁⠈⢿⣷⡀⠀⠐⢶⡖⢠⣄⡀⠀⠀⠀⠀⠀⠠⠋⠨⢀⠌⣹⣏⣴⣾⣿⣧ ⠀⠀⠀⠀⠈⢿⡷⡀⠀⢙⠣⠤⠀⣩⡯⠂⠀⠀⠀⠀⠀⠀⠀⠈⠸⢀⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠉⠕⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠀⠀⡠⠟⠁⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⢀⡀⠠⠀⠈⠀⠀⡔⣀⡈⢀⢤⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⢀⣺⡯⡠⠂⠀⠀⠀⠀⠀⠀⡠⣢⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⠠⠊⠀⠀⠀⣸⣿⣿⡀⠁⠀⠀⠀⢀⠔⣨⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⡶⠷⣆⡀⠀⠀⣰⣿⣿⣿⣷⡄⠀⡀⠴⠵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠈⠉⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⣠⠄⢀⣤⣶⣶⣿⣿⣿⣿⣶⣌⡓⢶⣦⣤⣀⢤⣹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⠀⠀⣠⠞⣡⣶⣿⣿⣿⡿⠛⠋⢉⣩⣭⣭⣿⡷⠟⠛⠋⠛⣿⣿⠀⠑⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⣴⡾⣣⣾⣿⡿⣫⠟⠁⣠⣴⡿⠛⣩⡽⠂⠀⠀⣀⣀⣴⡾⠿⣷⣄⠀⠀⠈⠳⣶⢶⣦⣤⣤⣤⣄⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢠⣾⣿⣼⣿⡿⢩⡞⢁⣴⡿⠛⣡⡾⠛⠁⢀⣤⢶⣿⣿⠟⠁⡀⠀⠀⣿⡗⣄⠀⠀⠈⢧⠀⠀⠈⠉⠉⠉⠉⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⣴⣿⣿⣿⣿⠋⢰⣏⣾⠟⣉⣴⣿⠏⢁⣤⠞⣹⡿⣻⠿⠁⠀⡼⠁⠀⠀⡿⣰⠹⣆⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣼⣿⣿⣿⡿⠁⣰⣿⠟⣡⣾⣿⠟⢁⣴⢟⣵⠟⣡⣾⠏⠀⢠⣾⣼⡄⠀⡼⢁⣇⠆⣿⡿⡆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣾⢯⣿⣿⣿⢃⣴⠟⣡⣾⣿⡿⢋⣴⢟⣵⠟⣡⣾⣿⠃⠀⣰⣿⣿⡿⢁⣼⢣⣿⣾⠀⣿⣷⢿⡆⠀⠀⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⡟⣼⣿⣿⢇⣾⣫⣾⣿⣿⠟⣠⣿⣿⡟⣡⣾⣿⣿⠃⠀⣴⣿⣿⡟⣡⣾⣵⢿⡟⣽⣼⣿⣿⣸⣿⠀⠀⠈⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⢰⣿⣿⢧⣿⣿⣿⣿⣿⢋⣴⢟⣽⢋⣼⣿⣿⣿⠃⢀⣾⣿⣿⢋⣴⣿⣿⣵⡟⣰⣯⣿⡿⢻⣿⣿⣇⢣⠀⣸⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣇⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣳⣿⣵⣿⣟⣽⣿⡏⢀⣾⣿⣿⣷⣿⣿⣿⣿⡿⢠⣿⣽⣿⡇⣿⣿⣿⣿⢸⡀⢿⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⠟⣾⣿⡿⢠⣿⣿⣿⣿⡿⠋⢹⣿⡿⢠⣾⣧⣿⡟⣸⣿⣿⣿⣿⣾⢹⣸⡇⠙⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⣿⣿⡍⠉⠻⣶⣿⣿⢿⣫⣾⣿⣿⣿⣿⢃⣾⣿⣿⣿⠇⠀⠀⣿⣟⣵⣿⣿⣿⡟⣰⣿⣿⣿⣿⢹⣿⣿⣟⣿⠀⠈⠳⠄ ⠈⠉⠓⠶⠤⣀⡀⠀⠀⢸⣿⣿⣿⡇⠉⠰⢒⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⣾⣿⠿⠋⠉⠉⠒⣶⣿⣟⣽⣿⣿⡿⣾⣿⣿⣿⠁⣿⢸⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣈⣛⣳⣴⣿⣿⣿⡇⠀⢀⡾⠏⠻⣿⡏⣿⣿⣿⣿⣿⣿⣿⣯⣥⡤⣴⣖⣂⣰⠟⠁⢰⣿⣿⣿⢿⣿⣿⣿⠧⠠⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀ ⢀⠀⠀⠀⢀⡞⠁⠀⠀⠀⣿⣿⣿⣿⣄⡼⣅⣄⠀⣿⡇⣿⣿⣿⣿⣿⣿⡟⢆⡀⠀⢸⠐⣻⣿⠀⠀⣿⣿⠟⢡⣿⣿⣿⣃⣀⢀⣿⣼⣿⣿⡇⡇⠀⠀⠀⠀ ⠀⠀⡠⠈⠉⠀⡐⢂⣠⣾⣿⣿⣿⣿⣿⡄⠈⠻⠀⢸⡇⣿⣿⠃⣿⣿⡿⠁⠀⠙⠒⠬⠿⠃⠈⣠⣾⠟⠁⠀⣾⣿⠟⠟⢙⣿⣿⣿⣿⣿⣿⢹⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣗⣿⠗⠋⠀⡼⠁⠹⣿⣿⣿⣿⣄⣀⡀⠀⠁⢿⡏⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠠⠚⠁⠳⠤⠤⠚⣼⣿⣿⣿⣿⠃⠈⠀⠀⠀⠀⠀ ⠀⠀⣠⠀⢿⠀⠀⠀⣰⠃⢸⡀⠹⢿⣿⣿⡀⠉⢹⠀⠀⣸⣿⠀⡏⣿⠀⠀⠀⠀⠀⢀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⣶⣾⣿⡀⢸⡀⠀⢀⠇⠀⠘⣇⠀⠈⣯⢿⣇⠀⠈⣇⠀⠛⠘⡄⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡁⠈⡿⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⣷⠀⠃⠀⢻⠀⢹⡄⠀⠈⠉⢿⣦⠀⠸⣆⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠈⢇⠀⠀⠘⠀⠘⡻⡀⠀⠀⠀⢿⣧⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠛⠋⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⢸⡄⠈⠛⡆⠀⠀⠀⠹⣳⠀⠀⠀⠀⢻⣷⣄⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⡜⠁⠀⠀⠀⠀⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⣷⡀⠀⠹⡼⠀⠀⠀⠁⢳⡀⠀⠀⠀⠻⣿⣷⣜⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⣾⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣇⠀⠹⣣⡀⠀⠹⡆⠀⠀⠀⡀⠳⡀⠀⠀⠀⠙⣿⣿⣿⣻⣿⣿⣷⢄⡀⠀⠀⠀⢀⣀⠤⠞⠋⠀⠀⠀⠀⠀⣠⣿⡇⢹⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⠀⡇⢱⡀⠀⠹⡄⠀⠀⢳⠀⠙⣄⠀⠀⠀⠈⢻⣧⣿⣿⡿⠁⠀⠙⢲⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠇⣸⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⢹⡀⠱⡄⠀⠱⡀⠀⠀⢣⠀⠘⣆⠀⠀⠀⠀⠙⣿⣿⣧⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠏⣴⣿⢿⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠇⢻⡀⠈⢇⠀⠙⣄⠀⠉⠀⠀⠈⠇⠀⠘⡄⠀⠀⠀⠀⠈⠻⣌⣳⡀⠈⡦⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢯⣾⣿⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠏⢠⣾⣷⠀⠈⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠳⠽⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⠏⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀ ⡿⣫⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠋⠀⣠⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢛⣽⡆⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⡿⠁⣠⣾⢿⣻⡿⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⠢⣀⠀⠀⠀⠀⢀⣠⣴⣚⠁⣸⣖⡛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣿⣯⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠈⣉⣁⡴⠃⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢷⣤⣭⣭⣭⣅⠣⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠐⣩⣾⠟⣱⣿⠟⣱⣿⣿⠟⢰⣿⢯⣿⣿⣿⣿⢀⣿⣿⡈⣟⣿⣿⣿⣷⠀⠈⠻⣿⣿⣷⡄⢢⡀⠱⣌⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡾⠛⠁⣴⠟⢁⣼⡿⢡⡟⢠⣿⢏⣿⡟⣼⣿⣿⢸⣿⣿⣷⢹⡎⢿⣏⢿⣧⠀⠀⠻⣿⣟⣿⣆⢳⡄⠙⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⠖⠀⣿⠀⢀⡾⠃⢠⣾⡿⢃⣿⡇⣿⣟⣿⣿⢃⣿⣿⣿⢸⣿⣿⣿⣧⢻⡈⢻⣎⣻⣆⠀⠀⠹⣿⣧⠻⣆⢻⡄⠸⣄⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣱⡏⠀⣸⠃⠀⠾⠀⢠⣿⣿⢣⣾⣿⢹⣿⣿⣿⡟⢸⣿⣿⣿⣼⣿⣻⣿⣿⣆⢧⠀⠻⢽⣻⡀⠀⠀⠘⣿⣧⠸⡆⢻⡄⠹⡄⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡷⡻⠀⢰⡿⠀⠀⠀⢠⣿⣿⣯⣿⣿⣿⢸⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⢻⢿⣿⣿⡌⠁⢦⠀⢿⣧⠀⠀⠀⠘⣿⣷⢻⣢⢿⡀⢣⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⠏⢀⡇⠀⣿⠁⠀⠀⠀⣾⣿⣿⣿⡿⣿⣿⢸⣿⣿⣿⣇⣿⡏⣿⣿⣿⣿⠈⡎⣿⣿⣿⡄⠸⣧⡀⢷⡀⠀⠀⠀⠘⣿⣏⣿⡞⣷⠸⡆⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠉⠀⢸⠀⢸⡇⡆⠀⡇⣼⣿⣿⣿⣿⠇⢿⣿⣾⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⠀⠈⠘⢿⣿⣷⡀⢻⣷⡘⣷⠀⠸⡄⠀⠹⣿⣾⣷⣿⣇⢧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⡇⢰⢡⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⢿⣿⣿⡇⠀⠹⣿⣿⣀⣠⠶⣟⢿⣿⣷⡈⣿⣷⡻⣧⠀⢻⣆⠀⢹⣿⣿⣿⣿⣾⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⣾⡇⡇⣸⣼⣿⣿⣿⣿⠇⠀⢨⣿⣿⣿⣿⡈⣿⣿⡇⠀⣀⣽⣿⡇⠀⠀⠈⢎⣻⣿⣷⣸⣿⣿⣿⣧⠘⣿⣆⠀⢿⣿⡸⣿⡇⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⡇⠃⣿⣿⣿⣿⡟⣿⠦⠤⢬⣹⣿⣿⣿⡁⢳⢻⡗⠚⠁⢰⣿⣟⣾⢿⠟⢋⡉⣻⣿⣿⣿⣿⣿⣿⣆⠸⣿⣆⠈⣿⣧⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⡇⠀⣿⣿⣿⣿⣿⣷⣤⣤⣄⣂⢻⣿⣿⡇⠘⢯⢷⠀⠀⠀⢳⣿⡃⠸⡆⠈⠉⢙⡏⢿⣿⣿⣿⣿⣿⡆⢿⣏⡄⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣷⠀⣿⣿⣿⡿⢹⢹⡏⢠⣤⠉⡿⣿⣿⠁⠀⠈⠘⢇⠀⠀⠀⠑⠷⢤⣙⣲⣒⣫⣷⠟⠙⣿⣿⣿⣿⣿⠘⣿⡛⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⢸⡏⣿⣿⣼⠚⢳⣀⣠⣴⣇⠘⣿⡀⢀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠙⣿⣿⣿⣿⣧⢹⣆⢸⡼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⡀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣇⠘⣇⣿⡇⣿⠳⠦⠶⠒⠋⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠹⣿⣿⣿⣿⡜⣿⠂⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠄⠀⠀⠀⠀⣿⣿⣿⣿⡄⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⣿⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢄⠀⠀⢻⡇⢿⡾⣿⣽⣿⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⣿⣹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢦⠀⠈⢷⠈⢿⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣼⣿⣿⠁⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢣⠀⠘⡄⠀⢻⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠱⠀⠀⠙⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠆⠀⠀⠐⠒⠛⠛⠒⠀⠀⠀⠀⠀⠀⢀⡼⠃⢻⣿⣿⣿⣿⢀⡽⠁⠈⢿⣆⢀⡔⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣠⣾⣿⣿⣿⣿⠟⠉⣠⠏⠀⠀⣿⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢹⢻⣯⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⣿⣿⣿⠿⠋⠀⢀⣼⠏⠀⠀⢸⡿⣀⣤⠆⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢠⠏⡇⠹⣧⡀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⡰⠋⡼⠀⠀⢀⣏⣠⢞⣁⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠘⢧⣀⣴⢿⣿⣦⣄⡀⠀⠀⠀⠀⢀⣤⣾⡿⣻⣿⣿⡿⠟⠉⠀⠀⠀⣠⠎⠀⣰⠁⠀⢠⠞⣏⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢿⠙⢿⣿⣿⡻⢿⣶⣶⣶⣶⡿⠛⣩⣾⣿⠟⠋⠀⠀⠀⠀⠀⠐⠃⠀⣠⠋⢠⠶⣿⠀⢹⣷⣶⣤⣴⣶⣯⣽⣷⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣶⢻⠀⠀⠀⠀⠀⠈⢿⣮⣹⣿⣷⣄⠭⢿⣿⠋⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢁⡴⠁⠀⡇⠀⢸⣶⣭⣙⠻⠾⣍⣉⡛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠹⡼⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠀⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠎⠀⠀⣴⠁⠀⢸⣿⣿⣿⣿⣿⣶⣾⣭⣙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢳⣇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⢀⠞⠁⠀⠀⡸⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠊⠀⠀⡴⠋⠀⠀⠀⡼⠁⣠⣴⠏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡼⢡⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⡟⠀⢀⠞⠀⠀⠀⠀⣠⠴⠊⣡⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢀⡼⠁⠈⢧⡀⠀⢳⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢸⠁⢠⣏⠀⠀⠀⠀⠀⠁⠀⠘⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⡞⠁⠀⠀⠀⠙⢦⡀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⢠⡇⠀⢸⡁⠉⠛⢦⣄⣀⢀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⢙⣿⡆⡀⠀⠀⠀⠉⠢⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⢀⢀⡾⠀⠀⠀⡷⡴⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⣿⢳⠇⠀⠀⠈⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣟⣀⣀⣤⣀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣀⣤⣬⣿⣿⣿⡛⠛⢛⣿⣿⣿⡻⣿⢯⣭⣟⡺⢭⣛⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣛⡽⢟⣽⣿⣿⡿⠛⣉⡤⠞⠛⠛⠛⠛⠟⠛⠙⢿⠀⢻⣿⣿⣿⣿⣜⢷⣌⡻⢿⣷⣬⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠞⣩⣾⣿⣿⡿⣫⡴⠚⠁⠀⠀⣠⢴⣽⣶⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣮⢷⡙⠢⡙⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⠿⠋⠁⠀⠀⣠⡶⣫⣿⡿⣛⣽⢞⣩⣾⣿⡇⣆⢿⣿⣿⣿⡟⣿⣯⣻⣦⡘⠦⡈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠋⣼⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⡿⠋⡀⠀⣠⠖⣻⣾⢋⣾⡿⢋⣼⣿⣵⣿⣿⣿⣿⢱⣿⠀⣿⣿⣿⡇⠈⢿⣷⣿⣿⣆⠹⣆⠈⢻⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⢀⠜⠁⠀⣼⣿⣿⣿⣿⣿⣿⠟⢠⣾⣿⡿⠁⣤⡞⢁⡾⢣⣾⡿⣳⣿⢟⣴⣿⣿⢟⣿⣿⣿⣿⢇⣾⣿⠀⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣷⡹⣦⠈⢻⣿⣮⠉⠛⠦⠄ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⣰⣿⡿⢋⣴⡟⡞⣰⠏⣴⣿⡿⣽⣿⣫⣾⣿⠟⣱⣿⣿⣿⣿⢯⣿⣿⡿⢀⣿⣿⣿⡇⠀⠀⠈⣿⢿⣿⣿⣷⠻⣷⡀⠈⢿⣷⡀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⣴⣿⢏⣴⣿⡿⠙⣴⢃⣼⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⠀⠀⡿⡆⢹⣏⢿⣿⣿⣆⢿⣿⡄⠀⢻⣷⡀⠀ ⠀⠀⠀⠀⠈⡿⣿⣿⣿⣿⡟⣼⣿⣿⣿⢻⣿⠇⣰⢃⣼⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⠇⢰⢠⡇⡇⢸⣿⡈⣿⣿⣿⡸⣿⣿⣤⠀⢻⣷⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣫⣿⣿⡟⣼⣿⢰⣏⣾⣿⢣⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣿⣿⣿⠀⡞⣿⡇⡇⢸⣿⣷⢸⣿⣿⡇⣿⣿⣿⠀⠈⢿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⣱⣿⣿⣿⡇⣿⡏⣾⣽⣿⡏⣼⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⠇⣸⣻⣿⢸⡇⣼⡟⣿⣸⡇⣿⣷⢻⣿⣿⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡟⣴⣿⣿⣿⣿⣇⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⠋⠀⣸⣿⢏⣿⣿⣿⣿⡏⣠⢫⣿⡟⡞⢠⣿⠃⢻⣿⡇⣿⣿⣾⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣿⣿⣷⣿⣿⢿⡿⣿⣿⣯⣿⣿⣿⣡⣿⣿⣿⣿⣡⣿⣿⣿⣿⡿⠋⠉⠉⢻⣿⣃⢠⣿⣿⣿⡟⣰⢯⣿⡟⣼⢃⣾⠟⣠⡼⣿⡇⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⢀⣿⣿⣿⠃⣼⣁⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣷⣿⣿⣿⣿⣉⣀⠀⠀⢠⣿⠃⠘⣼⣿⣿⣿⡶⣳⣿⣿⡿⢡⣾⠷⠋⠁⡀⢹⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣠⠋⠀⢸⣿⣿⣿⠀⣿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠠⠀⢩⡝⢳⣿⠃⠀⢰⣿⣿⣿⡟⢁⣿⣿⢟⣰⠟⠐⣀⣤⡞⢠⣿⡇⣿⡟⢹⡿⠀⠀⠀⠀⠀ ⠀⠛⣿⣇⠀⠀⠈⣧⣿⣿⡀⣇⠀⢸⣿⢻⣿⣿⣿⣿⣿⣿⠿⣿⠙⣿⢤⣀⣠⡼⢁⡜⠉⣦⢀⣿⣿⣿⠏⣠⣿⣿⡿⠊⣠⡴⣊⠉⢸⠃⣾⣿⢰⣿⠃⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⠀⠀⠀⠙⠏⣿⣧⡇⠀⣿⢿⣾⣿⣿⣿⣿⣿⠇⠀⢸⡀⢹⡟⠲⠶⠶⠛⠒⠊⢈⣿⣿⠟⠁⣰⣿⠿⠋⣠⣾⣏⣠⠇⣠⠏⢸⣿⣿⢸⡟⠀⢸⠇⠀⠀⠀⠀⠀ ⠄⠀⠀⣿⡇⠀⠀⢀⡔⢻⣿⣷⣀⣿⠀⢹⣿⣿⣿⣿⡏⠀⠀⠀⡍⡞⠀⠀⠀⠀⠀⠀⢀⡾⠟⠁⣠⡾⠛⠁⠀⠀⠙⠓⠒⠒⠋⠁⢀⣿⣿⣯⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⢀⣾⠀⢈⣟⣿⡏⡟⠒⢲⣿⡿⣻⣿⠁⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠚⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢀⡟⠀⣴⣿⢃⣠⣾⢉⡿⡇⡇⠀⢸⣿⡇⢸⡏⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣰⣿⣿⣣⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠟⠀⣼⣿⡿⢸⣿⣿⡈⠀⠁⠁⠀⠀⢸⢳⡼⡀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣭⠀⢀⣿⡿⠁⢸⣿⣿⣇⣆⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣥⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠛⠀⢈⠋⠁⠀⢸⣿⣿⣿⡌⢆⠀⠀⠀⠀⠀⠀⠹⣧⣰⡇⠀⡖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⢣⠾⣿⠉⠈⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡌⢳⡀⠀⠀⠀⠀⠀⠹⣿⣧⡈⡇⠀⠀⠀⠘⢶⣦⡄⠀⠀⢀⣀⣠⠴⠆⠀⠀⣀⠔⠁⡰⠃⠉⠀⣿⡆⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣧⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⠙⢄⠀⠀⠀⠀⠀⠹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⣠⠞⠁⠀⠘⠁⠀⠀⠀⣿⣿⡔⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣌⠳⣄⠀⠀⠀⠀⠈⢻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣮⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢷⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠱⣄⠀⠀⠀⠀⠉⢿⣿⣿⢹⣦⣀⠀⠀⢀⣠⢾⡁⠈⢿⣇⠀⢢⡀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⢷⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠑⢦⡀⠀⠀⠂⢸⡇⢸⣿⣿⣿⣿⣿⡟⣮⡇⠀⠀⠻⡆⠀⠙⢦⣀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⡙⠻⢿⣿⣿⣿⣿⣿⣧⣄⠈⠳⣄⣠⣿⠁⣼⣿⣿⣿⣿⠟⠁⢸⠀⠀⠀⢠⠹⡄⠀⠀⠈⠓⠔⠋⠉⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⡈⠓⢵⡦⡀⠉⠻⢿⣿⣿⣿⣿⣷⣤⡈⠙⠟⢠⣿⣿⣿⡿⠋⠀⠀⠘⠀⠀⠀⢸⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠮⡳⣄⣀⡈⠉⠙⠻⢿⣿⣿⣦⢀⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠠⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⠶⣜⣻⠝⡗⠦⣤⢤⣉⡓⢚⠉⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠈⡇⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⢸⡿⠟⣵⠟⣱⣿⡿⢡⣿⣷⡿⣿⡇⢸⣿⣏⣿⣿⣿⣧⠀⠙⣿⣿⣦⠠⡀⠳⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢎⡀⢰⠋⢀⡞⠁⣼⡟⣸⣇⣾⣿⣿⢳⣿⣇⣾⣿⣿⣿⡜⢿⡹⣇⠀⠘⢿⣿⢧⠹⡄⢡⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣯⠎⢀⡏⠀⠎⢀⣾⣿⣵⣿⢹⣿⣿⡏⣾⣿⣿⣿⣿⣿⣷⢱⡈⠳⣿⡄⠀⠈⢿⣆⢳⠹⡄⢣⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⡟⠀⡾⠁⠀⢀⣾⣿⣿⣿⣿⣾⣿⣿⣇⣿⣿⣿⣿⠛⣿⣿⣧⠁⢢⠘⣷⠀⠀⠈⢿⣏⢧⣿⡌⡆⠸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠞⠀⡇⢸⡇⠀⠀⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠹⣿⣿⡆⠉⢻⣿⣧⠸⣧⠸⡆⠀⡀⠈⢿⣿⣿⣷⢰⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣿⠇⢠⣱⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⠀⢻⣿⡇⣀⢼⣿⣿⣇⢻⣷⣻⡄⢹⣄⠈⣿⣿⣿⣿⡄⢸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣿⠇⢸⣿⣿⣿⣿⠁⠀⣿⣿⣿⡍⣿⣿⢀⣠⢿⣏⠀⣀⣱⣹⣿⣮⣿⣿⣿⡄⢿⣆⠘⣿⣿⣿⡇⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢸⣿⠀⢸⣿⣿⣿⣟⢑⠒⠚⣿⣿⡇⢹⣿⠉⠀⢻⣻⡟⠟⠁⠤⢿⣿⣿⣿⣿⣷⡘⣿⡆⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣾⣿⡇⢸⣿⣿⢿⣿⠛⣉⠓⣿⣿⡃⠀⠋⢇⠀⠀⠹⢧⣘⡦⡤⣴⣾⠿⣿⣿⣿⣧⢹⡿⠘⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣇⢸⣿⣿⢾⡛⠦⣨⣴⡇⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⡀⠙⣿⣿⣿⡆⣿⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠒⠀⠀⠀⠀⠀⣿⣿⣿⡀⣿⣿⢸⠉⠛⠉⠁⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣼⠁⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⢻⡿⣿⣷⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢹⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⡄⠈⡇⠹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣠⣿⣿⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡀⠸⡀⠘⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⠀⠁⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⣰⣏⠉⠉⠭⠶⠦⠄⠀⠀⠀⠀⠀⡰⢿⣿⣿⣿⠉⡶⠒⢦⡄⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣤⣾⣿⣿⠟⠋⣰⠃⠀⣷⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⣿⢿⡍⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠁⢀⢾⠃⠀⢰⠋⣴⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠀⠻⣄⢈⣷⣦⣀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⠟⠉⠀⢀⡔⠁⡎⠀⢠⢾⠞⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⡟⢻⣿⣿⢿⣶⣤⣴⡾⢟⣵⣿⠟⠉⠀⠀⠀⠀⠋⠀⡜⢀⠴⡇⢸⣶⣤⣤⣶⣶⣶⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢻⠛⠀⠀⠀⠀⠙⢿⣿⣿⣦⠜⢿⣏⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⡠⠊⡴⠁⢠⠃⠸⣷⣯⣝⣶⣮⣭⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢿⡆⠀⠀⠀⠀⠈⠻⣿⣿⠼⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⡠⠊⠀⢠⠇⠀⠀⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢸⡇⠀⠀⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⢀⠜⠀⠀⠠⠋⣀⡴⠚⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡄⠀⡰⢁⠀⠀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠹⠀⡠⠃⠀⠀⠠⠔⢋⠜⠀⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠣⣄⠘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⢀⠇⠰⡇⠤⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡅ ⠀⠀⠀⠀⠀⠀⠀⠈⢶⣆⡀⠀⠈⠑⢼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣧⠄⣸⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿

⠀⠀⡠⢁⠼⢫⢎⡝⡏⣾⡿⣿⢸⣿⣛⢿⣦⠘⢿⣦⢆⢓⠄⠀⠀⠀⠀⠀ ⠀⣰⠌⡜⠐⢡⣾⣽⢻⣿⣧⣿⣿⣿⣯⠌⠾⡆⠈⢷⣣⢂⠊⠄⠀⠀⠀⠀ ⠸⢹⢰⠁⢀⣿⣿⣿⣿⣿⣿⢻⣿⡙⢿⣇⢡⣹⠀⠈⢿⣯⡞⠘⡀⠀⠀⠀ ⠀⡀⣸⢀⣼⣿⡏⢸⣿⡿⣿⠀⢿⡧⠚⣻⣎⣷⣧⢱⡈⣿⢿⡇⠃⠀⠀⠀ ⠀⠃⣿⢸⣿⣿⣓⣊⣿⡇⢻⡌⠹⣷⢛⠩⠿⣿⣿⣇⢷⡸⣿⡇⠀⠀⠀⠀ ⠀⢸⣿⡸⢻⣿⢇⣂⡟⡇⠀⠑⠀⠈⠐⠛⠛⠉⢿⣿⡾⡇⣿⡇⠀⠀⠀⠀ ⠀⢸⣿⣇⣿⠸⠉⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣇⣿⠇⠀⠀⠀⠀ ⠐⡀⠇⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣬⣿⢹⠀⠀⠀⠀⠀ ⠀⠰⠈⠀⠻⣿⡄⠀⠀⠀⢀⡄⠀⡠⠄⠀⠀⠀⢠⣾⣿⡇⡤⢄⠀⠀⠀⠀ ⠀⠀⠃⠀⠀⠈⢻⡦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣵⣿⠟⢉⠌⢠⢎⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠎⠘⢄⣱⣤⡀⠀⠀⣠⢴⣿⠿⠋⢁⠔⡙⢀⢞⠊⠀⠀⠀ ⠀⠀⠀⠀⢀⢴⠆⠀⠈⢮⣿⣍⢿⣟⠵⠋⠁⠀⠀⢀⠔⠕⠹⢸⣟⣿⢟⣓ ⠀⠀⠀⠀⡈⠈⡇⠀⠀⠀⠹⠟⠋⠁⠀⠀⠀⠀⠔⡡⠂⠠⢁⢸⣿⣿⣿⣷ ⠀⠀⠀⡰⢁⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠃⠌⠀⠠⠐⠍⠀⣿⣿⣿⡿ ⠀⠀⠰⣄⠀⠑⢔⡄⠀⠀⠀⠀⠀⠀⠀⠀⠌⠘⡉⣰⡄⠀⠀⠀⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣞⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣧⢀⣀⣤⣶⣮⣭⣍⣉⡓⢶⣄⠘⣯⣿⡍⠙⡲⠾⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠤⣤⣴⣶⣾⣿⡿⢟⣋⣩⣭⣿⣿⠿⠟⠛⣛⠳⢿⡘⣿⣞⣀⣀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⠋⢁⣠⢤⣒⣥⡴⠋⠙⠁⣀⣬⣾⢟⣫⣥⣶⣾⣿⣿⣿⠿⠿⠷⣿⠻⢿⣿⣿⣦⣄⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠉⠀⢀⣠⣾⡽⠿⢻⡿⡍⢀⠀⣠⣾⠟⠉⣰⣿⣿⡿⠟⠛⣫⢕⡢⢄⣠⣴⣾⣄⡀⠹⣷⡝⠻⣷⣄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⣠⠖⢋⡞⣠⣯⣾⠟⠁⣠⣾⣿⣟⡝⣢⣶⢿⡽⣫⣴⣿⣫⣥⣾⣻⣷⣦⡘⣿⣆⠀⠙⢷⡄⠀⠈⢦⡀⢤⣠⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠉⢀⠤⠶⠋⠁⢠⠟⣰⣿⡿⠋⢀⣼⣿⣯⢾⣵⣿⢟⣵⣯⣾⢟⣵⡿⠋⢁⣽⢿⣮⢿⣿⣾⣿⣧⠀⠰⣽⣦⠀⠀⢳⡀⠀⠘⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣰⡏⣼⣳⡟⠁⠀⣾⣿⣿⡟⢩⣾⣫⣞⣿⣟⣷⡿⢋⣴⣿⢿⣿⠘⡏⣿⣿⣿⣿⣿⣆⢸⣆⠻⣧⣀⠀⢣⡈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣸⣽⡟⠀⠀⢀⣾⣿⠋⢠⣿⣷⣫⣾⣿⣿⠟⣴⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣎⣿⣧⠻⣯⣧⠈⢇⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢱⣿⡏⢀⠀⢠⣿⡟⣡⣶⣿⣿⣯⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⡿⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣷⡜⠀⠀⢀⣠⣤⡤⢼⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣿⣿⠁⣼⠀⣼⡟⣰⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣧⠀⢀⠋⢽⡉⠻⣦⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡟⢸⣿⡏⢸⣿⢠⡿⣰⣯⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣿⡟⠁⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡄⠀⠀⠈⠀⠀⠘⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡇⢸⣿⢃⣿⣿⢸⢧⣿⣼⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣟⣿⣿⡟⣿⡿⣿⣿⣧⢹⣿⣿⣿⡀⠄⠀⠀⣆⣶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠇⢹⣿⣸⣿⣿⣸⣾⢣⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡿⠁⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⣿⡇⣾⣿⣿⢸⣿⣿⡿⡇⠀⠀⢶⣹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⣤⣀⣾⣿⣿⡿⣿⣿⡿⣿⣿⡟⠁⣠⣿⠇⢹⣿⣿⢸⣿⣿⠁⠹⣤⡐⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⣿⣿⠑⠂⣾⡇⣿⣿⣿⣿⣿⣏⣭⣿⡿⢛⠪⣍⠓⢺⠏⢹⡿⣽⣿⣟⣼⣿⡿⢝⣫⡴⣾⢤⣬⣿⣿⣿⣿⣿⠂⠱⡽⣿⡿⢋⡿⣾ ⠀⠀⠀⡀⠀⣀⡀⠀⢴⡾⡅⠀⠀⠀⢰⡀⠀⢹⣯⠀⠈⣿⣇⣿⣿⣿⣽⡟⢻⣠⠟⠁⠀⠙⠈⢳⡏⢠⣟⣾⣿⠏⠈⣼⢏⡴⢋⡖⠙⡧⣠⠏⢰⣿⣿⣿⣿⠸⠋⣀⢷⣿⣷⣾⣷ ⠀⠔⠱⣄⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠚⣧⠠⡘⢿⣦⠘⣿⣻⣿⣿⣿⡏⠀⠀⣹⡶⢴⣦⠴⠴⠃⢀⣾⣿⠟⠁⠀⡼⠃⠘⠧⣼⣮⣵⠟⠁⠀⣾⣿⣿⣿⡏⣼⢟⣽⣿⣿⣿⣿⣿ ⠉⠀⣠⣿⣄⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⣇⠀⣿⠻⣿⣷⣇⠙⣿⢻⢿⠁⠀⠀⠸⣧⠟⠁⠀⠀⣰⡿⠛⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉ ⣀⣾⣿⣿⣿⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣷⣿⡌⣇⠀⠰⣄⢀⡇⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⡿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠘⠉⣼⣿⡇⣿⠀⠀⠀⠀⢿⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠃⡇⠘⣆⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠟⢸⡏⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣟⣧⠇⠀⠀⣿⡄⠀⠀⠸⣦⡸⠆⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡞⢓⡿⠓⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⣿⡞⣿⣿⢸⠁⡦⠤⠀⣿⣿⣆⠀⠀⠹⣿⣦⡉⢹⡀⠀⠀⠠⠤⠀⠀⠀⠀⠒⠢⠄⠀⠀⠀⡠⢻⡇⠈⠀⠀⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠁⣼⡇⠀⠀⡇⠀⠀⣿⣿⡞⣄⠀⠀⢯⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡾⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄⠀⠀⠀ ⡀⠀⠀⠀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⣤⣾⣤⡇⠀⠀⣿⣿⣷⡘⡆⠀⠘⠇⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡇⠀⢰⣷⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄ ⢿⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣷⡘⢆⠀⠀⠀⠀⠈⠻⣿⣿⢶⣦⣄⣀⣤⣶⣿⣿⡟⠀⢀⡞⢹⡄⠹⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠸⡄⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⢫⠹⡄⠀⢸⣿⣿⣿⣷⡈⢦⠀⠀⠀⠀⠀⢈⣿⣿⠋⣸⣿⣿⣿⣿⣿⠁⠀⡸⡁⠈⣇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀ ⢠⣿⣄⣠⣤⠀⠀⠀⠘⢿⡆⢠⠀⠀⣿⣿⣿⣿⠀⢇⠑⠢⢄⢿⣿⣿⣿⣷⡀⢳⡀⠀⠀⠠⠞⡽⠃⢠⣿⣿⣿⣿⣿⠃⠀⢠⣧⡇⠀⢸⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀ ⠈⢻⣿⣿⣦⣤⣄⠀⠀⠈⢳⡀⣤⣼⣿⣿⣿⣧⠀⠈⠓⠾⡉⢀⣙⡋⠛⠿⣿⣦⣙⣆⣀⡴⠚⠁⢀⣾⣿⣿⣿⣿⠋⠁⢀⡞⡿⠀⠀⢸⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀ ⢠⣼⣿⣿⠻⠿⡆⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣶⠶⣇⠀⢀⡉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠋⠉⠀⠀⡰⢻⢃⡇⠀⠀⢸⣿⠀⣤⡆⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀ ⡘⢹⣿⣿⠀⣀⣸⡗⠀⠀⢀⡀⠹⣿⣀⣹⣿⣿⣿⣿⣿⣠⣬⣷⣄⠈⠉⠛⠒⠲⠤⠤⠤⠤⠄⢀⣀⣀⣀⡠⠤⠴⠋⠀⠂⠸⠀⠀⢠⡏⢹⡄⣞⠇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀ ⣿⡌⠛⠛⢰⣿⣿⡏⠀⠀⠉⠁⠀⣹⡿⠙⣿⣿⣿⣿⣿⣿⣿⣿⡛⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⣿⡿⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⣿⣿⣿⣿⡿⣿⣿⣷⣶⣾⡶⣦⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⣻⢿⣻⣿⣿⠟⣋⠤⠶⠟⠿⠿⠟⢷⡀⣾⣿⣿⣯⡳⣍⠻⣶⣝⡳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡿⢋⣵⣿⣿⣯⠴⠊⠁⢀⣠⣴⣶⣾⣿⣾⣇⢸⣿⣿⣿⣷⣽⡝⠪⡛⢿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⢾⣿⣿⣿⣿⣿⡿⢋⣴⣿⡿⠟⠉⢀⣤⣠⣾⣿⡿⣫⡿⣫⣾⣿⡏⣯⢻⣿⣿⠙⣿⣿⣦⡙⢦⡙⢿⣿⣦⣄⠀⠀ ⠀⠀⠠⠊⢀⣾⣿⣿⣿⣿⡟⣡⣿⡿⢋⣠⠂⡴⣫⣾⣯⣾⣯⣾⣿⣿⣿⣿⡿⣼⡿⢸⣿⣿⠀⠈⢿⣿⣿⣮⢳⡀⢿⣯⡛⠷⢄ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⣴⡿⢋⣴⢿⢣⠞⣼⣿⣿⣿⣷⣿⠟⣵⣿⣿⣿⣿⣿⡇⣸⣿⣿⠀⠀⠘⣿⣿⣿⣧⢿⣄⠙⢿⣄⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣟⣼⣿⣵⣿⡟⢡⢋⣾⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⢧⣿⣿⡟⠀⣿⡇⢹⡽⣿⣿⣞⣿⣆⡈⢿⡆ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣏⣿⢡⣧⣾⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠁⣦⣿⡇⢸⣷⢹⣿⣿⣻⣿⡇⠈⣿ ⠀⠀⠀⠀⢸⣿⣿⢟⣿⣿⣿⣿⣿⣾⣿⡿⣽⣿⣿⡿⢡⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⡏⣸⣾⡇⡇⣾⢿⣮⡟⣿⣿⣿⣷⠀⠸ ⠀⠀⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⡿⣱⣿⣿⣿⣿⢏⣀⣼⡟⢿⣿⣿⡿⣰⣿⡿⡽⢰⡟⠘⣿⡇⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⡜⣻⣿⣿⢻⡏⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣸⡟⢡⣿⣿⣿⣵⣿⣿⡷⣣⣿⠇⠚⢻⠃⣿⣿⣿⠇⠀⠀ ⠀⠀⢠⠎⠀⣿⣿⡇⢸⠏⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⠋⠍⢙⡒⢶⡟⠀⣸⣿⣿⠟⣹⣿⢟⡵⠋⢁⣤⠂⣾⢀⣿⢿⡟⠀⠀⠀ ⠀⠻⣧⠀⠀⢻⣾⣧⢸⠀⣿⡟⣿⣿⣿⣿⡿⠻⡏⣿⣦⡤⠜⣡⠋⠱⣤⣿⣿⠏⣰⣿⠿⢋⡤⢞⠁⡘⣸⣿⢸⡟⢸⡇⠀⠀⠀ ⠀⠀⢻⡄⠀⠀⠁⣿⣷⠀⡿⠻⣿⣿⣿⣿⠃⠀⠳⢸⠉⠉⠉⠉⠉⢠⡿⠋⢁⡾⠟⠁⠰⣿⣶⡯⠔⢁⣿⣿⣾⠁⠘⠁⠀⠀⠀ ⠀⠀⢸⡇⠀⣰⠃⢸⣿⡿⡷⠤⣿⣿⣿⡇⠀⠀⣴⠏⠀⠀⠀⠀⡠⠋⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⢀⡜⢀⣼⠏⣠⡏⠽⡇⠀⠀⢿⡇⣿⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠞⠀⣾⣿⢹⣿⣷⡀⠀⠀⠀⠘⠛⡜⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠇⠐⠟⠁⢸⣿⣿⣟⣄⠀⠀⠀⠀⠘⣦⣠⡇⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⡟⣽⡗⠒⣖⠀⠀⠀⠀⠀⠀⠀ ⣾⠀⠀⠀⠀⢸⣿⣿⣿⣎⢢⡀⠀⠀⠀⠘⣿⣇⣸⠀⠀⠀⠲⣤⣀⣀⣀⣀⠤⠀⠀⢀⠴⢁⠞⠈⠀⣷⡀⠘⡆⠀⠀⠀⠀⠀⠀ ⠙⣧⡀⠀⠀⢸⣿⣿⣿⣿⣧⡑⢄⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⣿⡟⠀⠱⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢦⣄⠈⣿⣿⣿⣿⣿⣿⣦⡑⢄⠀⠀⠀⠙⢿⣿⡦⣄⠀⠀⠀⢀⡴⠚⢿⡄⠀⡀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠳⣬⡛⢿⣿⣿⣿⣿⣿⣦⡑⠤⡀⠀⠀⣹⠁⣿⣿⣶⣾⡿⣽⠀⠈⢻⡀⠑⢤⡀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⢶⣌⠙⠿⣿⣿⣿⣿⣦⡈⠢⣤⣿⢰⣿⣿⣿⡟⠁⠀⠀⠀⢂⢡⠀⠀⠈⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠒⠠⠵⣷⣤⡈⠙⠻⠿⣿⣿⣦⣄⠁⣾⡿⠟⠋⠀⠀⠀⠀⠀⠸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣙⣶⢶⠤⣌⣙⡻⠞⢫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⡞⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣶⣷⡆⢰⣿⡟⣡⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⣷⣿⣿⣽⣿⣿⣧⠀⣿⣿⠀⠈⣿⣿⣧⠘⣿⣧⢹⡆⢰⠈⣿ ⣿⣿⣿⠿⠟⣷⣿⡟⣰⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⣿⣿⣿⢻⣿⣿⡆⢹⣿⠀⠀⣿⣿⣿⡀⣿⣿⡾⣷⠘⣇⢻ ⠛⣉⣠⡤⢲⣿⣿⢱⣿⣿⣿⡏⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡧⠀⢻⣿⣿⡏⠘⣿⣿⡾⡌⢿⡆⢣⢸⣿⣿⡇⣿⣿⡇⣿⡆⣿⢹ ⠋⢹⣿⡇⣸⣿⣏⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣸⣿⣿⣷⠤⢿⣿⣷⢳⡈⢇⢸⣿⣿⣿⣿⣸⣿⣷⣿⣿⣿⣿ ⠀⣿⣸⠀⣿⣿⣿⣿⣿⣿⡇⣲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⢿⣿⣿⠀⠘⣿⣿⣯⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⣿⣿⢰⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢀⣸⣏⣿⡄⠀⠸⣿⣿⣞⣿⣷⣿⣈⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠹⡯⢤⣴⢿⣿⣷⣄⡀⢻⣿⣿⣮⣿⣿⠟⣿⣿⡿⣿⣿⣿⣿⡸⣿ ⠀⣿⢿⣼⣿⣿⣿⣿⣏⣿⡇⢰⣠⢴⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠈⣇⢻⡏⠛⠾⣿⣿⣿⣏⣿⣿⣯⣿⣇⣿⣿⣿⣿⣧⣿ ⠀⣿⠀⣿⣿⣿⣿⣿⡇⣻⡷⠺⠖⠕⠃⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⣸⡄⠻⡄⠀⠈⣿⣿⣿⡟⣿⣮⣿⣿⣿⣿⣿⠏⢻⣿ ⠀⢹⡄⢻⣿⣿⣿⣿⡏⠈⢇⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⡀⢱⠀⠛⣄⠀⠘⢿⣿⣿⣿⡟⣿⣾⣿⣿⣟⣧⠈⢿ ⠄⠸⡇⠘⣿⣿⣿⣿⡇⢠⡾⠆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠡⢂⡤⢂⠄⠚⢢⡀⢹⣿⣿⣿⣿⣏⣿⣿⣿⣙⡟⢳⣮ ⠈⠀⣧⠀⢻⣿⣿⣿⣧⡼⠃⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢖⠀⠀⣉⣾⡿⠁⣸⣿⣿⣿⣿⠅⡙⠶⢯⣿ ⠀⠀⠸⡀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⣿⣿⣿⡿⠃⠜⠁⢀⣾⠻ ⠀⠀⠀⠱⡀⠀⢻⣿⣿⣇⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠛⠃⠀⠀⡼⢻⣿⡿⠁⢀⣠⣾⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠈⢿⡗⡢⠭⣓⣢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠀⠀⠊⠀⡜⢁⣼⣿⣇⣴⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡄⠀⠀⠀⠹⢷⢇⡀⠀⠀⠈⠉⣻⢒⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠊⠀⣿⠁⢨⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡑⡄⠀⠀⠐⠤⣀⣠⡭⠭⠽⠟⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⣿⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠁⠀⠀⠀⢀⣴⠟⠁⠈⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠀⠀⠀⣀⠀⡠⠖⠉⠀⠀⢀⣠⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠐⠊⠁⠀⠀⠀⠀⠀⡖⢁⠤⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠒⠲⢶⣿⣍⠁⢀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠋⠀⠀⠀⣴⣾⣿⣯⠑⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣆⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠊⣁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⡠⢞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣾⡿⠿⠟⣿⣄⣀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣀⠴⠋⠛⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⣀⣀⡀⠉⢲⡷⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣀⠀⣀⣠⣴⣷⡶⠿⢿⣷⣶⣾⡿⢦⣻⣻⣤⠏⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⣀⣬⣉⡿⠛⠛⢁⣺⣿⣟⣻⣥⣶⣶⣶⣾⣿⡿⢿⣷⣦⣄⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⣠⣶⠿⢛⣿⠏⡀⣠⡾⠛⣡⣿⡿⠟⢛⣽⡿⢆⣤⡶⣧⣀⠙⣿⡙⠷⣄⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⢁⡠⠔⢉⢎⣼⣿⠏⢠⣾⣿⣿⣯⡾⣻⣾⣿⣿⡷⠞⣿⡿⣷⣼⣷⡄⠈⣳⡄⠈⢢⡐⠒⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⢠⢏⣾⡿⠁⢠⣿⣿⠟⣿⣿⣾⣿⣿⡿⣋⣴⣾⡿⣟⣿⣿⣿⣿⡄⣮⠻⣆⠀⠳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣾⡟⠀⠀⣼⡿⠃⣴⣿⣿⣿⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣧⢻⣿⡄⠃⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣸⡿⢠⠀⣸⡟⣵⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣇⣿⣿⡆⠀⠠⢴⢶⣞⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢣⣿⡇⣾⢰⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣷⡀⠀⠈⠀⠙⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⢸⣿⣸⣿⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢰⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣇⠀⠀⠠⣴⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⢸⣿⡿⣿⣿⠻⡀⢀⣶⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⣿⡿⠏⣻⡟⣿⣿⣿⣿⣛⣿⡿⣿⣻⠷⣾⢻⣿⣿⣿⣻⣿⡿⣖⣺⣧⣀⣿⣧⣿⣿⠀⣽⣿⡿⣿⣷ ⠀⠀⠀⠀⠀⠀⠴⣮⠂⠀⠀⣄⠀⢹⡇⠀⣿⣧⣿⣿⣿⠛⢧⠟⠀⠈⠋⣾⠁⣾⣿⡟⠁⡽⢫⢞⢗⢻⣄⠟⢸⣿⣿⡿⠞⣀⣿⣷⣶⣷ ⠄⠉⢢⠀⠀⠀⠀⢹⣦⣤⡀⢹⠂⣮⣿⣄⡟⢿⣿⣿⠇⠀⢸⣗⡶⠒⠊⢀⣾⠿⠋⠀⠘⠁⠈⠒⠶⠞⠁⠀⣿⣿⣿⡷⠿⠽⠿⠿⠿⠿ ⢀⣴⣿⣧⠀⠀⠀⣸⣿⣿⣿⣿⣶⣿⡹⣿⣷⣬⣟⡟⠀⢀⠀⡏⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣃⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⠘⠙⣿⣿⢻⠀⠀⠀⢧⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠃⢹⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠀⢰⣿⠙⠈⢆⠀⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣜⣹⣇⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿⣿⠇⢋⣀⢸⣿⣆⠀⠘⣷⣄⠚⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⠁⠋⠁⠉⠐⠠⢀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⡄⠀⠀⠈⠙⢩⡟⠀⠨⠀⢸⣿⣿⣆⠀⠸⡿⣷⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⡎⣇⠀⠀⠀⠀⠀⠀⠉⠂⠄⠀⠀ ⡄⠀⠀⠈⢻⣿⣿⡀⠀⠀⠀⣸⣧⣾⣾⠀⠸⣿⣿⡞⢆⠀⠁⠈⠻⣷⣦⣀⠀⠀⠀⠀⣠⣴⡿⠀⡸⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⢷⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⣿⣿⣿⠿⡄⠀⢿⣿⣿⣌⢣⠀⠀⠀⠈⠛⣿⡿⢳⣶⣿⣿⣿⠁⢠⡇⢹⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⢸⣦⣀⣀⠀⠀⠘⣿⠀⠀⢰⣿⣿⣿⠠⡐⠄⣘⣿⣿⣿⣆⠱⡀⠀⠀⠼⡟⠁⣾⣿⣿⣿⠇⠀⣼⠇⠀⣧⠂⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀ ⠈⣿⣿⣷⣦⠄⠀⠈⢧⣴⣾⣿⣿⣧⣀⠉⢻⠁⠬⣍⡙⠛⠧⠽⠤⣴⣋⣀⣴⣿⣿⡿⠉⠀⣠⢻⠀⠀⣿⠀⢀⠀⠀⠀⠀⠀⠀⣼⣿⠀ ⠲⢿⣿⠉⠙⣄⠀⠀⠀⢻⣿⠻⣿⣿⣿⣿⡉⢳⡀⠠⠤⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠈⡆⠀⢀⠿⡆⣾⠀⠀⠀⠀⠀⢰⣿⣿⠀ ⣧⡘⠛⢰⣿⡟⠀⠀⠃⠀⣻⡏⢿⣿⣿⣿⣿⣿⡛⢦⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⡟⠀⠀⠀⠀⢠⣿⡿⠟⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢈⣁⣠⣤⣠⣌⢒⣄⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠤⠐⣨⣡⠞⠛⣹⣖⣿⣽⣷⠿⢿⠷⣦⣌⠒⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠔⡋⠕⢍⣶⢋⣵⣿⣩⣶⣫⣿⢽⡶⣽⣎⢓⣄⠢⡠⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢮⡿⠁⣾⠟⣽⣿⣿⢟⣵⣿⣭⣿⣿⣆⣟⣦⡡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⡾⠁⣸⣫⣾⣿⣿⣷⣿⣿⣿⡇⣿⣿⣿⣿⡾⣷⠀⠤⡲⡳ ⠀⠀⠀⠀⠀⠀⡼⢹⣇⡇⣷⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣷⣿⣧⠀⢀⣜ ⠀⠀⠀⠀⠀⠀⠁⠸⣿⡿⣿⣿⣿⡿⣿⢿⣀⣼⣿⣿⣿⣟⢸⠟⣿⣿⡏⢄⣴⣿ ⢀⡀⠀⠀⢾⠀⢠⠀⣯⢸⣿⣿⡟⢯⠋⠙⡺⣹⡿⢋⢯⠻⢻⠝⣽⣿⢗⣹⣷⣿ ⢀⣴⡀⠀⢸⣶⣦⣭⡾⣿⣽⣿⠁⠘⠊⠁⠴⠋⠀⠀⠀⠉⠁⢀⣿⣿⠉⠉⠉⠉ ⣿⣿⣧⠀⠸⣿⣿⣿⣷⠀⡿⠟⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠈⠀⠀⠀⠀ ⠻⣿⣿⡆⠀⠸⣿⡿⠹⠀⣷⡀⠱⣔⢣⠀⠀⠀⠀⠄⠀⢀⢼⠙⠁⠐⠄⡀⠀⠀ ⡀⠈⢻⣿⡀⠀⢀⣧⣤⠀⣿⣗⡄⠋⠳⣤⡀⠀⠀⢀⣴⠁⡇⡆⠀⠀⠀⠀⠀⢀ ⢃⠀⠀⠹⣇⠀⢸⣿⡿⢄⢹⣿⣎⠄⠀⢈⣿⢫⣿⣿⠇⣸⠸⡠⠀⠀⠀⠀⠀⡄ ⢸⣿⣥⠀⠘⢤⣾⣿⣅⣓⡇⠭⠛⠪⠦⠔⠡⠾⠿⠋⣠⡃⠀⡇⡀⠀⠀⠀⣼⡇ ⣍⠷⣤⡇⠀⠈⣧⢿⣿⣷⣾⢎⡁⠀⠒⠒⠀⠀⠒⠈⠀⠁⡘⢡⡇⠀⠀⢰⣿⠇

⣿⣾⣿⣿⣦⣽⢰⠀⢰⣿⣿⠏⢠⣿⣿⣽⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⡇⣸⣿⢸⣼⣿⣿⣿⣧⠀⢸⣿⣿⠀⠀⢻⣿⣿⣽⡀⢸⣿⣿⡌⣿⡄⢸⡄⢸⣿ ⣿⣿⣿⣿⣯⣻⣿⣤⣿⣿⠇⣰⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⣧⣿⣿⢸⣿⢹⣿⣿⣿⡆⠈⣿⣿⠀⢀⠈⣿⣿⣿⣇⠘⣿⣿⣧⢻⣇⠀⣷⡀⣿ ⣿⣿⠿⠟⠋⠉⣸⣿⣿⡿⢰⣿⣿⣿⣿⡿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢹⣿⣿⣾⣿⠈⣿⣼⣿⢱⡀⢻⣿⠀⢸⠀⣿⣿⣿⣿⠀⣿⣿⣿⠘⣿⠀⣿⣇⣿ ⠋⣀⣠⣴⡶⠋⣿⣿⣿⢃⣿⣿⣿⣧⡿⢠⠀⠈⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠺⠀⢸⣿⣿⣿⣿⠀⢹⣿⣿⡏⢷⠈⢿⡇⠘⡇⣿⣿⣿⣿⡆⣿⣿⣿⡀⣿⣇⢹⣿⢸ ⠛⢉⣾⢋⡇⢠⣿⣿⡏⢸⣿⣿⣿⢹⠃⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⢀⣿⣿⣿⣿⠤⢤⣿⣿⣿⡜⣧⠈⢷⠀⣷⣿⣿⣿⣿⡇⢽⣿⣿⡇⣿⣿⢸⣿⣼ ⠀⢸⡿⢸⠁⣾⣿⣿⣇⣿⣿⣿⣿⣾⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡓⠉⠉⢹⣏⣿⣿⠀⠀⢹⣷⣿⣷⢹⣧⣞⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⢸⣿⣟ ⠀⢸⡇⣿⠀⣿⣿⣿⢸⣿⣿⣿⣿⣯⣴⣶⣭⣙⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⣿⣾⣿⡆⠀⠊⢿⣾⣿⣧⢹⣮⣏⢻⣿⠟⣿⣿⣿⣿⢻⣿⣿⣿⣿⢸⣿⣿ ⠀⢸⢧⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⡏⠉⠙⠻⢷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⣀⡠⢼⡯⣿⣇⠀⠀⠘⣿⣿⣿⣧⢿⣿⣧⡻⣄⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿ ⠀⢸⢸⣿⢸⣿⣿⡟⣿⣿⣿⣿⣿⡇⠀⡀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡯⠤⣤⣾⣷⣿⣿⣦⣀⠀⢹⣿⣿⣿⣧⣻⣿⡹⡝⢿⣾⣿⣿⢸⣿⣿⣿⣿⡇⢸⣿ ⠀⣼⣼⢻⣸⣿⣿⡇⣿⣿⣧⢸⣿⡇⠀⡇⠀⣠⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡒⠉⠁⠹⡏⢻⣿⠻⠷⣤⣽⣿⣿⣽⣧⢻⣷⡸⣮⡻⣿⡏⢸⣿⣿⣿⣿⣿⡜⣿ ⠀⢸⣿⠘⣿⣿⣿⡇⣿⣿⣿⠾⣿⣏⢀⡿⢚⡵⣫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢻⡀⢻⣇⠀⠈⠙⢿⣿⣿⣿⣾⣿⣿⣝⢿⣮⣧⣾⣿⣿⣿⣯⣿⣷⣿ ⠀⢸⣿⠀⣯⣿⣿⡇⣿⣿⣿⣪⢿⡗⠫⠞⠁⠊⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣠⢄⠤⣧⠀⢻⣆⠀⠀⠨⢿⣿⣿⣿⡇⣿⣿⣮⢿⠟⣿⡿⣿⣿⠃⠈⢿⣿ ⠀⢸⣿⠀⢹⣿⣿⣷⣿⣿⡏⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣋⠘⣇⠠⠟⣆⠀⠀⠘⢿⣿⣿⣹⣣⣿⢿⣷⣼⣿⣿⣿⡛⣻⠀⠘⣿ ⡀⠈⣿⠀⠸⣿⣿⣿⣿⣿⡇⠀⢀⣼⣦⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢋⠤⢊⡥⠘⣁⠄⢀⠼⢷⣀⠀⠸⣿⣿⣿⣿⡟⣼⢯⣿⣿⣿⡿⢻⣿⠧⣄⣜ ⠙⠀⢸⡆⠀⢿⣿⣿⣿⣿⣿⠀⢹⢿⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠊⠥⠊⢁⡤⢀⣻⢦⣲⣿⣿⠟⢹⣷⡿⣼⣿⣿⡿⠳⣶⡃⢠⡞⣽ ⠀⠀⠈⣷⠀⠈⣧⣿⣿⣿⣿⣷⡏⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠀⠀⢀⣤⣿⣿⠋⠀⣸⣾⣷⣿⣿⣿⡗⢁⡤⠛⠛⣼⣿ ⠀⠀⠀⢹⡀⠀⠘⣿⡿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠀⣿⢿⣿⣿⣿⠋⠠⠟⠀⠀⣰⣿⢻ ⠀⠀⠀⠀⢳⠀⠀⠘⣷⣻⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡷⢻⡟⠀⠀⠀⣸⢿⢸⣿⡿⠁⠀⠀⣀⣴⣾⣿⢳⢸ ⠀⠀⠀⠀⠀⠳⠀⠀⠸⡿⣿⣿⣷⠀⠀⠀⠀⠈⠓⢾⣟⣓⡒⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠭⠛⠄⠀⡠⠄⠀⣴⠃⠘⣿⣟⠇⢀⣴⣾⣿⣿⣿⣏⣾⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⣿⣿⣧⠀⠀⠀⠀⠀⢘⣹⠃⣽⠓⠒⠮⠭⣷⡢⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠁⠀⠀⠀⠈⠁⢀⡼⠁⢠⠟⣿⣿⣴⣿⣿⣿⣵⣿⣿⣿⡇⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣏⣦⠀⠀⠀⠀⠀⠻⡷⢧⡀⠀⠀⠀⠀⠉⠉⣹⡏⣳⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠐⠁⠀⢹⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⡌⢇⠀⠀⠀⠀⢤⣈⠁⠉⣉⣙⣒⣒⣒⡫⠥⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢠⣿⡿⣯⣾⣿⣿⡿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡌⣦⠀⠀⠀⠀⠈⠙⠛⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠊⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⠀⢸⢫⣿⢿⣫⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⣀⡀⢀⡴⠚⠉⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠚⠉⠀⠀⠀⠀⠀⢀⡠⠞⠁⢀⠀⠀⠀⠀⢀⣠⢶⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣄⣀⣀⣀⣠⡤⠶⠖⠛⠉⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠸⠉⠉⠉⣠⠴⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠈⢛⣿⣿⢦⡀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠀⠀⠀⠀⠠⣾⣿⣿⣿⣇⠉⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣄⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⣡⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣀⡴⣋⣴⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⢿⣫⠍⢩⢟⣻⣦⣤⣀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣠⢞⢁⡘⠛⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿