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