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