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