⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⢀⡤⠸⣆⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⡞⢣⣸⡀⠀⠀⠀⡇⠹⠶⠚⠁⣠⠇⠈⠷⠤⠬⠷⣦⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⢰⣄⡀⠀⢧⡀⠉⠳⢄⠀⠉⢁⠀⠀⠀⠈⠡⠄⠀⠀⠠⠤⠜⠛⡅⠸⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢿⡉⢻⡿⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠸⣆⣉⣉⠁⠉⠂⠀⠀⠁⠀⠈⠄⠀⠀⢘⠶⠤⠂⢀⣤⠴⠊⠉⠉⠳⣦⣽⣶⠀⠀⠀⠀⠀ ⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⡟⠀⠀⠈⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠠⠤⠄⡀⠀⠐⠊⠉⠀⠀⡎⢀⠈⠀⠀⡴⠉⠈⡉⠀⠀⠀⢲⡺⣿⡁⠀⠀⠀⠀⠀ ⠈⢳⣶⣀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠹⣿⠋⠀⠀⠈⠁⠀⠀⢁⢀⣼⡇⠈⠁⠀⢰⢦⠀⠰⠀⠘⢆⠀⠹⡏⠙⢶⡄⠈⢨⣇⣼⡆⠀⠀⠀ ⠀⠀⠀⠉⠛⠛⠛⠿⠴⠚⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⠀⠀⠀⢀⡀⠀⠠⣾⠁⠀⠠⠄⠀⠀⣠⠄⠸⣾⣯⣼⠀⡀⠀⠸⢾⣷⣄⡀⠀⢈⣠⠖⠙⣆⠀⠙⣤⠀⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⡀⠀⠈⢿⣦⠞⠁⠀⢀⡴⢀⡄⠀⣇⣄⣀⠉⠹⠹⢦⡙⢦⣄⣤⠤⢍⣛⣿⠟⠁⠀⠀⠈⢧⣰⠻⣰⡏⣀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⠂⠾⠀⠀⠀⣾⠛⠻⠀⣤⠾⠖⠋⢀⣰⣿⢿⣋⣉⣉⣓⣀⠉⠉⠀⠀⣴⣞⡉⠁⠀⠀⣠⡶⠑⡆⡀⠀⢿⣯⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⢠⣼⡸⠋⠀⣀⢾⣅⠀⠀⢚⣉⡽⠇⠀⠉⠉⠙⠛⠻⣿⣷⣶⣤⡀⠉⠉⠙⠛⢷⣿⣡⣾⡇⠈⣶⡌⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢀⣹⣿⠟⠛⢫⠀⠸⣶⡾⠛⠁⠀⢠⣤⣶⣦⣤⣼⣶⣌⣻⣾⡿⠗⠀⠀⢀⣴⡿⠿⠛⢻⠀⣼⣹⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠿⢯⣀⣀⣠⣷⣄⣀⣈⣿⠗⠀⠀⠀⠙⢿⣿⣭⣄⣝⠿⠉⠟⠁⠀⠀⢠⣿⣻⣶⣤⣤⣾⠯⠿⠛⠛⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡙⢷⡾⠀⠉⠉⠹⠙⣿⠩⠏⠁⠀⠀⠀⠀⠀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣍⣉⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⠀⢰⣾⠀⠀⣿⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠉⠉⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣦⣸⣷⣄⣠⣿⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⠀⠀⣸⡇⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⠃⣼⠃⣿⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡛⣣⣾⡿⠃⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣿⠀⠃⠀⣿⣆⠀⠀⠀⠀⠁⠀⠀⠠⣾⣍⣛⣛⡓⠶⠶⠋⢿⣍⣀⣀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⡤⠖⠛⠙⢦⣴⡟⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠈⣛⢿⣍⡙⠒⠲⠤⣤⣾⠋⣹⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠶⣟⣧⡀⠀⠀⠀⠀⢀⣤⠀⢀⣼⡇⠀⠀⠀⠀⠈⣿⢿⣶⣦⡀⠀⠀⠀⠀⠈⠳⣌⠉⠛⠛⣷⠏⠁⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃⠀⠀⠀⠈⠀⢀⣠⡾⠋⠀⣠⣴⣿⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣦⡀⠀⠀⠀⠀⠈⠙⠛⠋⠁⢀⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⣀⡠⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡝⠿⣦⣄⡀⠀⠀⣠⡖⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⢀⣿⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠤⠈⠛⠿⣿⣿⣿⡷⠶⠿⠥⠴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⢀⣼⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠂⠀⠀⠀⠈⠙⠒⠲⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⢾⣆⣸⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⣿⡀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢹⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠙⠿⣦⣑⠀⡀⠈⠀⠀⠀⠀⠀⠀⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠨⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⡆⠀⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡉⢳⡆⠀⠀⠀⠀ ⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠿⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣀⠀⠀⠀⠀ ⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣈⣻⣿⣦⣄⠀ ⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷