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