\begin{problem}{Ликантропия}{stdin}{stdout}{5 секунд}{256 мегабайт}

%Автор задачи: Никита Кравцов
%Автор условия: Андрей Комаров

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

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

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

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

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

\Protocol

В первой строке заданы числа $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$ синапсов, чтобы не дать
сигналу дойти до сердца, выведите <<\texttt{NO}>> и завершите программу. 

Иначе, много раз повторяется следующее:
\begin{itemize}
    \item Выведите число $l$ ($0 \le l \le k$)~--- количество синапсов, работу которых необходимо дестабилизировать на этом этапе,
     и затем $l$ различных чисел $s_i$ ($1 \le s_i \le m$)~--- номера дестабилизируемых синапсов. 
    \item Считайте очередное $v$~--- новое местоположение сигнала. Если $v = -1$,
        то завершите работу программы. Если сигнал дошёл до нейрона $n$, то
        волчья сущность проиграла.
\end{itemize}

\Example
\begin{example}%
\exmp{
4 4 2
1 2
1 3
2 4
3 4
-1
}{
2 1 2
}%
\exmp{
4 4 2
1 2
1 3
2 4
3 4
2
-1
}{
0
1 3
}%
\exmp{
2 3 2
1 2
1 2
1 2
}{
NO
}%
\end{example}

\Note 
Для корректной работы программы после \emph{каждой} операции вывода данных вам необходимо делать следующие операции:
\begin{itemize}
    \item В языке Pascal: \texttt{flush(output);}
    \item В C/C++: \texttt{fflush(stdout);}
    \item В Java: \texttt{System.out.flush();}
    \item В Python: \texttt{sys.stdout.flush();}
\end{itemize}

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

\end{problem}

