29223번 - Ликантропия 다국어인터랙티브

문제

Это интерактивная задача.

Джейкоб --- оборотень, умеющий превращаться в волка. Сейчас он в теле человека и хочет превратиться в волка. Но его волчьей сущности надоели частые превращения туда-обратно и она пытается сопротивляться превращению.

Для превращения в волка, мозг Джейкоба посылает сигнал в нервную систему. Сигнал распространяется по нервной системе вниз, от мозга к сердцу. Нервная система Джейкоба состоит из $n$ нейронов и $m$ синапсов. Мозг генерирует сигнал в первом нейроне, после чего начинается его распространение до сердца (нейрона с номером $n$). Каждый синапс может передавать сигнал из $a_i$-го нейрона в $b_i$-й ($a_i < b_i$). После того, как сигнал приходит в нейрон, он должен отправиться дальше по какому-нибудь синапсу. Если синапса, по которому сигналу можно отправиться, нет, сигнал затухает и превращения в волка не происходит. Если сигнал доходит до сердца, начинается превращение в волка.

Волчья сущность хочет помешать Джейкобу начать превращение в волка. Для этого она, каждый раз, сразу после того, как сигнал приходит в нейрон, может временно дестабилизировать работу не более, чем $k$ синапсов, и они не смогут переносить сигнал, пока он не уйдёт из того нейрона, в котором он находится в данный момент. После ухода сигнала, волчья сущность снова сможет дестабилизировать (возможно, другие) синапсы, и так далее, до затухания сигнала, либо до начала превращения в волка. Работоспособность ранее дестабилизированных синапсов при этом восстанавливается.

Помогите волчьей сущности провалить попытку превращения.

입력

출력

제한

인터랙션 프로토콜

В первой строке заданы числа $n,ドル $m$ и $k$ (2ドル \le n \le 50,ドル 0ドル \le m \le 10,000,ドル 0ドル \le k \le m$) --- число нейронов, число синапсов и максимальное число дестабилизируемых волчьей сущностью синапсов.

Далее, в $m$ строках заданы описывающие синапсы числа $a_i$ и $b_i$ (1ドル \le a_i < b_i \le n$) --- откуда и куда может транспортироваться $i$-м синапсом сигнал.

Если не существует способа помешать превращению в волка, дестабилизируя при каждом перемещении сигнала не более $k$ синапсов, чтобы не дать сигналу дойти до сердца, выведите <<NO>> и завершите программу.

Иначе, много раз повторяется следующее:

• Выведите число $l$ (0ドル \le l \le k$) --- количество синапсов, работу которых необходимо дестабилизировать на этом этапе, и затем $l$ различных чисел $s_i$ (1ドル \le s_i \le m$) --- номера дестабилизируемых синапсов.
• Считайте очередное $v$ --- новое местоположение сигнала. Если $v = -1,ドル то завершите работу программы. Если сигнал дошёл до нейрона $n,ドル то волчья сущность проиграла.

노트

Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:

• В языке Pascal: flush(output);
• В C/C++: fflush(stdout);
• В Java: System.out.flush();
• В Python: sys.stdout.flush();

Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.