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