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