Verificar si el grafo es un Butterfly
Dado un grafo no dirigido con solo 5 vértices y e aristas, se te pide comprobar si es un "butterfly".
Un grafo "butterfly" es un grafo de cinco nodos, compuesto por un nodo central y cuatro nodos conectados a este. El nodo central tiene dos nodos conectados en un lado, y esos dos nodos también están conectados entre sí. Por el otro lado, el nodo central tiene otros dos nodos conectados, que igualmente están conectados entre sí.
Entrada
La primera línea de la entrada contiene un único entero e (1 ≤ e ≤ 20).
Las siguientes e líneas contienen pares de enteros v1, v2 (1 ≤ v1, v2 ≤ 5) que indican que el vértice v1 está conectado con el vértice v2.
Salida
El programa debe imprimir Yes si el grafo es un "butterfly", y No en caso contrario.
Ejemplos
Entrada | Salida |
|---|---|
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