Ta gọi giá trị xâu $a$ có độ dài là $k$ ($k\ge 3$) là số kí tự $a_i$ sao cho thỏa mãn một trong hai điều kiện sau:

• $a_i$ có thứ tự từ điển lớn hơn cả $a_{i-1}$ và $a_{i+1}$.
• $a_i$ có thứ tự từ điển nhỏ hơn cả $a_{i-1}$ và $a_{i+1}$.

Yêu cầu: Cho xâu $s$ gồm các kí tự latin thường, tính tổng giá trị các xâu con không rỗng $^*$ của $s$ theo module $988244353$.
$^*$ Một xâu $y$ được gọi là xâu con của xâu $x$ khi tồn tại cách chọn một số ký tự từ $x$ (giữ nguyên thứ tự) để tạo được $y$.

abab

4