Sleepy Game

Petya and Vasya가 게임을 마련했다. 게임은 다음 규칙에 따라 진행된다. 선수들에게는 정점 n개와 간선 m개로 이루어진 방향 그래프가 있다. 정점 중 하나에는 칩이 놓여 있다. 처음에 칩은 정점 s에 있다. 선수들은 번갈아 가며 그래프의 간선 중 하나를 따라 칩을 이동한다. Petya가 먼저 시작한다. 칩을 이동할 수 없는 선수가 패배한다. 게임이 106턴 동안 지속되면 무승부가 선언된다.

Vasya는 게임 전날 밤 "Spelling and parts of speech"에서 큰 실험 과제를 수행하고 있었기 때문에, 게임이 시작하자마자 잠들었다. Petya는 이 상황을 이용하여 양쪽의 Petya's and Vasya's 수를 모두 두기로 했다.

Petya가 게임에서 이기거나 적어도 무승부를 거둘 수 있는지 알아내도록 도와야 한다.

입력의 첫 번째 줄에는 그래프 (2 ≤ n ≤ 105, 0 ≤ m ≤ 2·105)의 정점 개수와 간선 개수를 나타내는 두 정수 n과 m이 주어진다.

다음 n개 줄에는 그래프의 간선에 관한 정보가 주어진다. i-th번째 줄 (1 ≤ i ≤ n)에는 음이 아닌 정수 ci와 서로 다른 정수 ai, j가 주어진다. ci는 i에서 간선으로 이어진 정점의 개수이고, 이 정수들은 해당 정점들의 번호이다 (1 ≤ ai, j ≤ n, ai, j ≠ i).

모든 ci의 합은 m과 같음이 보장된다.

다음 줄에는 칩의 초기 위치인 정점의 번호 s이 주어진다 (1 ≤ s ≤ n).

If Petya가 이길 수 있다면 첫 번째 줄에 «Win»을 출력한다. 다음 줄에는 Petya가 승리하기 위해 방문해야 하는 정점의 순서인 수 v1, v2, ..., vk (1 ≤ k ≤ 106)를 출력한다. 정점 v1는 s와 일치해야 한다. i = 1... k - 1인 경우 그래프에 vi에서 vi + 1로 향하는 간선이 있어야 한다. 정점 vk에서는 가능한 이동이 없어야 한다. 이 순서는 Petya가 게임에서 이기도록 해야 한다.

If Petya가 이길 수는 없지만 무승부를 거둘 수 있다면 유일한 줄에 «Draw»를 출력한다. 그렇지 않으면 «Lose»를 출력한다.

첫 번째 예제의 그래프는 다음과 같다.

처음에 칩은 정점 1에 있다. 첫 번째 수에서 Petya는 칩을 정점 2로 이동하고, 그다음 Vasya를 대신하여 정점 4로 이동한다. 그 후 그는 정점 5로 이동한다. 이제 Vasya's의 차례이며 가능한 이동이 없으므로 Petya가 승리한다.

두 번째 예제의 그래프는 다음과 같다.

처음에 칩은 정점 2에 있다. Petya's가 할 수 있는 유일한 수는 정점 1로 이동하는 것이다. 그 후 그는 Vasya를 대신하여 3으로 이동해야 한다. 이제 it's Petya's의 차례이지만 가능한 이동이 없으므로 Petya가 패배한다.

세 번째 예제의 그래프는 다음과 같다.

Petya는 이길 수 없지만, 사이클을 따라 이동할 수 있으므로 선수들은 무승부를 거두게 된다.