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