input1_3ttm.txt

3
10 42 1
10 
1 1 16
1 2 14
1 4 12
1 5 11
1 9 15
1 10 12
2 2 11
2 3 16
2 5 16
2 7 18
3 3 13
3 4 18
3 8 18
3 9 14
3 10 13
4 1 16
4 4 11
4 8 18
4 10 18
5 3 19
5 4 20
5 9 14
6 1 14
6 3 20
6 4 13
6 5 17
6 7 18
6 10 13
7 1 20
7 3 14
7 6 15
7 10 16
8 3 17
8 8 19
8 10 12
9 3 11
9 5 18
9 10 11
10 1 15
10 3 14
10 5 16
10 8 13
30 294 2
3 27 
1 4 11
1 6 13
1 9 12
1 18 18
1 19 19
1 21 13
1 22 16
1 25 7
1 26 15
1 27 13
1 28 20
2 1 11
2 3 20
2 4 13
2 5 11
2 6 20
2 7 13
2 8 20
2 14 13
2 15 12
2 17 12
2 18 13
2 20 17
2 25 14
2 26 17
3 1 13
3 2 14
3 5 16
3 6 12
3 10 17
3 11 13
3 13 20
3 15 20
3 28 20
3 29 13
4 1 17
4 2 11
4 3 17
4 4 11
4 5 19
4 11 11
4 13 14
4 15 11
4 18 20
4 22 20
4 23 13
4 27 14
5 2 17
5 3 18
5 6 13
5 8 15
5 9 14
5 11 18
5 12 14
5 14 16
5 18 17
5 20 17
5 23 18
5 28 13
6 4 15
6 9 11
6 11 16
6 17 15
6 18 12
6 24 17
6 28 16
6 29 12
7 6 20
7 7 19
7 10 16
7 13 18
7 14 13
7 18 16
7 19 12
7 20 16
7 21 17
7 23 19
7 24 12
7 26 15
7 28 13
8 3 17
8 5 20
8 7 13
8 16 16
8 18 14
8 21 11
8 22 16
8 24 12
8 27 12
9 5 19
9 7 16
9 8 11
9 10 20
9 14 13
9 16 20
9 17 11
9 21 11
9 22 15
9 29 13
9 30 11
10 2 15
10 4 15
10 5 11
10 6 12
10 7 16
10 9 20
10 11 16
10 12 14
10 17 11
10 18 15
10 20 17
10 21 20
10 26 15
11 1 15
11 2 15
11 4 13
11 9 12
11 17 12
11 23 19
11 24 15
11 25 20
11 28 13
12 10 13
12 12 18
12 14 14
12 17 16
12 18 19
12 22 17
12 24 18
12 26 18
12 27 17
12 29 16
13 1 13
13 2 12
13 3 11
13 11 13
13 14 11
13 18 16
13 21 13
13 23 17
13 27 12
13 29 15
13 30 16
14 2 14
14 5 20
14 8 20
14 13 13
14 17 12
14 18 17
14 19 15
15 2 14
15 4 16
15 7 12
15 8 12
15 9 16
15 15 11
15 17 15
15 18 20
15 22 20
15 24 13
16 1 11
16 6 13
16 13 17
16 14 11
16 15 15
16 16 11
16 17 11
16 18 18
16 20 14
16 22 13
16 25 13
16 30 18
17 7 17
17 9 19
17 10 18
17 12 19
17 13 17
17 14 12
17 15 13
17 18 19
17 29 14
18 3 12
18 13 15
18 15 19
18 18 16
18 19 15
18 20 12
19 1 7
19 3 20
19 4 11
19 7 20
19 10 13
19 11 15
19 16 14
19 23 18
19 25 17
19 29 13
20 4 16
20 10 15
20 12 18
20 13 18
20 15 12
20 22 20
20 26 19
20 27 17
20 30 16
21 1 15
21 3 13
21 6 16
21 12 17
21 16 18
21 18 14
21 22 12
21 23 16
21 24 20
22 2 16
22 7 14
22 11 20
22 13 13
22 17 19
22 18 11
22 19 16
22 20 15
22 24 20
22 25 17
22 26 18
23 2 13
23 5 19
23 11 14
23 14 12
23 15 17
23 16 20
23 21 14
24 5 13
24 7 20
24 8 15
24 9 16
24 16 18
24 17 19
24 20 19
25 1 16
25 4 13
25 5 16
25 16 20
25 17 20
25 18 13
25 20 12
25 21 19
25 22 11
25 24 18
25 30 12
26 6 11
26 7 14
26 8 11
26 9 20
26 13 15
26 16 14
26 21 14
26 26 17
26 27 12
26 30 12
27 2 11
27 7 13
27 9 18
27 20 16
27 24 16
27 25 13
27 28 18
28 1 11
28 3 16
28 4 16
28 10 18
28 11 20
28 18 16
28 22 12
28 24 20
29 4 11
29 5 16
29 7 13
29 10 12
29 13 16
29 15 16
29 16 13
29 21 20
29 30 13
30 8 14
30 9 13
30 11 15
30 16 15
30 20 17
30 26 20
30 27 20
30 28 11
30 29 17
50 1240 3
31 23 49 
1 1 12
1 7 13
1 8 11
1 9 15
1 10 13
1 12 11
1 15 19
1 16 20
1 17 13
1 18 18
1 21 13
1 23 13
1 26 13
1 30 18
1 32 17
1 34 15
1 37 18
1 38 17
1 39 18
1 41 11
1 44 18
1 45 13
1 46 14
1 47 17
1 48 19
1 49 20
2 1 16
2 2 12
2 6 16
2 7 19
2 11 19
2 12 12
2 13 17
2 15 18
2 16 14
2 17 18
2 18 13
2 20 13
2 22 19
2 23 19
2 25 13
2 27 11
2 28 13
2 29 13
2 30 14
2 31 16
2 32 18
2 33 18
2 36 14
2 40 11
2 41 14
2 43 14
2 44 16
2 45 20
2 49 18
2 50 14
3 4 14
3 8 14
3 9 11
3 11 19
3 14 20
3 15 19
3 17 16
3 19 16
3 21 14
3 24 17
3 26 17
3 29 13
3 30 20
3 32 14
3 33 13
3 34 11
3 37 15
3 39 15
3 41 15
3 42 18
3 43 20
3 44 16
3 45 13
3 46 14
3 48 12
3 49 19
4 4 11
4 6 12
4 11 17
4 12 16
4 14 12
4 16 20
4 17 13
4 18 16
4 20 18
4 24 12
4 28 15
4 31 20
4 32 19
4 33 19
4 35 15
4 36 13
4 38 13
4 39 15
4 40 12
4 41 18
4 43 13
4 45 13
4 46 19
4 47 11
4 49 11
4 50 11
5 1 7
5 5 14
5 6 19
5 8 12
5 10 20
5 12 17
5 13 15
5 14 16
5 17 13
5 19 14
5 21 11
5 22 20
5 25 18
5 33 18
5 34 18
5 36 15
5 38 13
5 39 19
5 42 20
5 45 11
5 48 12
5 49 12
5 50 19
6 2 11
6 4 20
6 5 14
6 6 18
6 7 16
6 9 12
6 12 14
6 16 12
6 20 17
6 21 15
6 25 13
6 32 18
6 35 12
6 36 11
6 38 12
6 42 19
6 45 18
6 46 18
6 47 14
6 48 14
6 49 12
6 50 13
7 2 20
7 3 13
7 5 15
7 6 18
7 8 11
7 9 17
7 14 18
7 16 11
7 17 17
7 18 11
7 20 17
7 23 12
7 37 19
7 38 14
7 41 16
7 43 18
7 47 14
7 48 16
7 49 19
7 50 11
8 2 13
8 4 11
8 5 11
8 6 20
8 7 18
8 10 13
8 13 19
8 14 15
8 19 13
8 20 15
8 22 18
8 27 18
8 29 17
8 30 12
8 34 16
8 35 13
8 37 11
8 38 13
8 39 18
8 40 18
8 42 12
8 45 17
8 46 11
8 47 19
8 49 11
8 50 16
9 1 11
9 2 17
9 3 12
9 5 20
9 11 20
9 14 17
9 16 17
9 20 15
9 21 19
9 22 20
9 23 19
9 25 11
9 26 11
9 27 13
9 30 19
9 32 14
9 35 17
9 39 17
9 40 13
9 41 11
9 42 17
9 43 18
9 45 20
9 46 18
9 50 17
10 2 17
10 3 12
10 4 18
10 5 13
10 8 16
10 11 15
10 12 17
10 13 15
10 16 14
10 17 15
10 19 15
10 26 14
10 29 19
10 30 16
10 32 11
10 34 14
10 35 19
10 36 13
10 37 19
10 38 18
10 44 13
10 45 17
10 47 17
10 48 16
11 1 19
11 2 17
11 6 13
11 7 13
11 9 11
11 16 15
11 18 13
11 19 11
11 21 20
11 22 17
11 23 20
11 25 19
11 27 16
11 28 17
11 30 14
11 32 20
11 33 11
11 34 18
11 35 19
11 36 15
11 41 20
11 42 16
11 43 15
11 46 13
11 47 18
11 49 20
11 50 15
12 1 14
12 2 13
12 3 13
12 5 18
12 7 15
12 12 16
12 14 15
12 15 16
12 20 17
12 24 16
12 25 15
12 26 19
12 27 14
12 28 17
12 29 20
12 34 18
12 35 19
12 36 16
12 37 12
12 42 17
12 44 18
12 47 19
12 48 17
13 1 18
13 3 12
13 5 14
13 8 12
13 9 13
13 12 14
13 13 12
13 17 14
13 18 19
13 20 18
13 21 19
13 23 12
13 26 13
13 27 13
13 29 19
13 30 18
13 33 14
13 35 12
13 36 16
13 38 16
13 41 20
13 43 16
13 44 17
13 47 14
13 48 18
13 49 16
14 2 16
14 3 11
14 4 17
14 6 20
14 9 17
14 10 12
14 11 20
14 12 20
14 17 13
14 19 13
14 21 14
14 22 18
14 24 11
14 28 14
14 29 18
14 39 18
14 43 20
14 47 20
14 48 12
15 2 18
15 3 13
15 4 20
15 9 20
15 11 17
15 13 11
15 14 16
15 16 15
15 17 17
15 18 15
15 20 17
15 22 16
15 23 11
15 24 20
15 25 13
15 26 17
15 28 11
15 32 19
15 34 19
15 37 11
15 39 13
15 41 19
15 42 20
15 43 12
15 45 14
15 46 14
15 47 12
16 1 19
16 3 18
16 4 19
16 5 11
16 6 18
16 8 18
16 9 13
16 10 16
16 12 14
16 13 13
16 15 12
16 22 17
16 23 20
16 24 14
16 26 14
16 29 11
16 31 12
16 33 13
16 34 14
16 37 14
16 39 11
16 41 11
16 42 19
16 43 12
16 47 20
16 48 13
16 49 15
17 4 20
17 5 13
17 6 14
17 7 13
17 10 11
17 11 19
17 15 18
17 16 14
17 19 16
17 20 11
17 21 14
17 24 16
17 26 14
17 29 15
17 30 18
17 31 11
17 33 19
17 35 15
17 39 20
17 40 18
17 42 19
17 43 17
17 48 14
18 1 12
18 3 20
18 6 12
18 7 17
18 10 17
18 11 15
18 12 18
18 13 11
18 14 20
18 16 16
18 23 14
18 25 15
18 31 12
18 33 20
18 35 17
18 39 11
18 41 14
18 46 20
18 49 17
19 1 19
19 3 12
19 5 14
19 8 17
19 9 19
19 10 17
19 12 17
19 14 12
19 18 11
19 22 14
19 25 18
19 28 11
19 30 11
19 35 12
19 36 12
19 39 14
19 43 18
19 45 20
19 47 17
19 49 13
20 1 16
20 4 15
20 6 14
20 7 18
20 8 11
20 9 19
20 11 15
20 14 20
20 15 12
20 17 11
20 19 17
20 20 12
20 21 15
20 23 18
20 24 14
20 25 18
20 26 12
20 31 13
20 33 11
20 35 14
20 36 13
20 38 13
20 39 13
20 44 20
20 46 12
20 47 16
20 49 18
21 1 14
21 2 14
21 3 17
21 5 11
21 6 14
21 7 19
21 9 16
21 14 11
21 16 20
21 17 19
21 21 16
21 22 11
21 24 11
21 27 19
21 29 16
21 30 17
21 32 14
21 33 13
21 34 17
21 35 18
21 37 14
21 38 17
21 39 13
21 40 11
21 42 19
21 44 13
21 46 16
21 47 18
22 8 13
22 9 19
22 11 11
22 13 12
22 15 17
22 17 12
22 23 11
22 25 11
22 27 17
22 28 12
22 31 16
22 34 16
22 35 19
22 37 20
22 38 19
22 39 16
22 41 16
22 44 16
22 45 11
22 48 12
22 49 20
22 50 15
23 7 20
23 8 20
23 11 16
23 14 18
23 15 14
23 18 13
23 20 14
23 21 12
23 22 20
23 23 12
23 25 11
23 27 16
23 28 20
23 29 20
23 32 16
23 33 15
23 35 20
23 37 19
23 38 18
23 39 20
23 40 18
23 41 19
23 43 18
23 45 13
23 46 15
23 47 20
23 48 14
23 49 16
24 7 12
24 9 15
24 13 12
24 14 18
24 18 12
24 21 17
24 26 20
24 28 19
24 29 18
24 30 17
24 31 18
24 32 14
24 34 17
24 38 12
24 40 19
24 41 11
24 43 17
24 45 16
24 46 19
24 49 16
25 1 18
25 2 13
25 7 17
25 8 15
25 11 12
25 13 15
25 16 17
25 19 12
25 21 15
25 22 14
25 23 20
25 24 12
25 26 16
25 27 18
25 28 20
25 29 18
25 30 14
25 31 13
25 32 15
25 33 16
25 34 16
25 35 12
25 36 13
25 37 15
25 39 19
25 42 12
25 43 13
25 49 15
25 50 14
26 2 16
26 3 11
26 7 16
26 14 15
26 20 12
26 21 16
26 22 13
26 24 16
26 25 11
26 28 20
26 31 20
26 32 13
26 34 19
26 35 14
26 36 17
26 37 14
26 39 14
26 40 20
26 42 18
26 43 18
26 44 19
26 48 19
27 1 14
27 3 12
27 4 18
27 6 13
27 9 12
27 10 14
27 12 20
27 14 20
27 18 11
27 19 14
27 20 11
27 21 19
27 23 14
27 24 15
27 25 11
27 27 11
27 29 11
27 30 15
27 31 19
27 32 11
27 36 11
27 38 12
27 39 14
27 41 11
27 42 11
27 43 19
27 44 11
27 47 13
27 48 13
27 49 20
28 2 14
28 6 14
28 8 14
28 10 17
28 11 12
28 12 15
28 16 18
28 17 13
28 18 17
28 20 14
28 21 13
28 22 16
28 28 14
28 29 15
28 34 16
28 35 11
28 36 17
28 37 20
28 38 14
28 39 16
28 41 11
28 45 18
28 46 14
28 47 12
29 2 17
29 6 16
29 7 20
29 10 17
29 11 17
29 12 18
29 13 15
29 14 11
29 15 20
29 18 16
29 19 14
29 20 11
29 22 17
29 24 16
29 25 12
29 27 20
29 30 13
29 31 16
29 32 13
29 33 14
29 34 20
29 35 14
29 36 15
29 41 20
29 47 15
29 50 12
30 1 20
30 3 17
30 5 17
30 8 14
30 10 19
30 11 20
30 13 14
30 14 17
30 16 14
30 25 13
30 27 16
30 28 15
30 30 18
30 31 13
30 34 18
30 35 19
30 37 18
30 39 16
30 41 19
30 42 15
30 43 13
30 46 19
31 1 12
31 4 16
31 6 20
31 7 19
31 8 20
31 9 18
31 10 18
31 11 14
31 13 20
31 15 16
31 18 16
31 19 17
31 20 14
31 25 19
31 27 18
31 28 16
31 29 12
31 33 18
31 37 11
31 39 11
31 40 12
31 41 11
31 42 18
31 43 16
31 45 15
31 49 11
31 50 12
32 4 14
32 5 18
32 6 14
32 7 12
32 9 16
32 12 16
32 13 19
32 14 12
32 17 16
32 18 19
32 23 17
32 25 16
32 28 14
32 31 14
32 37 12
32 38 17
32 39 19
32 43 20
32 45 19
32 48 19
32 49 13
33 1 18
33 4 13
33 6 18
33 7 19
33 11 11
33 15 20
33 16 14
33 17 17
33 19 13
33 21 15
33 22 13
33 24 18
33 29 17
33 30 15
33 33 18
33 34 16
33 35 15
33 38 17
33 40 15
33 41 12
33 42 12
33 44 13
33 46 14
33 49 18
34 2 15
34 4 19
34 6 14
34 10 19
34 11 11
34 12 17
34 13 11
34 14 18
34 15 13
34 18 14
34 19 19
34 20 19
34 21 14
34 22 17
34 23 20
34 24 17
34 25 13
34 26 13
34 27 20
34 30 13
34 33 13
34 34 20
34 37 14
34 38 15
34 39 13
34 49 16
35 3 13
35 5 16
35 6 19
35 8 11
35 9 19
35 10 19
35 11 15
35 13 20
35 14 20
35 15 20
35 17 17
35 19 17
35 20 19
35 21 20
35 22 20
35 25 14
35 26 18
35 30 19
35 32 20
35 33 16
35 35 18
35 37 14
35 38 13
35 39 20
35 40 14
35 42 15
35 46 17
35 47 13
35 48 14
35 50 19
36 1 16
36 4 19
36 8 11
36 9 11
36 10 15
36 11 14
36 12 15
36 13 20
36 15 20
36 16 15
36 20 13
36 22 13
36 26 13
36 30 18
36 31 16
36 32 17
36 33 20
36 35 13
36 36 16
36 39 15
36 40 18
36 42 13
36 44 20
36 48 11
36 49 12
36 50 17
37 2 20
37 5 11
37 6 12
37 7 16
37 8 14
37 13 20
37 18 16
37 21 20
37 23 18
37 26 19
37 28 17
37 29 19
37 33 12
37 34 12
37 35 11
37 36 15
37 38 13
37 41 12
37 43 20
37 44 17
37 49 14
38 2 16
38 4 18
38 7 11
38 9 15
38 11 11
38 12 16
38 15 13
38 18 19
38 20 12
38 22 11
38 23 12
38 28 20
38 30 20
38 32 19
38 33 12
38 36 17
38 37 11
38 38 12
38 40 18
38 43 17
38 50 13
39 3 14
39 6 15
39 7 20
39 11 16
39 15 19
39 16 19
39 17 12
39 19 17
39 20 20
39 21 11
39 23 18
39 25 20
39 26 12
39 27 15
39 32 12
39 33 16
39 36 12
39 39 11
39 41 16
39 42 17
39 44 16
39 47 18
40 1 16
40 5 14
40 7 14
40 10 18
40 11 19
40 12 12
40 15 19
40 16 15
40 17 16
40 21 14
40 24 16
40 25 13
40 26 14
40 27 13
40 30 19
40 34 18
40 37 16
40 39 20
40 45 16
40 47 16
40 48 18
41 2 11
41 3 11
41 4 17
41 11 13
41 12 13
41 13 11
41 20 11
41 21 19
41 24 20
41 25 17
41 26 15
41 33 14
41 34 16
41 35 17
41 36 16
41 38 11
41 39 16
41 40 17
41 43 19
41 44 13
41 45 20
41 46 15
42 1 16
42 3 15
42 4 20
42 6 14
42 10 12
42 11 18
42 12 15
42 13 15
42 14 17
42 16 19
42 17 11
42 18 20
42 22 15
42 23 16
42 24 20
42 26 16
42 31 14
42 34 20
42 35 12
42 36 17
42 37 14
42 40 18
42 46 18
42 48 16
42 50 19
43 1 15
43 4 17
43 8 15
43 9 15
43 11 11
43 12 17
43 13 14
43 15 20
43 20 13
43 22 19
43 25 13
43 27 13
43 28 14
43 31 16
43 33 12
43 35 16
43 37 12
43 38 19
43 39 18
43 44 11
43 45 17
43 47 11
43 49 12
43 50 15
44 1 14
44 2 19
44 3 12
44 4 13
44 8 14
44 9 15
44 11 18
44 13 17
44 16 20
44 19 20
44 21 20
44 24 20
44 25 19
44 29 16
44 31 14
44 37 12
44 39 12
44 41 11
44 42 20
44 43 15
44 45 19
44 46 20
44 47 15
44 48 13
44 49 16
44 50 20
45 1 15
45 3 17
45 5 20
45 8 12
45 10 17
45 12 16
45 15 16
45 16 16
45 18 14
45 20 14
45 23 11
45 24 12
45 25 17
45 28 12
45 29 11
45 31 18
45 34 16
45 36 14
45 38 13
45 39 20
45 40 12
45 44 19
45 45 17
45 47 14
45 48 12
45 49 19
45 50 13
46 1 13
46 3 14
46 4 15
46 5 12
46 6 18
46 8 16
46 9 16
46 12 19
46 14 14
46 15 11
46 17 11
46 18 20
46 19 15
46 20 17
46 23 13
46 26 15
46 29 18
46 32 17
46 33 16
46 34 15
46 36 15
46 37 19
46 38 20
46 47 15
46 50 20
47 1 15
47 2 20
47 4 16
47 5 18
47 6 15
47 7 13
47 8 15
47 11 11
47 12 12
47 13 17
47 14 15
47 15 19
47 16 20
47 19 20
47 21 18
47 22 18
47 23 19
47 25 15
47 26 18
47 27 14
47 29 18
47 34 20
47 40 11
47 41 18
47 43 18
47 45 18
47 47 13
47 49 12
48 3 20
48 5 11
48 6 18
48 8 13
48 9 13
48 11 13
48 13 18
48 14 16
48 15 11
48 17 14
48 18 15
48 19 16
48 21 15
48 23 11
48 26 12
48 29 15
48 32 20
48 33 18
48 34 12
48 35 20
48 37 19
48 39 19
48 40 14
48 43 11
48 45 19
48 46 11
48 47 14
48 50 19
49 1 16
49 2 11
49 3 15
49 4 17
49 7 14
49 10 20
49 12 16
49 13 12
49 17 14
49 18 15
49 21 18
49 23 20
49 24 12
49 25 13
49 28 12
49 30 20
49 31 17
49 35 17
49 36 18
49 37 18
49 38 16
49 41 15
49 42 19
49 44 14
49 45 17
49 46 17
49 47 17
49 50 11
50 3 14
50 4 19
50 5 20
50 7 16
50 8 18
50 9 12
50 10 11
50 12 13
50 16 19
50 19 13
50 20 15
50 22 14
50 23 19
50 25 14
50 26 12
50 28 15
50 30 18
50 31 12
50 33 15
50 34 16
50 37 20
50 38 18
50 39 16
50 40 20
50 41 13
50 43 19
50 44 12
50 45 19
50 46 11
50 47 14
50 49 20