#include using namespace std; //#include //using namespace atcoder; using ll=long long; using Graph=vector>; #define MOD 998244353 #define INF 1000000000000000000 #define MAX 2000 int main(){ string S; cin>>S; cout<