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