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