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