Description

Format

Input

Output

Samples

4
1 2
2 3
3 4
0 0 1 1
1 0 0 0

1

Limitation