Problem
エピソードX: フィリオンの逆襲
スターランドとの戦争で大敗を喫した後、バーランドはついに強くなり、バーランド皇帝フィリオンは敵への攻撃を準備しています.
スターランドは、双方向道路で結ばれた一定数の都市です。スターランドのどの都市からでも、他の都市に行くことができます。街と街を結ぶ道路はありません。
以下を予定しています。
攻撃する都市が選択されます。都市は破壊され、そこから伸びる道路はバリケードで覆われています。同時に、スターランドは完全性を失うはずです。次に、形成されたエリアの1つが攻撃されます。この場合、この領域は少なくとも 1/8 で、1/4 以下でなければなりません & nbsp;国の
残りの地域から（地域は、特定の地域内の都市の数で測定されます）。 都市が破壊されたときにスターランドが無傷のままである場合、または適切なエリアが形成されていない場合、この都市は攻撃に適していません。
フィリオンは、上記の条件を満たす都市の数と、これらの都市の数を昇順に知りたいと考えています。
入力
最初の行には 2 つの数値が含まれています: n –スターランドの都市数 ( 2 <= n <= 10^3), m –スターランドの道路数 ( 1 <= m <= 10^4).
次に、道路の説明を含む m 行があります。つまり、各行には X と Y という 2 つの数字が含まれています。これは、都市 X と都市 Y が道路で接続されていることを意味します。
インプリント
最初の行に数値 s – を出力します。攻撃に適した都市の数。 2 行目には数値を出力します。 - そのような都市の番号の昇順。
例
<本体>
5 5
1 2
1 3
23
34
4 5 |
1
4 |