5
10 65 5
11 2
50 4
17 2
7 3
30 9
11 5
1 4
40 3
50 8
33 6
10 16 4
11 9
11 5
8 6
16 4
8 4
3 6
16 1
6 8
4 1
8 1
10 21 7
13 1
21 9
11 2
15 8
12 3
21 2
1 2
3 7
8 3
4 9
10 53 6
37 8
36 10
45 5
21 8
28 10
40 9
21 5
11 1
32 4
21 7
10 31 2
14 9
17 2
2 1
31 3
4 10
31 6
23 1
16 7
21 5
22 8