题目描述
在PopPush城有一个著名的，建于上世纪的火车站，车站的铁路如图所示，
每辆车都从A方向驶入车站Station，再从B方向驶出车站Station，同时他的车厢可以进行某种形式的重新组合。组合方式为：最晚驶入车站Station的车厢停在最前面，可在任意时间将停在最前面的车厢驶出车站Station。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1,2,3…N。假定在进入车站之前每节车厢之间都是不连着的，并且他们可以自行移动，直到处在B方向的铁轨上。另外假定车站里可以停放任意多节的车厢。但是一旦一节车厢进入车站Station，它就不能再回到A方向的铁轨上了，并且一旦他进入B方向的铁轨后，它就不能再回到车站Station。负责车厢调度的工作人员需要知道能否使它以a1,a2,a3，…，an的顺序从B方向驶出。
请你给他写一个程序，用来判断是否能得到指定的车厢顺序。
每辆车都从A方向驶入车站Station，再从B方向驶出车站Station，同时他的车厢可以进行某种形式的重新组合。组合方式为：最晚驶入车站Station的车厢停在最前面，可在任意时间将停在最前面的车厢驶出车站Station。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1,2,3…N。假定在进入车站之前每节车厢之间都是不连着的，并且他们可以自行移动，直到处在B方向的铁轨上。另外假定车站里可以停放任意多节的车厢。但是一旦一节车厢进入车站Station，它就不能再回到A方向的铁轨上了，并且一旦他进入B方向的铁轨后，它就不能再回到车站Station。负责车厢调度的工作人员需要知道能否使它以a1,a2,a3，…，an的顺序从B方向驶出。
请你给他写一个程序，用来判断是否能得到指定的车厢顺序。
输入
第1行，一个整数n，表示有n节车厢；
接下来一行有n个整数，表示对应顺序。
接下来一行有n个整数，表示对应顺序。
输出
输出仅一行。若可以，则输出“Possible”，否则输出“Impossible”。
样例输入 Copy
5
3 5 4 2 1
样例输出 Copy
Possible