BCNN phải lớn

Có $n$ cửa hàng được đánh số từ $1$ đến $n$. Cửa hàng thứ $i$ bán một số nguyên dương $a_i$ (giá trị $a_i$ chưa biết).

Trong $m$ ngày, mỗi ngày Dora mua một số từ một tập con các cửa hàng, còn Swiper mua một số từ tất cả các cửa hàng còn lại (những cửa hàng mà Dora không mua trong ngày đó). Trong ngày $i$, tập cửa hàng Dora chọn được cho trước.

Ta nói Dora thắng trong ngày $i$ nếu bội chung nhỏ nhất (BCNN) của các số Dora mua trong ngày đó lớn hơn thực sự BCNN của các số Swiper mua trong cùng ngày.

Hãy xác định xem có tồn tại các giá trị nguyên dương $a_1,a_2,\dots ,a_n$ sao cho Dora thắng trong mọi ngày hay không. Không cần tìm ra bộ giá trị cụ thể, các giá trị $a_i$ được phép trùng nhau.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $m$ và $n$: số ngày và số cửa hàng.
• $m$ dòng tiếp theo, dòng thứ $i$ bắt đầu bằng số nguyên $s_i$: số cửa hàng Dora chọn trong ngày $i$, tiếp theo là $s_i$ số nguyên phân biệt là chỉ số của các cửa hàng đó (mỗi chỉ số nằm trong khoảng từ $1$ đến $n$).

Dữ liệu ra

In ra possible nếu tồn tại các giá trị $a_i$ để Dora thắng trong mọi ngày, ngược lại in ra impossible.

Ràng buộc

• $1\le m\le 50$
• $1\le n\le {10}^4$
• $1\le s_i\le n-1$

Ví dụ