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





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





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





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





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