30 435 1000000 1000000
26 3 1
30 12 1
19 8 3
29 6 1
20 14 4
15 21 3
2 20 2
1 25 1
11 16 1
24 13 1
3 9 4
16 8 1
5 20 1
4 12 4
23 9 2
14 5 3
20 24 6
2 19 1
18 24 6
26 8 1
29 5 1
27 24 1
23 21 4
27 10 1
14 22 1
25 5 4
1 10 2
12 28 2
12 8 2
18 8 3
24 23 1
10 14 4
9 8 1
2 6 1
26 17 1
25 3 1
25 2 1
27 17 2
21 12 2
15 14 5
12 25 1
13 19 2
8 24 6
7 6 1
1 23 1
10 24 2
23 28 5
21 25 2
28 13 1
20 11 1
30 23 1
15 13 3
4 25 1
29 27 6
19 15 4
28 15 1
22 8 1
18 15 2
10 20 1
7 11 2
18 11 1
13 17 3
17 1 1
27 15 2
28 2 3
28 24 2
26 14 4
9 27 3
29 18 2
24 30 1
11 24 2
24 29 7
23 18 1
7 29 1
17 30 3
13 8 4
23 6 3
10 30 2
26 22 6
29 15 1
30 19 7
25 20 5
21 6 7
30 14 5
18 22 1
18 21 1
9 16 1
22 10 6
1 12 3
2 23 2
14 24 5
20 29 1
8 23 3
7 25 2
25 15 3
8 25 1
27 6 2
29 2 2
26 4 2
21 29 1
28 6 2
22 29 3
28 1 3
29 12 8
21 17 2
16 27 1
11 6 1
1 30 1
7 14 1
19 7 3
6 13 2
13 21 1
29 4 3
9 19 6
14 27 1
4 5 1
16 4 2
20 12 1
23 13 4
11 26 3
3 10 4
11 13 1
13 29 3
1 16 1
18 2 2
6 17 1
27 26 1
2 24 3
19 14 1
21 14 3
7 1 1
1 26 3
21 26 7
17 2 2
17 8 1
9 30 4
19 27 1
15 23 4
13 2 4
23 7 4
22 12 5
26 15 3
19 29 2
1 27 2
30 20 1
22 1 3
3 8 1
26 19 3
11 21 1
20 1 3
8 21 7
29 30 6
1 21 1
17 16 2
22 21 3
2 16 1
8 1 1
5 7 5
21 2 4
17 23 2
27 11 2
8 7 4
21 20 6
17 20 8
22 30 1
18 30 2
14 1 2
24 7 1
29 25 6
6 14 6
25 17 5
18 17 8
26 28 1
25 9 1
17 9 1
21 3 8
16 14 5
5 28 6
9 21 3
1 24 2
20 27 1
22 15 4
17 4 4
15 3 4
5 1 1
3 30 2
1 18 1
3 19 2
14 4 1
22 24 1
19 21 1
26 10 4
14 3 3
13 9 3
27 18 1
1 15 1
26 9 1
2 26 1
5 23 1
28 17 5
12 10 2
5 27 1
6 19 1
10 28 3
18 13 1
11 14 4
9 6 2
24 15 1
11 29 5
4 30 3
20 28 1
14 17 2
25 6 1
22 2 8
6 22 7
29 9 3
22 20 1
9 4 2
7 18 1
5 13 1
29 10 1
15 7 5
18 3 1
10 2 1
3 13 2
11 28 2
9 24 5
23 3 2
11 23 1
10 6 1
15 10 1
5 8 4
9 18 2
4 27 1
8 11 2
22 28 1
22 16 1
8 28 2
16 20 2
19 11 2
30 25 2
13 22 2
30 7 1
11 22 5
6 3 1
2 12 2
5 22 1
23 27 1
6 15 3
25 24 2
14 9 3
18 10 3
4 15 2
5 15 2
27 13 2
4 20 1
2 27 1
25 19 6
4 18 5
24 5 2
18 5 2
1 13 5
4 6 3
22 7 1
9 15 1
14 8 1
5 21 1
4 23 2
28 14 7
7 17 1
2 30 1
23 19 2
12 23 2
2 3 2
12 6 3
13 30 2
15 16 3
5 16 1
13 26 3
6 30 1
16 13 6
26 24 2
7 4 6
25 18 4
29 3 1
16 23 4
16 25 6
19 28 5
25 22 1
12 16 3
6 16 1
29 28 1
27 8 3
27 25 2
28 18 1
17 15 3
25 13 3
24 21 2
11 10 2
23 29 1
20 15 1
26 30 7
30 5 3
14 2 1
16 18 2
8 2 1
23 10 1
23 14 1
10 8 2
19 20 8
11 17 2
15 8 2
27 7 2
23 22 1
17 22 3
12 9 8
28 4 1
17 29 1
12 27 3
29 26 1
5 3 2
28 3 5
26 20 2
20 23 4
12 13 1
1 19 1
3 4 8
9 5 1
22 27 2
13 14 2
24 12 1
4 22 2
14 29 1
7 2 4
5 11 1
12 5 1
19 12 6
15 2 6
10 21 2
10 25 1
12 26 1
30 11 1
22 9 1
28 30 2
4 19 4
8 20 2
9 11 5
5 6 1
22 3 2
9 10 3
4 13 1
7 28 1
16 3 1
15 12 4
9 28 1
3 17 1
4 2 3
25 23 1
24 6 1
1 2 6
30 16 1
5 26 1
30 8 3
25 28 2
25 11 1
7 12 3
11 12 2
3 27 2
22 19 2
18 14 1
19 18 1
23 26 3
17 10 1
6 26 2
21 28 1
24 3 2
21 4 3
16 24 1
7 20 3
18 12 3
7 26 2
10 7 4
10 19 1
12 17 4
26 16 1
5 10 3
1 9 2
29 1 1
6 1 5
20 3 2
21 16 3
28 27 2
11 4 1
10 16 2
21 27 3
18 20 1
7 3 7
11 2 1
29 16 3
15 11 2
11 3 3
8 29 1
17 19 3
21 30 1
13 7 2
16 7 1
9 7 3
20 9 3
10 4 4
19 5 1
19 16 2
12 3 1
18 26 4
5 2 4
6 18 1
17 24 1
9 2 2
8 4 2
30 27 1
7 21 1
25 14 7
30 15 5
1 4 3
8 6 1
1 3 2
28 16 1
1 11 3
4 24 3
13 10 3
24 19 5
13 20 2
5 17 7
6 20 4
26 25 8
14 12 2
