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