#include <bits/stdc++.h> using namespace std; typedef unsigned long long ULL; const int N = 110, P = 13331; int h[N], p[N], ha[N]; ULL get(int l, int r){ return h[r] - h[l-1]*p[r-l+1]; } ULL get_a(int l, int r){ return ha[r] - ha[l-1]*p[r-l+1]; } int main(){ string str; while (getline(cin, str...