자동차

Mirko는 자동차 뒷좌석에서 $N$행 $M$열짜리 행렬을 찾았다. 첫째 행에는 $1, 2, \dots, M$이 차례로 적혀 있고, 둘째 행에는 $M+1, M+2, \dots, 2M$이 적혀 있다. 같은 규칙으로 이어져 $N$째 행에는 $(N-1)M+1, (N-1)M+2, \dots, NM$이 적혀 있다.

$N = 3$, $M = 4$인 경우는 다음과 같다.

이 행렬이 심심했던 Mirko는 행이나 열을 하나 고른 뒤 그 줄에 있는 값에 모두 음이 아닌 정수를 곱하는 작업을 $K$번 했다. Mirko는 최종 행렬에 있는 모든 값의 합을 알고 싶다. 합이 매우 커질 수 있으므로 $10^9+7$로 나눈 나머지를 구하면 된다.

첫째 줄에 $N$ ($1 \le N \le 10^6$), $M$ ($1 \le M \le 10^6$), $K$ ($1 \le K \le 1000$)이 공백으로 구분되어 주어진다. 다음 $K$줄에는 작업이 수행된 순서대로 한 줄에 하나씩 주어진다.

• "R X Y"는 $X$째 행에 있는 값에 모두 $Y$를 곱한다는 뜻이다. $X$는 $1 \le X \le N$인 정수이고, $Y$는 $0 \le Y \le 10^9$인 정수이다.
• "S X Y"는 $X$째 열에 있는 값에 모두 $Y$를 곱한다는 뜻이다. $X$는 $1 \le X \le M$인 정수이고, $Y$는 $0 \le Y \le 10^9$인 정수이다.

최종 행렬에 있는 모든 값의 합을 $10^9+7$로 나눈 나머지를 첫째 줄에 출력한다.

첫 번째 예제를 살펴보자. 둘째 행에 4를 곱하고, 넷째 열에 1을 곱하고, 셋째 행에 2를 곱한 뒤, 둘째 행에 다시 0을 곱하면 행렬은 다음과 같이 된다.

모든 값의 합은 $1 + 2 + 3 + 4 + 0 + 0 + 0 + 0 + 18 + 20 + 22 + 24 = 94$이다.