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