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