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