모자이크 타일

길이 L의 패턴 문자열이 있다. 이 패턴이 무한히 반복되어 타일을 이룬다.

타일 위의 직사각형 영역 (r1, c1)부터 (r2, c2)까지에서 특정 문자 target이 몇 번 등장하는지 구하는 프로그램을 작성하시오.

모든 행에서 같은 패턴이 반복된다. 열 c의 문자는 패턴[c % L]이다.

입력

첫째 줄에 패턴 문자열이 주어진다. (길이 1 <= L <= 100, 소문자 알파벳)
둘째 줄에 찾을 문자 target이 주어진다.
셋째 줄에 r1, c1, r2, c2가 공백으로 구분되어 주어진다. (0 <= r1 <= r2 <= 10^9, 0 <= c1 <= c2 <= 10^9)

출력

영역 내에서 target이 등장하는 횟수를 출력한다.

입출력 예시

입력 1

ABCA
A
0 0
1 5

출력 1

6

입력 2

XYZ
Z
0 0
2 8

출력 2

9