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