N radiobeacons are located on the plane. Their exact positions are unknown but we know that N ≤ 10 and that their coordinates are integers from 1 to 200. Each beacon produces unique signal, that distinguishes it from the other beacons.
In some different places, we should call them checkpoints, coordinates of which are well known, there were conducted measurements. As a result of these measurements distances from checkpoints to some of beacons became known. Here we should note, that the distance between points A and B equals max(A_{x} − B_{x}, A_{y} − B_{y}).
You need to get positions of all beacons basing on coordinates of the checkpoints and results of measurements, if that is possible.
Input
First line contains an integer M, the number of checkpoints. 1 ≤ M ≤ 20. Then M lines follow, each of them contains an information received from one of the checkpoints, formatted as follows:
<X_{i}>,<Y_{i}>:<ID_{1}><R_{1}>[,<ID_{2}><R_{2}>][,…]
where X_{i}, Y_{i} are coordinates of checkpoints, ID_{k} is ID of beacon k, R_{k} is a distance from checkpoint i to beacon k. Coordinates of checkpoints are integers from 1 to 200. Each checkpoint measures at least one signal. IDs of beacons are integers from 1 to 30000.
Output
Output should consist of N lines describing positions of the beacons.
If there is exactly one position (x_{k}, y_{k}) of the k'th beacon satisfying the results of measurements and such that
1 ≤ x_{k}, y_{k} ≤ 200, you should output
<ID_{k}>:<x_{k}>,<y_{k}>
in the k'th line (ID_{k} is ID of the k'th beacon).
In the other case you should output <ID_{k}>:UNKNOWN in the k'th line. All lines should be ordered by ID_{k} in an ascending order.
Sample
input  output 

2
15,15:167,53
10,10:52,162
 5:12,12
16:UNKNOWN

Notes
It is guaranteed that measurements are consistent, i.e. the solution always exists, but may be ambiguous.
Problem Source: Ural Collegiate Programming Contest, April 2001, Perm, English Round