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