Khi học lý thuyết đồ thị, Ninh và Giang cùng nhau chơi một trò chơi trên đồ thị. Đầu tiên Ninh có một đơn đồ thị vô hướng G có N đỉnh được đánh số từ 1 đến N. Tiếp theo Ninh tiếp tục ghi ra giấy danh sách các đỉnh kề của từng đỉnh. Sau đó Giang thay đổi danh sách các đỉnh kề của 1 hoặc 2 đỉnh bằng cách thay đổi một số đỉnh kề với chúng. Cụ thể, nếu một đỉnh ban đầu có X đỉnh kề, Giang sẽ ghi ra đủ X đỉnh kề mà một số đỉnh trong đó khác với danh sách đỉnh kề ban đầu.

Yêu cầu: Cho biết số lượng đỉnh mà Giang đã thay đổi và danh sách các đỉnh kề của từng đỉnh sau khi đã thay đổi, hãy giúp Ninh tìm ra các đỉnh kề bị Giang thay đổi.

Dữ liệu vào

- Dòng thứ nhất chứa một số nguyên duy nhất P ∈ {1, 2} là số lượng đỉnh mà Giang đã thay đổi danh sách các đỉnh kề của chúng.
- Dòng thứ hai ghi duy nhất một số nguyên dương N (3 ≤ N ≤ 10⁵) là số lượng đỉnh của đồ thị G.
- Dòng thứ i trong số N dòng tiếp theo mô tả danh sách kề của đỉnh i đã bị Giang thay đổi:
          • đầu tiên là một số nguyên dương K_i ≤ N − 1, là số lượng đỉnh kề của đỉnh i;
          • K_i số nguyên tiếp theo là các đỉnh kề của đỉnh i.
- Biết rằng K₁ + K₂ + . . . + K_N ≤ 4 × 10⁵. Các số trên cùng một dòng cách nhau bởi dấu cách.

Kết quả

- Nếu P = 1, ghi ra duy nhất một đỉnh mà Giang đã thay đổi.
- Nếu P = 2, ghi ra trên cùng dòng 2 đỉnh mà Giang đã thay đổi theo thứ tự tăng dần.

Dữ liệu đảm bảo luôn có lời giải và có duy nhất một lời giải