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