Problem2441--第4题 线段覆盖

2441: 第4题 线段覆盖

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

在一条数轴上,有 N 条线段,第 i 条线段的左端点是 s[i],右端点是 e[i]。如果线段有重叠

(即使是端点重叠也算是重叠),则输出impossible”, 如果没有重叠则输出“possible”。

Input

多组测试数据。

第一行,一个整数 G,表示有 组测试数据。1 <= G <= 10。每组测试数据格式如下:

第一行,一个整数 N。 1 <= N <= 10

接下来有 行,每行两个整数:s[i]e[i]。 0<=s[i],e[i]<=1000000

Output

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

Sample Input Copy

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

Sample Output Copy

possible
possible
impossible
impossible
impossible

HINT

s不一定小于e

Source/Category