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