P「今日は肝試し企画の番組の収録だ。」
O型智絵里「き、きもだめし……」
四村かな子「智絵里ちゃん大丈夫?」
月野茜「さすがPさん!一行で状況が明晰判明にわかる素晴らしい解説です!さあ!火の玉に向かって走りましょう!」
P「ルールは簡単、みんなで協力してこのエリアのすべての神社にお参りしてくるだけだ。」
茜「オーソドックスですね!早速神社に向かって走りましょう!」
かな子「でもここ、日本有数の神社密度で行かなくちゃいけない神社がたくさんあるんじゃなかったっけ……」
かな子「でも茜ちゃんがいれば心強いよ!」
P「ちなみにスタートは全員違う神社からスタート、合流も禁止だ。それじゃあ智絵里とかな子は初期位置についてくれ」
智絵里「うぅ……」
かな子「お、お菓子を持っていけば大丈夫!」
智絵里「頑張る……」
茜「プロデューサー!私はどうすれば!」
P「お前は賑やかしだ」
茜「えっ」
P「座ってろ」
茜「」
それぞれ1~nの番号が付けられたn個の神社とn-1本の道がある。各道は神社aiと神社biを繋ぎ、双方向に移動することができる。それぞれの神社は、任意の神社から1本以上の道を経由して到達することができる。また、任意の2つの神社の間の(迂回しない)経路は一意に定まる。
O型智絵里ちゃんと四村かな子ちゃんがそれぞれ神社uと神社vにいる。
今、2人を任意に移動させることを考える。移動とは、ある神社から1本の道を経由して別の神社に進むことである。 その際、以下のルールを満たしたい。
これらのルールを満たすことができるかどうかを判定し、できる場合は"Yes"を、できない場合は"No"を出力せよ。
入力は以下の形式で与えられる。
n u v a1 b1 a2 b2 ... an−1 bn−1
1行目に3つの整数n, u, vが空白区切りで与えられる。
2行目からn行目までに、2つの整数ai, biが空白区切りで与えられる。
ルールを満たすことができる場合は"Yes"を、できない場合は"No"を1行に出力する。
4 1 4 1 2 2 3 3 4
Yes
8 3 6 1 2 2 4 3 4 4 5 5 6 6 7 7 8
No
4 2 3 1 2 2 3 3 4
Yes
6 1 5 1 2 1 4 2 3 4 5 3 6
No