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