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