%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###############

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