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