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