⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡑⡔⠘⡀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢔⠀⠘⠔⡁⠀⣼⣿⡀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⣿⣿⡇⠀⠀⢀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⠀⣿⣿⡇⢀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢤⣄⣀⠈⢿⣿⣆⣿⣿⢃⣾⣿⠟⢀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⣄⠀⠀⠀⠀⠙⠻⢿⣶⣿⣿⣿⣿⣾⣿⣷⣿⠿⠛⠁⠀⠀⠀⢠⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣯⣿⣿⣷⣄⠀⠀⠀⠀⠀⣈⣽⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠐⠛⠉⠉⠸⠋⠏⠛⠎⠉⠙⠓⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠁⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠈⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡍⠃⠉⠀⠀⠀⢙⣿⣦⡀⠀⢀⠟⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠈⠁⠉⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⢀⠀⠀⠸⣿⣿⣷⣄⠈⠀⡌⡀⠀⠀⢀⣾⣿⠿⠟⠀⠀⣀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⣼⠧⣀⠀⠀⣻⠈⠻⣷⡄⠀⡇⢀⣷⡿⠋⣿⠀⠀⢠⣴⣿⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠙⣇⠀⠏⠑⠂⠈⢻⣦⣴⣿⡋⠀⠒⠉⠆⣠⠟⣡⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡌⢣⡀⠀⠀⠀⠈⢿⢿⣯⡀⠀⠀⠀⡴⢋⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡙⢄⠀⠀⠀⠘⡌⠙⢟⣦⣀⠞⣡⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄⠁⠀⠀⠀⠱⠈⠛⠛⢿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⢿⣧⡀⡀⠀⠀⠀⠀⠀⠀⠙⠗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠙⠿⣮⡇⠠⡀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⣈⣿⣦⣈⠢⣄⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⠀⠀⠀⠀⣀⣼⡿⠋⠈⠻⣷⣄⡀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⢀⣀⣠⣤⣶⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣷⣦⣄⣀⣀⠁⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠠⠄⠚⡿⢋⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡝⢿⡟⠢⠤⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⢈⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣤⡾⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣦⡀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠋⠀⢀⡠⠖⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡖⠦⣀⠀⠈⢦⠀⠀⠀⠀ ⠀⠀⢀⡴⠗⠂⠀⢀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠁⠚⢷⡀⠀⠀ ⠀⣠⠎⠀⢠⣤⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣴⣦⡀⠙⢦⠀ ⠸⡇⢀⣐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢟⣄⢈⡗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡀⢀⡄⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡈⠀⢸⣷⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢿⣦⢸⣿⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣷⣶⡀⠀⠈⠛⠶⣽⣿⣷⣿⠷⠞⠋⠀⢀⣴⣶⣶⣄⠀⠀⠀⠀ ⠀⠀⢸⣻⣿⣿⣿⣿⣦⡀⠠⠔⠚⠟⠿⠟⠲⠄⠀⣴⣿⣿⣿⣿⣿⡷⠀⠀⠀ ⠀⠀⠀⠳⣿⡿⠿⠇⠙⢳⣄⠀⠀⠀⠀⠀⠀⢀⡾⠋⠈⠿⢿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⢀⠀⠸⢿⢦⡈⠀⡀⣀⣴⡟⠏⠀⡀⢠⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⡑⠆⠸⠦⠛⣆⣡⠟⠡⢣⢠⢏⣷⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣮⠢⡀⠀⢹⠻⣄⠀⡰⣡⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠃⠚⠻⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢷⡂⢀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢀⡽⢦⣕⠄⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⣁⣤⣴⡾⠋⠀⠀⠙⠳⣶⣤⣀⠙⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⠀⠈⢟⠕⠉⠀⠀⠀⠀⠀⠀⠈⠫⡙⠁⠀⠙⢦⠀⠀⠀⠀⠀ ⠀⠀⢀⠎⠁⣀⡶⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢲⣀⡀⠑⠄⠀⠀⠀ ⠀⡰⠃⢀⡁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢌⡁⠘⢦⠀⠀ ⡎⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⢑⠄

⢠⠂⠀⠒⠠⠀⠀⠀⠀⠀ ⠘⠼⠟⠂⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⡘⠀⠺⠀⠀⠀⠀ ⠀⢀⠔⠀⠀⢐⠀⠀⠀⠀ ⠀⡆⠀⣠⣤⣌⠀⠀⠀⠀ ⠀⠐⢼⠽⠁⠘⡄⠀⠀⠀ ⠀⠀⠀⡆⠐⠀⣇⠀⠀⠀ ⠀⠀⠀⢰⡔⠊⢸⠀⠀⠀ ⠀⠀⠀⠀⢣⡂⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⢧⠀⢱⠀⠀ ⠀⠀⠀⠀⠀⠈⢦⢚⡆⠀ ⠀⠀⠀⠀⠀⠀⠈⢆⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠦⠇

⢀⡔⠈⠉⠑⠖⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡀⣴⡆⣶⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠚⠛⠁⢱⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⠀⠀⢰⡋⠀⠀⠀⠀⠀⠀ ⠀⢠⠎⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⢀⣴⣾⣷⢾⡄⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⡀⣏⣻⠝⠉⠀⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⠈⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⠘⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⢀⡠⠒⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣷⠋⠀⠀⠸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡆⠦⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢀⣸⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠋⠄⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣺⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⢆⠀⠠⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠹⣌⢦⠃⢱⡀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠠⠞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡱⠈⠀⠧⢨⠃⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⣎⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⢀⣤⣟⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⣿⣿⣿⡇⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠘⢿⣿⣷⣆⠀⣿⣿⣿⡇⢀⣴⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠲⣤⣀⡀⠀⠻⣿⣿⣧⢿⣿⣿⢁⣾⣿⡿⠋⠀⣀⣀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣟⣟⡿⣦⡀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣬⡻⢿⣮⣿⣟⣾⣿⣫⣴⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⡟⢻⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⣤⣿⣿⡿⢻⣿⡿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⢽⣿⣾⣵⣯⣽⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣀⣴⣶⡿⢿⣿⢟⢿⣿⠿⣿⣶⣄⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢽⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡀⠀⠀⠊⠉⠉⠁⠀⠼⠉⢸⠀⠙⠧⠀⠉⠉⠉⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⢯⣽⣿⣿⣿⣿⣿⣿⣷⠛⠀⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠃⠈⣻⣿⣿⣿⣿⣿⣿⣿⣽⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⢿⡝⠿⠀⠀⠀⠁⠹⣿⣧⡀⠀⠀⠀⠀⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠉⠁⠀⠀⠹⠛⠼⠿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡄⠂⠀⠀⠀⠀⠀⠰⣼⣻⣿⣆⠀⠀⠸⠁⢸⢠⠀⠀⠀⠀⠀⢀⣾⣿⣿⡽⠀⠀⠀⠀⠀⠀⠀⡸⣯⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣄⠀⠀⣄⠀⠀⠀⢻⢿⣿⢿⣳⣄⠀⠀⡜⢸⠀⠀⡀⢀⣴⣿⣿⠇⠻⠑⠀⠀⢠⣴⠀⢀⣞⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⣿⢤⢠⡀⠀⠘⡿⡀⠹⣾⢢⡀⠁⢸⠀⠀⣳⣿⠟⠁⡟⡆⠀⠀⢠⢠⢾⣟⡤⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣟⣎⠘⠻⣧⠀⢀⡇⠧⠤⠈⠻⣿⣦⠀⣠⣾⡿⠃⠠⠴⠟⣧⠀⢠⡿⢋⢸⣾⣵⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣾⡳⣄⠘⣦⠸⠀⠀⠀⠀⠰⠸⣿⣿⣿⡿⠶⠀⠀⠀⠀⠘⢰⠟⢁⡼⣫⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⣦⡈⢳⣄⠀⠀⠀⠀⠀⠹⡝⣿⣻⣄⠀⠀⠀⠀⣾⠋⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡷⣟⣦⡙⢦⡀⠀⠀⠀⠀⢷⠀⠙⢯⡳⣄⣠⠚⢠⢾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣻⣄⠙⠁⠀⠀⠀⠘⢦⠘⠶⠿⢮⡷⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡽⠉⠙⢿⣿⣔⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⠀⠀⠙⢿⣷⣟⠀⠳⣄⠀⠀⠀⠀⠀⠀⠈⢛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠉⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⣄⡈⠳⣄⠀⠀⠀⠀⠀⠈⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⠋⠿⣿⣦⡈⠁⠀⠀⠀⠀⠀⠀⢻⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡫⠳⠃⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠀⠀⠀⠈⠻⣿⣶⣤⡀⣀⠀⠀⠀⠀⢷⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⠛⠀⢀⣀⣠⡤⣤⣾⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣯⣿⣶⣤⣤⣄⣘⠀⠈⢿⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡟⠁⣀⠤⠶⠖⣻⠿⣱⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣮⠽⢿⡗⠶⠦⣄⡀⠹⢟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡻⠋⠐⠂⠀⠀⠈⠟⣁⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠙⠄⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣀⠄⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⢄⡀⠀⠀⠀⠈⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⣰⣾⠕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢼⣷⡀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠋⠀⠀⣀⡤⠖⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⡓⠶⣄⡀⠀⠈⢳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⡧⠄⠀⠀⠁⢄⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠨⠁⠀⠒⠦⢿⣆⠀⠀⠀⠀ ⠀⠀⣴⠋⠁⠀⢀⢠⣴⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⢄⡀⠀⠙⢷⡀⠀⠀ ⣠⡟⠁⠀⢀⣮⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⣧⣀⠀⠙⣦⠀ ⢻⡀⢀⣌⡙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣝⣄⢀⣼⠃

⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠋⠀⠀⠀⠙⠛⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⡇⢀⡴⡗⢲⡄⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣬⣛⣷⡟⠙⡆⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢾⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⠀⡀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⣠⣶⣾⢻⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢹⡀⠀⣴⠻⣾⠋⠟⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠢⣿⠗⠾⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡄⠀⠈⠃⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢀⡤⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡀⣠⠞⠉⠀⠘⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠰⣦⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⢀⣼⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡴⢉⡈⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠉⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠸⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡤⠤⠤⠤⠤⡤⠤⠒⢲⡖⠤⠤⠤⣴⡆⠀⠀⠀⣦⡼⣤⣶⣴⣾⡦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⢉⡽⠻⡀⢠⣤⣤⡴⠶⢶⣤⣾⡠⠶⠒⠛⠉⠀⠀⠀⠘⠋⣻⣿⣟⠙⠋⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⣀⡤⠶⠿⣀⣠⣽⠾⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⠉⣡⠋⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢴⠿⡉⠀⣀⣴⠟⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠊⠁⠀⠀⢀⡶⠁⠀⠀⢼⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡟⠀⠀⢳⢞⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣠⣾⣯⣉⣀⣀⣀⣀⣀⣤⠴⣾⣧⠄⢠⣤⣤⣷⠦⢄⣀⣠⡀⠀ ⠀⢀⡠⣶⢿⣸⣇⠀⠈⢉⡿⠉⠒⠂⠀⠤⠤⠒⠒⣒⣉⣉⠤⢾⣷⡚⢋⣿⠟⠋⣀⣀⣀⡀⣀⣼⠿⣿⣷⣂⡈⠼⠿⠿⠄⠴⠟⠿⠃⠀ ⢠⠎⠀⣼⣴⣿⡙⡷⠊⠁⢹⠀⠀⠀⣭⣭⠿⠿⠛⠚⠛⠛⠛⠳⢾⡷⠿⣧⡴⠟⠛⠉⠉⠉⠉⠉⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢠⣾⡛⡙⡆⠉⠉⠑⠛⠛⡤⠒⢾⣥⣀⣀⣀⣀⣀⣀⣀⣀⣤⠤⣀⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡏⠀⣅⣀⣧⣳⣤⣤⣤⣤⡇⠀⠀⠈⢉⣙⣶⣶⣾⣿⣏⡉⢻⡎⣁⡿⣶⠏⠉⠛⠓⠒⠟⠳⣶⣲⣾⡶⠠⠤⢤⣤⣶⣶⡶⠤⣤⣤⣤ ⠈⣇⠀⣿⣻⢯⣀⠀⠀⠀⠻⡋⠹⠛⠯⣉⣉⡉⠉⠉⠉⠙⢻⡿⠿⠻⠧⠾⠗⠒⠒⠶⠶⠦⠤⢿⣿⣿⣿⡶⠿⠿⠷⠼⠽⢧⠔⠚⠛⠛ ⠀⠘⢦⣿⡃⠀⠚⠷⢶⣤⣠⠿⠶⣦⠤⢤⣭⣝⣛⡉⠉⠉⠻⡓⢦⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢷⣤⣀⢈⣿⣦⡄⠀⠙⢦⣀⠀⠉⠉⠛⠳⢦⣖⣥⣾⢻⣿⠛⠉⠑⠶⢶⣶⢤⣶⣶⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠙⠛⠲⢤⣀⡉⠓⠲⢶⠶⣶⢦⣤⡓⠚⠛⠛⠓⠒⠶⠶⠤⢼⣋⣿⣷⠦⠀⣩⣟⣻⡟⠑⠦⡤⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢶⣾⣥⣰⣿⡿⠦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠉⠉⠉⠛⠛⠒⠐⠛⠛⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣠⣄⣠⣄⣤⣤⡀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣿⣷⣦⣈⠙⠳⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠿⠻⠾⠿⠟⠟⠇⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠁⠀⠈⠙⠛⢿⣿⢧⡙⠓⢤⣤⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠪⢽⣿⣁⠭⣭⣿⠆⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠴⠲⣶⠤⣄⣀⣀⣀⣤⣦⠀⠀⠀⠀⢰⣄⣼⣤⣤⣦⣰⣼⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⣻⣿⠁⠀⠀⡀⠀⢀⣈⣀⣀⣀⣠⡟⠀⣀⣤⣤⠴⠟⠉⠀⠀⠀⠸⡾⢿⣷⣿⣿⡿⢿⠏⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⣠⡞⠁⠈⢦⣀⣿⣿⠿⠛⠉⠉⠙⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⣿⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠁⠀⢀⣠⣴⠾⠟⠻⢤⣤⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠁⢀⡴⠃⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡾⢿⠁⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠁⠀⠀⠀⠀⣴⡞⠁⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠈⣇⣴⢯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣤⣶⡖⠋⠉⠀⠀⠀⠀⠀⠀⣀⣠⣼⣯⡀⠀⠀⠀⣀⣘⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡞⢻⡁⠀⠀⠤⠿⣤⠿⣅⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠤⠤⠴⠚⣻⣿⣛⣽⣿⣿⣿⣿⡿⠒⠒⠒⠒⠋⠉⠉⣿⣬⣿⣿⣏⠉⠩⢍⣻⣿⣿⠁⠉⢉⣿⣿⣿⡆⠀ ⠀⠀⣤⠾⢿⠟⢧⣼⣧⡀⠀⣀⡤⣿⠂⠀⠀⠉⣀⣉⣉⣋⣉⣉⣡⣤⣤⣴⣖⣋⠻⢿⣿⠀⣰⣿⠛⠁⣀⣤⣴⣶⣤⣄⣤⣤⣼⣋⣿⣿⣯⠤⠖⠚⠛⠛⠛⠓⠒⠋⠉⠉⠉⠀⠀ ⢀⡼⠁⠀⣼⣶⣾⣟⠙⢻⠋⠁⠀⢘⡆⠀⠀⠀⣠⣴⡾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⡿⠿⣧⣴⠿⠛⠋⠉⠉⠉⠉⠁⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⣠⣾⠟⢛⢧⠈⠉⠙⠓⠲⠞⠻⣄⣠⠴⣾⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡁⠀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣶⠏⠙⠇⠈⢸⡄⣦⡀⠀⠀⠀⠀⢼⠀⠀⠉⠓⠯⠭⠭⣖⣒⣒⣲⣶⡾⠿⠿⣿⡤⠭⠙⣧⣀⣽⠓⠶⣤⣤⣤⣤⣤⣤⣀⣀⣠⣠⣤⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⣷⣶⣾⡗⠚⠛⠛⠿⠿⣿⣯⣤⣀⣀⣀⣤⣴⣤⣿⣿⣛⣿⣿⣷⣦⣤⣨⣟⣤⣾⡏⢿⣏⠀⠀⠀⠀⠈⠉⠁⠀⢽⣿⣾⣿⣿⡉⢉⣩⣭⣿⡟⠻⣿⣿⠉⠉⠛⣿⣿⣿ ⠀⢸⡀⠀⣿⣫⠿⢧⣄⠀⠀⠀⠀⠸⣍⠀⠻⠉⠳⢤⣄⣀⣀⡀⠀⠀⠀⠈⠉⢽⣿⠛⠛⠻⠷⠾⠛⠛⠉⠉⠛⠛⠻⠷⠶⠾⢿⣽⣿⣻⣿⠿⠛⠛⠛⠛⠚⠓⠛⠦⠚⠉⠉⠉⠉ ⠀⠀⠳⣄⣿⡏⠀⠐⠺⢿⠶⣦⣄⣀⣼⣷⣶⣤⣤⣤⣬⣉⣙⣛⠯⠭⠉⠉⠛⢻⠛⢦⣴⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⢶⣄⠀⠀⠀⢻⣿⣋⠀⠀⠀⠿⣄⠀⠈⠉⠛⠻⠿⣷⣦⣄⣀⣸⠃⣠⣿⣿⣿⣿⠓⠲⢤⣤⣤⣄⣀⣀⣀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣦⠾⠛⠿⣿⣤⣄⡀⠈⠛⠦⢤⣀⡀⠀⠀⠀⠉⠻⠿⠟⢿⡃⢻⣿⣀⣀⣀⠀⠈⠉⠛⠛⢩⣿⢿⣿⣍⠙⠲⠤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠦⣤⣀⡈⠉⠛⠿⠟⢻⡿⢳⣶⣌⡉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠓⠾⣇⣸⣿⣿⣿⣀⣠⣴⣿⣽⣿⡏⠀⠙⢶⡖⣶⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⣶⣿⣯⣄⣼⣿⡿⠿⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠈⠉⠉⠓⠋⠉⠉⠛⠛⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⢀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⢿⣿⣷⣤⣀⠈⠛⠷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⣿⣿⣿⣿⣿⡏⠁⡤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠖⠚⠿⠟⠛⠉⠛⠷⣤⣼⣿⣿⣿⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠉⠉⠁⠙⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣙⣧⣄⠀⠉⠿⣶⣶⣶⣶⠦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠒⢾⣿⣧⡤⠤⢤⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠒⠀⢀⣐⢈⡖⠂⡰⠖⠀⢰⢶⣶⠷⠗⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠔⠀⡠⠴⠪⠄⠶⠋⠁⠀⠉⠀⠀⠀⡀⠄⠂⡩⠋⠄⠀⠀⠀⠀ ⠀⠀⠀⣠⠋⢁⢔⠏⠀⠀⠀⠀⠀⠀⣀⣀⣤⣔⠊⠁⣀⣀⣼⣁⣀⣹⡄⣀⣀⠀ ⢀⠔⣛⡜⢤⠔⠇⠀⢉⣠⣭⠤⠶⢨⣿⣥⣟⣡⠴⠶⠴⠺⠻⠇⠂⠛⠃⠈⠉⠀ ⣇⢼⠛⡌⠉⠒⢣⠐⠮⠤⠀⢀⣀⣤⣤⢤⢨⢀⣀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠸⢰⣿⢇⡉⠉⢟⠲⠦⣈⣛⡛⠛⢲⡿⠾⠽⠀⠀⠤⠤⠿⢿⡶⠶⠏⠿⠅⠚⠛ ⠀⠙⠧⣌⠉⣳⣊⠛⠟⠒⠺⠧⢄⣈⣩⣷⠆⠤⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠉⠉⠐⠤⣀⣒⡲⢳⣯⡉⠉⠁⠒⠒⠯⠿⠦⠤⠿⣏⡑⣶⡄⠀ ⠀⠀⠀⢀⣤⣄⣠⣄⠀⠀⠀⠈⠋⠻⣿⠍⡓⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠂⠤⠷⣖⡐⣠⡄⠀⠀⠀⠀

⠀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⣤⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠟⢁⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠀

⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣦⡀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⠛⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣠⡾⠃⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣿