⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡤⠶⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⣉⠙⠒⣻⡿⠋⠀⠀⠘⢿⡿⠋⢀⣄⣀⠀⠀⠈⠹⣖⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡷⠚⠁⢀⣤⣒⢒⣆⠘⠃⣠⠋⣀⡀⣙⡢⣄⠀⠈⠑⢄⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣴⠟⠉⣀⣤⣈⠃⢰⡷⠋⠁⠀⠀⠉⠛⢷⣄⠀⠈⠳⣄⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣠⠞⠁⢠⠞⠉⠁⠀⡹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠹⣆⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢠⡇⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⢿⡆⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡤⠤⠔⠚⣁⣠⣴⠞⠃⠀⠀⠀⠀⠀⠀⣠⡀⢸⣸⡋⣧⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠹⡀⢸⣿⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢛⡿⡿⠉⠁⢀⡀⠀⠀⡀⢀⠀⣠⢿⣷⢀⡿⡳⣿⣀⣶⡀⠀⠀⠀⠙⣦⡀⠀⠀⢷⢸⣿⠀⠀⠀⢦⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢠⠃⠀⢰⣿⡿⢓⣫⠇⡌⠛⢹⣾⣿⣿⣷⣾⢿⡌⠉⣯⠓⠤⢤⠤⢿⡌⡻⡇⢸⡿⢿⡇⠀⠀⠘⣄⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣀⡾⠀⠀⡎⠹⠟⠁⡟⢀⡷⢂⡟⠀⠀⠉⠀⠀⠀⡇⣀⣿⣤⠤⡈⡟⠉⢷⠇⠀⡼⠁⠀⢷⠀⠀⠀⣿⢷⣄⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡴⣻⡇⠀⢸⡇⠀⠀⠀⣧⢸⠁⢸⡇⠀⠀⠀⠀⠀⠀⣧⠉⢿⢟⠀⠈⠻⡀⠸⡇⠀⢠⠀⠀⢸⡇⠀⠀⢻⣏⣟⠻⢶⣽⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣽⠋⠇⠀⢸⣷⠀⠀⢸⢀⣼⡆⢼⣀⣀⣀⣀⠀⠀⠀⡏⠀⢸⠘⡆⢀⣀⣷⡄⢵⣀⣸⠀⠀⠀⡇⠀⠀⢸⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⢰⠀⠀⣼⣿⡀⠀⢸⣏⡏⠉⡟⢙⣒⣒⡛⠷⠄⠀⣇⠀⢸⠾⢛⣶⣒⠚⢟⢿⡍⢹⠁⠀⢸⣧⠀⠀⢸⢻⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⢸⡇⠀⢸⡏⡇⠀⠸⣿⢿⣿⢿⣿⣿⠟⠿⡅⠀⠀⢸⠀⢸⢨⠿⠻⣿⣯⡽⢿⡷⣾⠁⠀⣼⣿⠀⢸⣾⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡟⡇⠀⢸⣿⣼⡄⣠⢃⡼⠛⠚⠛⠉⠁⠀⡜⠀⠀⠀⣇⠸⣦⡀⠉⠉⠛⠓⢻⣷⠏⡆⣰⣿⣿⠀⣿⣿⡀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢓⣿⣇⢸⣿⣧⣿⣿⠟⣧⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⢦⣧⠱⡀⠀⠀⠀⣼⣻⣰⣿⣿⣿⣾⠀⣿⣿⣇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⣿⣼⡏⢻⣿⠙⣦⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠈⢡⣿⢿⠟⢠⡿⢿⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠛⠉⠀⠀⠘⢿⣷⣿⢿⣮⠻⡌⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠐⠋⢁⠟⣽⣿⡇⣸⣿⠏⠈⠉⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⠐⣿⣿⣷⡀⠀⠀⠀⠀⠀⠴⠀⠆⠲⠆⠆⠔⠄⠀⠀⠀⠀⢀⣾⣿⣿⢸⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⣿⣿⣿⣧⠀⠀⠐⠀⠀⠐⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠐⣼⣿⣿⣿⡆⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣿⣿⣿⣿⡇⠑⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣣⠎⢸⣿⣷⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⣽⡀⠀⠑⠦⣐⠀⠀⠀⠶⠀⠀⠀⣀⠶⠊⠀⠀⣾⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⢉⣼⣿⣿⣿⠀⢻⡑⢤⡀⡀⠈⠛⢤⣤⣦⣤⡤⠞⠁⠀⢀⡤⢊⡿⠁⣿⣿⣿⣧⡉⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⠀⠀⠙⠢⣈⡇⠀⣀⠀⠀⠀⠀⠀⢀⠀⣰⣋⠴⠋⠀⠀⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡿⢋⣽⡿⣹⠃⠀⠀⠀⠀⠀⡽⣲⠈⠉⠀⠀⠀⠈⠁⣶⢯⠁⠀⠀⠀⠀⠘⣯⠻⣯⡙⢿⣿⡿⠟⠋⠀⠀⠀⡴⠶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢸⡞⢀⡟⠀⠀⠀⠀⠀⢠⢳⣿⡇⠀⢀⣀⡀⠀⢸⣽⡞⡄⠀⠀⠀⠀⠀⢻⡀⢳⣇⠀⠈⠳⣤⣴⣶⣶⡞⢠⠶⣌⠳⠖⠒⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⣝⡟⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⡼⣾⠛⢿⣾⡕⠒⢺⣷⡾⠛⣿⢷⠀⠀⠀⠀⠀⠀⠁⢸⣿⠀⠀⠀⢳⣻⣿⣿⣿⣿⣶⣾⣔⣂⣶⡊⠀⠀ ⠀⠀⠀⠀⢀⣠⠤⠒⠉⠀⠀⡸⡝⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⢠⢱⣯⣤⣈⣻⡇⠀⢠⣿⣁⣤⣽⡎⡄⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⢫⣻⣿⣿⢿⡛⣿⣿⣿⣿⣿⣧⡀ ⣖⣮⣽⡟⠻⣯⣣⡀⠀⠀⢰⠻⠁⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⢀⡴⣫⣻⠻⣿⣹⣿⢯⣥⡽⣿⣏⣿⠏⢿⣌⢦⡀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿ ⣿⣿⣿⡀⠀⠘⣷⡹⡀⢀⢧⠇⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⡴⣫⣾⠟⠁⠀⠘⣯⢿⠂⠀⠐⡿⣿⠃⠀⠀⠙⣷⣝⢦⡀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠘⣼⣿⣿⣿⣿⠿⠋⢀⣿⣿⣿ ⡟⠋⢻⣷⠀⠀⠘⣷⣹⡞⡎⢰⠀⠀⠀⠀⣿⣿⠀⢀⣴⣫⣾⣿⣿⣷⣤⣀⣀⠘⢿⣄⠀⠀⣸⡇⣠⣾⣴⣿⣿⣿⣷⣌⣢⣀⠀⣿⣻⠀⠀⠀⠀⣆⢹⢳⢯⡟⠓⢆⠀⣾⠿⣙⠛