Verifica se il Grafo è un Butterfly (grafo farfalla)
Dato un grafo non orientato con soli 5 vertici e e archi, ti viene richiesto di verificare se si tratta di un butterfly (grafo farfalla).
Un butterfly graph (grafo farfalla) è un grafo formato da cinque nodi, con un nodo centrale e quattro nodi collegati a quest’ultimo. Da un lato, il nodo centrale è connesso a due nodi che a loro volta sono collegati tra loro. Dall’altro lato, è connesso ad altri due nodi, anch’essi connessi tra di loro.
Input
La prima riga dell’input contiene un singolo intero e (1 ≤ e ≤ 20).
Le successive e righe contengono coppie di interi v1, v2 (1 ≤ v1, v2 ≤ 5) che indicano che il vertice v1 è collegato al vertice v2.
Output
Il programma deve stampare Yes se il grafo è un butterfly, altrimenti No.
Esempi
Ingresso | Uscita |
|---|---|
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