Проверка, является ли граф бабочкой
Дан неориентированный граф, состоящий ровно из 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