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