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