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