Statement
지문 언어
처음에는 직선이 하나도 없다. 다음 두 종류의 연산을 처리하여라.
1 a b: 직선 를 전체 정수 좌표 영역 에 추가한다.2 x: 지금까지 추가된 직선들 중 좌표 에서의 값의 최댓값을 구한다.
질의 시 추가된 직선이 하나도 없다면 EMPTY를 출력한다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
각 질의 연산의 답을 한 줄에 하나씩 출력한다.
Constraints
- .
- .
Subtasks
Samples
입력
8
2 0
1 1 10
1 -1 100
2 0
2 100
1 10 -100
2 10
2 100
출력
EMPTY
100
110
90
900