Hát giao duyên

Lễ hội "Hát giao duyên" được tổ chức hàng năm ở nhiều vùng quê. Năm nay, Hiếu được tham gia tổ chức lễ hội ở quê hương mình. Có $m$ chàng trai và $n$ cô gái đăng ký tham gia lễ hội, mỗi người đăng ký hát một bài hát. Chàng trai thứ $i$ đăng ký hát bài có mã số $a_i$ ($i=1,2,\dots ,m$), cô gái thứ $j$ đăng ký hát bài có mã số $b_j$ ($j=1,2,\dots ,n$). Sau khi thu thập đầy đủ thông tin đăng ký, Hiếu cần giúp Ban tổ chức sắp xếp các chàng trai và các cô gái thành các cặp biểu diễn, mỗi cặp gồm một chàng trai và một cô gái, hai người trong một cặp phải đăng ký hai bài hát khác nhau (chàng trai $i$ và cô gái $j$ ghép được thành cặp khi và chỉ khi $a_i\ne b_j$). Mỗi chàng trai và mỗi cô gái chỉ thuộc không quá một cặp biểu diễn. Lễ hội sẽ càng vui và hấp dẫn nếu có được càng nhiều cặp biểu diễn.

Yêu cầu: Cho $a_1,a_2,\dots ,a_m$ và $b_1,b_2,\dots ,b_n$, hãy giúp Hiếu sắp xếp để có nhiều cặp biểu diễn nhất thỏa mãn điều kiện đặt ra.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên dương $m,n$;
• Dòng thứ hai chứa $m$ số nguyên dương $a_1,a_2,\dots ,a_m$ ($1\le a_1,a_2,\dots ,a_m\le 10000$);
• Dòng thứ ba chứa $n$ số nguyên dương $b_1,b_2,\dots ,b_n$ ($1\le b_1,b_2,\dots ,b_n\le 10000$).

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra

• Dòng đầu tiên ghi một số nguyên $k$ là số lượng cặp biểu diễn nhiều nhất xếp được thỏa mãn điều kiện đặt ra.
• Dòng thứ $r$ trong $k$ dòng tiếp theo mô tả cặp biểu diễn thứ $r$, dòng chứa hai số nguyên dương $i_r$ và $j_r$ có nghĩa là chàng trai $i_r$ ghép cặp với cô gái $j_r$.

Nếu có nhiều cách sắp xếp đạt số cặp nhiều nhất, in ra một cách bất kỳ. Các cặp có thể in theo thứ tự bất kỳ. Nếu $k=0$ thì chỉ in một dòng chứa số $0$.

Ràng buộc

• $1\le m,n\le 10000$.
• $1\le a_i,b_j\le 10000$.

Subtasks

• Có $30\%$ số test ứng với $30\%$ số điểm có $m,n\le 10$;
• Có $30\%$ số test khác ứng với $30\%$ số điểm có $m,n\le 100$;
• Có $40\%$ số test còn lại ứng với $40\%$ số điểm có $m,n\le 10000$.

Ví dụ