2867: 圆盘

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

现在你有两个圆盘,上面有一些射线,问两个圆盘是否可以在旋转后相同。

输入

第一行一个整数 T(T = 10),代表数据组数。
每组数据第一行一个整数 n,代表射线个数。
下面两行, 每行 n 个整数, 描述两个圆盘, 每行第 i 个数 ai (0<=ai<=360000)
代表该圆盘上有一条射线与水平向右的顺时针夹角为(ai/1000)°。

输出

每组数据一行,相同输出“possible”,否则“impossible”。
注意:输出不包含引号,字符串严格匹配!

样例输入 复制

3
6
1 2 3 4 5 6
7 6 5 4 3 1
2
0 270000
180000 270000
7
140 130 110 120 125 100 105
235 205 215 220 225 200 240

样例输出 复制

impossible
possible
impossible

提示

【数据规模】
对于 30%的数据满足:n <= 10
对于 100%的数据满足:n <= 200000