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