Khoảng cách Hamming sau một phép đổi

Cho hai xâu $S$ và $T$ có cùng độ dài $n$, chỉ gồm các chữ cái Latin in thường.

Khoảng cách Hamming giữa hai xâu cùng độ dài là số vị trí mà ký tự ở $S$ và $T$ khác nhau. Ví dụ, khoảng cách Hamming giữa "permanent" và "pergament" là $2$ vì hai xâu khác nhau ở vị trí $4$ và $6$.

Bạn được phép đổi chỗ tối đa một cặp ký tự trong $S$ (chọn hai vị trí $i\ne j$ rồi tráo $S_i$ với $S_j$). Hãy xác định khoảng cách Hamming nhỏ nhất giữa $S$ và $T$ có thể đạt được sau thao tác này, và chỉ ra cặp vị trí cần đổi (nếu việc đổi chỗ giúp giảm khoảng cách).

Nếu không tồn tại cặp vị trí nào mà việc đổi chỗ giúp giảm khoảng cách Hamming, in ra -1 -1. Nếu có nhiều cách đáp số đúng, in ra một cách bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — độ dài của hai xâu.
• Dòng thứ hai chứa xâu $S$.
• Dòng thứ ba chứa xâu $T$.

Dữ liệu ra

• Dòng đầu in ra số $x$ — khoảng cách Hamming nhỏ nhất có thể đạt được.
• Dòng thứ hai in ra hai chỉ số $i$ và $j$ ($1\le i,j\le n$, $i\ne j$) là cặp vị trí cần đổi chỗ trong $S$ để đạt được khoảng cách đó; hoặc in -1 -1 nếu không cần (hoặc không thể giảm khoảng cách bằng việc đổi chỗ).

Ràng buộc

• $1\le n\le 200000$
• $S$ và $T$ chỉ gồm các chữ cái Latin in thường.

Ví dụ