これも教育的な問題。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_h

勉強になりました。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_g