⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⣠⡀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠐⣀⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠙⡆⢀⠀⠁⠢⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⠂⠁⠀⠀⡖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢀⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⡶⠶⠂⠀⠀⠀⠀⠀⠠⢀⣀⠄⠀⠀⣰⠔⠁⠀⠀⠀⠙⢄⣇⡀⠀⢻⡀⠀⡀⠀⡄⠀⢠⠀⠀⣿⠀⣠⠊⠀⠀⢲⡀⢸⡂⠀⠀⣦⠀⡀⠀⠀⠀⢠⡞⠁⠀⣀⣆⠜⠁⠀⠄⠑⢤⡀⠀⠀⠄⡂⠐⣔⠁⠀⠀⠀⠀⠒⠶⣶⣶⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠆⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣦⣤⠀⣤⣤⣴⣾⣿⠛⠛⢻⣿⡆⠀⠀⠀⠀⠀⢠⣮⡖⠋⠀⢠⣴⠋⠁⠀⢰⠁⡄⢩⠈⠁⠉⠙⠓⢺⣷⣼⠃⣼⠃⠀⣾⠁⠈⡟⠀⣿⡄⠀⠀⣼⡇⠘⣿⡄⠐⣯⠃⢻⡄⢹⢠⣿⣷⠒⠛⠉⠉⢠⠀⡆⠀⠃⠀⠉⢳⡄⠀⠉⠒⣼⣦⠀⠀⠀⠀⠀⠀⠀⣽⣿⡏⠛⢻⣿⣶⣤⣤⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠹⠛⠉⠋⠀⠀⠀⠈⠈⠿⣿⣦⣤⣄⣴⠶⠋⠡⡔⣤⡶⠯⠐⢊⠁⢠⡇⠐⠒⢄⢏⠐⠀⢀⡀⠐⢯⣿⣦⣟⡀⢲⡗⢀⣨⣿⣂⠘⠿⣶⡾⠟⢀⣩⣯⣁⡘⣿⡍⣈⣧⣼⣯⠧⠔⣀⠀⠐⢀⢇⠔⠂⠀⢺⡆⡀⠂⠬⠷⣦⡀⠀⢹⠲⢤⣄⣠⣤⣶⣶⣿⠏⠁⠀⠀⠀⠙⠉⠛⠛⠛⠁⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢤⣤⣄⣦⣴⣷⣤⡀⠀⠂⠹⣿⣯⣥⠔⠊⠀⡁⠻⣏⢀⣤⠴⣎⠀⠀⢻⣄⡀⢄⠙⣆⠤⠤⣍⢉⣓⣦⣭⢿⣿⣿⣷⣄⣼⣟⣂⡆⣀⣀⣤⣀⣀⣊⣿⣦⣤⣾⣿⣿⣻⣭⣞⠋⠉⢡⠄⢀⡞⢁⠀⠀⢰⣾⠁⢀⡶⢤⣄⠈⣿⣞⠉⢀⠒⢮⡉⢉⣽⣿⡟⠀⠀⢀⣰⣦⣄⣀⣀⣀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠋⠁⠈⠙⠿⣶⣤⡀⠈⢿⣿⣦⣤⠀⠈⣦⣿⣿⠃⠄⡌⠑⠒⠀⠹⣷⣄⠱⣾⣦⡀⠉⠋⠘⣱⣿⠮⠃⡟⠻⣿⣿⣿⣿⣌⣹⣿⣿⢭⣷⣿⣿⢿⣿⠛⣿⠠⢾⣧⡊⠈⠉⢁⣰⣾⣶⠁⣀⣴⣾⠗⠒⠁⡤⠀⢻⣾⣿⠊⠀⢸⠦⢾⣿⣿⣿⠟⠀⣀⣤⣿⠟⠀⠈⠁⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⡿⠹⠀⢠⡶⠃⠹⣿⣆⣴⠃⠀⠀⠀⢸⣿⣿⣦⡀⠙⢿⣷⣴⡾⠋⠀⢀⣠⣃⣼⡿⠃⠹⣿⣿⣷⡅⣽⣿⣿⠿⠁⠠⣿⣷⠭⣆⠀⠈⢿⣶⣶⣿⠋⠉⣀⣶⣿⢿⡏⠀⠀⡀⢳⣄⣾⣿⣇⠀⠀⠘⣦⠀⠈⠙⢿⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠄⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⠆⢠⣾⡏⠠⣀⣠⡾⢿⣿⣦⣰⣦⣴⡿⠃⠙⢻⣷⡖⠈⢻⣿⣁⠀⠹⣿⡇⠀⣻⣿⠃⠠⣶⣿⡿⠀⠉⣿⣿⣦⡀⢠⠈⠇⠀⢿⣿⡖⠀⢸⣿⡷⣶⣾⣿⢛⠃⠘⣷⣤⣀⢘⣾⣿⠁⡙⢿⣦⣄⠀⠈⢻⣦⡀⠸⣿⣿⡅⠀⠀⢀⠔⠂⠀⠀⠰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠶⠶⣦⣶⣤⣷⣤⣀⣸⣿⣿⠀⢿⣿⡇⠈⢿⣿⡁⠈⢹⣿⡏⠘⣷⣄⠀⠀⣾⣿⠀⠀⣻⡿⣻⣷⣜⣿⡏⠙⣿⣿⠀⠀⣿⣿⠓⠀⠠⢸⣿⡇⠀⢸⣿⡞⠁⢸⣿⠁⢀⣼⣿⡇⠀⢻⣿⡍⠀⠀⣾⣿⡇⠉⣿⣿⠀⠘⢶⣿⣏⠀⠀⢸⣿⡇⠈⣿⣿⣇⢀⣴⣧⣤⠶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣿⣿⣏⠀⢘⣿⠁⠀⢸⣿⡅⠀⢸⣿⡇⠀⢻⣿⢶⣶⡿⠋⠁⠀⣿⡏⠀⡏⣿⣿⡃⠀⢹⣿⣷⣤⣿⣿⠀⠀⠈⢾⣿⣧⣴⣿⣿⡆⠀⢸⣿⡾⡟⠏⣿⡇⠀⢸⣿⡅⠀⠀⣿⣿⠁⠀⣿⣿⢀⣴⡾⠛⢉⡀⠄⢰⣿⡆⠀⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿⣿⡇⠀⢸⣿⡇⠀⢸⣿⠅⠀⢸⣿⡁⠀⣿⡧⠸⢙⣿⣷⠒⠁⣿⡇⠀⠀⡏⣿⡅⠀⢸⣿⠛⢿⣿⣿⠀⠀⠀⢸⣿⢻⠁⢸⣿⡄⠀⢸⣿⠁⠃⠀⣿⡇⠀⢸⣿⡓⠄⠀⢿⣿⠀⠀⣿⣿⡟⡟⠻⣿⣿⠀⠀⢸⣿⡆⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠠⠀ ⡜⠀⠀⠀⠀⠀⠀⠈⢷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡇⠀⢸⣿⠀⢤⣾⡟⠃⠀⢸⣿⠀⠀⣿⡇⠀⠀⣿⣿⠀⢠⣿⡇⠀⠀⢣⣿⣷⡀⣾⣿⡄⠨⢽⣿⡠⠀⣰⠀⠧⠀⠀⢸⣿⡇⢠⣾⣿⠀⠀⠀⣿⣧⠀⢸⣿⡇⠀⠀⢸⣿⠀⢀⣾⣿⠀⠁⠈⢹⣿⣤⠀⢨⣿⡇⠀⢹⣿⡟⠀⠀⠀⢀⠀⢀⣀⣠⣴⠏⠀⠀⠀⠀⠀⠀⠘⡄ ⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⢉⠛⢶⣤⣄⡠⡀⠀⠀⠀⣿⣿⣇⡀⢸⣿⣦⠼⢿⣷⣄⣠⡾⠿⢆⣠⣿⣧⠀⠀⣽⣿⡄⠈⡟⣷⣄⡀⣸⠛⠉⢡⣿⠏⠁⠀⣾⣿⡇⠀⠙⣦⡀⠀⠀⠚⢿⣇⠈⠋⠿⣆⣀⣴⡿⡏⠀⣸⣿⠇⠀⠀⣸⣿⡶⠚⣿⣿⡆⠀⠀⣸⡿⠿⢦⣼⣿⣇⠀⢼⣿⣧⠀⠀⣠⣮⣴⠞⠋⠹⠋⠀⠀⠀⠀⢀⠀⠀⢰⡇ ⠙⠷⣦⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣿⣿⣶⣀⠀⣿⡿⢋⣤⠿⠛⠉⠀⠈⣿⠿⢋⡀⠀⠻⢿⣏⡀⠀⣸⣿⢛⢙⠊⠁⣸⡇⢧⣤⣤⣴⣿⣷⣄⠀⠀⣿⡟⠀⠀⠀⠘⣿⡄⠀⣠⣴⣿⣷⣄⣄⡴⠎⣿⡔⠛⡿⢿⣧⣀⣴⡿⡛⣩⣴⡾⠟⠋⠀⠀⢰⠏⠀⠀⠀⠀⠀⢻⢦⣀⠈⠻⣷⣶⣿⣧⣀⠀⠀⠀⠀⠀⠀⢀⡰⣀⣠⡾⠟⠀ ⠀⠀⠘⠛⠿⣿⣶⣄⡀⠀⠀⠀⢀⣴⣾⠿⠿⠿⣿⣿⣿⣷⡿⠉⢰⣀⠀⣀⣐⣽⣾⢟⠛⠲⠄⣸⢿⠁⣴⣿⣧⡤⢤⠀⠀⣸⡓⠀⠈⠉⠙⠿⣏⢻⣦⡀⠻⣧⠀⠀⠀⠀⣿⣿⣶⠟⢋⣿⠻⠉⠉⠀⠰⣿⡀⠀⠀⠈⣿⣿⣿⡄⣺⡿⠏⠐⠊⡹⠻⣶⣤⣄⣀⠀⢀⣸⠀⠈⠈⣿⣷⣶⣿⡿⠿⠿⢿⣶⣀⠀⠀⣀⣴⣾⡿⠟⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠉⠻⣿⣶⣴⣶⡿⠿⠿⢶⣤⣀⠘⠙⢿⣿⣧⡀⠀⠉⣻⣿⣿⣿⣷⣄⠀⠀⠀⢀⡼⠘⢇⡈⢹⣧⣀⡀⠚⠉⠀⠀⠀⠁⢳⠀⠘⠌⠉⢻⣦⡈⠉⠒⠀⢠⣿⡟⠉⠀⠞⠀⢀⢰⠀⠁⠀⠈⠙⠂⣄⣸⣿⡏⠀⠇⠹⡇⠀⠀⠀⢀⣴⣿⣿⣿⣉⠙⠉⠁⠀⣀⣴⣿⡿⢛⣩⣶⡶⠿⠶⣿⣿⣷⣾⡿⠋⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠆⠀⢸⣿⣿⡁⠀⠀⠀⠀⠉⠹⢷⣄⡈⠉⠿⣿⣷⣿⠟⢛⡉⠙⠻⣿⣷⣄⣀⢈⠀⠀⠀⣀⣈⢚⢛⢷⣶⣤⣦⣤⣤⣶⠋⠁⠀⠀⠀⠈⠘⢿⣆⠀⠐⣿⠋⠁⠀⠀⡀⠀⠈⠛⠷⣤⣤⣤⣶⠿⠾⢛⣩⢀⣠⡀⠀⠈⠁⣠⣴⣿⠟⠉⠈⠙⠿⣶⣤⣴⣾⣿⠟⣋⣴⢿⠙⠈⠀⢀⠀⠈⣙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⠈⣿⠉⠹⡋⠁⠀⠀⠀⠀⠈⠸⣿⠀⠀⠸⣟⠻⠛⠛⠒⠖⠢⠸⢿⣿⣿⣿⣿⡿⣿⣿⣦⡀⠀⠈⠀⠀⠀⠁⠀⣤⣀⡮⠔⠂⠀⠀⡠⢾⠟⠀⢘⣿⠆⠀⠀⠀⠐⠢⠴⣄⣀⣀⠀⠀⠀⠀⠈⠀⣀⣠⣾⣿⣿⣿⣿⣿⡿⠃⠀⠠⠚⠒⡚⠛⠻⣿⡟⠀⢰⡏⠁⠠⠀⠀⠀⠀⠉⠛⠋⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠃⠀⠀⠀⠀⠀⢀⢠⠟⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⠀⠀⠀⠀⠈⠿⠿⣷⢶⣤⠤⠴⣶⠮⢉⠉⠀⠀⠀⣀⣀⡴⠛⠀⠀⠘⠈⠳⢄⣠⣀⠀⠀⠀⠈⠉⠛⢷⡤⢤⠴⠶⢛⡿⠟⠋⠀⠀⠈⢸⣿⠄⠀⠀⠀⠀⠈⠀⠀⠀⢿⡀⠀⠘⠧⡀⢀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠘⠀⠈⠉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⠀⠂⠀⠀⠀⢉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀