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