Sleepy Game

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

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

Petya가 게임에서 이기거나 적어도 무승부를 거둘 수 있는지 알아내도록 도와주는 것이 여러분의 과제다.

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

다음 n개의 줄에는 그래프의 간선에 대한 정보가 주어진다. i-th번째 줄 (1 ≤ i ≤ n)에는 음이 아닌 정수 ci와 서로 다른 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는 이길 수 없지만 사이클을 따라 이동할 수 있으므로 플레이어들은 무승부를 거두게 된다.