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