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