QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#880878#8615. Equal Stringsucup-team5635AC ✓37ms3712kbC++231.4kb2025-02-03 22:19:052025-02-03 22:19:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
21
24
21
21
23
0

output:

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

result:

ok Found equal strings: 2, 4

Test #2:

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

input:

4
0

output:

3 1

result:

ok Found equal strings: 3, 1

Test #3:

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

input:

10
24
29
0

output:

9 1
9 2
9 3

result:

ok Found equal strings: 9, 3

Test #4:

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

input:

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

output:

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

result:

ok Found equal strings: 62, 100

Test #5:

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

input:

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

output:

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

result:

ok Found equal strings: 100, 334

Test #6:

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

input:

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

output:

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

result:

ok Found equal strings: 130, 698

Test #7:

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

input:

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

output:

293 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
2...

result:

ok Found equal strings: 205, 281

Test #8:

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

input:

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

output:

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

result:

ok Found equal strings: 211, 327

Test #9:

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

input:

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

output:

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

result:

ok Found equal strings: 220, 448

Test #10:

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

input:

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

output:

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

result:

ok Found equal strings: 279, 970

Test #11:

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

input:

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

output:

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

result:

ok Found equal strings: 843, 619

Test #12:

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

input:

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

output:

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

result:

ok Found equal strings: 678, 717

Test #13:

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

input:

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

output:

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

result:

ok Found equal strings: 239, 737

Test #14:

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

input:

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

output:

321 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
3...

result:

ok Found equal strings: 112, 796

Test #15:

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

input:

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

output:

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

result:

ok Found equal strings: 634, 855

Test #16:

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

input:

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

output:

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

result:

ok Found equal strings: 196, 508

Test #17:

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

input:

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

output:

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

result:

ok Found equal strings: 30, 255

Test #18:

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

input:

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

output:

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

result:

ok Found equal strings: 284, 957

Test #19:

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

input:

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

output:

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

result:

ok Found equal strings: 343, 478

Test #20:

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

input:

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

output:

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

result:

ok Found equal strings: 352, 402

Test #21:

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

input:

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

output:

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

result:

ok Found equal strings: 462, 874

Test #22:

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

input:

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

output:

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

result:

ok Found equal strings: 521, 747

Test #23:

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

input:

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

output:

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

result:

ok Found equal strings: 621, 861

Test #24:

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

input:

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

output:

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

result:

ok Found equal strings: 143, 920

Test #25:

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

input:

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

output:

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

result:

ok Found equal strings: 17, 979

Test #26:

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

input:

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

output:

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

result:

ok Found equal strings: 39, 538

Test #27:

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

input:

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

output:

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

result:

ok Found equal strings: 98, 412

Test #28:

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

input:

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

output:

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

result:

ok Found equal strings: 598, 970

Test #29:

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

input:

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

output:

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

result:

ok Found equal strings: 657, 844

Test #30:

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

input:

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

output:

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

result:

ok Found equal strings: 716, 718

Test #31:

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

input:

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

output:

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

result:

ok Found equal strings: 57, 240

Test #32:

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

input:

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

output:

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

result:

ok Found equal strings: 113, 116

Test #33:

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

input:

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

output:

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

result:

ok Found equal strings: 175, 635

Test #34:

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

input:

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

output:

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

result:

ok Found equal strings: 235, 509

Test #35:

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

input:

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

output:

166 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
1...

result:

ok Found equal strings: 30, 294

Test #36:

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

input:

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

output:

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

result:

ok Found equal strings: 634, 904

Test #37:

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

input:

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

output:

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

result:

ok Found equal strings: 693, 778

Test #38:

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

input:

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

output:

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

result:

ok Found equal strings: 336, 912

Test #39:

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

input:

2
0

output:

1 2

result:

ok Found equal strings: 1, 2

Extra Test:

score: 0
Extra Test Passed