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