问题 5855 --2、线段覆盖

5855: 2、线段覆盖

题目描述

在一条数轴上,有N 条线段,第i 条线段的左端点是s[i],右端点是e[i]。如果线段有重叠 (即使是端点重叠也算是重叠),则输出“impossible”, 如果没有重叠则输出“possible”。

输入

多组测试数据。 第一行,一个整数G,表示有G 组测试数据。1 <= G <= 10。 每组测试数据格式如下: 第一行,一个整数N。1 <= N <= 10。 接下来有N 行,每行两个整数:s[i],e[i]。0<=s[i],e[i]<=1000000。

输出

共G 行,每行一个字符串,不含双引号。

样例输入输出

输入#1 复制
5
3
10 47
100 235
236 347
3
100 235
236 347
10 47
2
10 20
20 30
3
10 20
400000 600000
500000 700000
4
1 1000000
40 41
50 51
60 61
输出#1 复制
possible
possible
impossible
impossible
impossible

提示

序号 标题 作者 发表时间 费用 订购数 操作