Tại một khu phố, có ~N~ người dân đang sinh sống, được đánh số từ ~1~ đến ~N~. Người dân số ~1~ là người đưa tin của khu phố. Các cuộc họp được diễn ra thường xuyên giữa một số người dân, trong mỗi cuộc họp, có một số lượng người dân tham gia và không tham gia, xảy ra một trong hai tình huống sau:

• Nếu cuộc họp đó có sự góp mặt của người đưa tin, trong suốt cuộc họp, người đưa tin sẽ thông báo một tin tức quan trọng mới nhất đến các người dân có mặt trong cuộc họp. Các người dân còn lại (ngoại trừ người đưa tin) đều im lặng và lắng nghe thông báo của người đưa tin.
• Nếu cuộc họp vắng mặt người đưa tin, các người dân tham gia cuộc họp sẽ trao đổi toàn bộ những thông tin mà mỗi người nghe được với nhau.

Có ~M~ cuộc họp được diễn ra, mỗi cuộc họp bao gồm danh sách các người dân tham gia cuộc họp. Hãy tính xem sau khi toàn bộ ~M~ cuộc họp được diễn ra, có tổng cộng bao nhiêu người dân biết được toàn bộ các thông tin mà người đưa tin mang đến.

Input

• Dòng đầu tiên chứa số nguyên ~N~ là số lượng người dân (~2 \le N \le 5.10^4~).
• Dòng thứ hai chứa số nguyên ~M~ là số lượng cuộc họp (~1 \le M \le 50~).
• M dòng tiếp theo, dòng thứ ~i~ chứa số nguyên ~K~ là số người tham dự cuộc họp, sau đó là ~K~ số nguyên ~A_i~ là các người dân tham gia cuộc họp (~2 \le K \le N~, ~1 \le A_i \le N~).
• Dữ liệu đảm bảo người đưa tin tham dự ít nhất một cuộc họp.

Output

• In ra trên nhiều dòng, mỗi dòng là chỉ số của những người dân biết được toàn bộ các thông tin mà người đưa tin mang đến, theo thứ tự tăng dần.

Examples

Sample Input

4
3
2 1 2
3 2 3 4
3 4 2 1

Sample Output

1
2
4

Scoring

• Subtask ~1~ với ~50\%~ số điểm: ~N \le 100~
• Subtask ~2~ với ~50\%~ số điểm: Không có ràng buộc gì thêm

Notes

Trong ví dụ, ~3~ cuộc họp được diễn ra như sau:

• Trong cuộc họp đầu tiên, người đưa tin thông báo tin tức cho người số ~2~.
• Trong cuộc họp thứ hai, ~3~ người dân tham dự cuộc họp trao đổi thông tin với nhau. Người dân số ~3~ và người số ~4~ đều biết được tin tức đầu tiên.
• Trong cuộc họp thứ ba, người đưa tin thông báo tin tức mới cho người số ~2~ và người số ~4~.

Sau ~3~ cuộc họp, người số ~1~, người số ~2~ và người số ~4~ đều biết được tin tức đầu tiên và tin tức thứ hai, người số ~3~ chỉ biết được tin tức đầu tiên.