⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠀⠤⠤⠤⢤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣿⠋⠛⠓⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠾⠷⣶⡴⠞⠋⠉⠁⠀⠀⣀⣀⣀⣉⣙⠷⢦⣄⡀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠛⠃⠀⣀⡶⠶⠤⠤⠤⢴⣾⡿⠿⠿⢯⣭⣍⣙⠻⠦⠬⣟⣿⣶⣄⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢦⣄⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⡟⠛⠁⠀⢀⣠⡾⠋⣀⠀⠀⣀⢤⠖⠂⠀⠀⣉⠉⠛⠛⢿⡿⢦⣤⡀⠉⠛⠹⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣱⢏⡴⠛⢁⣠⣾⡟⣠⠞⠁⣠⡞⣡⠃⠀⠀⠀⠀⡏⠃⠀⠀⠀⠀⠁⠉⠻⣦⡀⠀⠀⠸⡟⢾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡿⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣣⡏⣀⣴⣿⠋⣼⢟⡅⢠⡾⠁⣧⠋⡇⠀⠀⣸⠀⣿⣤⣾⡞⠳⣄⠹⡄⠀⠸⡽⣧⡀⠀⠹⣦⡙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣯⣶⡟⣹⣣⡾⢁⠏⠀⣿⡇⢀⣽⠀⣷⠀⠀⣿⢰⡟⠈⠈⠉⠉⠻⣆⢳⠀⠀⢻⡌⠻⣦⣀⠘⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣠⠷⠋⣀⡞⠀⢸⣿⣠⠾⠭⣷⣿⡀⢠⣧⣿⠉⠁⠀⠀⠀⠀⠘⣿⠀⠀⣤⢻⡄⠹⣿⣆⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠖⣀⣀⣀⣤⣤⣶⣶⣤⠀⠀⠀⠀⠀⠈⢿⣿⢟⠁⢀⢀⢿⠀⢠⡞⣟⢀⣀⠀⠈⣷⣇⣾⡟⢁⠤⣄⣠⣠⣄⣀⡀⢘⡆⠀⠸⣾⢻⡄⠻⡽⣧⡀⢸⣿⢳⠀⠀⠀⠀⠀⠀ ⣴⣿⠟⠛⣫⣍⢩⡉⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠘⣥⠊⠀⢸⢸⢸⣴⣿⣷⡟⢛⣾⣯⣀⣿⣿⡏⠀⠰⠋⢹⣷⠀⠀⠙⣷⣼⡇⡼⠀⣿⣠⡇⠀⢻⡎⢻⣎⣟⠘⡆⠀⠀⠀⠀⠀ ⣾⠏⠀⠚⠉⠉⠙⠿⣄⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠹⡄⠀⡞⠘⣾⣿⠘⢚⣇⣸⠿⢧⣿⡿⢷⣧⠀⠀⠀⠙⠛⠶⠶⠚⢉⣠⡿⠃⣸⣿⣄⣳⠀⣄⢿⡀⠹⢿⣦⢻⠀⠀⠀⠀⠀ ⡿⢾⣌⣰⡤⢷⠀⠀⢹⣧⡄⠀⠙⣿⣿⠀⠀⠀⠀⠀⣹⠞⠁⠀⣿⣿⠀⠀⢻⡀⠀⡟⠙⡇⠀⠙⠧⣐⢤⣀⠀⠀⣀⡤⠞⠉⠀⣰⣿⡗⡚⢹⡆⣸⡀⡿⡆⠈⢿⡞⡆⠀⠀⠀⠀ ⢠⠈⢹⣿⠁⠈⢣⡀⠀⣿⡇⢠⣤⣽⠃⠀⠀⠀⠀⣞⣇⡀⠳⣄⢸⣿⡇⠀⠀⢙⡤⠛⠀⠀⠀⠀⠀⠀⠑⠘⠛⠫⠤⠒⢻⢃⡼⢃⣼⡷⣫⣞⡿⠙⡇⢧⡏⠀⢸⣷⡇⠀⠀⠀⠀ ⢸⣤⣸⣿⡠⠤⠀⠙⢚⣻⡃⣈⣿⣿⠖⢢⣤⠀⠀⡿⠳⣷⡀⠈⠛⠛⠧⠤⢶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣥⣏⣉⣴⡿⠛⠀⣸⣷⠋⠀⠀⢸⣿⡇⠀⠀⠀⠀ ⡈⠙⠛⠙⠒⢒⢲⡶⠋⠀⡀⢨⣿⡟⢀⣠⠞⠀⠀⠻⡄⠀⠉⣷⠒⠒⢾⣏⠁⠀⠀⠀⠠⠤⣄⡀⠀⠀⠀⠀⣼⡷⠋⠉⢀⣼⡷⣾⡿⢫⣲⡖⢾⡿⠁⠀⠀⢀⣸⠟⠁⠀⠀⠀⠀ ⢷⣦⡀⠀⠰⠑⡞⠀⠀⠈⣥⣾⣷⠗⠉⠀⠀⠀⠀⠀⠈⠲⠄⢷⡁⠰⡿⣿⣷⡀⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠳⣄⣀⣴⣻⣿⡷⠏⢀⣾⣿⢷⣌⣆⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠉⠻⣶⣇⣀⣼⣴⠾⠿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣳⣤⣽⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⢧⡀⠀⠀⢀⣠⡟⢛⣏⣠⠽⠗⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠛⠻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡋⢻⣄⣀⣀⣠⣤⣴⣿⣿⣿⣯⠙⠛⢷⣞⠋⠁⣇⠸⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣒⣿⣏⣷⡾⢩⣽⢟⣻⣿⣿⣯⣥⡇⠸⠀⠀⠀⠙⣶⢤⡙⣦⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣽⡿⡟⠆⠀⣿⣶⠿⠛⠛⠻⣿⠁⠀⣇⠃⠀⠀⠈⢳⣄⣙⣳⣶⠴⠝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠾⠓⢁⣼⡟⢁⢿⠀⢸⡿⠀⠀⠀⢀⡼⠁⠀⣠⣿⠀⠀⣀⡴⠞⢋⡍⠨⠵⠦⠤⠄⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⡤⣔⣒⣢⠤⠤⠴⠚⣋⣡⡴⠛⡁⠀⠀⣼⠟⢀⡼⢻⣆⠈⡇⠀⢠⠶⢋⣠⣖⣯⡿⠃⣠⡞⠁⠀⣠⠛⠉⠙⠛⣶⣦⣤⣶⣾⣳⡤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠹⡒⠯⣾⡥⠖⠛⠒⢶⣴⣿⡿⠋⣠⠞⠁⠀⣼⠃⡠⠊⢱⣿⣿⠓⡇⠀⣎⣴⣿⣿⣿⣿⠁⣼⡏⠇⠀⣨⡏⠀⠀⠀⠀⢹⣿⣿⡟⠛⠻⢿⣲⣍⡓⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⠙⢷⣄⣴⣿⠟⢿⣠⡞⠁⠀⠀⣰⢃⣾⠇⠀⢸⣿⣿⣆⢹⣾⣿⣿⣿⠟⠋⣼⣾⢿⣾⠀⡜⢹⠁⠀⣠⠖⠀⠀⣿⡿⠁⠀⠀⠈⠻⡮⣷⡶⠶⠆ ⠀⠀⠀⠀⠀⢀⡁⠲⣄⠀⠹⡆⠀⠀⣩⠏⣠⡤⢀⣹⡆⠀⠀⠀⡿⣿⢿⠀⠀⠈⣿⣿⣿⢻⣿⡿⠋⠀⠀⠀⣹⣿⠀⣿⣸⠀⢸⠀⠈⠁⠀⠀⠀⢸⡟⠀⠀⢀⠀⠀⠈⠀⢀⣴⠎ ⠀⠀⠀⠀⠀⠀⠙⢦⡘⢇⠀⠹⢀⡼⠷⠋⠁⠀⠀⠙⢷⣤⣤⣟⣡⠏⢸⢀⡠⣾⡟⣿⠿⣦⣯⠀⠀⢀⢀⡴⡻⢫⡇⠘⣿⣆⢸⡄⠀⠀⠀⠀⠀⠘⣿⠀⢰⡇⠀⠀⠀⢀⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣤⠴⠻⡇⠀⠀⠀⠀⠀⠀⢸⣷⡟⠀⡟⠀⢸⢚⣴⣿⣷⢤⣾⣿⣿⡄⣠⣼⡿⠵⠴⢯⣄⣀⣈⣻⣾⣧⣀⡀⠀⠀⠀⠀⢹⣤⣿⠀⠀⠀⡴⠋⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡟⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⡟⠀⢠⠇⠀⢸⣿⣿⠟⠁⢸⣿⣿⣿⠟⠉⡽⠃⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⠿⠷⠦⣤⣀⣸⣿⠏⠂⢀⡔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡧⠀⠀⠀⠀⠀⠸⣷⠀⣾⠀⣠⣾⣿⠃⠀⠀⠈⣿⣯⠟⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠉⢻⡏⢰⣧⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣁⠀⠀⠀⠀⠀⠀⠹⡆⣿⡶⢿⡿⣿⠀⠀⣠⣾⠟⠁⠀⢴⡏⠀⠀⠀⠀⣀⣠⠴⠚⠉⠳⣍⠻⣧⡀⠀⠀⠀⣾⠁⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⢷⡿⠠⠈⠃⢿⣧⡼⠋⠁⠀⠀⠀⡾⠁⣀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠈⠳⢜⠿⣦⡀⢠⣿⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⡀⠀⣸⡇⠀⠀⠀⣰⣏⣠⣤⡀⠀⢀⣠⡇⠸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠷⠀⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀