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