Rooter's Song

목적지가 어디든, 누구를 만나든, 이 노래를 함께 표현하자.

데카르트 좌표평면 위에 w × h 크기의 직사각형 무대가 있으며, 이는 꼭짓점이 (0, 0), (w, 0), (w, h), (0, h)인 직사각형으로 나타낸다. 무대에 들어가기 전에는 충돌이 일어나지 않음을 알 수 있다.

무대의 변 위에 n명의 무용수가 서 있다. 그중 i-th 무용수는 다음 그룹 중 하나에 속한다:

• 수직: (xi, 0)에 서 있으며, 양의 y 방향(위쪽)으로 이동한다;
• 수평: (0, yi)에 서 있으며, 양의 x 방향(오른쪽)으로 이동한다.

안무에 따라, i-th 무용수는 처음 ti밀리초 동안 가만히 서 있다가, 다른 경계에 도달할 때까지 지정된 방향으로 밀리초당 1단위의 속도로 이동하기 시작해야 한다. 어떤 두 무용수도 같은 시점에 그룹, 위치, 대기 시간이 모두 같지 않음이 보장된다.

두 무용수가 충돌하면(즉, 둘 다 이동 중인 어떤 시점에 같은 점에 있으면), 즉시 이동 방향을 서로 교환하고 계속 이동한다.

무용수는 무대의 경계에 도달하면 멈춘다. 각 무용수가 멈추는 위치를 구하여라.

입력의 첫째 줄에는 공백으로 구분된 세 양의 정수 n, w, h (1 ≤ n ≤ 100 000, 2 ≤ w, h ≤ 100 000)가 주어진다. 각각 무용수의 수와 무대의 너비 및 높이이다.

이어지는 n개의 줄은 각각 한 무용수를 설명한다. 그중 i-th 줄에는 공백으로 구분된 세 정수 gi, pi, ti (1 ≤ gi ≤ 2, 1 ≤ pi ≤ 99 999, 0 ≤ ti ≤ 100 000)가 주어지며, 무용수의 그룹 gi (gi = 1 — vertical, gi = 2 — horizontal), 위치, 대기 시간을 나타낸다. gi = 1이면 pi = xi이고, 그렇지 않으면 pi = yi이다. 1 ≤ xi ≤ w - 1이고 1 ≤ yi ≤ h - 1임이 보장된다. 어떤 두 무용수도 같은 시점에 그룹, 위치, 대기 시간이 모두 같지 않음이 보장된다.

n개의 줄을 출력한다. 그중 i-th 줄에는 공백으로 구분된 두 정수 (xi, yi)를 출력한다. 이는 입력에서 i-th 무용수가 멈추는 위치이다.

첫 번째 예제는 범례의 초기 배치에 해당하며, 다음 그림에서 무용수들의 이동 경로는 서로 다른 색으로 표시되어 있다.

두 번째 예제에서는 어떤 무용수도 충돌하지 않는다.