-======++++++++++++++++++======++++***+****###%###%%%%%#%%

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