QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#869818#8615. Equal Stringsucup-team3790#AC ✓43ms38616kbC++201.3kb2025-01-25 13:33:212025-01-25 13:33:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 36564kb

input:

4
21
23
0

output:

1 2
3 2
4 2

result:

ok Found equal strings: 4, 2

Test #2:

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

input:

4
28
28
25
0

output:

1 2
3 2
4 2
1 3

result:

ok Found equal strings: 1, 3

Test #3:

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

input:

10
21
26
25
25
18
26
26
25
21
24
29
26
25
29
27
27
0

output:

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

result:

ok Found equal strings: 9, 3

Test #4:

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

input:

100
23
22
30
31
28
20
21
26
25
28
29
28
35
19
22
31
26
18
28
23
27
20
22
29
27
33
32
27
26
24
23
27
20
22
22
28
24
26
26
25
26
26
20
27
25
18
26
18
31
25
30
29
23
24
28
29
24
30
22
27
25
26
19
24
31
20
29
24
21
24
25
27
24
35
22
26
27
29
21
27
27
23
26
24
29
23
31
21
23
28
27
26
22
22
25
30
23
22
26...

output:

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

result:

ok Found equal strings: 100, 62

Test #5:

score: 0
Accepted
time: 17ms
memory: 36568kb

input:

500
23
36
27
30
30
25
29
32
31
24
21
21
24
23
30
21
17
20
26
24
24
15
18
27
26
31
23
20
28
25
18
29
31
22
20
22
30
19
23
26
29
27
25
24
26
25
23
21
30
23
22
24
25
25
30
22
20
26
20
26
26
24
23
25
23
21
29
23
26
27
26
26
29
28
24
18
33
26
24
23
29
29
23
25
23
28
26
23
24
19
20
28
21
28
23
23
24
27
24...

output:

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

result:

ok Found equal strings: 100, 334

Test #6:

score: 0
Accepted
time: 33ms
memory: 36564kb

input:

750
23
28
24
30
20
29
30
27
25
26
26
25
24
30
21
19
25
29
23
26
30
27
26
27
20
26
23
27
28
27
25
23
29
20
29
25
30
24
27
26
23
25
20
25
19
29
27
25
29
31
25
22
33
25
21
24
25
22
27
26
22
22
20
25
25
25
23
28
29
23
21
28
23
25
20
26
27
24
25
33
21
26
25
24
22
25
26
27
22
24
28
22
23
27
25
27
31
21
25...

output:

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

result:

ok Found equal strings: 130, 698

Test #7:

score: 0
Accepted
time: 12ms
memory: 36440kb

input:

999
31
30
29
27
21
26
28
23
22
22
19
21
26
25
20
31
16
24
29
33
25
23
22
23
29
21
25
22
27
24
28
25
25
23
27
25
31
29
21
24
24
22
29
24
20
29
25
24
21
24
24
26
29
23
25
26
24
23
31
20
19
27
26
32
31
26
25
19
25
25
27
27
23
21
30
22
23
24
27
20
23
25
28
22
25
24
27
25
29
22
27
22
30
29
29
27
19
18
30...

output:

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

result:

ok Found equal strings: 205, 281

Test #8:

score: 0
Accepted
time: 27ms
memory: 36432kb

input:

1000
25
24
25
33
23
25
26
21
25
19
16
23
26
20
25
30
24
21
25
22
31
26
25
19
32
24
21
26
18
21
27
24
27
30
25
23
33
27
24
24
26
27
31
24
29
26
31
28
24
26
25
18
26
30
25
26
21
34
24
29
26
32
27
22
26
29
27
24
27
31
28
29
29
28
30
30
23
25
24
24
19
30
25
26
24
28
21
20
24
24
22
27
28
25
24
28
31
23
2...

output:

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

result:

ok Found equal strings: 211, 327

Test #9:

score: 0
Accepted
time: 30ms
memory: 36440kb

input:

1000
29
25
24
26
31
22
19
28
24
26
27
30
22
20
29
28
24
24
27
22
28
22
29
29
24
19
23
29
25
28
25
30
27
25
17
26
21
27
29
26
23
26
27
23
29
22
31
23
29
20
20
21
27
25
19
27
26
23
30
21
23
27
23
22
28
26
23
28
25
26
33
23
26
19
19
23
18
21
22
21
27
25
27
30
22
21
21
27
21
32
24
28
23
25
33
30
21
30
2...

output:

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

result:

ok Found equal strings: 220, 448

Test #10:

score: 0
Accepted
time: 29ms
memory: 38484kb

input:

1000
33
26
26
31
25
27
24
29
31
24
25
24
28
16
27
19
20
28
26
25
21
17
22
25
21
29
23
24
29
28
22
26
23
28
28
28
18
26
32
31
29
29
29
22
22
25
27
24
30
24
19
26
29
26
30
22
24
32
22
27
16
29
22
27
18
26
22
26
26
26
19
25
30
31
22
27
26
31
24
16
24
21
22
26
22
23
23
24
19
26
24
23
25
27
23
25
21
26
2...

output:

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

result:

ok Found equal strings: 279, 970

Test #11:

score: 0
Accepted
time: 30ms
memory: 38484kb

input:

1000
24
28
24
24
24
25
22
21
30
27
18
23
23
21
23
30
21
22
30
24
26
24
23
32
25
25
18
28
23
27
20
22
25
32
26
27
22
20
28
24
20
24
28
28
30
19
29
23
30
22
27
25
20
22
25
22
20
25
25
31
22
32
23
21
23
22
28
29
25
27
24
19
24
27
16
24
24
23
19
25
31
29
28
20
30
24
21
28
19
21
21
20
20
29
25
29
21
24
2...

output:

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

result:

ok Found equal strings: 619, 843

Test #12:

score: 0
Accepted
time: 34ms
memory: 38608kb

input:

1000
21
24
24
30
26
26
25
27
22
24
24
20
22
25
25
27
20
25
24
21
27
28
28
23
24
27
23
28
21
32
22
28
27
26
22
20
27
23
24
30
22
22
20
24
33
23
25
29
25
27
27
21
22
17
29
21
26
23
18
27
23
21
22
27
23
29
19
28
29
26
28
31
21
24
28
25
24
23
26
27
24
26
30
30
28
24
25
30
26
17
21
27
20
21
31
22
21
19
2...

output:

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

result:

ok Found equal strings: 678, 717

Test #13:

score: 0
Accepted
time: 27ms
memory: 36564kb

input:

1000
23
26
24
33
28
27
26
30
28
25
28
25
28
15
24
20
28
28
22
24
26
28
21
21
26
26
34
32
24
24
26
22
27
24
20
22
19
22
27
30
31
27
23
24
30
25
27
25
27
31
28
28
23
30
23
26
24
25
22
26
29
30
24
27
30
23
20
22
27
29
20
25
24
25
25
30
29
20
21
23
28
22
29
25
21
23
25
22
26
27
22
25
25
20
26
23
24
25
3...

output:

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

result:

ok Found equal strings: 239, 737

Test #14:

score: 0
Accepted
time: 34ms
memory: 36436kb

input:

1000
24
22
22
29
19
23
28
25
20
28
25
28
24
24
27
30
17
21
26
23
24
19
25
30
29
24
28
24
22
26
27
31
34
18
25
25
33
24
25
25
21
23
28
25
25
29
24
29
19
27
25
26
27
25
26
27
25
28
21
29
29
24
19
22
26
24
19
30
25
27
22
28
13
25
22
28
15
28
20
28
30
22
27
30
19
23
30
20
22
26
29
22
21
23
23
28
22
24
2...

output:

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

result:

ok Found equal strings: 112, 796

Test #15:

score: 0
Accepted
time: 32ms
memory: 36436kb

input:

1000
29
23
20
27
20
26
25
22
28
21
28
25
24
25
23
21
25
33
30
21
24
29
21
29
30
30
23
26
25
25
27
31
25
21
25
22
25
29
22
19
20
25
28
29
18
18
31
27
26
17
21
21
22
22
23
28
26
20
25
27
29
25
26
29
19
26
23
27
22
22
30
21
31
24
23
18
27
24
29
28
26
30
24
26
25
25
28
19
26
27
27
24
22
26
18
26
23
18
3...

output:

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

result:

ok Found equal strings: 634, 855

Test #16:

score: 0
Accepted
time: 43ms
memory: 36564kb

input:

1000
25
22
22
29
21
22
27
20
26
23
25
26
21
27
29
23
30
23
22
30
24
29
29
24
22
26
31
25
28
28
24
28
25
30
25
20
23
29
28
17
23
31
19
29
19
27
24
26
19
28
27
24
29
28
21
23
27
21
24
27
32
23
23
20
24
26
26
21
30
27
24
22
32
25
29
25
26
25
24
25
28
25
27
23
20
22
23
24
32
25
21
20
23
29
26
22
21
20
3...

output:

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

result:

ok Found equal strings: 196, 508

Test #17:

score: 0
Accepted
time: 16ms
memory: 36436kb

input:

1000
27
23
28
29
24
22
18
22
27
30
25
29
28
30
25
22
23
27
28
28
24
26
25
25
31
30
22
25
25
20
22
26
23
26
27
22
23
33
25
22
27
24
25
29
23
25
23
27
24
24
29
24
28
27
30
22
26
27
26
29
29
24
29
26
23
22
28
27
31
23
24
28
25
27
25
25
21
21
23
26
28
24
24
30
27
23
27
19
25
30
27
21
23
22
19
26
26
19
2...

output:

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

result:

ok Found equal strings: 30, 255

Test #18:

score: 0
Accepted
time: 29ms
memory: 36436kb

input:

1000
30
28
21
21
26
28
30
26
23
26
22
30
30
26
19
24
22
23
23
30
22
30
29
21
24
24
31
26
27
18
26
21
32
25
25
24
19
26
23
23
26
23
24
25
26
19
26
20
29
28
19
21
26
29
28
29
27
25
27
30
29
27
29
22
24
21
23
28
23
21
22
23
22
23
26
32
30
25
27
26
27
26
31
30
24
30
23
34
23
21
26
29
25
28
22
28
25
24
2...

output:

1 5
2 5
3 5
4 5
6 5
7 5
8 5
9 5
10 5
11 5
12 5
13 5
14 5
15 5
16 5
17 5
18 5
19 5
20 5
21 5
22 5
23 5
24 5
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
36 5
37 5
38 5
39 5
40 5
41 5
42 5
43 5
44 5
45 5
46 5
47 5
48 5
49 5
50 5
51 5
52 5
53 5
54 5
55 5
56 5
57 5
58 5
59 5
60 5
61 5
62 5
63 ...

result:

ok Found equal strings: 284, 957

Test #19:

score: 0
Accepted
time: 27ms
memory: 36436kb

input:

1000
24
22
27
26
25
24
28
31
24
34
28
22
26
29
25
31
32
27
27
21
25
28
26
26
27
19
32
22
24
25
31
20
24
36
27
26
28
25
29
23
26
28
31
27
26
29
32
23
30
22
21
25
26
20
28
24
25
27
25
26
29
21
20
26
25
30
20
20
26
23
25
31
26
26
23
23
24
27
19
28
25
24
21
26
22
24
22
24
20
25
23
20
18
24
28
26
20
31
2...

output:

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

result:

ok Found equal strings: 343, 478

Test #20:

score: 0
Accepted
time: 38ms
memory: 36440kb

input:

1000
21
24
27
24
20
23
24
28
23
27
23
28
29
26
21
24
21
31
22
21
25
26
24
27
26
27
29
27
29
19
21
25
33
23
19
22
24
28
22
27
23
24
18
29
28
31
16
24
28
25
32
28
27
21
31
20
21
25
21
30
26
22
22
26
32
21
24
25
28
16
28
19
23
31
32
27
28
32
25
32
21
26
31
25
24
28
27
20
22
24
29
25
20
25
26
23
28
30
2...

output:

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

result:

ok Found equal strings: 352, 402

Test #21:

score: 0
Accepted
time: 29ms
memory: 36308kb

input:

1000
23
22
23
23
23
23
32
22
27
24
28
28
24
19
32
23
18
32
24
28
27
29
25
18
27
26
27
26
27
19
28
26
27
24
21
31
25
25
28
25
23
22
25
19
27
24
28
24
21
21
21
29
24
16
27
26
21
30
24
22
22
24
25
22
23
28
25
27
25
26
25
22
28
25
26
26
23
23
26
15
22
21
26
23
26
27
23
29
25
19
18
21
21
27
25
25
19
31
2...

output:

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

result:

ok Found equal strings: 462, 874

Test #22:

score: 0
Accepted
time: 26ms
memory: 36436kb

input:

1000
27
26
27
21
22
27
25
24
27
23
29
24
26
26
26
28
24
26
25
26
23
18
21
27
28
24
26
29
27
28
24
23
17
27
24
27
22
26
25
17
26
25
31
34
25
25
24
25
25
21
28
22
19
27
28
22
22
27
28
27
20
26
19
22
24
21
27
24
25
28
26
19
28
26
18
26
21
19
19
23
26
19
23
22
27
27
31
25
29
26
25
26
18
27
25
25
31
25
2...

output:

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

result:

ok Found equal strings: 521, 747

Test #23:

score: 0
Accepted
time: 26ms
memory: 38484kb

input:

1000
26
24
20
27
27
23
20
27
25
30
20
24
23
26
19
26
26
22
21
26
21
24
26
31
25
29
28
26
26
29
25
31
27
23
26
32
27
22
27
25
31
31
30
27
23
23
26
27
21
25
27
20
23
28
28
22
29
27
18
22
25
23
22
24
25
26
27
24
31
21
21
25
27
23
27
25
26
27
25
21
30
24
23
23
33
25
22
24
24
26
20
28
20
25
23
29
32
29
3...

output:

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

result:

ok Found equal strings: 621, 861

Test #24:

score: 0
Accepted
time: 43ms
memory: 36568kb

input:

1000
23
20
18
25
22
26
22
25
26
28
24
22
17
21
24
23
24
26
27
28
25
25
29
20
22
24
24
25
21
25
23
29
23
27
25
29
20
24
18
22
26
23
24
19
27
26
29
26
28
28
26
20
28
20
27
27
27
26
30
26
15
26
23
24
25
18
21
28
24
26
19
26
28
29
18
21
29
26
29
26
24
27
28
22
24
22
20
23
32
18
28
27
24
24
28
25
22
21
2...

output:

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

result:

ok Found equal strings: 143, 920

Test #25:

score: 0
Accepted
time: 38ms
memory: 36436kb

input:

1000
29
21
25
26
22
24
25
28
30
23
22
23
25
19
24
27
25
20
25
29
21
19
30
30
30
25
23
27
23
25
26
24
17
23
21
29
20
27
21
30
25
29
32
26
21
28
20
21
27
24
21
21
30
27
22
24
23
29
31
29
25
26
21
27
26
28
24
27
24
21
24
33
26
32
21
23
25
29
29
24
25
27
28
25
23
22
30
23
23
20
31
27
21
35
25
21
24
21
2...

output:

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

result:

ok Found equal strings: 17, 979

Test #26:

score: 0
Accepted
time: 29ms
memory: 36564kb

input:

1000
28
17
25
26
30
19
22
28
29
21
21
27
25
24
22
20
24
23
33
24
28
23
32
21
26
29
24
30
25
27
22
26
29
26
26
26
23
25
27
32
29
25
30
24
23
29
26
26
23
23
26
21
24
25
27
23
25
30
28
23
25
31
23
24
23
24
30
23
25
27
23
24
32
30
22
24
24
28
24
28
29
22
23
28
21
26
23
26
24
21
25
23
30
32
23
25
19
27
2...

output:

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

result:

ok Found equal strings: 39, 538

Test #27:

score: 0
Accepted
time: 35ms
memory: 36436kb

input:

1000
24
22
23
19
23
22
22
27
28
19
21
27
21
21
24
27
21
20
28
25
20
33
21
26
26
24
25
26
25
19
24
27
28
25
25
21
22
25
25
29
15
30
26
24
26
26
27
27
23
29
28
24
30
29
19
26
17
22
22
27
21
22
25
22
24
21
25
20
19
21
26
26
35
29
27
23
23
31
25
16
31
30
32
24
20
19
25
25
29
33
32
19
23
26
26
18
21
30
2...

output:

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

result:

ok Found equal strings: 98, 412

Test #28:

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

input:

1000
19
21
25
21
25
27
26
26
19
32
27
19
26
22
28
24
29
25
23
25
23
28
27
19
28
26
25
23
29
29
26
26
27
28
25
27
21
24
24
18
24
30
23
24
28
25
25
27
24
24
19
26
26
22
23
25
30
26
20
19
28
17
23
25
24
29
28
23
22
29
24
26
21
35
25
26
27
18
23
26
22
19
24
20
19
25
22
30
26
31
26
26
27
32
26
31
14
19
2...

output:

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

result:

ok Found equal strings: 598, 970

Test #29:

score: 0
Accepted
time: 17ms
memory: 38484kb

input:

1000
25
27
28
24
25
23
31
30
27
28
29
30
25
26
33
32
21
28
23
28
29
27
24
31
25
24
24
19
28
30
26
21
21
25
24
24
28
24
29
23
24
29
25
20
20
30
31
21
22
24
18
26
30
23
29
26
26
29
28
25
24
26
25
23
38
26
26
28
27
26
28
22
26
29
26
26
28
25
27
28
27
25
24
27
20
28
22
28
32
25
20
21
23
26
28
30
25
25
2...

output:

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

result:

ok Found equal strings: 657, 844

Test #30:

score: 0
Accepted
time: 31ms
memory: 38616kb

input:

1000
25
23
22
22
28
26
26
23
26
21
30
23
23
23
24
25
25
26
26
25
29
24
24
25
26
22
21
22
26
21
31
23
29
27
24
29
35
29
22
33
29
32
29
25
26
24
27
27
31
19
26
27
27
24
20
23
20
25
17
22
29
26
25
28
33
29
24
29
28
21
22
26
22
25
27
25
28
15
20
19
28
25
27
27
23
25
30
27
26
28
31
28
27
22
24
23
24
23
1...

output:

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

result:

ok Found equal strings: 716, 718

Test #31:

score: 0
Accepted
time: 27ms
memory: 36440kb

input:

1000
20
18
25
25
18
26
23
28
24
19
23
26
25
25
26
21
23
27
22
21
25
31
28
29
25
28
20
25
23
26
27
24
36
27
29
24
23
26
26
31
29
29
20
16
27
29
24
28
22
27
21
26
29
26
26
26
27
24
16
21
25
20
22
20
24
23
22
23
21
31
26
21
22
25
20
30
29
27
22
22
28
24
25
23
23
29
29
25
24
24
28
21
30
22
19
20
22
25
2...

output:

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

result:

ok Found equal strings: 57, 240

Test #32:

score: 0
Accepted
time: 21ms
memory: 36432kb

input:

1000
25
26
27
28
24
21
28
19
25
25
24
25
20
28
29
31
18
23
24
28
23
24
28
21
27
22
27
30
27
27
26
27
21
21
24
19
24
18
31
17
23
27
23
25
25
30
28
32
21
23
21
23
24
27
21
19
29
22
19
22
27
24
25
25
25
24
23
28
29
30
28
17
21
16
20
25
27
20
21
27
21
25
23
24
20
24
33
20
30
25
22
27
24
25
24
28
30
23
1...

output:

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

result:

ok Found equal strings: 113, 116

Test #33:

score: 0
Accepted
time: 31ms
memory: 36436kb

input:

1000
21
31
31
25
26
30
25
27
22
23
26
26
25
28
26
27
18
28
22
17
28
23
26
19
30
31
31
22
19
28
35
27
19
27
24
27
26
21
22
24
25
25
23
23
31
28
24
28
26
27
27
30
29
21
33
25
23
26
23
26
24
31
20
24
20
26
24
26
26
26
22
26
23
30
26
25
26
18
18
21
30
21
26
25
25
28
24
22
19
21
23
24
25
25
26
25
34
28
2...

output:

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

result:

ok Found equal strings: 175, 635

Test #34:

score: 0
Accepted
time: 20ms
memory: 36440kb

input:

1000
25
24
24
27
22
24
28
21
20
23
27
19
26
23
22
18
27
21
32
23
24
25
25
23
24
26
29
23
27
21
25
26
27
21
21
27
29
27
27
26
28
29
27
33
20
25
22
26
29
26
25
22
25
29
24
21
22
29
20
20
31
23
24
26
23
27
27
18
23
19
26
26
21
22
29
24
26
24
27
30
23
25
22
29
25
32
27
25
27
27
24
25
25
21
20
32
29
24
2...

output:

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

result:

ok Found equal strings: 235, 509

Test #35:

score: 0
Accepted
time: 23ms
memory: 36440kb

input:

1000
19
26
30
36
28
23
22
25
28
23
21
25
28
24
32
23
23
32
22
29
28
22
29
20
29
22
25
32
22
30
21
18
25
24
24
23
20
25
25
29
33
27
28
24
24
22
30
25
32
30
20
28
26
27
25
28
28
30
24
22
29
26
22
29
27
25
19
27
29
30
26
24
26
19
19
31
26
24
26
26
21
24
35
22
30
23
23
20
26
23
21
29
19
27
24
22
25
29
2...

output:

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

result:

ok Found equal strings: 30, 294

Test #36:

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

input:

1000
25
23
30
34
26
22
31
28
31
28
25
26
27
24
24
25
29
24
21
30
20
22
25
18
22
19
24
30
23
27
29
21
25
24
21
20
29
22
22
24
25
30
24
21
23
25
27
25
25
26
21
22
25
20
20
21
22
30
20
29
21
29
22
23
25
22
21
22
23
29
31
24
18
25
31
21
26
20
26
28
30
20
27
23
25
30
32
24
27
30
24
26
21
32
29
23
25
28
3...

output:

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

result:

ok Found equal strings: 634, 904

Test #37:

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

input:

1000
22
29
23
24
26
27
21
26
22
24
26
22
27
31
21
27
26
31
27
27
23
22
20
21
25
19
20
23
29
30
23
18
28
24
28
25
25
24
29
25
27
20
25
22
30
25
24
24
22
23
28
26
24
28
21
24
30
24
22
23
30
30
22
22
24
29
29
30
26
27
27
23
24
23
28
20
26
28
17
29
26
21
33
26
29
25
23
20
21
24
24
21
22
27
23
21
29
29
1...

output:

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

result:

ok Found equal strings: 693, 778

Test #38:

score: 0
Accepted
time: 32ms
memory: 38484kb

input:

1000
19
28
27
32
26
23
26
19
26
23
23
19
20
31
30
28
25
20
26
28
27
22
22
26
29
25
26
25
25
26
23
24
24
28
22
23
32
24
29
22
27
14
24
26
23
28
23
25
26
24
25
29
29
24
30
25
24
26
26
27
25
23
26
33
28
22
21
31
27
18
15
17
23
26
19
25
27
27
28
25
29
29
26
28
25
24
27
26
27
26
25
26
21
24
28
20
19
34
2...

output:

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

result:

ok Found equal strings: 336, 912

Test #39:

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

input:

2
0

output:

2 1

result:

ok Found equal strings: 2, 1

Extra Test:

score: 0
Extra Test Passed