3197 - [Sdoi2013]assassin

Input

Output

Examples

Input

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

Output

1
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题