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