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