If here's no Centipede subgraph,how much should we output?

It is guaranteed that at least one centipede graph exists as a subgraph under the constraints. / 制約からムカデグラフが少なくとも 1 つ含まれることが示せます。