Xóa xâu con

Cho một xâu $s$ độ dài $n$ chỉ gồm các chữ cái Latin thường.

Một xâu con liền kề là một dãy các ký tự liên tiếp của xâu. Bạn cần xóa đúng một xâu con liền kề (một đoạn liên tiếp, khác rỗng) khỏi $s$ sao cho tất cả các ký tự còn lại đều giống nhau (số ký tự phân biệt còn lại bằng $0$ hoặc $1$).

Hãy đếm số cách xóa như vậy.

Lưu ý:

• Bạn phải xóa ít nhất một ký tự.
• Được phép xóa toàn bộ xâu (khi đó phần còn lại rỗng, cũng được tính là hợp lệ).
• Hai cách xóa được coi là khác nhau nếu vị trí đầu hoặc vị trí cuối của đoạn bị xóa khác nhau.

Dữ liệu đảm bảo trong $s$ có ít nhất hai ký tự phân biệt.

Vì kết quả có thể lớn, hãy in ra phần dư của nó khi chia cho $998244353$.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — độ dài xâu $s$.
• Dòng thứ hai chứa xâu $s$ gồm $n$ chữ cái Latin thường.

Dữ liệu ra

• In ra một số nguyên là số cách xóa (lấy phần dư cho $998244353$).

Ràng buộc

• $2\le n\le 2·{10}^5$
• Xâu $s$ có ít nhất hai ký tự phân biệt.

Ví dụ