F. Харамч Петя

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Петя бол туршлага багатай програмист юмаа. Саяхан түүнд дараах асуудал тулгарсан:

Таньд $n$ оройтой, $m$ ирмэгтэй чиглэлгүй диаграмм өгөгдөнө. Таны даалгавар бол диаграммд Хамильтониан-ний зам байгаа эсэхийг тодорхойлох юм.

Петя алдааг хурдан илрүүлдэг код бичсэн, тэр ажиллана гэж найдсан. Дараа нь Петя энэ асуудлыг "April Fools Day" тэмцээнд оруулхаар шийдсэн. Харамсалтай нь Петя алдаа гаргасан байж болох юм. Энэ нь түүний алгоритм алдаатай байж магадгүй юм. Гэвч энэ нь шалгалтанд оруулахгүй гэх шалтгаан биш юм.

Оролт

Эхний мөрөнд хоёр бүхэл $n, m$ $(1 ≤ n ≤ 20; 0 ≤ m ≤ 400)$ тоонууд агуулагдана. Дараагийн $m$ мөрөнд хоёр хос бүхэл $v_{i}, u_{i}$ $(1 ≤ v_{i}, u_{i} ≤ n)$ тоонуудыг оруулна.

Гаралт

Петя-гийн код зөв эсэхийг "$Yes$" болон "$No$" гэж тохирохыг хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
2 3
1 2
2 1
1 1
Гаралт
Yes
Оролт
3 0
Гаралт
No
Оролт
10 20
3 10
4 6
4 9
7 5
8 8
3 10
9 7
5 2
9 2
10 6
10 4
1 1
7 2
8 4
7 2
1 8
5 4
10 2
8 5
5 2
Гаралт
No
Сэтгэгдлүүдийг ачааллаж байна...