题目描述

有 n 根电线杆，每根电线杆有 4 个不同类型的属性：

横坐标 x（int）

纵坐标 y（int）

工作状态 c（char，只可能是 'A'、'B'、'C'）

供电强度 s（double，1 位小数）

你要从变电站 (0,0) 拉电线到一根电线杆，要求： 必须选择工作状态为 'A' 的电线杆； 在这些里面，选离 (0,0) 最近的一根； 如果距离一样，选供电强度 s 更大的； 如果 s 也一样，选 x 更小的；x 一样选 y 更小的。 请输出符合条件的那根电线杆的所有信息。如果没有状态为 'A' 的电线杆，输出 None。

输入格式

第一行一个整数 n接下来 n 行，每行：x y c s

输出格式

一行四个：x y c s（s 保留 1 位小数）无符合条件则输出 None

样例

4
2 3 A 90.2
2 3 A 91.5
1 4 A 90.2
1 4 A 90.2

2 3 A 91.5

样例解释

前两根距离平方均为 13，后两根均为 17 → 优先选前两根；

前两根中第二根供电强度（91.5）更大 → 输出第二根。