无线电测向

题目描述

有天线定位装置的船能通过接收当地灯塔信号来确定自己的位置。每个灯塔固定在已知点上并发出特有的信号。当船检测到信号,它可通过旋转天线直到信号达到最大强度。这样就可确定自身与该灯塔的位置关系。只要接收到两个灯塔的信息,就有可能确定船当前的位置。 编程任务:通过一对灯塔信息来确定船的位置。 灯塔和船的位置被确定在一个直角坐标系内。$x$ 轴正向指向东,$y$ 轴正向指向北。船的航行路线从正北开始按顺时针用度表示。北是 $0^\circ$,东是 $90^\circ$,南是 $180^\circ$,西是 $270^\circ$。灯塔与船的位置关系用相对于船的航行方向顺时针用度表示。

输入输出格式

输入格式


文件的第一行是一个整数,表示灯塔的数目 $N$。以下 $N$ 行,每行表示一个灯塔,为灯塔名称,$x$ 坐标和 $y$ 坐标。它们都用空格隔开。 灯塔信息下面是船的信息包括三行,一行是船的方向,其余两行是所接收到的灯塔信号。 具体如下: | 输入数据 | 数据的含义| | :-: | :-:| | 方向 | 船的航行方向 | | 名称 $1$,角度 $1$ | 第一个灯塔信息的名称,灯塔的方位 | | 名称 $2$,角度 $2$ | 第二个灯塔信息的名称,灯塔的方位 | 灯塔的方位为船与灯塔所在的直线与船的航行方向的夹角(从船的航行方向开始顺时针)。$2$ 个数据用空格隔开。

输出格式


输出船的位置(精确到 $2$ 位小数)。如果无法确定船的位置,应输出 `NO ANSWER`(不能使用小写)。

输入输出样例

输入样例 #1

5
a 1 5
b 1 1000
c 2 4
d 51 60
e 153 79
30
e 160
d 210

输出样例 #1

160.83 123.41

说明

对于 $100 \%$ 的数据,$1 \le N \le 30$,灯塔名称是 $20$ 个以下的字母。