⠀⠀⢀⠀⠄⠠⠀⠄⠠⢀⠐⠠⢀⡐⠠⠀⠄⠄⠠⠀⣀⣤⠶⠒⠘⠉⠛⠋⣿⣭⠻⠝⠉⠁⠀⠀⡀⠀⠀⡀⠀⡀⠀⠠⠀⢀⡀⠀⠀⠀⢀⠀⡀⠀⡀⠆⡜⢢⠐⡄⠢⠄ ⠀⠌⡀⠌⠠⠁⠌⠠⢁⠂⠌⡁⠂⢄⠡⠌⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⢠⠞⠃⢀⣀⣀⣠⣄⣈⠀⠀⠠⠁⢀⠐⠀⢡⠐⣠⠞⠈⢢⡀⢈⠠⠀⠄⠂⢀⠣⠘⡥⠘⡠⠑⡌ ⢀⠂⡐⠈⢄⠁⢂⠁⢂⠌⡐⢠⠉⣤⢴⣎⣿⠋⠀⠀⠀⠀⠀⠀⠀⢰⡯⠖⠊⠁⠀⠀⠀⠀⠈⠉⠛⠶⠤⣤⣦⡼⠾⠛⠁⠀⠀⠀⣧⠀⠁⠐⢀⠈⡀⠐⡡⠘⡥⢐⠡⢂ ⠀⡐⠠⢁⠂⠌⠂⠌⣠⢒⣜⣶⣿⣿⢿⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠌⠀⡐⠌⡡⠐⠡⢈⠣⡜⠠ ⠄⡑⢂⠡⣌⣲⣿⣾⣷⣿⣻⣿⣾⣿⠟⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⠀⠀⠁⡐⠈⡐⠁⠂⢀⠡⠌⢃ ⠰⣦⣯⣿⣿⣿⣿⣻⣿⣿⠟⠋⠉⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⣀⠀⠐⠀⠐⠈⠀⡀⠄⠂ ⢳⡌⣏⢻⢿⣿⠿⠛⠉⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠴⠂⠀⢈⠀⠂⠁⡀⠄⠀ ⡳⢼⠘⠃⠈⠀⠀⢀⠐⠈⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠠⠀⠂⢀⠁⢀⠀⠂ ⠁⠀⠀⡀⠄⠐⢀⠂⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠍⡜⠢⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⡁⠀⠠⠀⡀⠂ ⠀⡐⠀⠠⢈⠀⢀⡀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢀⠠⠁⠀⠀⠄ ⠀⡐⠈⡐⠀⠀⠿⣿⣶⣄⢀⣠⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣴⣦⣀⠀⠱⢀⣤⣦⠀⠀⠀⠀ ⠀⠄⠡⢀⠁⢰⣶⣿⠿⢛⡀⠹⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⠀⠀⠀⠈⣉⣽⣿⡇⠰⣿⣿⣿⠃⠦⠄⠤ ⠈⠄⡁⢂⠀⠸⠋⠁⣀⡾⠃⠀⠀⠙⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢄⡀⢾⣿⠟⠋⠀⢰⡈⠻⣿⣷⡆⠀⠀ ⠈⠔⠠⡁⠄⢰⠀⠛⠉⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⡜⠀⠀⠈⠙⠀⠀⠀ ⠈⡈⠰⡈⡀⠈⡆⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⡀⢀⣀⣀⠆⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠇⠀⢰⠀⡆⠈⡀⠀ ⢢⣅⢣⠐⡡⢀⠙⢦⣀⣀⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣤⣴⣶⣾⣿⣿⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠠⡷⠈⠟⠐⠋⣨⡀⠀⠈ ⣥⢊⠦⣘⠠⢡⢀⠀⠈⡩⠀⠀⡀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡟⠋⠉⠉⠉⠉⢉⣭⡍⠛⠋⠛⠛⠓⠀⡠⠊⠀⠀⠹⣆⡀⠀⠐⠛⠛⠠⣤ ⣌⣋⠳⢣⢟⡴⣊⠦⠀⡇⠀⢀⣄⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⢉⣹⣿⣿⣤⣤⣤⣤⣤⣼⣿⠁⡀⠀⠀⠐⠢⠑⠀⠐⠈⠐⠀⠀⠘⠀⠀⣰⡟⠀⠻ ⢆⠧⣍⡓⠦⢎⡍⠻⡄⠸⡴⠂⡉⢲⡀⠀⠉⠒⠄⠀⣀⣀⣤⣴⣾⣿⣿⣷⣦⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠆⠙⠆⠉⠀⠀⠀⠰⣤⣤⣴⠖⠋⠀⠀⣼⡿⠃⠀⠀ ⢎⡶⡰⢬⡙⢦⡘⢳⡘⣄⠙⠲⣄⠀⠈⠃⠂⠀⣷⡦⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡷⠟⠛⠻⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠐⣶⡄⢂⠀⠀⢣⠈⣿⡆⠰⡀⠀⠟⠁⠀⠰⢠ ⠻⡜⡹⢆⡍⡖⣩⢣⡙⣤⠓⡄⠉⢶⡄⠀⠀⠀⠈⠀⡄⠀⠀⠙⠻⢿⣿⣿⣿⡏⠐⠊⠁⠀⢹⣿⣿⣿⣿⠿⠋⢁⢠⡄⠀⠀⠁⠸⢻⡄⠘⣟⡿⣇⠀⠀⠀⠲⠞⠀⣠⠟ ⡱⣌⡱⣊⠴⣃⠖⣣⠹⣐⠏⣜⡡⠈⢹⣆⠀⠀⠀⠘⠀⢀⠡⠀⣀⣀⢈⡉⠛⠃⠀⠀⠀⠀⠈⠛⠋⠉⠀⠠⠘⢬⠲⡱⡀⠀⠀⠀⣿⡯⠀⠈⠀⠸⠂⢀⡀⠠⠴⠚⠋⠙ ⡱⡝⡶⣍⢶⣡⢛⣴⠻⣼⡘⢆⠧⣃⠀⣿⢤⡀⠄⠂⠀⠄⠂⢰⣿⣿⣿⣿⠀⠀⡘⠀⠀⠀⠀⠀⠀⢀⠀⠓⡀⠆⠁⠁⠀⠀⢀⣴⣿⢿⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⣝⣳⢭⢏⠲⡍⢎⡛⣤⡙⢎⡱⢎⠀⣿⠂⠀⠀⢀⠒⡈⠄⠀⢻⣿⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠘⠉⠀⠜⠁⠀⠀⠀⠰⠁⣼⣿⡩⠖⠉⠀⠀⠀⠀⠀⠀⢀⠠⡀⢄⠂ ⡱⢮⡝⢪⡌⢳⡸⢡⢚⡤⠹⣌⠲⠁⣸⠃⠀⠀⡐⢂⠐⠄⠂⠀⠀⠉⢉⣵⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠁⠀⣠⣴⡾⣟⠆⠁⠀⠀⠀⢀⠠⡐⠤⢉⠂⡅⡐⠂⠌ ⡵⣫⢞⡥⣚⠥⢎⡱⢊⡜⡱⡌⠁⡴⠁⠀⢀⡐⢀⠂⠌⠀⠀⠀⠀⢰⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡾⣿⠻⠙⠊⠁⠀⠀⢠⢀⠒⡌⢂⠱⡈⠆⢡⠒⡈⠡⠌ ⠰⣑⢮⡳⣝⠻⢆⡵⢣⠜⣱⡼⠏⠀⠀⡙⢦⡑⠂⡈⠐⠀⠀⠀⠀⠀⠸⠿⣿⣿⡿⠟⠀⠀⢀⣠⣴⡿⣟⠵⠂⠋⠀⠀⢀⠠⡄⠦⡙⠰⣈⠒⠌⢢⠁⠆⡉⢄⠢⢌⡡⣎ ⠱⢌⡲⢱⢊⡝⢲⡘⣦⠻⢥⠓⡀⠒⡈⡑⠢⡑⠠⢀⠁⠀⡀⠀⠀⠀⠀⠀⠀⡄⢚⡟⠀⠀⢟⡏⠃⠃⠀⠀⠀⠀⠄⡒⢌⠱⣈⢆⢡⠓⠤⢉⠜⡠⢉⠔⡁⢊⡴⣮⣽⣿ ⡰⣌⢲⣡⢎⠴⢣⠙⠤⢉⠂⡔⠡⢁⢂⡁⠒⠠⢁⠂⠂⠀⣨⣆⡀⠀⠀⠀⠀⠀⠀⠹⠀⠀⣀⠀⠀⠠⡐⠀⠀⣤⠀⠘⢌⠱⡠⢎⠢⣉⠆⡡⢊⠔⡈⠔⡠⢳⢾⣿⣿⣿

..-*............:+*:..-+*#@@@@@@@@@@@@@@@@@@@@%*+..-++*#%@@@@#*+-:...........::......-.-.........-.. #:..=*+----=***-....:+%@@@@@@@@@@@@@@@@@@@@@@@@@@*+*@@@@@@@@@@@@#+++-.........:......:.-....:-:.--.. #*.................-+++**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%++++........:-:::...-:.......-:.. #+.......................:-++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+++=...............:--:..--:.-- .......................:++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*++=......................:::- ....................:+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*++:......................... ..................-+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+-...=:.................... ................:+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+:.-++*=................... ..............:+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+++#@@#+.................. .............:+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=................. .............+@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+...............:. ............+%@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+.........:...---- ...........-*@@@@@@@@@##%@@@@@@@@@@%.*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@#+:........:...:.... -..........+%@@@@@@@@###@@@@@@@@@@@=.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@*+-.........::..-.... -=........-*@@@@@@@%###%@@@@@@@@@@+.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%**++............::--:... *+=.......+*@@@@@@%##%@@@@@@@@@@@=.#%#*+++*#@@@@@@@@@@@@@@@@@@@@*++***=...:-+%#+:.....:-+-=+:.:---== :::::....:+#@@@@@@@@@@@@@@@@@@@@#++-..::.===+@@@@@@@#@@@@@@@@@#+-....--*%%%%%%%%*:.:++------+-.-===- :::::::..:+#@@@@@@@@@@@@@@@@@@@@*-.:========+#@@@@@#+*@@@@@@*+=.....:===%%%%%%%%#+*----------*:....: ::::::::..+*@@@@@@@@@@@@@@@@@@@@:-=====-:::-=*@@@@*+++***++=:.....:-===+*#*****+=====---------*..::- =:::::::..+#@@@@@@@@@@@@@@@@@@@:=+==-.....-:=*@%#+=======---=======*+-------------------------+:.... *=...:--++*@@@@@@@@@@@@@@@@@@@=#*+:.....*@@--====================+==+*-------------------------+.... .+.+#**#%@@@@@@@@@@@@@@@@@@@@%-%+.....-+#@@--==========+#=======**---=+------------------------*.... ...-@@@@@@@@@@@@@@@@@@@@@@@@@=%-....-@@++@@:-=======*##+++=====++-----+=--------------------++...... ....*@@@@@@@@@@@@@@@@@@@@@@@%::....%@@@@+@-.===####*====+*=====*--=--+*+----------------=**:........ =...=@@@@@@@@@@@@@@@@@@@@@@@#.....+@@@@@@::====#+=======*#=====*---*---*------------+*+=-=*......... %--:.-@@@@@@@@@@@@@@@@@@@@@%+...-=:.=#+..-======#+======**=====*--+*---+=------+**=-----=#%%=....... %*===.:+%@@@@@%@@@@@@@@@@%%*...-====-:.-=========#+=====#*======+=**----+++*+=-----====*+=*@*....... ##*-.##..-++++@@@@@@@@@@%%%:.-======--============#+====#+========**----------------===**=*@#....... *#-.@@%%%#::+@@@@@@@@@@%%%:-%%#++===+*+=============+**#*=========**--------------------#=+@#....... :.:@%%%%%%.-+@@@@@@@@%%%%+%%%%%%%%%%%%+=========================++**+-------------------=##@#....... @=%@%%%%@@:-+@@@@@@@%%%%%##%%%%%%%%%%%+====================+++++*#+**----------------------#*....... *******###=.+*@@**+*%%%%#%%%#%%%%%%%@#+==================+*+@@#*@@@**=----------------------++...... +++++++++++-.=++-..:+#%%%%%%%##%*##**+++++=====+++++++++#*#.#%@@*%@#**-----------------------=*:.... ++++++++++-++:..:+*-.-+*%%%%%%#*.%@%*%#*++++++++++++++#%@@*@@%%@@*#*=*+-----------------------+*+... ++===+++++-=--:::=*#=..-++*##%*@@@@#*%%%%%%%%%%%%##%@@@@%##*@@@%%%*:=+*------------------+*+=:...... **========:-.....=#%#=::..:-+*@@@@@*#%%%%%%%%#+...@@@@@@@@@%*#@@%*+.:=+*------------=**=:.+*-.....:+ +-=====-....==....:-::-:::--:*@@%@#*#%%%%%%#++:.=@@@@@@@@@@@@@+==:...-=*+--------=*=...=%%@@@%%+:.+@ +:====:.....-==-.....:=%%%@.-#@%%#*-+%%%#+:....:*%#*+++##+@*%%-...=..:==*+----=*-...-#%@@@@@@@@@%%%@ =-====......:====......+@@@*.=#%**-.-==-:......=%@@@@@@@@%+*%+:...=-..-.-*+-++....+%@@@@@@@@@@@@@@@@ =--==:-*-...-====+*+:....+@@%..:..-+:-.........#@@@@@@@%@@@@#+=====....-*#*##+.:#%@@@@@@@@@@@@@@@@@@ =.:==..+*=..======*#@@-...#@@**=-:.==-++=.....-%@@@@@@@%=#%@@@@@%*+===+#%%%@@%%@@@@@@@@@@@@@@@@@@@@@ =====...+*:-=++++++#%@@#..@@@*-:::::..-==--:..#@@@@@@@@@:..=#%@@@@%%**#%@@@@%@@@@@@@@@@@@@@@@@%@@@@@ =====:....:-=+++===#%@@@-*@@@#-::::::....:::.=%@@@@@@@@@*.....-##%%%@##@@@@@@@@@@@@@@@@@@@@@@@@%@@@@ ======-..-:======--*%@@@+#-..:*::::::.......-%@@@@@@@@@@@%**#%@@@@@*@#%#@@@@@@@@@@@@%@@@@@@@@@@@%@@@ ===++=====--------=#@@@@@@@@%*+-::::::.....:#@@@@@@@@@%%@@@@@@@@@@@#@*#@#@@@@@@@@@%@@%%%@@@@@@@@@%%% .==*====+=:::-----++.-@@@@@@@@%#-:::::.....*@@@@@@@@@@%%@@@@@@@@@@%%@#%@#@@@@@@%%%%*-..:%@@@@@@@@@%# :===---::+-::::::-*.:-..%@@@@@#@%-::::.....=%@@@@@@@@@@@@@@@@@%###%***@@*@@@@%%#-.......#@@@@@@@@@@@ --+:::::::+-::::-*::=-::.:%@@@@+@@+:........*@@@@@@@@@@@@@@@#=...=@****%#@@%=...........-%@@@@@@@@## ::-*:::::::*-::=+.:=-::.....%@@@=+...=-......#@@@@@@@@@@@@@#+...:@***-..#%+..............*%@@@@@@%## ::::*-::::+@@=*:.==-::..:::...*@=:..++:::....:#%@@@@@@@@@@#=....%@**+.....................#@@@@@@@@@ -::::*--+*@@@@#:-=-:::.::::.......:.=-:::::......:=*######:....*@#**......................-%@@@@@@@@ -:::-@@@@@%@@##-..:---=::::-.......::+:::::...................=@@**+.......................=%@@@@@@% +++**=@@@=-::.@@@@@@@@::::::........:=-:::::........*........+@@***-........................*%@@@@@# ...:%%:-:..=#@@@@@@@@-:::::::.#@@*:...=::::::......=@@%-...-@@@#***..........................#%@@@%% +==-..%@@@@@@@@@@@@@@::::::::@%%%%%%+...:::::......@@*#@@@@@@@****+...................-:::....#%@%%% -:-.:@@@@@@@@@@@@@@@@:::::-=#%%%-........:::......+@*****%@@#*****+................:..-........*%%%% ::.=@@@@@@@@@@@@@@=::-::::::......................@#**************+.........................:...:#%%