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