Проверка, является ли граф бабочкой
Дан неориентированный граф, состоящий ровно из 5 вершин и имеющий e рёбер. Нужно определить, является ли этот граф бабочкой.
Граф-бабочка — это граф из пяти вершин, где одна вершина служит центральной, а к ней подключены четыре других. С одной стороны центральной вершины есть две вершины, которые соединены между собой и с центральной. С другой стороны центральной вершины также расположены две вершины, соединённые между собой и с центральной.
Входные данные
Первая строка входных данных содержит целое число e (1 ≤ e ≤ 20).
В следующих e строках указаны пары целых чисел v1, v2 (1 ≤ v1, v2 ≤ 5), где вершина v1 соединена с вершиной v2.
Выходные данные
Программа должна вывести Yes, если данный граф является бабочкой, и 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