Chống Phân Mảnh Ổ Đĩa

Một ổ đĩa gồm $n$ cụm (cluster) được đánh số từ $1$ đến $n$. Trên đĩa có $m$ tệp được ghi. Tệp thứ $i$ chiếm $n_i$ cụm với số hiệu $a_{i,1},a_{i,2},\dots ,a_{i,n_i}$. Các cụm này không nhất thiết nằm liên tiếp, nhưng thứ tự được cho tương ứng với thứ tự các mảnh của tệp (cụm $a_{i,1}$ chứa mảnh đầu tiên của tệp $i$, cụm $a_{i,2}$ chứa mảnh thứ hai, v.v.). Đảm bảo có ít nhất một cụm trống (không thuộc tệp nào).

Bạn được phép thực hiện thao tác sao chép nội dung của cụm $i$ sang cụm $j$ (với $i\ne j$). Nếu cụm $j$ trước đó đang chứa dữ liệu thì dữ liệu đó bị mất vĩnh viễn. Các cụm không bị xóa, nhưng sau khi chống phân mảnh xong thì một số cụm chỉ đơn giản được tuyên bố là không dùng nữa (dù chúng có thể vẫn còn chứa mảnh dữ liệu cũ).

Hãy dùng một dãy thao tác sao chép để mỗi tệp chiếm một vùng nhớ liên tiếp. Các tệp phải nối tiếp nhau từ đầu ổ đĩa, và mọi cụm trống (không dùng) phải nằm ở cuối ổ đĩa. Sau khi chống phân mảnh, thứ tự giữa các tệp là tùy ý, nhưng các mảnh của mỗi tệp phải nằm liên tiếp theo đúng thứ tự từ mảnh đầu đến mảnh cuối.

In ra dãy thao tác dẫn tới việc chống phân mảnh. Không cần tối thiểu hóa số thao tác, nhưng số thao tác không được vượt quá $2n$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số cụm và số tệp.
• $m$ dòng tiếp theo mô tả các tệp. Số đầu tiên trên mỗi dòng là $n_i$ (số cụm tệp $i$ chiếm), tiếp theo là $n_i$ số $a_{i,1},a_{i,2},\dots ,a_{i,n_i}$.

Đảm bảo mỗi số hiệu cụm xuất hiện không quá một lần và tồn tại ít nhất một cụm trống.

Dữ liệu ra

• Dòng đầu in một số nguyên $k$ — số thao tác cần thực hiện.
• $k$ dòng tiếp theo, mỗi dòng chứa một thao tác dạng "i j" (sao chép nội dung cụm $i$ sang cụm $j$).

Nếu có nhiều cách, in ra cách bất kỳ thỏa mãn $0\le k\le 2n$.

Ràng buộc

• $1\le n,m\le 200$
• $n_i\ge 1$ và $1\le a_{i,j}\le n$
• Mỗi số hiệu cụm xuất hiện không quá một lần; tồn tại ít nhất một cụm trống.

Ví dụ