Trò chơi khi Vasya ngủ quên

Petya và Vasya chơi một trò chơi trên một đồ thị có hướng gồm $n$ đỉnh và $m$ cạnh. Ban đầu có một quân cờ đặt tại đỉnh $s$.

Hai người lần lượt di chuyển quân cờ dọc theo một cạnh của đồ thị, Petya đi trước. Người đến lượt mình mà không còn nước đi nào (quân cờ đang ở đỉnh không có cạnh đi ra) thì thua. Nếu trò chơi kéo dài tới ${10}^6$ lượt di chuyển thì xử hòa.

Vasya đã thức trắng đêm trước trận đấu nên ngủ gục ngay từ đầu. Petya lợi dụng điều đó để tự đi cả nước của mình lẫn nước của Vasya. Nghĩa là Petya toàn quyền chọn mọi bước đi, và Petya thắng khi người phải đi tiếp mà bí nước chính là Vasya.

Hãy xác định Petya có thể thắng, nếu không thì có thể cầm hòa, hay chắc chắn thua.

Lưu ý: các lượt đi so le nhau, lượt thứ nhất là của Petya. Do đó nếu quân cờ dừng ở một đỉnh không có cạnh đi ra sau một số chẵn nước di chuyển thì lúc đó tới lượt Vasya và Vasya thua (Petya thắng); nếu dừng sau một số lẻ nước thì tới lượt Petya và Petya thua.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số đỉnh và số cạnh.
• $n$ dòng tiếp theo, dòng thứ $i$ mô tả các cạnh đi ra từ đỉnh $i$: bắt đầu bằng số nguyên $c_i$ (số cạnh đi ra), tiếp theo là $c_i$ số nguyên phân biệt $a_{i,j}$: các đỉnh đích ($a_{i,j}\ne i$). Tổng của mọi $c_i$ bằng $m$.
• Dòng cuối chứa số nguyên $s$: vị trí ban đầu của quân cờ.

Dữ liệu ra

• Nếu Petya có thể thắng: in dòng đầu chứa từ Win. Dòng thứ hai in dãy đỉnh $v_1,v_2,\dots ,v_k$ ($1\le k\le {10}^6$) mà quân cờ đi qua để thắng: $v_1=s$, giữa $v_i$ và $v_{i+1}$ phải có cạnh, và tại $v_k$ không còn cạnh đi ra (người đến lượt tại $v_k$ phải là Vasya).
• Ngược lại, nếu Petya có thể cầm hòa: in ra Draw.
• Nếu không: in ra Lose.

Ràng buộc

• $2\le n\le {10}^5$
• $0\le m\le 2·{10}^5$
• $1\le a_{i,j}\le n$, $a_{i,j}\ne i$
• $1\le s\le n$

Ví dụ