After a long time eating japanese food, the members of MaratonIME are getting really good at it. Nowadays, a massive amount of japanese food is eaten by the group and it's often difficult to find space for all the plates in the table, since two plates can touch but never overlap. The fact that there is so much food in each plate makes this even worse, because they can't move the plates on the table until there is no more food in them.
For that reason, everytime a plate arrives, they need to try lots of different positions for that plate on the table. You need to help them by creating a program that will aid on that rampant gluttony. Your program starts off with an empty table and has to respond to various queries, each of one of two types:
For each plate, its center position (x, y) and its radius are given in centimeters (the plate's located x centimeters away from the left border and y centimeters away form the upper border). The table always has 10 meters both in width and height and a plate is allowed to hang off the table, as long as it's center is on the table (or on its border).
For each query of type A, you must determine if it was possible to place the given plate on the given position (if that plate does not overlap any other, note that it is allowed for it to touch other plates) and place it if possible. For each query of type R, you must determine if it was possible to remove that plate on the given position from the table (if there is a plate with those coordinates and radius on that position) and remove it if possible.
On the first line of the input an integer Q ≤ 5000 is given, the amount of queries that need to be answered.
On each one of the Q following lines the queries are described. Each of them is given by a character , the type of the query, and three integers x, y and r, the coordinates and radius of the plate, 0 ≤ x, y ≤ 1000 and 1 ≤ r ≤ 1000.
For each query, print a line with "Ok" (without quotes) if it is possible to perform such query (add the plate on type A and remove the plate on type R) and "No" otherwise.
## Input
On the first line of the input an integer Q ≤ 5000 is given, the amount of queries that need to be answered.On each one of the Q following lines the queries are described. Each of them is given by a character , the type of the query, and three integers x, y and r, the coordinates and radius of the plate, 0 ≤ x, y ≤ 1000 and 1 ≤ r ≤ 1000.
## Output
For each query, print a line with "Ok" (without quotes) if it is possible to perform such query (add the plate on type A and remove the plate on type R) and "No" otherwise.
[samples]
**Definitions**
Let $ Q \in \mathbb{Z} $ be the number of queries, $ Q \leq 5000 $.
Let $ P = \{ (x_i, y_i, r_i) \mid i \in \mathbb{N} \} $ be the set of plates currently on the table, initially empty.
Each plate is defined by center $ (x, y) \in [0, 1000] \times [0, 1000] $ and radius $ r \in [1, 1000] $.
**Constraints**
1. For all queries: $ 0 \leq x, y \leq 1000 $, $ 1 \leq r \leq 1000 $.
2. Plates may touch but must not overlap.
3. A plate may hang off the table; only its center must lie within $ [0, 1000] \times [0, 1000] $.
**Objective**
For each query of type:
- **A** (add): If no existing plate in $ P $ overlaps with the new plate $ (x, y, r) $, add it to $ P $ and output "Ok"; else output "No".
- **R** (remove): If a plate $ (x, y, r) \in P $ exists, remove it from $ P $ and output "Ok"; else output "No".
Two plates $ (x_1, y_1, r_1) $ and $ (x_2, y_2, r_2) $ **overlap** iff:
$$
\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2} < r_1 + r_2
$$
They **touch** iff equality holds — this is allowed.