开始 2019-06-14 16:00:00

517编程-OI赛制测试赛-普及组

结束 2019-06-14 20:00:00
Contest is over.
当前 2020-05-30 03:52:30

A. 点与线段

描述

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

 

输入

第一行输入一个整数$n$ ($1 \le n \le 100$)

第二行输入$n$个整数$p[i]$

第三行输入$n$个整数$l[i]$

第三行输入$n$个整数$r[i]$

$p[i]$表示第i个点的位置,$l[i],r[i]$ 表示第i条线段的左右端点

$-500 \le p[i], l[i], r[i] \le 500$

输出

如果能找到配对方案,输出"Possible"

否则输出"Impossible"

样例

输入

2
1 2
0 0
1 3

输出

Possible

输入

1
0
2
3

输出

Impossible

输入

3
0 1 2
0 0 1
1 2 1

输出

Possible

提示

30分:n <= 20

30分:n <= 50

40分:无限制

时间限制 1 秒
内存限制 128 MB