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