点与线段的配对
题号:NC21735
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

给你坐标轴上的n个点,和n条线段,能否找到一种配对方案使得点与线段之间能形成一一匹配,一个匹配的定义是点在线段内

输入描述:

第一行输入一个整数n (1 ≤ n ≤ 100)
第二行输入n个整数p[i]
第三行输入n个整数l[i]
第三行输入n个整数r[i]
p[i]表示第i个点的位置,l[i],r[i] 表示第i条线段的左右端点
-500 ≤ p[i], l[i], r[i] ≤ 500

输出描述:

如果能找到配对方案,输出"Possible"
否则输出"Impossible"
示例1

输入

复制
2
1 2
0 0
1 3

输出

复制
Possible
示例2

输入

复制
1
0
2
3

输出

复制
Impossible
示例3

输入

复制
3
0 1 2
0 0 1
1 2 1

输出

复制
Possible

备注:

子任务1:n <= 20
子任务2:n <= 50
子任务3:无限制