#include using namespace std; #include using namespace atcoder; using ll=long long; using Graph=vector>>; #define MAX 100 #define MOD 998244353 #define INF 1000000000 int main(){ string S; cin>>S; int N=S.size(); for(int i=0;i