조화 연산

이 문제에서는 길이가 $|t| \ge 2$인 0-based 문자열 $t$에 적용할 수 있는 세 가지 연산을 다룬다.

$I(t)$: $t$를 뒤집는다.

$R(t, D)$: $t$를 오른쪽으로 $D$칸 회전한다. 여기서 $D$는 $D < |t|$를 만족하는 양의 정수다. 즉, 모든 $0 \le i < |t|$에 대해 $R(t, D)$의 $(i+D) \bmod |t|$ 위치 문자는 $t$의 $i$ 위치 문자다.

$L(t, D)$: $R(t, D)$와 같지만 오른쪽이 아니라 왼쪽으로 회전한다.

예를 들어 pda에 $I$를 적용하면 adp, $D = 2$인 $R$을 적용하면 dap, $D = 2$인 $L$을 적용하면 apd가 된다. 어떤 $t$와 $D$에 대해서도 $|I(t)| = |R(t, D)| = |L(t, D)| = |t|$이다.

연산 리스트를 문자열에 적용하면 리스트 순서대로 차례로 실행된다. 첫 번째 연산을 원래 문자열에 적용하고, 두 번째 연산을 그 결과에 적용하는 식이다.

소문자로 이루어진 문자열 $S$와 $K$개의 연산 $F_1, F_2, \dots, F_K$가 주어진다. $1 \le i \le j \le K$를 만족하는 인덱스 쌍 $(i, j)$ 중, 부분 리스트 $F_i, F_{i+1}, \dots, F_j$를 $S$에 적용한 최종 결과가 $S$와 같은 쌍의 개수를 구하라.

예를 들어 $S =$ pda, $K = 2$, $F_1 = R(t, 2)$, $F_2 = L(t, 2)$라고 하자. $F_1$만 적용하면 dap이 되어 $S$와 다르다. $F_1, F_2$를 적용하면 $L(R(\text{pda}, 2), 2)$가 되어 다시 pda가 되므로 이 쌍은 센다. $F_2$만 적용하면 apd가 되어 $S$와 다르다. 답은 $1$이다.

첫 줄에 소문자로 이루어진 문자열 $S$ ($2 \le |S| \le 2 \cdot 10^5$)가 주어진다.

둘째 줄에 연산의 개수 $K$ ($1 \le K \le 2 \cdot 10^5$)가 주어진다.

이어지는 $K$개 줄에 리스트 순서대로 연산이 한 줄에 하나씩 주어진다. $I$ 연산은 대문자 I만 있는 줄이다. $R$ 또는 $L$ 연산은 대문자 문자 뒤에 정수 $D$ ($1 \le D < |S|$)가 붙는다.

$F_i, \dots, F_j$를 $S$에 적용한 결과가 $S$가 되는 쌍 $(i, j)$ ($1 \le i \le j \le K$)의 개수를 한 줄에 출력한다.