eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Поиск клик

Поиск клик

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Классической задачей в теории графов является задача нахождения клик. Рассмотрим неориентированный граф из n вершин. Клика – это полный подграф, то есть, это такой набор из k вершин, что все возможные рёбра между этими k вершинами существуют. Вам следует определить, существуют ли клики в заданном графе. Для упрощения задачи k = 4, то есть Вам следует найти клики размера 4.

Входные данные

Состоит из нескольких тестов. Первая строка каждого теста состоит из двух целых числа - количества вершин n (n < 20) и числа рёбер m (m < 100). Вторая строка набора содержит m пар чисел, каждая из которых обозначает наличие соответствующего неориентированного ребра. Будем считать, что вершины пронумерованы от 1 до n. В списке рёбер нет повторений.. Последняя строка содержит 0 0 и не обрабатывается.

Выходные данные

Для каждого теста вывести в отдельной строке YES или NO, в зависимости от того, существует ли в графе клика размера 4 или нет.

Пример

Входные данные #1
4 6
1 2 2 3 3 4 4 1 1 3 2 4
0 0
Выходные данные #1
YES