testcase-data/method/ALGO/input_5.txt

56
1 2 44
2 3 60
1 4 10
1 5 89
3 6 81
2 7 52
4 8 12
6 9 16
1 10 88
4 11 24
1 12 19
9 13 82
4 14 88
9 15 55
13 16 42
2 17 41
6 18 77
11 19 28
6 20 80
8 21 86
13 22 39
22 23 76
12 24 73
23 25 34
25 26 2
2 27 41
11 28 42
12 29 37
20 30 51
19 31 82
13 32 7
13 33 2
30 34 93
21 35 86
16 36 86
30 37 33
16 38 39
38 39 91
5 40 83
12 41 75
35 42 38
40 43 62
19 44 43
14 45 21
24 46 11
25 47 26
3 48 15
35 49 70
9 50 40
39 51 6
8 52 1
13 53 46
32 54 69
26 55 95
44 56 45
1396
17 34 11
43 53 29
55 56 52
50 50 31
42 42 33
36 40 30
12 42 56
37 52 44
37 42 7
20 46 14
26 52 4
13 46 39
3 29 50
4 29 15
45 53 18
9 46 9
30 47 27
22 27 29
40 42 10
46 46 22
41 54 43
56 56 24
41 48 26
11 45 55
32 37 55
27 38 47
54 56 52
36 40 7
3 34 44
44 46 17
10 16 32
13 32 55
53 53 44
38 55 37
15 22 29
23 42 11
16 45 27
17 54 56
33 37 8
49 52 55
45 54 8
54 54 55
31 31 56
33 55 32
6 12 20
11 32 33
56 56 10
32 37 14
12 45 21
45 49 41
44 52 36
7 33 20
42 53 7
43 51 54
50 56 25
49 49 43
39 47 51
33 41 44
18 46 41
56 56 38
41 46 21
15 28 43
19 23 35
46 47 51
39 49 26
9 34 28
4 37 30
44 51 27
27 28 18
13 41 24
19 23 28
50 51 21
44 48 29
23 35 46
11 44 7
3 10 19
13 45 21
1 20 51
51 55 46
20 29 13
36 45 44
49 52 54
39 54 19
35 41 38
43 48 30
31 48 22
56 56 23
46 53 27
25 26 2
49 50 53
44 44 1
20 29 14
47 54 36
17 53 10
48 50 24
16 20 35
44 56 43
41 56 9
52 53 30
28 32 25
56 56 21
33 45 11
7 56 21
34 54 49
29 40 33
7 16 17
42 51 12
37 44 5
48 54 7
4 39 31
38 39 37
44 54 55
23 53 21
6 9 18
46 53 7
18 55 28
5 41 20
44 47 43
8 52 55
23 53 17
33 44 24
11 29 37
5 12 34
53 54 40
51 55 45
49 54 7
36 49 14
39 39 2
17 28 55
18 38 21
48 52 40
25 41 34
39 48 50
43 51 37
38 53 40
20 39 39
56 56 7
48 54 54
22 33 21
21 21 48
15 54 45
31 35 14
38 47 23
40 45 2
26 43 21
27 55 29
17 33 28
3 47 29
1 38 48
22 35 5
10 22 42
54 56 8
33 44 17
9 17 4
47 55 27
45 46 29
15 48 27
6 15 10
24 52 6
32 56 46
9 54 54
6 8 30
35 55 38
50 51 24
56 56 28
1 18 46
52 53 53
23 56 16
48 56 17
54 56 38
8 15 22
50 50 6
16 16 36
26 30 34
45 56 47
18 47 13
14 24 39
33 47 34
54 55 26
11 37 52
39 43 31
35 36 22
18 21 40
15 31 43
23 36 5
50 52 13
8 54 44
40 46 5
34 46 17
28 53 50
30 42 49
34 36 15
31 53 35
49 53 55
54 54 27
34 42 17
26 26 13
11 35 17
23 33 21
36 38 7
29 32 32
15 27 32
21 48 10
13 49 15
34 44 10
41 51 29
1 47 21
37 52 21
44 48 51
33 39 35
17 23 24
24 28 1
39 49 19
3 8 53
19 23 52
25 37 53
37 49 53
52 52 4
18 34 19
20 45 19
34 50 33
22 32 41
56 56 30
3 24 6
24 34 8
38 50 32
17 36 11
43 48 31
34 45 20
47 53 38
32 32 40
3 17 38
46 47 41
10 10 25
26 44 51
23 47 28
22 29 52
4 27 33
9 18 8
6 31 47
53 53 38
28 29 26
4 11 23
37 53 10
4 49 54
35 53 23
56 56 35
43 53 44
46 49 29
24 52 50
34 48 9
40 56 2
10 55 46
30 43 43
12 14 10
40 49 29
41 41 3
17 21 35
47 47 3
13 24 19
25 49 25
34 46 40
30 47 31
44 51 11
53 54 50
21 29 35
54 55 41
10 14 37
55 56 51
18 50 37
12 34 41
33 35 29
42 52 34
36 37 49
34 52 41
10 47 56
1 9 44
15 17 4
52 52 52
20 25 26
17 31 42
24 53 37
22 42 32
51 53 52
26 56 3
7 14 9
49 54 35
32 52 40
24 26 13
32 32 20
4 18 21
53 55 46
12 41 2
6 7 35
26 43 4
43 51 55
33 44 20
20 33 26
3 3 44
41 53 47
56 56 9
51 54 11
34 41 10
14 41 39
32 55 20
24 29 44
30 31 35
28 50 25
44 54 37
7 18 46
20 42 10
34 50 25
17 42 22
34 42 23
22 23 19
22 31 35
23 56 6
48 48 47
32 53 10
4 40 17
7 33 36
45 51 22
37 45 19
34 50 1
48 52 36
23 51 7
24 27 40
24 30 25
27 30 22
7 24 38
28 48 2
20 53 56
46 55 14
40 42 7
1 45 54
20 40 9
53 53 44
29 40 15
15 37 35
30 42 46
42 54 10
43 43 26
52 52 38
56 56 35
1 56 5
38 53 10
43 46 9
30 42 41
45 50 14
22 29 24
29 40 32
43 44 14
19 20 34
5 10 18
26 33 50
21 23 19
42 48 35
30 46 38
1 26 30
8 49 29
42 52 48
37 56 14
18 33 30
10 16 47
31 38 43
44 48 41
19 48 28
1 20 12
49 54 47
20 43 33
12 40 47
26 51 41
48 56 37
15 47 53
18 18 49
4 43 48
7 12 4
41 46 6
54 54 38
28 53 12
54 55 42
3 12 31
40 47 9
18 32 4
8 56 12
42 43 33
12 21 45
24 48 7
18 44 5
48 49 15
33 38 22
30 52 34
14 20 27
50 54 8
53 53 11
46 56 30
39 44 55
36 39 26
29 33 34
37 51 42
6 49 17
36 45 53
25 41 16
48 49 8
5 18 29
46 50 34
17 52 33
26 49 55
1 3 6
51 55 30
29 29 50
14 17 51
32 38 7
17 43 4
23 36 37
36 45 38
4 42 9
31 49 13
26 46 20
52 53 7
34 54 15
12 33 1
12 53 51
47 47 48
37 40 25
28 43 17
49 50 14
5 10 37
32 48 37
32 41 44
3 9 23
22 53 23
46 54 23
42 54 15
30 56 33
35 56 50
2 17 41
38 44 51
9 24 17
50 51 24
24 39 32
4 33 51
10 25 26
26 50 41
55 56 43
46 53 27
11 25 53
22 25 42
32 56 21
23 45 45
47 54 41
33 51 7
11 36 42
2 34 37
10 13 16
56 56 21
10 26 43
7 36 29
13 20 40
26 52 27
20 54 12
30 43 53
52 54 38
54 54 21
25 54 23
52 55 22
10 12 6
10 53 23
9 54 22
25 34 20
10 33 6
39 52 31
43 51 11
43 49 52
2 2 31
38 46 14
33 52 9
30 40 2
26 37 50
50 52 25
53 53 41
48 49 55
54 55 14
35 55 23
26 48 2
49 56 24
55 56 14
50 54 3
44 53 51
6 6 6
17 46 38
36 53 33
20 46 53
47 47 32
12 45 42
15 37 49
13 17 27
17 25 32
14 15 5
3 54 29
28 41 2
43 51 16
37 44 11
30 44 24
36 52 46
16 18 40
37 47 50
48 56 51
25 33 25
29 50 8
46 50 22
40 49 54
24 46 47
24 38 24
41 56 49
4 17 32
39 52 16
20 41 15
6 25 35
54 56 15
48 51 49
20 48 29
22 22 35
9 12 13
45 53 36
8 33 9
7 26 30
9 51 28
26 45 23
34 34 21
2 26 4
8 46 49
27 50 7
28 49 47
49 53 33
26 49 8
13 14 7
8 27 45
52 54 5
1 22 12
30 37 41
6 40 11
34 38 46
41 48 47
44 44 24
20 41 20
5 52 39
18 51 32
28 30 27
46 51 14
47 52 55
11 29 12
55 56 54
13 44 55
3 43 36
50 53 35
46 50 53
33 54 41
29 44 16
13 33 5
5 45 42
24 30 52
4 47 46
5 29 46
45 47 25
48 51 39
40 40 35
47 51 53
52 55 13
4 34 53
51 56 2
3 40 38
56 56 48
3 27 28
7 30 7
51 54 43
55 55 30
20 32 14
40 40 4
42 55 35
32 37 24
34 47 53
6 25 12
18 41 28
2 3 33
22 47 31
50 53 54
42 46 56
46 46 32
10 14 15
34 46 4
7 44 33
56 56 6
47 51 1
55 55 38
49 51 12
37 41 51
15 28 5
53 53 16
41 47 26
30 53 13
14 22 13
20 28 20
52 54 34
26 52 30
23 31 50
56 56 18
26 35 13
12 35 42
11 45 25
35 42 7
32 32 15
40 41 47
23 25 50
5 29 12
41 50 24
41 55 26
15 21 17
18 38 37
48 55 18
50 51 19
4 48 6
39 55 26
2 20 26
55 55 35
2 24 4
40 45 26
19 22 21
53 56 8
52 54 21
3 19 7
48 55 28
40 40 32
56 56 18
13 18 5
17 46 44
19 19 56
47 55 27
6 26 33
12 36 4
29 29 3
18 31 33
34 56 23
14 42 32
34 34 50
31 50 4
50 50 16
18 46 21
35 44 54
31 39 9
51 55 41
35 36 41
21 23 23
56 56 13
12 19 49
39 54 3
44 52 13
36 42 14
40 43 2
18 22 10
27 45 37
30 32 19
28 34 16
17 29 38
55 56 52
52 56 27
26 46 5
5 8 55
48 53 42
50 55 24
36 56 8
11 23 49
13 55 31
50 53 48
37 50 45
20 20 35
29 32 14
26 52 17
43 52 50
43 50 19
24 54 6
16 20 3
22 51 56
35 49 21
26 30 24
27 43 43
45 53 36
32 50 22
53 53 3
21 53 55
9 56 41
50 55 51
26 31 56
36 44 45
21 23 10
8 34 39
16 18 34
29 42 22
19 20 1
5 50 6
49 54 26
9 40 34
48 49 21
32 37 25
8 40 33
2 51 43
11 46 54
9 42 16
55 56 18
33 44 12
11 44 35
45 45 41
7 14 41
45 56 55
41 43 36
27 39 50
48 55 53
28 54 13
36 37 2
45 45 7
37 39 47
13 27 38
16 52 41
54 56 34
24 39 52
16 49 20
32 35 30
20 22 17
53 56 52
2 2 28
45 54 41
13 56 56
33 34 29
54 55 33
37 45 7
30 53 1
42 48 25
14 34 51
55 55 46
16 50 40
12 27 20
35 37 25
7 18 50
28 34 42
48 49 5
9 52 50
17 33 51
3 11 12
45 56 20
35 39 19
47 47 1
6 29 3
23 29 10
41 47 7
24 34 28
10 21 27
11 29 53
32 39 1
23 45 44
47 56 22
11 51 35
45 45 10
5 49 1
53 56 2
21 42 27
9 30 3
1 25 10
10 32 45
39 42 45
28 28 31
3 46 52
23 47 54
45 50 56
3 16 21
33 36 12
52 56 9
38 39 31
47 56 41
13 14 21
28 49 11
9 13 55
16 17 53
7 11 43
11 51 50
31 52 7
33 55 52
14 51 12
2 50 55
41 43 12
25 31 2
27 53 3
50 51 1
25 46 22
12 47 44
14 46 56
30 31 47
24 30 30
24 55 51
2 5 30
55 56 40
40 42 52
13 43 51
3 35 11
36 54 35
34 35 15
11 25 55
27 27 26
24 41 14
13 41 51
21 49 42
31 56 13
39 56 11
16 52 14
32 38 22
37 55 51
2 51 5
44 51 10
47 51 17
7 52 14
20 25 50
23 47 30
51 56 18
55 56 1
3 51 44
12 39 32
40 55 43
40 43 33
10 20 55
37 40 49
46 47 6
30 43 42
44 44 46
18 46 30
43 51 49
53 55 17
19 44 13
30 45 31
34 36 17
25 27 12
18 52 37
42 44 34
14 38 31
45 53 10
40 55 31
55 56 42
13 25 29
28 30 14
29 30 50
21 27 10
33 36 27
37 45 24
6 36 9
17 19 2
5 5 44
24 36 2
55 56 52
17 37 4
47 51 16
48 50 9
5 40 41
13 13 19
47 47 38
5 24 18
54 54 47
19 53 28
42 48 21
43 49 3
24 37 40
54 54 30
2 46 22
53 55 21
18 36 4
15 26 22
24 41 6
14 47 43
3 30 7
2 31 28
4 39 33
28 46 14
30 36 24
13 41 28
2 3 42
41 54 23
56 56 42
49 49 40
47 56 51
43 43 45
17 19 16
44 47 32
31 39 32
53 54 7
42 50 50
8 11 23
49 55 22
12 30 20
14 42 22
23 49 25
4 7 34
10 30 9
30 47 35
3 15 21
35 48 20
46 54 26
12 33 24
51 54 33
16 46 13
42 53 2
41 45 36
44 53 2
42 54 4
39 39 1
16 17 56
49 53 55
53 54 54
43 54 2
15 28 45
35 38 29
5 23 21
48 56 13
17 22 45
54 54 39
18 52 8
43 53 50
9 52 7
32 48 37
52 56 23
9 39 20
11 36 29
33 51 35
14 50 47
15 54 33
36 50 24
33 35 41
13 50 15
14 53 44
21 26 47
49 52 19
25 51 20
3 36 17
34 40 51
50 50 18
48 49 40
16 21 22
53 53 32
5 51 17
33 53 9
43 48 30
2 6 39
15 33 19
16 56 47
44 48 43
24 42 10
54 54 34
12 16 48
27 40 30
40 42 52
38 40 1
9 18 23
52 53 50
13 55 17
18 53 45
48 53 44
56 56 50
7 30 35
3 6 56
39 49 56
31 47 38
3 50 29
23 49 42
39 42 32
15 25 5
52 56 56
28 30 54
14 21 29
17 41 19
41 43 14
9 27 17
27 27 54
17 29 7
13 21 9
4 54 41
34 43 49
45 47 20
18 22 41
50 56 51
43 53 3
49 51 46
44 47 44
19 19 17
40 41 19
30 42 5
25 32 21
13 41 4
52 54 18
24 41 1
41 53 31
1 14 10
37 54 32
19 46 47
27 51 11
50 51 12
7 53 24
54 54 35
32 38 12
7 24 40
28 53 54
49 54 33
27 41 20
7 23 5
31 43 21
18 25 5
14 35 12
1 40 16
21 49 29
31 34 18
12 19 39
46 48 39
40 48 7
11 49 8
3 31 19
52 52 4
28 40 49
15 43 12
52 52 3
35 39 5
35 55 44
53 55 14
15 55 9
11 16 55
49 51 18
18 22 23
30 48 23
35 41 1
44 47 34
6 35 14
53 54 14
35 54 55
12 13 23
12 18 20
40 40 39
13 41 13
36 41 22
17 45 7
7 39 31
15 39 5
18 26 1
34 47 36
20 52 40
12 18 11
33 45 5
52 54 11
11 47 14
30 52 27
54 54 24
37 41 39
26 37 16
32 49 56
24 44 23
24 36 3
25 35 49
43 46 5
30 37 43
11 54 12
34 49 50
33 35 51
28 46 37
56 56 15
7 29 25
30 53 37
55 55 23
29 35 16
29 30 7
23 52 48
53 54 56
52 55 16
32 42 36
48 54 20
16 34 24
27 40 17
33 42 54
15 27 17
35 51 24
5 46 6
33 49 51
27 50 19
41 56 9
46 48 28
24 45 45
8 47 14
10 29 36
13 44 55
6 52 37
36 46 51
40 46 11
22 43 17
46 52 19
5 44 32
31 42 20
3 40 50
39 48 46
36 43 21
12 55 29
8 53 39
36 47 8
4 55 9
40 51 42
12 56 20
38 48 35
26 29 34
55 55 4
8 23 17
42 50 30
2 43 49
9 38 6
8 56 13
30 36 15
7 50 25
19 54 51
12 29 53
31 41 32
41 45 28
35 41 35
26 40 18
13 14 36
54 56 42
35 41 56
14 52 31
42 48 18
40 54 55
34 49 47
24 35 52
52 56 51
17 39 16
46 55 23
2 12 19
14 26 1
6 40 25
29 55 37
38 54 35
6 35 42
36 50 24
14 29 28
23 28 32
26 30 39
50 52 6
51 55 31
23 32 30
54 55 24
22 43 1
24 43 55
53 54 14
33 48 33
29 43 46
50 53 21
18 56 45
35 50 40
49 54 50
4 20 53
48 48 29
15 19 5
10 43 9
34 40 33
47 47 40
38 45 48
19 33 38
35 40 1
38 48 44
46 53 28
50 55 22
2 24 46
28 37 55
27 50 49
23 24 32
46 46 30
50 53 6
22 28 53
22 24 6
45 53 13
31 32 29
32 38 33
38 43 27
5 39 56
31 45 17
11 55 45
43 55 6
3 26 22
24 28 16
34 45 37
44 52 39
22 29 22
34 38 46
19 28 52
14 40 32
23 54 5
8 40 14
9 39 33
2 46 55
48 51 28
10 34 55
5 41 50
2 42 6
12 56 41
12 36 24
42 45 45
2 46 5
37 51 43
51 51 40
19 43 26
2 36 44
47 47 23
33 53 48
13 24 39
43 45 40
54 54 54
32 43 17
51 55 20
45 51 7
42 48 6
44 48 47
53 56 49
49 51 2
41 50 51
53 53 32
6 7 10
52 56 32
17 28 44
49 54 23
46 54 17
34 47 19
6 46 25
51 56 56
21 36 46
26 46 25
37 44 28
33 36 29
29 44 1
15 35 13
31 43 39
35 41 35
6 37 23
27 27 5
52 53 36
8 29 29
3 44 24
33 39 22
50 50 23
1 52 17
1 36 21
52 55 7
47 48 39
43 51 17
17 34 29
24 25 15
43 55 20
7 13 31
8 44 44
37 37 37
11 14 48
3 55 18
23 35 37
43 49 10
47 49 33
6 40 6
38 50 48
39 56 17
41 50 37
1 28 30
41 46 47
11 45 47
1 6 43
53 56 51
36 48 18
15 35 25
5 50 51
23 29 28
29 40 46
7 30 14
11 33 4
38 48 48
10 51 43
24 29 35
23 26 50
34 41 33
52 56 14
14 34 20
10 21 56
28 35 26
46 55 37
37 41 42
13 37 54
42 49 4
44 52 35
16 38 35
30 51 17
36 50 10
19 56 52
21 41 15
14 15 8
49 55 19
19 36 29
2 10 7
21 53 13
36 51 27
24 46 54
49 51 45
31 46 1
28 52 45
35 38 52
7 30 22
18 43 34
22 38 40
44 47 19
46 56 29
50 51 19
52 53 5
8 44 10
21 44 9
54 54 48
23 26 8
5 28 8
31 40 40
27 53 41
51 54 50
17 47 3
19 50 5
17 41 26
43 52 42
37 46 9
54 54 36
1 29 56
54 55 10
50 51 54
29 34 3
22 32 16
18 41 23
3 23 39
40 45 35
8 36 28
24 41 36
24 26 23
45 53 56
37 43 24
37 44 26
8 9 39
47 52 41
33 51 7
37 42 50
33 54 22
35 49 6
5 37 1
12 34 5
49 54 3
32 53 54
32 48 20
36 37 1
15 23 31
50 50 17
46 50 1
27 33 36
6 28 6
36 44 16
46 54 47
3 47 23
31 48 40
32 39 7
53 56 30
22 25 32
6 39 46
38 45 8
39 39 24
48 48 25
8 35 37
44 48 54
10 17 15
24 38 54
52 56 3
7 12 41
35 40 52
3 22 33
45 55 12
35 35 35
50 53 56
53 56 32
40 47 23
41 46 4
28 46 40
32 56 40
40 49 1
4 35 56
55 55 9
36 36 51
56 56 52
48 53 2
24 43 15
16 45 36
3 31 48