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