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