頂点 辺からなる連結な無向グラフが与えられます。頂点には から の番号が、辺には から の番号がついていて、辺 は頂点 と頂点 を結んでいます。
あなたはこのグラフに対して以下の操作 A 及び操作 B を任意の順番で任意の回数行うことができます。適切な順番で操作を行うことで、与えられたグラフを 頂点 辺からなる連結な無向グラフにすることができるか判定してください。
異なる 辺が存在し、それらの結ぶ頂点の組が同じであるとき、どちらか一方の辺を削除する。
次数 の頂点 が存在し、頂点 が つの異なる頂点 と辺で結ばれているとき、頂点 及び頂点 に接続する 本の辺を削除し、頂点 と頂点 を結ぶ辺を追加する。
入力は標準入力から以下の形式で与えられます。
与えられたグラフを 頂点 辺の連結なグラフにすることができるとき Yes
を、そうでないとき No
を標準出力に出力してください。
5 5 1 2 2 3 3 4 4 5 5 1
Yes
4 6 1 2 2 3 3 1 1 4 2 4 3 4
No