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