QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#869868#8615. Equal Stringsucup-team3746#AC ✓43ms3840kbC++232.0kb2025-01-25 13:44:082025-01-25 13:44:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
21
0

output:

4 1
4 2

result:

ok Found equal strings: 4, 2

Test #2:

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

input:

4
23
25
23
28
0

output:

4 1
4 2
4 3
1 2
1 3

result:

ok Found equal strings: 1, 3

Test #3:

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

input:

10
24
19
26
25
27
23
23
26
20
24
29
0

output:

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

result:

ok Found equal strings: 9, 3

Test #4:

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

input:

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

output:

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

result:

ok Found equal strings: 62, 100

Test #5:

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

input:

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

output:

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

result:

ok Found equal strings: 100, 334

Test #6:

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

input:

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

output:

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

result:

ok Found equal strings: 130, 698

Test #7:

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

input:

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

output:

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

result:

ok Found equal strings: 205, 281

Test #8:

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

input:

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

output:

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

result:

ok Found equal strings: 211, 327

Test #9:

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

input:

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

output:

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

result:

ok Found equal strings: 220, 448

Test #10:

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

input:

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

output:

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

result:

ok Found equal strings: 279, 970

Test #11:

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

input:

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

output:

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

result:

ok Found equal strings: 619, 843

Test #12:

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

input:

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

output:

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

result:

ok Found equal strings: 678, 717

Test #13:

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

input:

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

output:

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

result:

ok Found equal strings: 239, 737

Test #14:

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

input:

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

output:

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

result:

ok Found equal strings: 796, 112

Test #15:

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

input:

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

output:

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

result:

ok Found equal strings: 634, 855

Test #16:

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

input:

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

output:

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

result:

ok Found equal strings: 196, 508

Test #17:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 255

Test #18:

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

input:

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

output:

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

result:

ok Found equal strings: 284, 957

Test #19:

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

input:

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

output:

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

result:

ok Found equal strings: 343, 478

Test #20:

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

input:

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

output:

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

result:

ok Found equal strings: 402, 352

Test #21:

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

input:

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

output:

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

result:

ok Found equal strings: 462, 874

Test #22:

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

input:

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

output:

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

result:

ok Found equal strings: 521, 747

Test #23:

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

input:

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

output:

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

result:

ok Found equal strings: 621, 861

Test #24:

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

input:

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

output:

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

result:

ok Found equal strings: 143, 920

Test #25:

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

input:

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

output:

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

result:

ok Found equal strings: 17, 979

Test #26:

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

input:

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

output:

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

result:

ok Found equal strings: 39, 538

Test #27:

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

input:

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

output:

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

result:

ok Found equal strings: 98, 412

Test #28:

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

input:

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

output:

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

result:

ok Found equal strings: 598, 970

Test #29:

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

input:

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

output:

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

result:

ok Found equal strings: 657, 844

Test #30:

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

input:

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

output:

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

result:

ok Found equal strings: 716, 718

Test #31:

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

input:

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

output:

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

result:

ok Found equal strings: 57, 240

Test #32:

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

input:

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

output:

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

result:

ok Found equal strings: 113, 116

Test #33:

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

input:

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

output:

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

result:

ok Found equal strings: 175, 635

Test #34:

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

input:

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

output:

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

result:

ok Found equal strings: 235, 509

Test #35:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 294

Test #36:

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

input:

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

output:

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

result:

ok Found equal strings: 634, 904

Test #37:

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

input:

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

output:

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

result:

ok Found equal strings: 693, 778

Test #38:

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

input:

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

output:

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

result:

ok Found equal strings: 336, 912

Test #39:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

2
0

output:

2 1

result:

ok Found equal strings: 2, 1

Extra Test:

score: 0
Extra Test Passed