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