Lí do không đối xứng
Cho xâu $S$ độ dài $N$. Hãy in ra những cặp vị trí khiến xâu $S$ không đối xứng.
Nói cách khác, in ra các cặp số $(i,N-i+1)$ sao cho: $S_i \neq S_{N-i+1}$.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^5) $.
Kết quả
- In ra trên nhiều dòng, mỗi dòng là một cặp số, cách nhau bởi một dấu cách. In theo thứ tự số thứ nhất tăng dần. Nếu xâu đã đối xứng, in ra -1.
Ví dụ
Ví dụ 1
input
xyyx
output
-1
Ví dụ 2
input
nghean
output
2 5
3 4
Comments