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