달력

당신은 두 부족, 아르부잔족과 바나닛족 사이의 무역을 담당하고 있습니다. 문제는 두 부족이 서로 다른 달력을 사용한다는 점입니다.

아르부잔족의 달력은 $n$개의 달로 이루어져 있으며, 각 달의 길이(일수)는 $a_1, a_2, \dots, a_n$입니다. 바나닛족의 달력은 $m$개의 달로 이루어져 있으며, 각 달의 길이는 $b_1, b_2, \dots, b_m$입니다.

두 달력에서 한 해의 총 일수는 서로 같습니다. 즉 $a_1 + a_2 + \dots + a_n = b_1 + b_2 + \dots + b_m$입니다.

두 달력 사이에서 날짜를 변환하는 프로그램을 작성하세요.

첫째 줄에는 두 정수 $n$과 $m$ ($1 \le n, m \le 10^6$)이 공백 하나로 구분되어 주어집니다. 각각 아르부잔족과 바나닛족 달력의 달 수입니다.

둘째 줄에는 아르부잔족 달력의 각 달 길이를 나타내는 정수 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^3$)이 공백으로 구분되어 주어집니다. 셋째 줄에는 바나닛족 달력의 각 달 길이를 나타내는 정수 $b_1, b_2, \dots, b_m$ ($1 \le b_i \le 10^3$)이 공백으로 구분되어 주어집니다.

넷째 줄에는 질의의 개수를 나타내는 정수 $z$ ($1 \le z \le 10^5$)가 주어집니다.

이어지는 $z$개의 줄에는 각각 하나의 질의가 주어집니다. 각 질의는 두 정수 $d_i$, $m_i$와 하나의 문자 $c_i$로 이루어지며 공백으로 구분됩니다. 각각 날짜의 일, 달, 그리고 변환 방향을 뜻합니다. $c_i$가 문자 A이면 $1 \le m_i \le n$이고 $1 \le d_i \le a_{m_i}$이며, 이는 아르부잔족 달력의 날짜로서 바나닛족 달력의 날짜로 변환해야 합니다. $c_i$가 문자 B이면 $1 \le m_i \le m$이고 $1 \le d_i \le b_{m_i}$이며, 이는 바나닛족 달력의 날짜로서 아르부잔족 달력의 날짜로 변환해야 합니다.

$z$개의 줄을 출력합니다. $i$번째 줄에는 $i$번째 질의의 답을 대상 달력에서의 날짜인 두 정수 $d^{\prime}_i$, $m^{\prime}_i$로 출력하며, 공백 하나로 구분합니다. $d^{\prime}_i$는 일, $m^{\prime}_i$는 달을 나타냅니다.