| 问题描述 |
|---|
TQL在学习地理的过程中查阅了许多城市的经纬度，并且还知道地球上新的一天以国际日期变更线开始。TQL希望能把这些城市做个整理，按照春分或者秋分时太阳照耀大地的先后顺序依次排列城市。 |
| 输入描述 |
只有一组案例。 每组案例先是一个正整数n，表示城市的数量，（n<=100） 然后每行是一个城市的信息，由3个不含空格的字符串组成，分别是城市的名字、城市的纬度、城市的经度。（保证不会有城市在南极点、北极点或者国际日期变更线上） |
| 输出描述 |
针对每组案例，按【问题描述】中规定的顺序依次输出每个城市的名字，两个城市名字之间要有一个空格。 如果有两个城市按照规定的顺序是并列的，那么优先输出城市名字字符串的值比较小的（注意不是指字符串长度）。 不要换行。 |
| 样例输入复制样例 |
5 Xiamen 24.26N 118.04E Beijing 39.56N 116.2E London 51.3N 0.1E NewYork 40.43N 74W Sydney 33.52S 151.13E |
| 样例输出 |
Sydney Xiamen Beijing London NewYork |
| 相关 |