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