遠回りしてしまった…。 https://community.topcoder.com/stat?c=problem_statement&pm=17499

これは解法はすぐ思い浮かんで、後は実装をいかに簡単に済ませるかって感じだった。 https://community.topcoder.com/stat?c=problem_statement&pm=17497