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