QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#869505#8615. Equal Stringsucup-team2819#AC ✓33ms3840kbC++202.1kb2025-01-25 10:37:022025-01-25 10:37:02

詳細信息

Test #1:

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

input:

4
21
24
21
24
23
23
21
0

output:

1 2
1 3
1 4
1 3
2 3
3 4
1 4
2 4

result:

ok Found equal strings: 2, 4

Test #2:

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

input:

4
0

output:

1 3

result:

ok Found equal strings: 1, 3

Test #3:

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

input:

10
28
21
26
20
21
21
29
23
26
24
29
0

output:

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

result:

ok Found equal strings: 3, 9

Test #4:

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

input:

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

output:

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

result:

ok Found equal strings: 62, 100

Test #5:

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

input:

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

output:

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

result:

ok Found equal strings: 100, 334

Test #6:

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

input:

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

output:

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

result:

ok Found equal strings: 130, 698

Test #7:

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

input:

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

output:

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

result:

ok Found equal strings: 205, 281

Test #8:

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

input:

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

output:

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

result:

ok Found equal strings: 211, 327

Test #9:

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

input:

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

output:

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

result:

ok Found equal strings: 220, 448

Test #10:

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

input:

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

output:

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

result:

ok Found equal strings: 279, 970

Test #11:

score: 0
Accepted
time: 18ms
memory: 3712kb

input:

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

output:

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

result:

ok Found equal strings: 619, 843

Test #12:

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

input:

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

output:

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

result:

ok Found equal strings: 678, 717

Test #13:

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

input:

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

output:

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

result:

ok Found equal strings: 239, 737

Test #14:

score: 0
Accepted
time: 22ms
memory: 3712kb

input:

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

output:

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

result:

ok Found equal strings: 112, 796

Test #15:

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

input:

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

output:

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

result:

ok Found equal strings: 634, 855

Test #16:

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

input:

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

output:

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

result:

ok Found equal strings: 196, 508

Test #17:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 255

Test #18:

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

input:

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

output:

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

result:

ok Found equal strings: 284, 957

Test #19:

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

input:

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

output:

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

result:

ok Found equal strings: 343, 478

Test #20:

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

input:

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

output:

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

result:

ok Found equal strings: 352, 402

Test #21:

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

input:

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

output:

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

result:

ok Found equal strings: 462, 874

Test #22:

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

input:

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

output:

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

result:

ok Found equal strings: 521, 747

Test #23:

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

input:

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

output:

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

result:

ok Found equal strings: 621, 861

Test #24:

score: 0
Accepted
time: 22ms
memory: 3712kb

input:

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

output:

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

result:

ok Found equal strings: 143, 920

Test #25:

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

input:

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

output:

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

result:

ok Found equal strings: 17, 979

Test #26:

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

input:

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

output:

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

result:

ok Found equal strings: 39, 538

Test #27:

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

input:

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

output:

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

result:

ok Found equal strings: 98, 412

Test #28:

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

input:

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

output:

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

result:

ok Found equal strings: 598, 970

Test #29:

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

input:

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

output:

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

result:

ok Found equal strings: 657, 844

Test #30:

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

input:

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

output:

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

result:

ok Found equal strings: 716, 718

Test #31:

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

input:

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

output:

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

result:

ok Found equal strings: 57, 240

Test #32:

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

input:

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

output:

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

result:

ok Found equal strings: 113, 116

Test #33:

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

input:

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

output:

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

result:

ok Found equal strings: 175, 635

Test #34:

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

input:

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

output:

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

result:

ok Found equal strings: 235, 509

Test #35:

score: 0
Accepted
time: 24ms
memory: 3712kb

input:

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

output:

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

result:

ok Found equal strings: 30, 294

Test #36:

score: 0
Accepted
time: 11ms
memory: 3712kb

input:

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

output:

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

result:

ok Found equal strings: 634, 904

Test #37:

score: 0
Accepted
time: 24ms
memory: 3712kb

input:

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

output:

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

result:

ok Found equal strings: 693, 778

Test #38:

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

input:

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

output:

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

result:

ok Found equal strings: 336, 912

Test #39:

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

input:

2
0

output:

1 2

result:

ok Found equal strings: 1, 2

Extra Test:

score: 0
Extra Test Passed