牛牛的or
题号：NC21300
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

给你两个长度为n的数组a,b
是否能构造出长度为n+1的x数组使得
for each i between 0 and n-1
x[i] or x[i+1] = a[i]
x[i] + x[i+1] = b[i]

输入描述:

第一行输入一个整数n (1 ≤ n ≤ 50)
第二行输入n个整数ai
第三行输入n个整数bi
0 ≤ ai,bi ≤ 1018

输出描述:

输出"Possible"如果能构造出来
否则输出"Impossible"
示例1

输入

复制 
1
7
11

输出

复制 
Possible
示例2

输入

复制 
1
11
7

输出

复制 
Impossible
示例3

输入

复制 
5
3 3 7 5 7
3 5 7 9 11

输出

复制 
Possible
示例4

输入

复制 
3
1 100 1000
100 1000 10000

输出

复制 
Impossible
示例5

输入

复制 
3
261208776456074191 261208776456074191 261208776456074191
333333333333333333 333333333333333333 333333333333333333

输出

复制 
Possible

备注:

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