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