Biến đổi xâu

Cho hai xâu $s$ và $t$, cùng có độ dài $n$ và chỉ gồm các chữ cái Latin thường. Các vị trí trong xâu được đánh số từ $1$ đến $n$.

Bạn được phép thực hiện thao tác sau bao nhiêu lần tùy ý (có thể là không lần nào):

• Chọn một chỉ số $i$ với $1\le i\le n-1$ rồi đổi chỗ hai ký tự liền kề $s_i$ và $s_{i+1}$.

Xâu $t$ luôn giữ nguyên, các thao tác chỉ tác động lên $s$ và được thực hiện lần lượt.

Nhiệm vụ của bạn là biến $s$ thành $t$ bằng không quá ${10}^4$ thao tác. Bạn không cần tối thiểu hóa số thao tác, chỉ cần đưa ra một dãy thao tác hợp lệ có độ dài không vượt quá ${10}^4$.

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$ chữ cái Latin thường.
• Dòng thứ ba chứa xâu $t$ gồm $n$ chữ cái Latin thường.

Dữ liệu ra

Nếu không thể biến $s$ thành $t$, in ra $-1$.

Ngược lại, dòng đầu in ra một số nguyên $k$ ($0\le k\le {10}^4$) là số thao tác. Dòng thứ hai in ra $k$ số nguyên $c_1,c_2,\dots ,c_k$ ($1\le c_j<n$), trong đó $c_j$ nghĩa là ở thao tác thứ $j$ ta đổi chỗ $s_{c_j}$ và $s_{c_j+1}$.

Nếu $k=0$ thì dòng thứ hai có thể để trống hoặc không in ra.

Có thể có nhiều đáp án hợp lệ, in ra đáp án bất kỳ.

Ràng buộc

• $1\le n\le 50$
• $s$ và $t$ chỉ gồm các chữ cái Latin thường.

Ví dụ