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