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