Đổi chỗ ký tự

Cho hai xâu $s$ và $t$ có cùng độ dài $n$, chỉ gồm các chữ cái a và b.

Ta được phép thực hiện thao tác sau bao nhiêu lần tuỳ ý: chọn một chỉ số $po{s}_1$ trong xâu $s$ và một chỉ số $po{s}_2$ trong xâu $t$ (hai chỉ số này có thể bằng nhau hoặc khác nhau), rồi đổi chỗ hai ký tự $s_{po{s}_1}$ và $t_{po{s}_2}$.

Hãy xác định số thao tác ít nhất cần thực hiện để hai xâu $s$ và $t$ trở nên giống hệt nhau, và in ra một dãy thao tác tối ưu bất kỳ. Nếu không thể làm cho hai xâu bằng nhau, hãy báo là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là độ dài của $s$ và $t$.
• Dòng thứ hai chứa xâu $s$ gồm $n$ ký tự a hoặc b.
• Dòng thứ ba chứa xâu $t$ gồm $n$ ký tự a hoặc b.

Dữ liệu ra

Nếu không thể làm cho hai xâu bằng nhau, in ra $-1$.

Ngược lại, dòng đầu in ra $k$ là số thao tác ít nhất. Trong $k$ dòng tiếp theo, mỗi dòng in ra hai số nguyên $po{s}_1$ và $po{s}_2$ mô tả thao tác tương ứng (đổi chỗ $s_{po{s}_1}$ với $t_{po{s}_2}$).

Nếu có nhiều dãy thao tác tối ưu, in ra dãy nào cũng được.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $s$ và $t$ chỉ gồm các chữ cái a và b
• $1\le po{s}_1,po{s}_2\le n$

Ví dụ