QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#551993#9134. Building a Fenceucup-team1876#TL 935ms3884kbC++202.0kb2024-09-07 19:36:442024-09-07 19:36:47

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3624kb

input:

7
7 9 4
1 1 2
1 1 4
4 6 2
3 3 5
10 6 4
1 11 5

output:

8
2
4
10
4
8
5

result:

ok 7 numbers

Test #2:

score: 0
Accepted
time: 146ms
memory: 3520kb

input:

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

output:

4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
3
2
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
2
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
10
5
4
4
2
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
12
6
4
3
4
2
4
4
4
3
4
4
4
4
4
4
4
4
4
4
14
7
5
4
4
4
2
4
4
4
4
3
4
4
4
4
4
4
4
4
16
8
6
4
4
4
4
2
4
4
4
4
4
3
4
4
4
4
4
4
18
9
6
5
4
3
4
4...

result:

ok 8000 numbers

Test #3:

score: 0
Accepted
time: 112ms
memory: 3568kb

input:

8000
21 21 21
21 21 22
21 21 23
21 21 24
21 21 25
21 21 26
21 21 27
21 21 28
21 21 29
21 21 30
21 21 31
21 21 32
21 21 33
21 21 34
21 21 35
21 21 36
21 21 37
21 21 38
21 21 39
21 21 40
21 22 21
21 22 22
21 22 23
21 22 24
21 22 25
21 22 26
21 22 27
21 22 28
21 22 29
21 22 30
21 22 31
21 22 32
21 22 3...

output:

4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
3
4
4
3
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
5
5
5
5
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #4:

score: 0
Accepted
time: 88ms
memory: 3836kb

input:

8000
41 41 41
41 41 42
41 41 43
41 41 44
41 41 45
41 41 46
41 41 47
41 41 48
41 41 49
41 41 50
41 41 51
41 41 52
41 41 53
41 41 54
41 41 55
41 41 56
41 41 57
41 41 58
41 41 59
41 41 60
41 42 41
41 42 42
41 42 43
41 42 44
41 42 45
41 42 46
41 42 47
41 42 48
41 42 49
41 42 50
41 42 51
41 42 52
41 42 5...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #5:

score: 0
Accepted
time: 537ms
memory: 3844kb

input:

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

output:

84
42
28
21
17
14
12
11
10
9
8
7
7
6
6
6
5
5
5
5
86
43
29
22
18
15
13
11
10
9
8
8
7
7
6
6
6
5
5
5
88
44
30
22
18
15
13
11
10
9
8
8
7
7
6
6
6
5
5
5
90
45
30
23
18
15
13
12
10
9
9
8
7
7
6
6
6
5
5
5
92
46
31
23
19
16
14
12
11
10
9
8
8
7
7
6
6
6
5
5
94
47
32
24
19
16
14
12
11
10
9
8
8
7
7
6
6
6
5
5
96
4...

result:

ok 8000 numbers

Test #6:

score: 0
Accepted
time: 707ms
memory: 3472kb

input:

8000
41 41 1
41 41 2
41 41 3
41 41 4
41 41 5
41 41 6
41 41 7
41 41 8
41 41 9
41 41 10
41 41 11
41 41 12
41 41 13
41 41 14
41 41 15
41 41 16
41 41 17
41 41 18
41 41 19
41 41 20
41 42 1
41 42 2
41 42 3
41 42 4
41 42 5
41 42 6
41 42 7
41 42 8
41 42 9
41 42 10
41 42 11
41 42 12
41 42 13
41 42 14
41 42 1...

output:

164
82
55
41
33
28
24
21
19
17
15
14
13
12
11
11
10
10
9
9
166
83
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
168
84
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
170
85
57
43
34
29
25
22
19
17
16
15
14
13
12
11
10
10
9
9
172
86
58
43
35
29
25
22
20
18
16
15
14
13
12
11
11
10
10
9
174
...

result:

ok 8000 numbers

Test #7:

score: 0
Accepted
time: 9ms
memory: 3564kb

input:

8000
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 29
1 1 30
1 1 31
1 1 32
1 1 33
1 1 34
1 1 35
1 1 36
1 1 37
1 1 38
1 1 39
1 1 40
1 2 21
1 2 22
1 2 23
1 2 24
1 2 25
1 2 26
1 2 27
1 2 28
1 2 29
1 2 30
1 2 31
1 2 32
1 2 33
1 2 34
1 2 35
1 2 36
1 2 37
1 2 38
1 2 39
1 2 40
1 3 21
1 3 22
1...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #8:

score: 0
Accepted
time: 712ms
memory: 3884kb

input:

8000
61 61 1
61 61 2
61 61 3
61 61 4
61 61 5
61 61 6
61 61 7
61 61 8
61 61 9
61 61 10
61 61 11
61 61 12
61 61 13
61 61 14
61 61 15
61 61 16
61 61 17
61 61 18
61 61 19
61 61 20
61 62 1
61 62 2
61 62 3
61 62 4
61 62 5
61 62 6
61 62 7
61 62 8
61 62 9
61 62 10
61 62 11
61 62 12
61 62 13
61 62 14
61 62 1...

output:

244
122
82
61
49
41
35
31
28
25
23
21
19
18
17
16
15
14
13
13
246
123
82
62
50
41
36
31
28
25
23
21
19
18
17
16
15
14
13
13
248
124
83
62
50
42
36
31
28
25
23
21
20
18
17
16
15
14
14
13
250
125
84
63
50
42
36
32
28
25
23
21
20
18
17
16
15
14
14
13
252
126
84
63
51
42
36
32
28
26
23
21
20
18
17
16
15...

result:

ok 8000 numbers

Test #9:

score: 0
Accepted
time: 398ms
memory: 3572kb

input:

8000
61 61 31
61 61 32
61 61 33
61 61 34
61 61 35
61 61 36
61 61 37
61 61 38
61 61 39
61 61 40
61 61 41
61 61 42
61 61 43
61 61 44
61 61 45
61 61 46
61 61 47
61 61 48
61 61 49
61 61 50
61 62 31
61 62 32
61 62 33
61 62 34
61 62 35
61 62 36
61 62 37
61 62 38
61 62 39
61 62 40
61 62 41
61 62 42
61 62 4...

output:

8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
8
8
8
8
8
7
7
7
7
7
6
6
6
6
6
6
6
6
6
5
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
9
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
9
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
9
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
9
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
9
9
8
8
8
8
7
7
7
7
...

result:

ok 8000 numbers

Test #10:

score: 0
Accepted
time: 707ms
memory: 3644kb

input:

8000
81 81 1
81 81 2
81 81 3
81 81 4
81 81 5
81 81 6
81 81 7
81 81 8
81 81 9
81 81 10
81 81 11
81 81 12
81 81 13
81 81 14
81 81 15
81 81 16
81 81 17
81 81 18
81 81 19
81 81 20
81 82 1
81 82 2
81 82 3
81 82 4
81 82 5
81 82 6
81 82 7
81 82 8
81 82 9
81 82 10
81 82 11
81 82 12
81 82 13
81 82 14
81 82 1...

output:

324
162
108
81
65
54
47
41
36
33
30
27
25
24
22
21
20
18
18
17
326
163
109
82
66
55
47
41
37
33
30
28
26
24
22
21
20
19
18
17
328
164
110
82
66
55
47
41
37
33
30
28
26
24
22
21
20
19
18
17
330
165
110
83
66
55
48
42
37
33
30
28
26
24
22
21
20
19
18
17
332
166
111
83
67
56
48
42
37
34
31
28
26
24
23
...

result:

ok 8000 numbers

Test #11:

score: 0
Accepted
time: 935ms
memory: 3612kb

input:

8000
81 81 21
81 81 22
81 81 23
81 81 24
81 81 25
81 81 26
81 81 27
81 81 28
81 81 29
81 81 30
81 81 31
81 81 32
81 81 33
81 81 34
81 81 35
81 81 36
81 81 37
81 81 38
81 81 39
81 81 40
81 82 21
81 82 22
81 82 23
81 82 24
81 82 25
81 82 26
81 82 27
81 82 28
81 82 29
81 82 30
81 82 31
81 82 32
81 82 3...

output:

16
15
15
14
13
13
12
12
12
11
11
11
10
10
10
9
9
9
9
9
16
15
15
14
14
13
13
12
12
11
11
11
10
10
10
10
9
9
9
9
16
15
15
14
14
13
13
12
12
11
11
11
10
10
10
10
9
9
9
9
16
15
15
14
14
13
13
12
12
11
11
11
10
10
10
10
9
9
9
9
16
16
15
14
14
13
13
12
12
12
11
11
11
10
10
10
9
9
9
9
16
16
15
14
14
13
13
...

result:

ok 8000 numbers

Test #12:

score: 0
Accepted
time: 402ms
memory: 3636kb

input:

8000
81 81 41
81 81 42
81 81 43
81 81 44
81 81 45
81 81 46
81 81 47
81 81 48
81 81 49
81 81 50
81 81 51
81 81 52
81 81 53
81 81 54
81 81 55
81 81 56
81 81 57
81 81 58
81 81 59
81 81 60
81 82 41
81 82 42
81 82 43
81 82 44
81 82 45
81 82 46
81 82 47
81 82 48
81 82 49
81 82 50
81 82 51
81 82 52
81 82 5...

output:

8
8
8
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
6
6
8
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
6
8
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
6
9
8
8
8
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
6
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
9
9
8
8
8
8
8
8
7
7
...

result:

ok 8000 numbers

Test #13:

score: 0
Accepted
time: 134ms
memory: 3796kb

input:

8000
81 81 61
81 81 62
81 81 63
81 81 64
81 81 65
81 81 66
81 81 67
81 81 68
81 81 69
81 81 70
81 81 71
81 81 72
81 81 73
81 81 74
81 81 75
81 81 76
81 81 77
81 81 78
81 81 79
81 81 80
81 82 61
81 82 62
81 82 63
81 82 64
81 82 65
81 82 66
81 82 67
81 82 68
81 82 69
81 82 70
81 82 71
81 82 72
81 82 7...

output:

6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
5
5
5
...

result:

ok 8000 numbers

Test #14:

score: 0
Accepted
time: 85ms
memory: 3540kb

input:

8000
81 81 81
81 81 82
81 81 83
81 81 84
81 81 85
81 81 86
81 81 87
81 81 88
81 81 89
81 81 90
81 81 91
81 81 92
81 81 93
81 81 94
81 81 95
81 81 96
81 81 97
81 81 98
81 81 99
81 81 100
81 82 81
81 82 82
81 82 83
81 82 84
81 82 85
81 82 86
81 82 87
81 82 88
81 82 89
81 82 90
81 82 91
81 82 92
81 82 ...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #15:

score: 0
Accepted
time: 439ms
memory: 3580kb

input:

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

output:

64
32
22
16
13
11
10
8
8
7
6
6
5
5
5
4
4
4
4
4
66
33
22
17
14
11
10
9
8
7
6
6
6
5
5
5
4
4
4
4
68
34
23
17
14
12
10
9
8
7
7
6
6
5
5
5
4
4
4
4
70
35
24
18
14
12
10
9
8
7
7
6
6
5
5
5
5
4
4
4
72
36
24
18
15
12
11
9
8
8
7
6
6
6
5
5
5
4
4
4
74
37
25
19
15
13
11
10
9
8
7
7
6
6
5
5
5
5
4
4
76
38
26
19
16
13...

result:

ok 8000 numbers

Test #16:

score: 0
Accepted
time: 291ms
memory: 3676kb

input:

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

output:

44
22
15
11
9
8
7
6
5
5
4
4
4
4
4
4
4
4
4
4
46
23
16
12
10
8
7
6
6
5
5
4
4
4
4
4
4
4
4
4
48
24
16
12
10
8
7
6
6
5
5
4
4
4
4
3
4
4
4
4
50
25
17
13
10
9
8
7
6
5
5
5
4
4
4
4
4
4
4
4
52
26
18
13
11
9
8
7
6
6
5
5
4
4
4
4
4
4
4
4
54
27
18
14
11
9
8
7
6
6
5
5
5
4
4
4
4
3
4
4
56
28
19
14
12
10
8
7
7
6
6
5
5...

result:

ok 8000 numbers

Test #17:

score: 0
Accepted
time: 25ms
memory: 3576kb

input:

8000
1 11 21
1 11 22
1 11 23
1 11 24
1 11 25
1 11 26
1 11 27
1 11 28
1 11 29
1 11 30
1 11 31
1 11 32
1 11 33
1 11 34
1 11 35
1 11 36
1 11 37
1 11 38
1 11 39
1 11 40
1 12 21
1 12 22
1 12 23
1 12 24
1 12 25
1 12 26
1 12 27
1 12 28
1 12 29
1 12 30
1 12 31
1 12 32
1 12 33
1 12 34
1 12 35
1 12 36
1 12 37...

output:

4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #18:

score: 0
Accepted
time: 327ms
memory: 3884kb

input:

8000
1 41 1
1 41 2
1 41 3
1 41 4
1 41 5
1 41 6
1 41 7
1 41 8
1 41 9
1 41 10
1 41 11
1 41 12
1 41 13
1 41 14
1 41 15
1 41 16
1 41 17
1 41 18
1 41 19
1 41 20
1 42 1
1 42 2
1 42 3
1 42 4
1 42 5
1 42 6
1 42 7
1 42 8
1 42 9
1 42 10
1 42 11
1 42 12
1 42 13
1 42 14
1 42 15
1 42 16
1 42 17
1 42 18
1 42 19
1...

output:

84
42
28
21
17
14
12
11
10
9
8
7
7
6
6
6
5
5
5
5
86
43
29
22
18
15
13
11
10
9
8
8
7
7
6
6
6
5
5
5
88
44
30
22
18
15
13
11
10
9
8
8
7
7
6
6
6
5
5
5
90
45
30
23
18
15
13
12
10
9
9
8
7
7
6
6
6
5
5
5
92
46
31
23
19
16
14
12
11
10
9
8
8
7
7
6
6
6
5
5
94
47
32
24
19
16
14
12
11
10
9
8
8
7
7
6
6
6
5
5
96
4...

result:

ok 8000 numbers

Test #19:

score: 0
Accepted
time: 329ms
memory: 3576kb

input:

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

output:

84
42
28
21
17
14
12
11
10
9
8
7
7
6
6
6
5
5
5
5
86
43
29
22
18
15
13
11
10
9
8
8
7
7
6
6
6
5
5
5
88
44
30
22
18
15
13
11
10
9
8
8
7
7
6
6
6
5
5
5
90
45
30
23
18
15
13
12
10
9
9
8
7
7
6
6
6
5
5
5
92
46
31
23
19
16
14
12
11
10
9
8
8
7
7
6
6
6
5
5
94
47
32
24
19
16
14
12
11
10
9
8
8
7
7
6
6
6
5
5
96
4...

result:

ok 8000 numbers

Test #20:

score: 0
Accepted
time: 331ms
memory: 3636kb

input:

8000
1 61 1
1 61 2
1 61 3
1 61 4
1 61 5
1 61 6
1 61 7
1 61 8
1 61 9
1 61 10
1 61 11
1 61 12
1 61 13
1 61 14
1 61 15
1 61 16
1 61 17
1 61 18
1 61 19
1 61 20
1 62 1
1 62 2
1 62 3
1 62 4
1 62 5
1 62 6
1 62 7
1 62 8
1 62 9
1 62 10
1 62 11
1 62 12
1 62 13
1 62 14
1 62 15
1 62 16
1 62 17
1 62 18
1 62 19
1...

output:

124
62
42
31
25
21
18
16
14
13
12
11
10
9
9
8
8
7
7
7
126
63
42
32
26
21
18
16
14
13
12
11
10
9
9
8
8
7
7
7
128
64
43
32
26
22
19
16
15
13
12
11
10
10
9
8
8
8
7
7
130
65
44
33
26
22
19
17
15
13
12
11
10
10
9
9
8
8
7
7
132
66
44
33
27
22
19
17
15
14
12
11
11
10
9
9
8
8
7
7
134
67
45
34
27
23
20
17
15...

result:

ok 8000 numbers

Test #21:

score: 0
Accepted
time: 327ms
memory: 3572kb

input:

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

output:

124
62
42
31
25
21
18
16
14
13
12
11
10
9
9
8
8
7
7
7
126
63
42
32
26
21
18
16
14
13
12
11
10
9
9
8
8
7
7
7
128
64
43
32
26
22
19
16
15
13
12
11
10
10
9
8
8
8
7
7
130
65
44
33
26
22
19
17
15
13
12
11
10
10
9
9
8
8
7
7
132
66
44
33
27
22
19
17
15
14
12
11
11
10
9
9
8
8
7
7
134
67
45
34
27
23
20
17
15...

result:

ok 8000 numbers

Test #22:

score: 0
Accepted
time: 328ms
memory: 3612kb

input:

8000
1 81 1
1 81 2
1 81 3
1 81 4
1 81 5
1 81 6
1 81 7
1 81 8
1 81 9
1 81 10
1 81 11
1 81 12
1 81 13
1 81 14
1 81 15
1 81 16
1 81 17
1 81 18
1 81 19
1 81 20
1 82 1
1 82 2
1 82 3
1 82 4
1 82 5
1 82 6
1 82 7
1 82 8
1 82 9
1 82 10
1 82 11
1 82 12
1 82 13
1 82 14
1 82 15
1 82 16
1 82 17
1 82 18
1 82 19
1...

output:

164
82
55
41
33
28
24
21
19
17
15
14
13
12
11
11
10
10
9
9
166
83
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
168
84
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
170
85
57
43
34
29
25
22
19
17
16
15
14
13
12
11
10
10
9
9
172
86
58
43
35
29
25
22
20
18
16
15
14
13
12
11
11
10
10
9
174
...

result:

ok 8000 numbers

Test #23:

score: 0
Accepted
time: 329ms
memory: 3640kb

input:

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

output:

164
82
55
41
33
28
24
21
19
17
15
14
13
12
11
11
10
10
9
9
166
83
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
168
84
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
170
85
57
43
34
29
25
22
19
17
16
15
14
13
12
11
10
10
9
9
172
86
58
43
35
29
25
22
20
18
16
15
14
13
12
11
11
10
10
9
174
...

result:

ok 8000 numbers

Test #24:

score: 0
Accepted
time: 619ms
memory: 3848kb

input:

8000
21 41 1
21 41 2
21 41 3
21 41 4
21 41 5
21 41 6
21 41 7
21 41 8
21 41 9
21 41 10
21 41 11
21 41 12
21 41 13
21 41 14
21 41 15
21 41 16
21 41 17
21 41 18
21 41 19
21 41 20
21 42 1
21 42 2
21 42 3
21 42 4
21 42 5
21 42 6
21 42 7
21 42 8
21 42 9
21 42 10
21 42 11
21 42 12
21 42 13
21 42 14
21 42 1...

output:

124
62
42
31
25
21
18
16
14
13
12
11
10
9
9
8
8
7
7
7
126
63
42
32
26
21
18
16
14
13
12
11
10
9
9
8
8
7
7
7
128
64
43
32
26
22
19
16
15
13
12
11
10
10
9
8
8
8
7
7
130
65
44
33
26
22
19
17
15
13
12
11
10
10
9
9
8
8
7
7
132
66
44
33
27
22
19
17
15
14
12
11
11
10
9
9
8
8
7
7
134
67
45
34
27
23
20
17
15...

result:

ok 8000 numbers

Test #25:

score: 0
Accepted
time: 118ms
memory: 3800kb

input:

8000
41 1 21
41 1 22
41 1 23
41 1 24
41 1 25
41 1 26
41 1 27
41 1 28
41 1 29
41 1 30
41 1 31
41 1 32
41 1 33
41 1 34
41 1 35
41 1 36
41 1 37
41 1 38
41 1 39
41 1 40
41 2 21
41 2 22
41 2 23
41 2 24
41 2 25
41 2 26
41 2 27
41 2 28
41 2 29
41 2 30
41 2 31
41 2 32
41 2 33
41 2 34
41 2 35
41 2 36
41 2 37...

output:

4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
5
5
5
5
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #26:

score: 0
Accepted
time: 626ms
memory: 3816kb

input:

8000
21 61 1
21 61 2
21 61 3
21 61 4
21 61 5
21 61 6
21 61 7
21 61 8
21 61 9
21 61 10
21 61 11
21 61 12
21 61 13
21 61 14
21 61 15
21 61 16
21 61 17
21 61 18
21 61 19
21 61 20
21 62 1
21 62 2
21 62 3
21 62 4
21 62 5
21 62 6
21 62 7
21 62 8
21 62 9
21 62 10
21 62 11
21 62 12
21 62 13
21 62 14
21 62 1...

output:

164
82
55
41
33
28
24
21
19
17
15
14
13
12
11
11
10
10
9
9
166
83
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
168
84
56
42
34
28
24
21
19
17
16
14
13
12
12
11
10
10
9
9
170
85
57
43
34
29
25
22
19
17
16
15
14
13
12
11
10
10
9
9
172
86
58
43
35
29
25
22
20
18
16
15
14
13
12
11
11
10
10
9
174
...

result:

ok 8000 numbers

Test #27:

score: 0
Accepted
time: 181ms
memory: 3800kb

input:

8000
61 1 21
61 1 22
61 1 23
61 1 24
61 1 25
61 1 26
61 1 27
61 1 28
61 1 29
61 1 30
61 1 31
61 1 32
61 1 33
61 1 34
61 1 35
61 1 36
61 1 37
61 1 38
61 1 39
61 1 40
61 2 21
61 2 22
61 2 23
61 2 24
61 2 25
61 2 26
61 2 27
61 2 28
61 2 29
61 2 30
61 2 31
61 2 32
61 2 33
61 2 34
61 2 35
61 2 36
61 2 37...

output:

6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
7
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
7
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
7
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
7
7
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
7
7
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
7
7
6
6
6
6
6
5
5
5
...

result:

ok 8000 numbers

Test #28:

score: 0
Accepted
time: 203ms
memory: 3576kb

input:

8000
1 81 21
1 81 22
1 81 23
1 81 24
1 81 25
1 81 26
1 81 27
1 81 28
1 81 29
1 81 30
1 81 31
1 81 32
1 81 33
1 81 34
1 81 35
1 81 36
1 81 37
1 81 38
1 81 39
1 81 40
1 82 21
1 82 22
1 82 23
1 82 24
1 82 25
1 82 26
1 82 27
1 82 28
1 82 29
1 82 30
1 82 31
1 82 32
1 82 33
1 82 34
1 82 35
1 82 36
1 82 37...

output:

8
8
8
7
7
7
7
6
6
6
6
6
5
5
5
5
5
5
5
5
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
5
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
5
9
8
8
8
7
7
7
7
6
6
6
6
6
5
5
5
5
5
5
5
9
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
9
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
9
8
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
9
9
8
8
8
7
7
7
7
6
...

result:

ok 8000 numbers

Test #29:

score: 0
Accepted
time: 624ms
memory: 3648kb

input:

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

output:

204
102
68
51
41
34
30
26
23
21
19
17
16
15
14
13
12
12
11
11
206
103
69
52
42
35
30
26
23
21
19
18
16
15
14
13
13
12
11
11
208
104
70
52
42
35
30
26
24
21
19
18
16
15
14
13
13
12
11
11
210
105
70
53
42
35
30
27
24
21
20
18
17
15
14
14
13
12
12
11
212
106
71
53
43
36
31
27
24
22
20
18
17
16
15
14
13...

result:

ok 8000 numbers

Test #30:

score: 0
Accepted
time: 829ms
memory: 3580kb

input:

8000
61 41 11
61 41 12
61 41 13
61 41 14
61 41 15
61 41 16
61 41 17
61 41 18
61 41 19
61 41 20
61 41 21
61 41 22
61 41 23
61 41 24
61 41 25
61 41 26
61 41 27
61 41 28
61 41 29
61 41 30
61 42 11
61 42 12
61 42 13
61 42 14
61 42 15
61 42 16
61 42 17
61 42 18
61 42 19
61 42 20
61 42 21
61 42 22
61 42 2...

output:

19
17
16
15
14
13
12
12
11
11
10
10
9
9
9
8
8
8
8
7
19
18
16
15
14
13
13
12
11
11
10
10
9
9
9
8
8
8
8
7
19
18
16
15
14
13
13
12
11
11
10
10
10
9
9
8
8
8
8
7
20
18
17
15
14
14
13
12
12
11
10
10
10
9
9
9
8
8
8
7
20
18
17
16
15
14
13
12
12
11
11
10
10
9
9
9
8
8
8
8
20
18
17
16
15
14
13
12
12
11
11
10
1...

result:

ok 8000 numbers

Test #31:

score: 0
Accepted
time: 19ms
memory: 3632kb

input:

8000
41 11 61
41 11 62
41 11 63
41 11 64
41 11 65
41 11 66
41 11 67
41 11 68
41 11 69
41 11 70
41 11 71
41 11 72
41 11 73
41 11 74
41 11 75
41 11 76
41 11 77
41 11 78
41 11 79
41 11 80
41 12 61
41 12 62
41 12 63
41 12 64
41 12 65
41 12 66
41 12 67
41 12 68
41 12 69
41 12 70
41 12 71
41 12 72
41 12 7...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #32:

score: 0
Accepted
time: 624ms
memory: 3528kb

input:

8000
21 81 1
21 81 2
21 81 3
21 81 4
21 81 5
21 81 6
21 81 7
21 81 8
21 81 9
21 81 10
21 81 11
21 81 12
21 81 13
21 81 14
21 81 15
21 81 16
21 81 17
21 81 18
21 81 19
21 81 20
21 82 1
21 82 2
21 82 3
21 82 4
21 82 5
21 82 6
21 82 7
21 82 8
21 82 9
21 82 10
21 82 11
21 82 12
21 82 13
21 82 14
21 82 1...

output:

204
102
68
51
41
34
30
26
23
21
19
17
16
15
14
13
12
12
11
11
206
103
69
52
42
35
30
26
23
21
19
18
16
15
14
13
13
12
11
11
208
104
70
52
42
35
30
26
24
21
19
18
16
15
14
13
13
12
11
11
210
105
70
53
42
35
30
27
24
21
20
18
17
15
14
14
13
12
12
11
212
106
71
53
43
36
31
27
24
22
20
18
17
16
15
14
13...

result:

ok 8000 numbers

Test #33:

score: 0
Accepted
time: 524ms
memory: 3840kb

input:

8000
81 31 21
81 31 22
81 31 23
81 31 24
81 31 25
81 31 26
81 31 27
81 31 28
81 31 29
81 31 30
81 31 31
81 31 32
81 31 33
81 31 34
81 31 35
81 31 36
81 31 37
81 31 38
81 31 39
81 31 40
81 32 21
81 32 22
81 32 23
81 32 24
81 32 25
81 32 26
81 32 27
81 32 28
81 32 29
81 32 30
81 32 31
81 32 32
81 32 3...

output:

11
11
10
10
9
9
9
8
8
8
8
7
7
7
7
7
7
6
6
6
11
11
10
10
10
9
9
9
8
8
8
8
7
7
7
7
7
6
6
6
11
11
10
10
10
9
9
9
8
8
8
8
7
7
7
7
7
6
6
6
11
11
10
10
10
9
9
9
8
8
8
8
7
7
7
7
7
7
6
6
12
11
11
10
10
9
9
9
8
8
8
8
8
7
7
7
7
7
6
6
12
11
11
10
10
9
9
9
9
8
8
8
8
7
7
7
7
7
6
6
12
11
11
10
10
10
9
9
9
8
8
8
8...

result:

ok 8000 numbers

Test #34:

score: 0
Accepted
time: 459ms
memory: 3524kb

input:

8000
61 31 21
61 31 22
61 31 23
61 31 24
61 31 25
61 31 26
61 31 27
61 31 28
61 31 29
61 31 30
61 31 31
61 31 32
61 31 33
61 31 34
61 31 35
61 31 36
61 31 37
61 31 38
61 31 39
61 31 40
61 32 21
61 32 22
61 32 23
61 32 24
61 32 25
61 32 26
61 32 27
61 32 28
61 32 29
61 32 30
61 32 31
61 32 32
61 32 3...

output:

9
9
8
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
5
9
9
9
8
8
8
7
7
7
7
6
6
6
6
6
6
6
5
5
5
9
9
9
8
8
8
7
7
7
7
7
6
6
6
6
6
6
5
5
5
10
9
9
8
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
10
9
9
8
8
8
8
7
7
7
7
6
6
6
6
6
6
6
5
5
10
9
9
9
8
8
8
7
7
7
7
7
6
6
6
6
6
6
5
5
10
9
9
9
8
8
8
7
7
7
7
7
6
6
6
6
6
6
6
5
10
9
9
9
8
8
8
8...

result:

ok 8000 numbers

Test #35:

score: 0
Accepted
time: 28ms
memory: 3660kb

input:

8000
31 61 81
31 61 82
31 61 83
31 61 84
31 61 85
31 61 86
31 61 87
31 61 88
31 61 89
31 61 90
31 61 91
31 61 92
31 61 93
31 61 94
31 61 95
31 61 96
31 61 97
31 61 98
31 61 99
31 61 100
31 62 81
31 62 82
31 62 83
31 62 84
31 62 85
31 62 86
31 62 87
31 62 88
31 62 89
31 62 90
31 62 91
31 62 92
31 62 ...

output:

4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 8000 numbers

Test #36:

score: 0
Accepted
time: 42ms
memory: 3636kb

input:

1000
349 51 484
90 522 871
18 99 817
919 808 990
544 865 41
746 769 434
74 246 379
699 902 685
407 714 369
578 214 466
645 597 813
558 601 635
542 511 704
110 875 332
251 572 438
390 235 594
745 762 570
97 958 36
789 16 538
43 617 485
279 870 484
784 962 476
988 201 570
519 38 521
691 268 869
237 94...

output:

4
4
4
4
69
7
4
5
7
4
4
4
4
6
4
4
6
59
4
4
5
8
5
4
4
5
4
4
4
24
4
4
13
8
4
4
4
4
5
4
4
4
4
4
4
22
4
4
4
4
4
4
4
4
4
4
9
4
4
16
20
7
9
15
80
20
8
4
4
7
7
7
4
11
4
28
4
4
4
4
4
4
7
11
118
4
6
35
6
18
27
14
4
6
4
10
18
35
4
4
4
6
4
4
18
4
4
4
7
11
7
6
5
5
14
4
6
5
20
10
4
4
6
4
4
7
7
17
4
144
4
4
5
16
4...

result:

ok 1000 numbers

Test #37:

score: 0
Accepted
time: 14ms
memory: 3632kb

input:

1000
665 75 105
523 75 554
544 76 248
587 75 181
436 82 119
634 46 327
439 77 425
340 28 342
462 45 524
862 74 416
717 41 390
215 61 155
44 56 631
640 95 867
84 33 104
741 53 868
603 69 126
738 61 236
187 78 820
719 42 120
978 80 357
495 52 258
543 72 89
908 41 243
549 59 278
710 36 817
427 49 208
9...

output:

15
4
5
8
9
5
4
4
4
5
4
4
4
4
4
4
11
7
4
13
6
5
14
8
5
4
5
4
4
4
4
4
4
32
4
4
4
6
4
28
4
4
4
4
4
4
4
23
4
6
6
36
4
4
4
4
15
45
4
4
4
42
7
4
4
4
4
4
4
4
4
4
4
4
4
4
4
9
4
4
33
6
7
4
4
4
4
3
4
4
4
4
4
5
4
4
4
4
4
9
4
4
4
4
4
4
4
8
7
9
6
4
88
4
4
4
4
4
4
4
4
4
4
4
4
4
4
11
7
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 1000 numbers

Test #38:

score: 0
Accepted
time: 6ms
memory: 3836kb

input:

50
1042 127 28
1950 268 16
1387 110 25
253 273 30
1685 146 31
777 43 14
1647 152 38
774 265 8
1101 214 39
430 259 28
1267 227 16
1018 103 28
355 235 33
1098 34 36
1357 394 42
1271 391 8
1271 381 24
841 97 30
1826 203 31
1209 10 7
1584 137 19
1358 157 30
1452 366 29
1700 62 9
59 83 5
498 343 36
845 2...

output:

84
278
120
36
119
118
95
260
68
50
187
81
36
63
84
416
138
63
131
349
182
101
126
392
57
47
150
30
89
129
54
108
178
80
77
43
460
91
69
244
248
121
218
62
292
55
62
441
46
53

result:

ok 50 numbers

Test #39:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

50
3860 1577 3888
2038 1638 2121
3887 935 1980
2557 661 3812
2675 1300 2253
2427 724 3727
4365 1640 3717
1700 1784 2976
2789 2447 2274
3813 1715 3335
1733 1244 3844
1861 1169 2361
2617 897 3773
4099 1675 4074
3408 1664 2053
1809 581 3117
2872 1460 2164
1288 1125 106
3043 1000 41
3246 2337 915
1888 1...

output:

4
4
5
4
4
4
4
4
5
4
4
4
4
4
5
4
5
46
198
13
7
4
4
63
4
4
4
7
4
106
4
276
6
8
6
19
5
4
6
7
4
5
8
7
4
4
4
5
4
28

result:

ok 50 numbers

Test #40:

score: 0
Accepted
time: 6ms
memory: 3524kb

input:

50
16975 21121 174
14508 8290 153
13742 21559 151
16786 15679 83
19910 10561 78
13114 9527 93
17026 22152 145
18801 23530 168
11817 9685 104
15207 8170 69
16165 9480 121
14332 11110 81
11843 16300 162
10718 12539 197
19902 13257 10
17230 16761 61
12741 8187 137
17227 11467 59
13007 16248 141
11320 1...

output:

438
299
468
783
782
487
541
504
414
678
424
629
348
237
6632
1115
306
973
415
317
2806
1247
526
480
547
364
399
911
336
356
14724
1188
1119
1250
681
1544
297
801
404
8034
472
810
332
399
327
441
469
2199
350
399

result:

ok 50 numbers

Test #41:

score: 0
Accepted
time: 8ms
memory: 3804kb

input:

50
10776 23995 4840
17893 15060 2110
10866 10688 2954
17777 16583 4763
18228 13194 4727
18631 15531 2280
18482 20223 2561
10239 18092 2167
10086 16149 2233
17609 17857 4581
14847 12284 4088
14040 16153 2648
14790 22938 3842
18126 16555 3378
15802 12172 2495
11756 16825 2595
19126 21213 2286
14877 21...

output:

15
32
15
15
14
30
31
27
24
16
14
23
20
21
23
23
36
18
16
14
21
15
19
15
25
25
16
13
33
18
15
17
36
13
15
21
14
18
14
24
30
15
26
14
25
20
21
11
18
21

result:

ok 50 numbers

Test #42:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

50
14629 19056 21871
18513 16414 17984
18959 15683 9169
13885 17226 17077
16960 22663 15444
10200 8457 16943
19201 23548 7010
14619 16065 15904
12523 14930 10280
18089 13802 8787
12957 16276 16424
10566 18706 22911
10576 12958 18565
13512 12518 15698
15350 23353 7324
17049 14777 23946
14429 16827 19...

output:

4
4
8
4
6
4
13
4
6
8
4
4
4
4
11
4
4
7
4
6
8
4
4
4
8
9
4
6
5
4
7
4
7
4
4
7
5
5
4
7
5
5
4
7
6
5
9
4
5
4

result:

ok 50 numbers

Test #43:

score: 0
Accepted
time: 6ms
memory: 3584kb

input:

50
68156 90370 200
60888 94974 95
57720 96849 200
60823 80691 36
55328 86350 71
57825 103538 111
50508 85651 61
52360 91068 184
67351 102797 59
66536 83767 7
67059 90380 95
69444 92347 134
56262 102685 174
57393 102483 130
67780 89433 170
53709 88239 174
56102 100230 142
58687 86128 178
66880 103320...

output:

1586
3282
1546
7862
3991
2908
4465
1559
5768
42944
3315
2415
1827
2460
1850
1632
2202
1628
37823
12134
2649
3376
3117
3927
1848
6275
2084
6522
2801
34976
15208
2196
3052
2300
6423
3131
9300
2493
2306
2243
5784
24900
52705
4116
12860
9821
4899
2325
4919
1898

result:

ok 50 numbers

Test #44:

score: 0
Accepted
time: 7ms
memory: 3864kb

input:

50
59327 85602 1323
62170 91663 1724
59146 87810 2374
59202 83567 2433
56357 90065 2381
56434 91465 1617
55928 93815 2308
55636 91969 2224
63303 85610 2303
61976 100136 2497
59752 82331 2433
55419 86856 1392
52605 82094 2466
60707 82388 1717
66936 95657 1601
58928 86877 1468
53417 84805 2282
65392 9...

output:

220
179
124
118
123
183
130
133
130
130
117
205
110
167
204
199
122
150
137
204
178
142
221
170
147
184
135
195
168
145
237
191
155
192
180
134
235
244
190
177
188
122
126
227
195
140
218
206
177
239

result:

ok 50 numbers

Test #45:

score: 0
Accepted
time: 7ms
memory: 3868kb

input:

50
54196 96452 11192
57300 98953 8637
64294 95700 5382
64842 93370 8910
54431 88830 9398
60207 82215 8934
61993 90553 6077
58300 81347 10157
56239 85797 5504
63496 102256 5449
56150 99518 10577
54706 96634 7101
50961 103702 11931
50682 85452 9907
50341 91439 11588
62890 81522 6635
62385 81143 10591
...

output:

27
37
60
36
31
32
51
28
52
61
30
43
26
28
25
44
28
55
29
27
43
48
32
53
52
29
52
31
36
59
36
32
36
27
57
28
37
26
25
37
26
36
30
31
37
43
33
33
47
36

result:

ok 50 numbers

Test #46:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

50
52074 98048 65413
67768 87558 78577
64278 92712 100072
57604 83215 68967
68553 85072 101287
63480 95100 83060
68437 83803 56732
55695 96511 78525
64220 93292 100596
69202 91260 50869
53636 85239 71815
61453 92671 113640
67086 80439 113083
54521 96753 82536
66554 92331 73439
57125 98572 106142
623...

output:

5
4
4
5
4
4
6
4
4
7
4
4
4
4
5
4
5
4
7
7
4
5
5
4
4
5
4
7
4
6
4
5
6
4
4
4
6
4
7
4
4
6
4
4
6
4
7
7
5
4

result:

ok 50 numbers

Test #47:

score: 0
Accepted
time: 7ms
memory: 3880kb

input:

50
162447 211084 444
140368 190563 359
106796 193361 135
162718 201776 123
156906 194138 493
163994 200693 336
136241 194919 166
113891 203436 176
170285 187542 449
182097 205134 198
195280 205628 112
184970 202420 298
161795 185675 178
190997 180413 217
171406 209114 500
149565 184192 213
110252 19...

output:

1683
1844
4447
5927
1425
2171
3990
3606
1594
3912
7160
2600
3905
3424
1523
3134
4428
1864
5002
5199
1669
3092
1654
17514
1586
2392
5389
4002
1834
26175
2214
5720
5457
3066
3701
1512
6399
5389
2641
1717
14668
3528
2198
1865
4944
87760
2023
3620
3484
1321

result:

ok 50 numbers

Test #48:

score: 0
Accepted
time: 7ms
memory: 3644kb

input:

50
644716 185846 36141
431871 209392 48342
456452 197058 25495
546690 185967 40490
650732 184950 49222
429884 208461 45289
674282 194254 40579
608574 197767 27418
614356 206990 49416
475815 180728 28068
610223 190129 41105
544147 191269 27288
652099 187295 23125
495308 207651 43303
517362 201440 372...

output:

46
27
52
37
34
29
43
59
34
47
39
54
73
33
39
30
37
50
25
64
32
34
35
67
46
64
51
42
35
57
75
30
25
68
57
29
47
52
26
51
44
48
45
50
38
33
44
37
69
40

result:

ok 50 numbers

Test #49:

score: 0
Accepted
time: 2ms
memory: 3508kb

input:

50
636925 2369827 778026
674807 1495304 1333700
579074 1842010 772559
405061 1763876 1021932
575081 1830444 702575
434654 2047582 920685
493781 1815378 1019115
421164 1783714 1151537
595173 2074964 1229449
671411 1339502 1422950
664951 2495239 768136
530145 2357747 1020016
420705 1817037 1158276
613...

output:

8
4
7
5
7
6
5
4
5
4
9
6
4
6
5
5
5
9
8
5
6
6
6
9
7
4
5
7
4
5
4
5
5
5
6
9
6
5
4
4
7
4
4
6
4
5
7
5
4
5

result:

ok 50 numbers

Test #50:

score: 0
Accepted
time: 7ms
memory: 3816kb

input:

50
6890691 5066645 122
5795846 3969418 20
4049085 2484213 21
6134111 4018843 4
4789028 3481178 30
5770667 4238967 149
4733392 3064077 197
6124166 5497934 44
5663038 2667510 102
5561639 4029843 123
4707800 3662728 136
5620097 4205186 59
4504786 3470005 170
4995052 4276313 74
4462206 4580473 23
563734...

output:

196022
976527
622219
5076477
551348
134358
79163
528278
163345
155960
123096
333061
93822
250578
786320
168706
451058
1895884
149509
253146
100974
128807
359515
103653
159347
511895
113280
673185
122982
485683
276930
220510
570935
98700
186041
621477
243804
189785
577594
372364
130841
1497451
88757
...

result:

ok 50 numbers

Test #51:

score: 0
Accepted
time: 3ms
memory: 3580kb

input:

50
6670486 5001884 5547
6486301 4718303 6564
6160589 5150124 8212
5178165 2610910 11923
6247440 5505949 10055
4745445 3828656 8800
6463901 4144695 6853
4083352 3846193 8004
5506385 3700592 6826
6909623 5697030 7655
5893361 3652203 6014
5727553 4169943 6954
5676332 3929962 8940
6644267 3855810 5297
6...

output:

4209
3414
2755
1307
2338
1949
3097
1982
2698
3294
3175
2847
2150
3965
3906
1456
3129
2233
1581
1923
2604
3723
2460
2296
1751
1455
2788
1640
3156
2484
3549
2910
2218
2541
2523
1836
2469
2040
1133
2472
2227
2372
2245
2311
1734
2108
3318
2376
1569
2120

result:

ok 50 numbers

Test #52:

score: 0
Accepted
time: 7ms
memory: 3576kb

input:

50
5240734 3324884 197845
6214739 3177416 174813
5896302 3410139 148895
4734824 3762309 143570
5238140 4701828 178338
6434914 4465373 137470
6722725 5414164 141011
4150113 2716234 72639
4648001 5070423 75186
5790782 2675339 172937
4916266 3249835 65715
5615110 4039827 72117
6868171 3912478 128816
68...

output:

87
108
126
119
112
159
173
190
259
98
249
268
168
117
245
233
228
271
142
130
134
259
419
108
166
264
127
245
176
156
154
227
164
187
141
147
80
167
132
176
152
282
205
124
219
305
156
197
110
136

result:

ok 50 numbers

Test #53:

score: 0
Accepted
time: 7ms
memory: 3568kb

input:

50
4661791 5295714 614670
4185642 4781699 1059213
4977493 5281223 703477
6084600 5676662 851867
6439329 4658830 1110713
5346900 3363775 798738
4736018 5196006 1067427
5823718 3102276 757190
6212602 4779443 708921
4044324 2389238 874038
4253658 4552460 1086712
5667956 3764818 992695
6857956 5511255 1...

output:

33
17
30
28
20
22
19
24
32
15
17
20
24
17
14
30
14
23
20
21
17
22
25
21
25
40
25
28
37
24
18
15
20
28
37
27
16
39
21
42
18
31
19
26
18
28
35
26
39
22

result:

ok 50 numbers

Test #54:

score: 0
Accepted
time: 7ms
memory: 3636kb

input:

50
44514871 89910914 1
60478664 95152864 198
55406264 91188138 26
43144734 92222958 123
41070877 95463905 21
64944463 91147427 16
52390531 91051519 54
57083605 94927495 147
46896159 93009559 51
63491439 92316273 191
66287576 88808806 64
53679356 89775770 26
51586100 95404119 135
47258806 92093005 76...

output:

268851570
1572036
11276493
2201101
13003313
19511487
5312669
2068179
5486499
1631495
4846762
11035010
2177633
3667153
4171743
1761403
1590075
151939218
2385995
2028504
2666116
4149254
2631994
1690951
11501266
1802547
8561325
1745087
148058214
2718082
1779715
8462848
6406816
6735518
6413603
5406981
6...

result:

ok 50 numbers

Test #55:

score: 0
Accepted
time: 7ms
memory: 3636kb

input:

50
50278524 92863722 301
69738781 91690182 302
53385640 93004783 430
56840243 92944621 366
64096615 89712750 312
62799217 95630099 360
55371202 90705420 409
47298940 90311460 391
50832183 95664325 448
67973551 95219598 252
65690306 90560604 292
66645361 89423642 332
62166984 93199518 436
42681317 92...

output:

951112
1069066
680886
818497
985958
880163
714312
703890
654003
1295184
1070212
940175
712691
937537
1142538
712647
768209
758739
688525
1178029
659355
621531
806589
577789
1044549
1030708
702829
1001135
886031
775574
1085887
946322
669612
764386
971430
667529
991111
655054
965167
1016302
997891
560...

result:

ok 50 numbers

Test #56:

score: 0
Accepted
time: 7ms
memory: 3672kb

input:

50
42627836 90341624 1176
40708918 89776071 1592
59941419 93313381 1493
41482331 94880843 1815
52710338 94674561 1213
48625122 89270025 1227
57799090 89138672 1926
64445890 93980045 1806
42948615 94133573 1978
60001233 95582358 1410
51261608 93490616 1723
60123454 93431298 1625
47576729 95289124 159...

output:

226139
163926
205298
150263
243009
224768
152584
175445
138607
220686
168024
188991
178694
235923
160138
280933
190709
268422
185637
146648
224111
251783
238410
238568
196767
147036
168048
190053
177226
209656
294679
231412
142743
291617
225696
181447
271624
155105
190978
265032
154908
160971
295585...

result:

ok 50 numbers

Test #57:

score: 0
Accepted
time: 7ms
memory: 3632kb

input:

50
55768359 90590780 17539
66920445 89694422 17728
52912181 90411015 11544
58483812 91186946 13609
44476771 90956403 19657
48925999 89367854 10574
55629156 91763724 17000
52392427 89789082 10840
61120541 90087349 10588
47764560 89489364 11585
52099994 89797840 13205
52436288 89150018 12739
61483687 ...

output:

16690
17669
24831
21996
13780
26158
17341
26233
28563
23696
21492
22229
21957
22428
19848
17941
17216
20584
16677
18786
14460
26041
27641
15924
14457
16983
24011
15498
17280
18594
27305
23109
29374
19224
23962
18216
15900
18391
23053
19279
20701
16979
14185
27394
17899
19816
15537
22687
23889
25030

result:

ok 50 numbers

Test #58:

score: 0
Accepted
time: 7ms
memory: 3808kb

input:

50
46573498 92480552 179698
52755310 92205083 170712
53031026 91114331 129348
52692356 90716869 146968
44630511 91892175 171805
62341142 91127691 199670
61409298 92851514 116428
59121613 92227905 101664
60755685 91193674 138337
41036649 89349687 165138
61688769 94038891 135347
63040657 90351122 1784...

output:

1548
1699
2229
1952
1590
1538
2650
2978
2197
1580
2302
1720
1620
1723
2249
1800
2798
1877
1529
1745
1982
2154
2190
2527
1900
1773
1518
2212
2251
2707
1949
2383
1810
2566
2333
2491
1659
2762
2234
1716
1555
1739
2609
1853
2063
1915
2017
2081
1495
1503

result:

ok 50 numbers

Test #59:

score: 0
Accepted
time: 7ms
memory: 3612kb

input:

50
43539655 92653153 2122257
43919819 95143567 2459655
68273766 89360010 2188474
68170937 88907041 2450145
45931656 91789558 2085102
51120341 89688288 2194596
56607645 89913269 2433422
63269225 89425873 2191360
61518294 95249463 2340652
41495742 89910302 2228612
57025364 89703428 2153440
67715634 94...

output:

129
114
145
129
133
129
121
140
134
118
137
161
122
124
141
132
115
129
147
123
131
119
147
123
151
137
108
157
149
145
112
124
129
157
136
141
120
138
109
161
137
130
124
120
132
119
126
127
143
130

result:

ok 50 numbers

Test #60:

score: 0
Accepted
time: 7ms
memory: 3632kb

input:

50
67374193 93285696 10426579
55871490 94030094 7921164
54575593 91673186 9875121
62031739 88876649 10583534
54383318 91512011 9741045
52696064 95741473 10722879
53885565 92239065 9215057
40073404 88920638 7784520
49041493 95592620 7523048
64087968 93264777 7776505
53272964 93681405 11663813
5358922...

output:

31
38
30
29
30
28
32
34
39
41
26
35
28
28
29
24
37
29
38
32
32
24
32
31
27
31
41
39
29
27
33
25
27
28
31
26
26
28
25
29
37
39
25
28
37
38
33
31
33
32

result:

ok 50 numbers

Test #61:

score: 0
Accepted
time: 4ms
memory: 3572kb

input:

50
45823834 89162249 45592332
57366482 90630382 45462326
64570219 92381953 33501207
54695082 95531198 47481588
68404683 94117817 47045605
65803286 91705439 42114939
66755875 90876925 49701244
58836183 89233937 37869863
65383525 93732027 46505206
44465015 93662828 48965851
55492687 90170239 34037084
...

output:

6
7
10
7
7
8
7
8
7
6
9
8
10
6
7
6
7
9
7
10
8
10
7
8
11
8
8
7
7
7
7
9
7
8
7
10
7
8
7
10
7
10
9
9
9
7
9
9
8
9

result:

ok 50 numbers

Test #62:

score: 0
Accepted
time: 6ms
memory: 3572kb

input:

50
99999937 91962863 132
99999938 88912234 142
99999977 92643560 25
99999946 92892446 54
99999907 94125466 19
99999941 90634610 64
99999904 91169232 51
99999988 92939319 114
99999929 94088923 35
99999996 89718785 56
99999947 89597884 151
99999993 88925629 30
99999984 89009160 146
99999907 94008936 4...

output:

2908528
2660735
15411483
7144163
20434250
5957330
7496829
3384901
11090792
6775671
2511230
12595042
2589167
9023668
11170755
2261268
2334530
4690591
4350747
7094449
2211699
2770815
16573119
3183529
2393562
4291168
5159958
4895302
2258812
2773972
192740518
42152424
2899686
37899980
2833505
6252838
31...

result:

ok 50 numbers

Test #63:

score: 0
Accepted
time: 7ms
memory: 3636kb

input:

50
91129487 99999925 69
94177191 99999915 41
94845569 99999944 46
92588352 99999996 34
90295610 99999921 13
91072280 99999996 129
95298935 99999991 114
95619963 99999910 45
93074050 99999949 190
92823771 99999924 66
91356535 99999976 101
92767745 100000000 165
95380244 99999971 35
90913006 99999949 ...

output:

5539983
9472054
8471545
11328727
29276236
2962361
3426297
8694217
2032358
5843143
3789238
2336579
11164584
14141701
2797703
6448190
3238027
3175811
5723826
11488080
2211333
3208444
4022006
4222673
3869986
65212944
2263880
3592660
3119617
2010610
4723907
5186958
3220537
2179272
9284004
2284237
275928...

result:

ok 50 numbers

Test #64:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

50
99999937 99687358 251
99999938 98916945 401
99999977 99237369 470
99999946 99075953 499
99999907 99154732 405
99999941 99479169 309
99999904 99568112 356
99999988 99508373 305
99999929 99388183 382
99999996 98977157 377
99999947 99562507 460
99999993 99529260 303
99999984 99228444 347
99999907 98...

output:

1591134
992105
847819
797900
983480
1291127
1121169
1308252
1043917
1055582
867663
1317025
1148291
1396089
894143
863324
1007816
810054
834039
1530026
850849
1429789
1064703
801771
1174743
877431
879463
1513091
1206611
1038801
957482
1140598
1132828
1376309
1288109
1048267
885473
812368
834865
12673...

result:

ok 50 numbers

Test #65:

score: 0
Accepted
time: 7ms
memory: 3572kb

input:

50
99566961 99999921 471
99303160 99999903 416
99395259 99999966 405
99269392 99999998 393
99284096 99999964 356
99170635 99999900 315
99395723 99999969 432
99517256 99999922 472
99746010 99999985 325
99099196 99999924 489
98809639 99999957 360
99682777 99999903 453
98918856 99999975 251
99732843 99...

output:

847418
958188
984668
1014094
1119574
1264575
923129
845412
1229207
814312
1104498
881602
1585011
1181852
1283171
947034
1220084
939711
1107007
1073889
845073
803846
1039749
1198472
927369
1330252
1057554
1102570
1339767
1348110
1212517
1366716
1506101
1295925
989353
1001041
1392293
975732
1145204
15...

result:

ok 50 numbers

Test #66:

score: 0
Accepted
time: 3ms
memory: 3524kb

input:

50
99999949 99412044 1267
99999960 98889455 1284
99999969 98908072 1453
99999987 99258701 1328
99999918 99087499 1410
99999913 98854320 1476
99999988 99589099 1396
99999921 99243696 1389
99999974 98991942 1251
99999970 99490294 1342
99999975 98851728 1365
99999904 99645084 1483
99999903 99095445 130...

output:

314779
309797
273790
300089
282394
269451
285945
286888
318133
297303
291358
269245
306301
273102
308301
271330
289513
278109
269382
273936
298223
290038
311666
266001
285874
299166
270353
290157
314029
272065
297155
283032
289916
286571
290236
279386
307946
307282
311969
303506
287716
280807
281537...

result:

ok 50 numbers

Test #67:

score: 0
Accepted
time: 7ms
memory: 3568kb

input:

50
99019027 100000000 3315
99319233 99999934 2397
99117710 99999976 3108
99080302 99999955 3371
99569874 99999947 3484
99290735 99999950 3148
99663537 99999942 2857
98880626 99999912 2344
98918104 99999934 3424
98800728 99999918 2815
99224103 99999907 3030
99510039 99999903 2708
99326611 99999933 27...

output:

120072
166308
128133
118114
114564
126615
139772
169694
116191
141244
131501
147349
143092
162246
126795
161110
159048
127717
131461
114198
122700
172683
117608
118167
121961
148014
155852
146917
165403
118878
138259
152945
138876
131840
124315
164445
151089
150330
115363
136937
130319
159490
115167...

result:

ok 50 numbers

Test #68:

score: 0
Accepted
time: 7ms
memory: 3580kb

input:

50
99999923 99249070 4402
99999977 99157079 4953
99999962 99012841 5453
99999972 99315818 3581
99999980 99185084 4691
99999931 98977667 6720
99999963 99497476 7488
99999971 99183519 2331
99999961 99558731 4522
99999964 99260738 4172
99999904 99376960 4865
99999904 99610009 7360
99999957 99358926 689...

output:

90527
80419
72993
111319
84923
59220
53285
170900
88262
95523
81964
54242
57853
66669
58905
131365
73987
65669
159535
118603
115904
62781
91949
68995
69875
84840
74731
158568
141773
56017
57864
59880
55432
109060
54172
97417
63100
55928
163810
102426
54595
75050
100980
66596
55257
80915
78809
148680...

result:

ok 50 numbers

Test #69:

score: 0
Accepted
time: 7ms
memory: 3580kb

input:

50
99654275 99999988 14114
99121023 99999929 13055
99147702 99999979 13357
99220514 99999933 14071
99573479 99999921 14880
99646996 99999986 13536
99407703 99999960 13883
99025706 99999942 14480
99503122 99999963 12728
99439780 99999984 14440
99437779 99999947 14949
99035966 99999945 13551
99584519 ...

output:

28292
30505
29820
28317
26825
29499
28727
27490
31349
27624
26683
29376
29044
27928
28475
30471
30812
27004
28859
29899
27129
31441
31784
27114
31776
30778
31003
30097
30177
29339
26882
29319
30861
31906
27186
31485
28044
31516
26955
27765
31107
30229
28802
27983
28011
28484
31488
28305
30214
30719

result:

ok 50 numbers

Test #70:

score: 0
Accepted
time: 7ms
memory: 3580kb

input:

50
99999977 99593445 40535
99999928 98993768 36856
99999992 98831578 40404
99999922 99316380 43534
99999911 98977311 47921
99999922 98862635 33886
99999939 99537380 46779
99999944 99742203 39717
99999933 99249113 44198
99999944 99041998 32936
99999948 99014859 38273
99999981 99571220 43689
99999908 ...

output:

9848
10799
9843
9157
8305
11738
8532
10059
9017
12087
10400
9136
9425
9200
8578
9116
8769
9261
8016
11638
9631
7609
9239
8102
9343
9770
11286
11636
8364
11646
11015
9534
8740
8154
10549
7765
9113
10061
11036
7805
9215
8579
9025
9219
11003
7619
9056
8532
9275
8208

result:

ok 50 numbers

Test #71:

score: 0
Accepted
time: 7ms
memory: 3576kb

input:

50
99122482 99999911 80987
99370340 99999981 85193
99120000 99999947 77755
98876013 99999990 76099
98839895 99999969 81184
99749291 99999937 93404
99387827 99999953 76694
98833840 99999982 90271
99234470 99999950 89790
99442096 99999956 95257
99101722 99999996 75247
99035336 99999970 85541
99286555 ...

output:

4918
4681
5122
5227
4899
4278
5200
4406
4438
4188
5292
4654
4297
4174
4408
4617
4521
5305
4298
4368
4439
4227
5066
4491
5375
4508
5153
5243
4908
5397
5341
4508
4766
5152
4932
4906
5349
5149
4760
5026
4364
4671
5095
5184
4864
5196
4726
5248
5428
4637

result:

ok 50 numbers

Test #72:

score: 0
Accepted
time: 7ms
memory: 3576kb

input:

50
99999965 99033525 930813
99999968 98886199 858351
99999924 99483268 872659
99999929 99129321 848941
99999906 98895806 869932
99999967 99331136 830105
99999948 98900975 829155
99999920 98826307 927923
99999971 99711821 847385
99999934 98987541 925774
99999976 99378760 920831
99999959 99455478 8521...

output:

428
464
458
470
458
481
480
429
472
430
434
469
453
439
427
450
433
468
451
455
467
469
458
445
454
437
465
478
472
463
481
458
456
457
475
432
431
464
458
449
457
471
440
472
471
442
456
429
456
465

result:

ok 50 numbers

Test #73:

score: 0
Accepted
time: 7ms
memory: 3628kb

input:

50
99646142 99999922 4382856
98800929 99999986 4175457
99541024 99999961 4081613
99441956 99999961 4488205
99617166 99999923 3549247
99025576 99999943 4002402
99595146 99999974 3766056
99354814 99999962 3735778
98915952 99999963 3782369
99637044 99999992 4500972
99586222 99999902 3801455
98859611 99...

output:

92
96
98
89
113
100
106
107
106
89
106
111
98
94
102
113
111
96
101
92
90
109
108
111
95
94
94
92
93
105
100
93
107
101
98
89
101
102
106
94
89
90
98
90
110
100
104
100
93
99

result:

ok 50 numbers

Test #74:

score: 0
Accepted
time: 7ms
memory: 3576kb

input:

50
99999931 98933226 6719239
99999917 98898078 6216606
99999910 99571528 6302978
99999930 98876732 6012877
99999939 98885309 7466741
99999913 98806970 6263963
99999939 99494239 7286406
99999904 99574275 6190053
99999933 99710047 6928699
99999936 99209749 5999843
99999971 99669387 7502549
99999952 99...

output:

60
64
64
67
54
64
55
65
58
67
54
57
65
68
67
54
66
66
58
54
60
58
59
61
62
60
59
59
68
64
66
68
59
57
61
62
56
55
64
56
57
56
65
66
63
69
63
69
68
58

result:

ok 50 numbers

Test #75:

score: 0
Accepted
time: 7ms
memory: 3580kb

input:

50
98914150 99999939 42588792
99754477 99999953 45232638
99136668 99999953 37214074
98866393 99999956 41887294
98978615 99999944 30592608
99399754 99999953 44130173
99284027 99999978 33035803
99596598 99999908 43126673
99730803 99999940 28128140
99349854 99999940 37001104
99225039 99999981 32487788
...

output:

10
9
11
10
14
10
13
10
15
11
13
13
9
16
15
11
13
9
11
11
17
12
11
11
17
11
10
15
10
9
16
15
9
10
10
14
11
9
13
10
10
10
15
10
9
12
10
10
16
10

result:

ok 50 numbers

Test #76:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

50
99999930 99216307 99999994
99999903 99299441 99999929
99999968 98984768 99999976
99999997 99606078 99999999
99999946 99128326 99999970
99999927 99741083 99999909
99999960 98890414 99999921
100000000 99740172 99999924
99999999 98819519 99999918
99999943 98875486 99999985
99999950 99336866 99999904...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4

result:

ok 50 numbers

Test #77:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

50
99471765 99999909 99999951
98892751 99999904 99999910
99024925 99999919 99999948
99332330 99999957 99999947
99392757 99999926 99999933
98863368 99999938 99999947
99491916 99999908 99999979
99552114 99999993 99999980
99226820 99999938 99999912
99483818 99999985 99999900
99302351 99999913 99999996
...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4

result:

ok 50 numbers

Test #78:

score: 0
Accepted
time: 822ms
memory: 3808kb

input:

10000
99999993 99077473 35014772
99999944 99413507 52210461
99999990 98969751 90781595
99999945 99064244 48555566
99999963 98849945 22657139
99999951 99674706 50106672
99999989 99324431 935653
99999902 98943890 51012749
99999997 98882657 36268567
99999956 98941543 43519432
99999979 99326951 82337064...

output:

12
8
5
9
18
8
427
8
11
10
5
5
5
8
11
20
6
17
14
5
7
68
16
34
13
11
29
94
6
15
5
78
10
5
162
523
18
6
15
8
6
27
6
23
13
7
9
8
8
5
64
7
7
9
5
25
7
5
5
5
10
20
4
30
10
6
20
6
5
9
7
16
338
12
10
5
6
9
13
6
6
8
7
6
7
6
10
111
5
10
38
5
17
25
4
5
5
19
6
11
9
5
33
5
15
16
5
7
6
7
5
9
36
9
12
587
28
6
250
1...

result:

ok 10000 numbers

Test #79:

score: 0
Accepted
time: 824ms
memory: 3580kb

input:

10000
99456643 99999937 58870413
99448757 99999964 59972814
99531325 99999904 89141033
99700566 99999916 11634495
99728915 99999988 68650129
99414922 99999935 58100984
99447311 99999977 25288639
99122737 99999936 91577590
99606150 99999939 92266756
98843871 99999959 31828859
99467190 99999903 110036...

output:

7
7
5
35
6
7
16
5
5
13
363
5
9
7
8
39
10
5
138
8
58
5
14
15
72
5
6
6
5
8
15
10
38
9
5
9
5
14
43
6
5
7
17
22
19
8
14
19
6
6
5
10
6
12
5
5
34
6
29
6
5
27
7
13
11
5
6
7
10
17
7
8
15
8
13
5
5
6
10
11
47
18
8
24
8
16
7
14
5
14
26
51
14
6
5
47
64
8
7
6
14
7
13
5
7
7
9
8
7
25
65
6
8
9
13
5
5
10
146
68
23
8...

result:

ok 10000 numbers

Test #80:

score: -100
Time Limit Exceeded

input:

10000
99999991 99999991 1
99999991 99999991 2
99999991 99999991 3
99999991 99999991 4
99999991 99999991 5
99999991 99999991 6
99999991 99999991 7
99999991 99999991 8
99999991 99999991 9
99999991 99999991 10
99999991 99999991 11
99999991 99999991 12
99999991 99999991 13
99999991 99999991 14
99999991 ...

output:

399999964
199999982
133333322
99999991
79999993
66666661
57142852
49999996
44444441
39999997
36363634
33333331
30769228
28571426
26666665
24999998
23529410
22222221
21052630
19999999
19047618
18181817
17391303
16666666
15999999
15384614
14814814
14285713
13793103
13333333
12903225
12499999
12121212
...

result: