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