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