18 32
5 11
9 2
17 16
16 7
2 12
13 2
16 4
5 17
4 13
14 17
17 17
11 3
11 15
9 3
13 10
3 8
16 13
7 16
10 11
11 13
14 8
7 4
16 10
1 11
15 2
2 12
13 12
1 14
3 14
8 6
14 1
18 1

ans:65

5 7
4 5
1 2
2 3
3 4
3 4
3 4
1 5

ans : 6