UFO의 공격 범위를 시각적으로 표현한 그림
에 위치하는 UFO는 를 만족할 때 를 공격할 수 있다.
다음 쿼리를 처리하는 프로그램을 작성하라. 처음에 UFO는 존재하지 않는다.
1 x y: 에 위치하는 UFO를 추가한다.2 x y: 를 공격할 수 있는 UFO가 존재하는지 판별한다.
Input
첫째 줄에 쿼리의 수 가 주어진다.
다음 개의 줄에 걸쳐 본문에서 설명한 쿼리가 한 줄에 하나씩 주어진다.
주어지는 모든 수는 절댓값이 이하인 정수이다.
Output
모든 2번 쿼리에 대해 조건을 만족하는 UFO가 존재한다면 Yes를, 존재하지 않는다면 No를 한 줄에 하나씩 출력한다.
Subtasks
Samples
예제 1
입력
7
2 -10 0
2 0 0
2 10 0
1 1 10
2 -10 0
2 0 0
2 10 0
출력
No
No
No
No
Yes
Yes
예제 2
입력
16
2 489260742 681810357
1 -416467743 -896443270
1 -932642644 173249302
1 -329323498 537696045
2 902347982 -595589754
2 -692587724 -68013290
1 -981226446 123536449
2 -356309523 850188539
2 -753868029 -450068955
2 970431740 116037302
1 170993215 -959886782
1 375352798 -458546546
1 254028049 244069327
2 -997475219 -87219565
2 827266408 -177906885
2 358549106 478988067
출력
No
No
Yes
No
Yes
No
Yes
No
No