⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⠀⠀⢀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣽⣿⢾⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⣼⣥⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡖⢢⡤⣤⡤⢤⣼⠁⠀⠀⢸⣧⣤⣤⣴⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⡶⢟⡿⠻⣥⢘⣳⣼⣤⡦⠠⣾⡿⠀⠀⠀⢸⡇⢠⡿⣿⡏⢳⡉⠛⢿⡓⣲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣟⢋⣉⡉⣿⠚⣿⣶⣿⣏⠙⣿⣟⣵⣇⢀⡇⠀⠀⠀⢸⣷⣞⢣⠈⣳⡀⠙⣦⡜⠻⣧⢀⣼⡟⣿⢶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⠛⣿⠋⢋⠙⣿⣠⢉⣿⣿⣿⠙⠉⢻⠿⢭⣽⣷⣤⡖⠒⣿⢷⡈⠛⠷⣖⠙⠛⢿⣿⣦⡉⠿⢻⣿⣦⣿⡿⢿⡛⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡿⣇⣠⡯⢰⠖⠋⣁⣽⣿⠾⢿⡟⠀⢠⣸⣶⢶⠺⣏⣉⣉⣉⣻⠷⣽⣷⡶⢟⣢⣔⣿⣿⣿⠀⠀⢠⣿⣟⡺⡷⢤⣈⣙⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣟⠉⠿⣇⡀⢉⠐⣿⠶⠛⠉⢤⣫⢷⡿⢷⡠⢘⣿⡇⠘⢾⣉⣳⡤⠟⠁⢠⣼⠙⠀⢾⣍⣹⣿⣋⢉⣆⢀⡿⣤⣈⡛⠹⠦⠼⠿⣿⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡻⣆⠀⠉⠿⣴⡿⠿⠀⣀⣀⣾⢡⠟⢁⣼⠇⠀⠀⠀⠀⠈⠙⠿⡀⢀⣨⣿⣿⠆⠀⠀⠘⠡⢄⠿⡟⢻⣏⣽⠷⣶⡿⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠁⠈⠳⣤⡀⠀⠙⠲⢾⣉⣹⡼⢿⠤⡟⠍⠀⠀⠰⣠⣦⠀⠀⠈⣸⡏⢹⣏⣉⣿⣶⣶⠀⠀⠸⣤⡇⠸⣿⣯⡼⣟⠄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢰⠀⠈⠉⢶⣤⣀⣀⠈⠉⠙⠛⠲⠷⠶⠤⣄⣠⣹⣿⣄⡠⠄⠘⠳⠼⢏⣉⡽⠟⠁⠀⠀⠀⠛⠷⠤⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠈⠀⠀⠀⠨⠐⠈⠙⠛⠶⠶⠦⢤⣄⣀⣠⡽⣾⡁⠈⢹⡧⠄⠀⠀⠈⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣿⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠉⣉⣿⡠⠀⠀⠀⠀⠀⠀⡀⢲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⡀⢲⣤⡟⠒⣦⠀⠀⠀ ⠀⠀⠀⠀⣿⣴⣿⣿⡟⢀⠀⠀⠀⢤⣠⡿⠛⢻⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡀⠀⠠⠄⠀⠀⠀⠀⠠⢠⣠⠟⠛⣯⣷⡀⠄⠀⠀⠁⢸⣿⣀⣠⣿⡄⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⢀⣼⣿⠀⢀⡾⣸⣿⡄⠀⠀⠀⠀⠀⡀⠀⣼⡞⠋⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠰⣶⣿⠀⢠⡿⢸⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⠳⠀⠀⠀⠀⠏⣿⡖⣿⡇⢻⣷⣧⠀⠀⠀⠀⠀⠁⢰⣿⡇⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⡷⢸⣿⡇⠀⠀⢀⢈⢿⣿⠿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠒⢹⣧⠸⣇⢸⣿⡟⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⠁⣿⠃⣾⠋⠁⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⠀⠀⠹⠿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠃⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠛⠌⠀⠁⠀⠀⠀⠀⠐⠀⠀⠐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣷⡺⣷⣢⡀ ⠀⠀⠀⠀⠀⠀⠀⢿⣭⣈⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⢩⣿⢹⣇⢻⡟⣷ ⠀⢀⣤⠜⠛⠛⢦⣼⢿⡿⣿⡄⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣠⣶⡿⠿⣷⣤⣿⢸⣿⣼⠟⠃ ⢠⣾⣧⣶⣿⣿⣿⣿⣆⢷⠘⣿⣆⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣾⢿⠇⡴⣻⠟⠛⠛⢽⣻⡍⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⢺⡀⠈⠛⠿⢿⣶⣶⣾⠿⠿⠿⠿⠶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣡⣤⣶⣥⣤⡀⠀⠀⠀⢀⣴⡿⠋⠋⡼⣼⣧⣴⣾⣶⣶⣿⣷⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⠏⠀⠈⠙⠲⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣥⣌⣁⣠⣥⣶⠿⠟⠉⠉⠉⠉⢉⠻⠿⠶⣶⠛⠋⠉⠉⠉⠳⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠲⢯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⢶⡀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⡠⠂⠀⠀⠀⠈⠉⠒⠦⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠴⠶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠉⠉⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀