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