Ստուգել, արդյոք գրաֆը Butterfly է
Տրված է ոչ ուղղորդված գրաֆ, որը կազմված է 5 գագաթից և
e կողերից. Ձեզ խնդրում են պարզել, թե արդյոք այդ գրաֆը Butterfly է:Butterfly գրաֆը բաղկացած է հինգ գագաթներից,其中 մեկ գագաթը կենտրոնական է, իսկ մնացած չորսը կապված են դրա հետ: Կենտրոնական գագաթի մի կողմում կան երկու գագաթներ, որոնք կապված են թե՛ կենտրոնական գագաթի, թե՛ միմյանց, իսկ մյուս կողմում ևս երկու գագաթներ են, որոնք նույնպես կապված են թե՛ կենտրոնական գագաթի, թե՛ միմյանց:
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
e (1 ≤ e ≤ 20):Հաջորդ
e տողերում հանդիպում են (v1, v2) զույգերը (1 ≤ v1, v2 ≤ 5), որոնք ցույց են տալիս, որ v1 գագաթը կապվում է v2 գագաթին:Ելք
Ծրագիրը ելքում պետք է տպի
Yes, եթե գրաֆը Butterfly է, հակառակ դեպքում No:Օրինակներ
Մուտք | Ելք |
6
1 4
1 3
3 4
4 2
4 5
2 5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB