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