在二维平面给出很多棍子,求所有在最上面,即不被覆盖的棍子的编号。
多组数据。 每组数据第一行为 n (1<=n<=100000)n\ (1 <= n <= 100000)n (1<=n<=100000),代表棍子的数量。 接下来 nnn 行每行输入两个坐标,代表一个棍子的两个端点(重合的两根棍子,后面输入的棍子在上面),保证答案不超过 100010001000。 n=0n=0n=0 代表输入结束。
输出"Top sticks: ",然后是每组输入中最上面的棍子的编号,中间用", "隔开,注意有个空格,最后输出"."。
样例的第一组输入: