QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#870444#8615. Equal Stringsucup-team878#AC ✓48ms7628kbC++202.1kb2025-01-25 16:24:332025-01-25 16:24:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 1ms
memory: 3584kb

input:

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

output:

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

result:

ok Found equal strings: 9, 3

Test #4:

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

input:

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

output:

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

result:

ok Found equal strings: 62, 100

Test #5:

score: 0
Accepted
time: 40ms
memory: 6648kb

input:

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

output:

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

result:

ok Found equal strings: 100, 334

Test #6:

score: 0
Accepted
time: 39ms
memory: 6452kb

input:

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

output:

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

result:

ok Found equal strings: 130, 698

Test #7:

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

input:

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

output:

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

result:

ok Found equal strings: 205, 281

Test #8:

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

input:

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

output:

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

result:

ok Found equal strings: 211, 327

Test #9:

score: 0
Accepted
time: 39ms
memory: 7516kb

input:

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

output:

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

result:

ok Found equal strings: 220, 448

Test #10:

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

input:

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

output:

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

result:

ok Found equal strings: 279, 970

Test #11:

score: 0
Accepted
time: 46ms
memory: 7444kb

input:

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

output:

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

result:

ok Found equal strings: 619, 843

Test #12:

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

input:

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

output:

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

result:

ok Found equal strings: 678, 717

Test #13:

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

input:

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

output:

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

result:

ok Found equal strings: 239, 737

Test #14:

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

input:

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

output:

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

result:

ok Found equal strings: 112, 796

Test #15:

score: 0
Accepted
time: 45ms
memory: 7288kb

input:

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

output:

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

result:

ok Found equal strings: 634, 855

Test #16:

score: 0
Accepted
time: 36ms
memory: 7472kb

input:

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

output:

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

result:

ok Found equal strings: 196, 508

Test #17:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 255

Test #18:

score: 0
Accepted
time: 36ms
memory: 7284kb

input:

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

output:

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

result:

ok Found equal strings: 284, 957

Test #19:

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

input:

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

output:

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

result:

ok Found equal strings: 343, 478

Test #20:

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

input:

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

output:

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

result:

ok Found equal strings: 352, 402

Test #21:

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

input:

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

output:

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

result:

ok Found equal strings: 462, 874

Test #22:

score: 0
Accepted
time: 40ms
memory: 7564kb

input:

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

output:

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

result:

ok Found equal strings: 521, 747

Test #23:

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

input:

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

output:

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

result:

ok Found equal strings: 621, 861

Test #24:

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

input:

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

output:

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

result:

ok Found equal strings: 143, 920

Test #25:

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

input:

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

output:

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

result:

ok Found equal strings: 17, 979

Test #26:

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

input:

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

output:

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

result:

ok Found equal strings: 39, 538

Test #27:

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

input:

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

output:

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

result:

ok Found equal strings: 98, 412

Test #28:

score: 0
Accepted
time: 41ms
memory: 7368kb

input:

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

output:

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

result:

ok Found equal strings: 598, 970

Test #29:

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

input:

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

output:

851 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
8...

result:

ok Found equal strings: 657, 844

Test #30:

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

input:

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

output:

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

result:

ok Found equal strings: 716, 718

Test #31:

score: 0
Accepted
time: 41ms
memory: 7380kb

input:

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

output:

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

result:

ok Found equal strings: 57, 240

Test #32:

score: 0
Accepted
time: 39ms
memory: 7612kb

input:

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

output:

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

result:

ok Found equal strings: 113, 116

Test #33:

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

input:

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

output:

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

result:

ok Found equal strings: 175, 635

Test #34:

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

input:

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

output:

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

result:

ok Found equal strings: 235, 509

Test #35:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 294

Test #36:

score: 0
Accepted
time: 48ms
memory: 7316kb

input:

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

output:

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

result:

ok Found equal strings: 634, 904

Test #37:

score: 0
Accepted
time: 47ms
memory: 7512kb

input:

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

output:

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

result:

ok Found equal strings: 693, 778

Test #38:

score: 0
Accepted
time: 44ms
memory: 7472kb

input:

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

output:

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

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