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