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