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