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