ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > ВолгаИТ > задача:


Непослушные дети

Задачи раздела

• Вечер короткометражек
• Взлом счета
• Вивисекция
• Вырезание цифр
• Излучатель
• Нанхэттенские маршрутки
• Нанхэттенский автобус
• Настольная игра
• Непослушные дети
• Обратный отсчет
• Палиндромизатор
• Пропавшая астролябия
• Разброс рейтинга
• Реверс
• Строка
• Сумасшедший четырехугольник
• Счастливый билет

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Непослушные дети
Непослушные дети
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Группу из n дошкольников собираются сводить на фильм. Перед взрослыми стоит задача рассадить непослушных детей в зале кинотеатра, причем воспитательница составила список m утверждений типа "i ненавидит j". Если i ненавидит j, то нельзя сажать i позади или на одном ряду с j, иначе i будет швырять в j попкорн. Всего в зале r рядов. Дети могут усесться очень плотно, поэтому считаем, что количество мест в одном ряду не ограничено.

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

В первой строке указаны три целых числа: n - число детей в группе, m - число записей и r - число рядов в зале (1 ≤ n, r ≤ 1000, 0 ≤ m ≤ 1000). Далее идут m строк с номерами i и j (1 ≤ i, j ≤ n, i ≠ j), гарантируется что все пары различны с учетом порядка индексов, то есть какие то два ребенка могут ненавидеть друг друга.

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

Если существует способ рассадить дошкольников, выведите "Yes", в противном случае "No" (без кавычек).

Примеры тестов

Входные данные
5 5 3
1 2
2 3
4 3
5 2
5 3
Выходные данные
Yes
Входные данные
3 3 2
1 2
2 3
2 1
Выходные данные
No

Для отправки решений необходимо выполнить вход.

www.contester.ru