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