QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#885353#8615. Equal Stringsucup-team4464#AC ✓14ms6784kbC++171.3kb2025-02-06 15:23:002025-02-06 15:23:04

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 6664kb

input:

4
21
24
21
23
24
23
21
0

output:

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

result:

ok Found equal strings: 2, 4

Test #2:

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

input:

4
28
0

output:

2 1
3 1

result:

ok Found equal strings: 3, 1

Test #3:

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

input:

10
23
24
23
29
24
29
24
19
26
21
26
25
25
26
29
29
18
27
25
30
27
24
29
0

output:

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

result:

ok Found equal strings: 3, 9

Test #4:

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

input:

100
23
33
23
26
33
26
22
25
25
31
26
20
21
24
34
20
23
25
29
20
22
18
23
31
21
24
36
34
23
19
31
26
24
24
23
25
20
25
27
25
26
26
26
25
21
19
22
28
29
26
22
31
28
22
28
25
25
20
33
25
25
28
30
29
28
28
26
23
19
28
25
27
26
27
17
21
28
26
20
27
23
21
28
28
31
22
26
24
27
27
22
23
25
27
30
22
29
30
24...

output:

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

result:

ok Found equal strings: 62, 100

Test #5:

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

input:

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

output:

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

result:

ok Found equal strings: 100, 334

Test #6:

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

input:

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

output:

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

result:

ok Found equal strings: 130, 698

Test #7:

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

input:

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

output:

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

result:

ok Found equal strings: 205, 281

Test #8:

score: 0
Accepted
time: 5ms
memory: 6532kb

input:

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

output:

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

result:

ok Found equal strings: 211, 327

Test #9:

score: 0
Accepted
time: 10ms
memory: 6656kb

input:

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

output:

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

result:

ok Found equal strings: 220, 448

Test #10:

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

input:

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

output:

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

result:

ok Found equal strings: 279, 970

Test #11:

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

input:

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

output:

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

result:

ok Found equal strings: 619, 843

Test #12:

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

input:

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

output:

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

result:

ok Found equal strings: 678, 717

Test #13:

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

input:

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

output:

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

result:

ok Found equal strings: 239, 737

Test #14:

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

input:

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

output:

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

result:

ok Found equal strings: 112, 796

Test #15:

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

input:

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

output:

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

result:

ok Found equal strings: 634, 855

Test #16:

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

input:

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

output:

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

result:

ok Found equal strings: 196, 508

Test #17:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 255

Test #18:

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

input:

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

output:

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

result:

ok Found equal strings: 284, 957

Test #19:

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

input:

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

output:

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

result:

ok Found equal strings: 343, 478

Test #20:

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

input:

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

output:

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

result:

ok Found equal strings: 352, 402

Test #21:

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

input:

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

output:

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

result:

ok Found equal strings: 462, 874

Test #22:

score: 0
Accepted
time: 5ms
memory: 6640kb

input:

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

output:

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

result:

ok Found equal strings: 521, 747

Test #23:

score: 0
Accepted
time: 5ms
memory: 6656kb

input:

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

output:

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

result:

ok Found equal strings: 621, 861

Test #24:

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

input:

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

output:

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

result:

ok Found equal strings: 143, 920

Test #25:

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

input:

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

output:

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

result:

ok Found equal strings: 17, 979

Test #26:

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

input:

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

output:

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

result:

ok Found equal strings: 39, 538

Test #27:

score: 0
Accepted
time: 5ms
memory: 6784kb

input:

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

output:

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

result:

ok Found equal strings: 98, 412

Test #28:

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

input:

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

output:

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

result:

ok Found equal strings: 598, 970

Test #29:

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

input:

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

output:

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

result:

ok Found equal strings: 657, 844

Test #30:

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

input:

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

output:

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

result:

ok Found equal strings: 716, 718

Test #31:

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

input:

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

output:

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

result:

ok Found equal strings: 57, 240

Test #32:

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

input:

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

output:

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

result:

ok Found equal strings: 113, 116

Test #33:

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

input:

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

output:

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

result:

ok Found equal strings: 175, 635

Test #34:

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

input:

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

output:

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

result:

ok Found equal strings: 235, 509

Test #35:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 294

Test #36:

score: 0
Accepted
time: 5ms
memory: 6596kb

input:

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

output:

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

result:

ok Found equal strings: 634, 904

Test #37:

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

input:

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

output:

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

result:

ok Found equal strings: 693, 778

Test #38:

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

input:

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

output:

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

result:

ok Found equal strings: 336, 912

Test #39:

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

input:

2
0

output:

2 1

result:

ok Found equal strings: 2, 1

Extra Test:

score: 0
Extra Test Passed