Input:
7
3 7
1 7
7 4
3 2
1 6
5 1
1 0 1 1 1 1 0
0 0 1 0 1 0 1

Output: 3