10 40 0
1 2 1
1 3 1
1 6 1
1 7 1
1 8 1
1 10 1
2 1 1
2 7 1
2 10 1
3 1 1
3 2 1
3 4 1
3 6 1
3 7 1
3 8 1
3 10 1
4 1 1
4 2 1
4 4 1
4 6 1
4 10 1
5 2 1
5 3 1
5 4 1
5 6 1
5 9 1
6 5 1
6 7 1
6 8 1
6 9 1
6 10 1
7 1 1
7 9 1
7 10 1
8 3 1
8 5 1
8 7 1
9 7 1
10 5 1
10 8 1

10000 20000 10
1 119 3287
119 17 953
1 17 4240
17 831 75
119 831 1028
1 831 4315
831 4116 987
17 4116 1062
119 4116 2015
1 4116 5302
4116 1762 418
831 1762 1405
17 1762 1480
119 1762 2433
1 1762 5720
1762 550 189
4116 550 607
831 550 1594
17 550 1669
119 550 2622
1 550 5909
550 11 316
1762 11 505
4116 11 923
831 11 1910
17 11 1985
119 11 2938
1 11 6225
11 8316 1100
550 8316 1416
1762 8316 1605
4116 8316 2023
831 8316 3010
17 8316 3085
119 8316 4038
1 8316 7325...

100 400 11
1 2 1
1 5 1
1 8 1
1 23 1
1 54 1
1 82 1
1 92 1
2 1 1
2 3 1
2 13 1
2 36 1
3 2 1
3 4 1
3 6 1
3 9 1
3 16 1
3 39 1
4 3 1
4 20 1
4 60 1
5 1 1
5 6 1
5 7 1
5 53 1
6 5 1
6 11 1
6 12 1
6 26 1
6 32 1
6 33 1
6 39 1
6 51 1
6 85 1
7 1 1
7 2 1
7 10 1
7 11 1
7 14 1
7 34 1
7 41 1
7 47 1
8 6 1
8 20 1
8 49 1
8 50 1
8 51 1
8 90 1
8 94 1
8 97 1
9 7 1
9 22 1
9 26 1
9 31 1
10 2 1
10 11 1
10 25 1
10 50 1
10 61 1
10 63 1
10 75 1
10 76 1
10 87 1
11...

10000 20000 12
1 3380 15684
3380 3380 20000
3380 2329 50
2329 1213 604
1213 3380 20000
1213 4460 254
4460 2329 20000
4460 3380 20000
4460 1797 2418
1797 1213 20000
1797 2329 20000
1797 3380 20000
1797 4901 302
4901 4460 20000
4901 1213 20000
4901 2329 20000
4901 3380 20000
4901 7962 303
7962 1797 20000
7962 4460 20000
7962 1213 20000
7962 2329 20000
7962 3380 20000
7962 7404 422
7404 4901 20000
7404 1797 20000
7404 4460 20000
7404 1213 20000
7404 2329 20000
7404 338...

5000 5000 20
1 2 0
2 3 0
3 4 0
4 5 0
5 6 0
6 8 0
8 9 0
9 10 0
10 11 0
11 12 0
12 14 0
14 15 0
15 16 0
16 17 0
17 18 0
18 19 0
19 20 0
20 21 0
21 22 0
22 23 0
23 24 0
24 25 0
25 26 0
26 27 0
27 28 0
28 29 0
29 30 0
30 31 0
31 32 0
32 33 0
33 34 0
34 35 0
35 36 0
36 37 0
37 38 0
38 39 0
39 40 0
40 41 0
41 42 0
42 43 0
43 45 0
45 46 0
46 47 0
47 48 0
48 49 0
49 50 0
50 51 0
51 52 0
52 53 0
53 54 0
54 55 0
55 56 0
56 57 0
57 58 0
58 59 0
59 60 ...

8 8 21
1 7 0
7 1 0
2 2 0
3 3 0
4 5 0
5 8 0
8 4 0
6 6 0

20 20 22
1 1 0
2 2 0
3 3 0
4 4 0
5 10 0
10 5 0
6 11 0
11 6 0
7 7 0
8 16 0
16 8 0
9 9 0
12 12 0
13 19 0
19 20 0
20 13 0
14 14 0
15 18 0
18 15 0
17 17 0