Lí do không đối xứng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.