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