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