Problem I: Connection

Problem I: Connection

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 444  Solved: 63
[Submit][Status][Web Board]

Description

Input

Output

Sample Input

1
7 3
0 2
4 0
2 0
4 2
1 3
0 5
4 4
2 4 1 2
3 3 3 6 7
3 9 2 4 5

Sample Output

17

HINT

[Submit][Status]