Đánh số lại các tệp test

Có $n$ tệp chứa test, tên của chúng đang được đặt tuỳ tiện. Mỗi tệp thuộc một trong hai loại: tệp ví dụ (loại $1$) hoặc tệp test thường (loại $0$).

Bạn muốn đổi tên các tệp sao cho tên của chúng là các số nguyên phân biệt từ $1$ đến $n$ không bị hụt số nào, đồng thời thoả mãn:

• Tất cả các tệp ví dụ nằm ở đầu, mang tên $1,2,\dots ,e$, với $e$ là tổng số tệp ví dụ.
• Tất cả các tệp thường mang tên $e+1,e+2,\dots ,n$.

Thao tác duy nhất được phép là lệnh move: lệnh move a b đổi tên tệp $a$ thành $b$. Nếu tại thời điểm thực hiện đã tồn tại một tệp tên $b$ thì nội dung của nó bị ghi đè (mất đi). Sau lệnh move a b, tệp $a$ không còn tồn tại, còn tệp $b$ mang nội dung mà tệp $a$ có trước đó.

Hãy đưa ra một dãy lệnh move với số lệnh ít nhất để đạt được trạng thái mong muốn.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ , số lượng tệp test.
• $n$ dòng tiếp theo, mỗi dòng gồm ${\text{name}}_i$ và ${\text{type}}_i$: ${\text{name}}_i$ là tên tệp hiện tại, ${\text{type}}_i$ bằng $1$ nếu tệp là ví dụ và $0$ nếu là test thường.

Tên tệp gồm các chữ số và chữ cái tiếng Anh in thường, độ dài từ $1$ đến $6$ ký tự, và các tên là phân biệt.

Dữ liệu ra

• Dòng đầu in số nguyên $k$ , số lệnh ít nhất.
• $k$ dòng tiếp theo, mỗi dòng có dạng move a b, trong đó $a$ là tên một tệp đang tồn tại ở thời điểm thực hiện lệnh, còn $b$ là một xâu gồm chữ số và chữ cái in thường độ dài từ $1$ đến $6$ ký tự.

Nếu có nhiều dãy lệnh cùng đạt số lệnh ít nhất, in ra một dãy bất kỳ.

Ràng buộc

• $1\le n\le {10}^5$
• Mỗi tên tệp có độ dài từ $1$ đến $6$, gồm chữ số và chữ cái in thường, và tất cả các tên phân biệt.

Ví dụ