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