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