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