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