上位互換
https://atcoder.jp/contests/code-festival-2016-qualc/tasks/codefestival_2016_qualC_e