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