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