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