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