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