input01.txt

50 615
1 4 21
1 5 71
1 7 90
1 9 19
1 10 21
1 14 23
1 17 100
1 22 21
1 26 82
1 27 88
1 28 32
1 32 80
1 34 43
1 37 4
1 39 62
1 42 81
1 43 87
1 45 51
1 46 6
1 48 29
1 50 31
2 5 82
2 6 37
2 7 43
2 10 22
2 19 31
2 21 46
2 23 29
2 24 21
2 25 54
2 28 60
2 29 47
2 37 73
2 39 18
2 46 50
3 4 73
3 6 99
3 9 2
3 11 21
3 12 75
3 14 1
3 16 88
3 17 50
3 19 92
3 24 23
3 28 20
3 29 3
3 31 4
3 32 42
3 34 66
3 35 1
3 36 5
3 39 7
3 40 100
3 41 15
3 42 74
3 43 79
3 45 19
3 46 100
3 48 20
3 49 87
4 5 49
4 6 4
4 10 54
4 13 56
4 16 73
4 17 88
4 19 43
4 20 92
4 21 32
4 22 18
4 25 47
4 26 66
4 28 28
4 30 69
4 32 52
4 33 10
4 34 17
4 35 53
4 37 73
4 38 85
4 39 45
4 44 13
4 45 56
4 47 56
4 48 32
4 49 61
4 50 49
5 7 29
5 10 51
5 11 31
5 13 83
5 15 62
5 16 51
5 17 75
5 18 9
5 20 33
5 24 36
5 25 68
5 26 48
5 30 70
5 33 3
5 36 78
5 38 79
5 39 100
5 41 61
5 44 31
5 45 36
5 48 6
5 50 79
6 8 42
6 9 51
6 10 81
6 11 14
6 14 69
6 17 7
6 19 19
6 20 92
6 21 51
6 27 4
6 34 99
6 36 54
6 38 94
6 39 51
6 40 56
6 43 14
6 45 92
6 46 59
6 48 78
6 49 60
7 8 21
7 9 22
7 10 44
7 11 61
7 12 53
7 14 21
7 15 76
7 16 37
7 17 98
7 18 65
7 20 15
7 23 48
7 24 45
7 26 19
7 27 81
7 32 46
7 35 99
7 36 61
7 38 81
7 39 67
7 40 97
7 42 7
7 43 26
7 46 33
7 47 23
7 49 93
8 9 75
8 10 42
8 11 38
8 15 49
8 17 82
8 18 6
8 19 38
8 20 71
8 22 56
8 23 5
8 24 88
8 25 53
8 27 35
8 30 49
8 31 94
8 34 27
8 36 45
8 37 18
8 38 17
8 40 15
8 42 79
8 43 46
8 47 22
8 48 4
8 49 56
9 14 74
9 15 51
9 17 60
9 18 10
9 19 83
9 20 91
9 22 91
9 23 88
9 24 10
9 37 100
9 41 55
9 43 70
9 48 93
9 49 71
10 11 18
10 12 22
10 15 20
10 16 27
10 18 22
10 20 30
10 21 4
10 23 68
10 24 18
10 25 64
10 26 46
10 30 80
10 32 95
10 34 37
10 35 92
10 36 43
10 37 88
10 38 16
10 41 53
10 43 99
10 44 34
10 46 21
10 49 44
11 12 81
11 13 65
11 17 43
11 26 69
11 28 89
11 30 19
11 32 49
11 33 95
11 35 96
11 40 72
11 41 40
11 46 31
11 47 49
11 48 45
11 49 50
12 15 61
12 16 66
12 19 40
12 20 53
12 22 53
12 26 13
12 27 88
12 28 20
12 29 19
12 30 1
12 31 75
12 34 77
12 36 82
12 37 91
12 40 67
12 41 14
12 42 90
12 43 100
12 46 83
12 47 90
12 48 27
12 50 77
13 15 83
13 16 78
13 17 66
13 21 15
13 23 35
13 25 89
13 29 94
13 30 79
13 32 22
13 33 49
13 34 11
13 35 5
13 36 2
13 37 15
13 38 47
13 39 93
13 42 62
13 43 41
13 45 14
13 46 87
13 47 58
13 49 48
13 50 75
14 15 90
14 17 33
14 18 86
14 19 63
14 20 100
14 23 30
14 27 21
14 28 72
14 30 71
14 31 10
14 32 100
14 34 66
14 35 22
14 37 4
14 38 83
14 39 22
14 42 67
14 43 53
14 47 78
14 49 85
15 17 27
15 19 57
15 21 91
15 23 88
15 24 52
15 27 34
15 28 3
15 29 76
15 30 18
15 34 50
15 36 22
15 37 57
15 39 73
15 41 7
15 42 49
15 43 12
15 48 83
15 50 76
16 19 52
16 20 43
16 22 30
16 24 65
16 26 59
16 28 6
16 29 62
16 30 80
16 31 14
16 33 35
16 35 65
16 36 63
16 38 71
16 40 83
16 41 51
16 43 61
16 45 34
16 50 24
17 18 30
17 24 70
17 26 47
17 27 21
17 28 39
17 29 78
17 30 19
17 31 59
17 33 9
17 34 9
17 37 62
17 39 51
17 41 73
17 43 53
17 44 72
17 45 12
17 48 34
17 49 62
17 50 30
18 19 15
18 20 38
18 21 19
18 23 47
18 28 13
18 30 18
18 31 85
18 39 8
18 41 86
18 42 18
18 43 76
18 44 72
18 45 26
18 47 1
19 20 5
19 22 52
19 23 72
19 24 90
19 27 97
19 28 78
19 29 63
19 30 92
19 31 89
19 32 14
19 33 61
19 35 72
19 36 45
19 39 100
19 41 44
19 42 13
19 44 88
19 46 1
19 47 31
19 49 30
20 22 64
20 23 40
20 24 36
20 25 29
20 27 2
20 29 64
20 30 46
20 31 66
20 34 44
20 35 12
20 36 10
20 37 40
20 40 74
20 41 55
20 43 29
20 45 95
20 46 48
20 47 49
20 50 98
21 22 19
21 23 30
21 25 37
21 27 26
21 28 96
21 34 100
21 36 62
21 38 85
21 42 46
21 44 37
21 47 50
21 49 79
21 50 17
22 25 100
22 27 16
22 28 52
22 29 46
22 32 65
22 38 61
22 42 30
22 46 84
22 49 91
22 50 48
23 24 81
23 25 46
23 28 56
23 30 36
23 31 46
23 33 52
23 38 99
23 39 99
23 40 92
23 43 37
23 44 14
23 47 62
23 49 38
23 50 16
24 27 58
24 28 20
24 30 45
24 31 32
24 32 96
24 34 24
24 35 44
24 37 64
24 39 30
24 40 15
24 41 88
24 42 50
24 43 50
24 46 60
24 47 66
24 48 60
25 27 73
25 28 80
25 30 29
25 31 87
25 32 52
25 33 65
25 37 40
25 38 63
25 41 30
25 42 41
25 44 67
25 47 88
25 48 1
26 28 12
26 29 61
26 31 41
26 34 51
26 36 30
26 37 56
26 38 7
26 39 74
26 40 99
26 41 6
26 43 53
26 44 12
26 45 34
26 46 26
26 47 93
27 30 42
27 32 23
27 34 15
27 35 24
27 36 90
27 38 47
27 42 4
27 44 30
27 46 6
27 49 2
28 29 49
28 35 69
28 38 1
28 40 17
28 44 15
28 46 78
28 50 78
29 30 26
29 31 11
29 32 95
29 35 60
29 40 26
29 42 1
29 44 67
29 45 80
29 47 54
29 48 9
30 33 69
30 34 23
30 35 30
30 42 30
30 47 54
31 32 49
31 35 61
31 38 1
31 39 56
31 45 27
31 47 49
31 49 98
32 34 6
32 35 79
32 37 35
32 42 4
32 47 75
33 34 45
33 35 91
33 36 48
33 37 44
33 39 87
33 42 59
33 44 83
33 45 18
33 47 77
33 49 67
33 50 12
34 35 33
34 37 14
34 39 92
34 40 14
34 41 35
34 42 4
34 44 89
34 48 19
35 37 80
35 40 99
35 41 85
35 42 18
35 43 49
35 44 27
35 45 74
35 48 85
35 50 41
36 41 26
36 43 54
36 46 66
36 47 65
36 49 16
36 50 72
37 40 14
37 43 89
37 46 61
37 49 16
38 39 66
38 40 58
38 41 61
38 42 23
38 43 59
38 45 71
38 49 44
39 40 17
39 41 54
39 42 33
39 43 49
39 48 11
39 49 73
39 50 65
40 42 43
40 44 30
40 45 59
40 46 32
40 47 45
40 48 62
40 49 100
41 43 53
41 45 4
41 46 58
41 47 93
42 45 1
42 46 71
42 48 52
42 49 98
42 50 100
43 44 58
43 45 29
43 46 55
43 49 31
43 50 33
44 47 62
44 48 61
44 49 19
45 48 30
45 50 57
46 48 37
46 50 47
47 48 84
48 49 63
48 50 77
49 50 20