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