당근 농장

농부 얌이 당근 농장으로 쓸 땅을 샀다. 이 땅은 너비가 $W$ ($1 \le W \le 10^8$), 길이가 $L$ ($1 \le L \le 10$)인 직사각형이고, 얌은 이 땅을 정수 격자로 생각한다. 길이 방향의 칸에는 $0, 1, \dots, L-1$번, 너비 방향의 칸에는 $0, 1, \dots, W-1$번이 붙어 있다.

얌은 $n$ ($1 \le n \le 50000$)개의 작업으로 이루어진 계획을 세웠다. 작업은 씨앗 심기와 수확 두 종류뿐이고, 얌은 두 종류를 원하는 순서로 섞을 수 있다. 처음에 땅은 비어 있다. 이 계획을 그대로 시뮬레이션해서 작업마다 두 수를 보고하면 된다.

심기 작업 plant a b는 너비 방향으로 $a$번 칸부터 $b$번 칸까지, 길이 방향으로는 땅 전체를 차지하도록 씨앗을 심는다. 새로 심는 구역은 이미 심어져 있는 어떤 경작지와도 겹치지 않지만, 서로 맞닿을 수는 있다. 맞닿은 경작지들은 하나의 경작지로 합쳐진다. 합친 다음, 방금 만들어진 경작지의 바로 왼쪽에 이어져 있는 빈 땅의 넓이와 바로 오른쪽에 이어져 있는 빈 땅의 넓이를 차례로 보고한다.

수확 작업 harvest a b는 너비 방향으로 $a$번 칸부터 $b$번 칸까지, 길이 방향으로는 땅 전체에 걸쳐 심어진 것을 모두 거둔다. 수확 때문에 경작지 하나가 둘로 나뉠 수도 있다. 수확하는 구역은 항상 경작지 하나의 안에 완전히 포함되어 있다. 방금 수확한 구역의 바로 왼쪽에 이어져 있는 심어진 땅의 넓이와 바로 오른쪽에 이어져 있는 심어진 땅의 넓이를 차례로 보고한다.

넓이는 너비 방향의 칸 수에 $L$을 곱한 값이다. 이어져 있는 땅이 없으면 0을 보고한다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 7$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 세 정수 $W$, $L$, $n$이 공백으로 구분되어 주어진다.

이어지는 $n$개의 줄에는 각각 action a b 형식으로 작업 하나가 주어진다. action은 plant 또는 harvest이고, $a$와 $b$ ($0 \le a \le b \le W-1$)는 그 작업이 대상으로 하는 너비 방향 칸 번호의 하한과 상한이다.

작업마다 보고해야 하는 두 수를 공백 하나로 구분해 한 줄에 출력한다.

각 테스트 케이스의 마지막 작업 뒤에는 따옴표 없이 --만 있는 줄을 출력한다.