QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#869772#8615. Equal Stringsucup-team025#AC ✓33ms3968kbC++209.8kb2025-01-25 13:21:172025-01-25 13:21:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
24
21
21
23
0

output:

1 3
1 4
1 2
2 3
2 4

result:

ok Found equal strings: 2, 4

Test #2:

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

input:

4
0

output:

1 3

result:

ok Found equal strings: 1, 3

Test #3:

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

input:

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

output:

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

result:

ok Found equal strings: 3, 9

Test #4:

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

input:

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

output:

1 27
1 80
1 47
1 88
1 41
1 81
1 44
1 10
1 25
1 93
1 48
1 69
1 82
1 56
1 91
2 27
2 80
2 47
2 88
2 41
2 81
2 44
2 10
2 25
2 93
2 48
2 69
2 82
2 56
2 91
3 27
3 80
3 47
3 88
3 41
3 81
3 44
3 10
3 25
3 93
3 48
3 69
3 82
3 56
3 91
4 27
4 80
4 47
4 88
4 41
4 81
4 44
4 10
4 25
4 93
4 48
4 69
4 82
4 56
4 91
...

result:

ok Found equal strings: 62, 100

Test #5:

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

input:

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

output:

1 227
1 380
1 347
1 288
1 141
1 181
1 244
1 310
1 425
1 493
1 248
1 269
1 282
1 456
1 91
2 227
2 380
2 347
2 288
2 141
2 181
2 244
2 310
2 425
2 493
2 248
2 269
2 282
2 456
2 91
3 227
3 380
3 347
3 288
3 141
3 181
3 244
3 310
3 425
3 493
3 248
3 269
3 282
3 456
3 91
4 227
4 380
4 347
4 288
4 141
4 1...

result:

ok Found equal strings: 100, 334

Test #6:

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

input:

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

output:

1 227
1 130
1 597
1 38
1 641
1 181
1 244
1 310
1 675
1 743
1 748
1 269
1 32
1 706
1 91
2 227
2 130
2 597
2 38
2 641
2 181
2 244
2 310
2 675
2 743
2 748
2 269
2 32
2 706
2 91
3 227
3 130
3 597
3 38
3 641
3 181
3 244
3 310
3 675
3 743
3 748
3 269
3 32
3 706
3 91
4 227
4 130
4 597
4 38
4 641
4 181
4 24...

result:

ok Found equal strings: 698, 130

Test #7:

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

input:

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

output:

1 170
1 385
1 549
1 128
1 968
1 448
1 535
1 601
1 318
1 605
1 37
1 98
1 593
1 751
1 169
2 170
2 385
2 549
2 128
2 968
2 448
2 535
2 601
2 318
2 605
2 37
2 98
2 593
2 751
2 169
3 170
3 385
3 549
3 128
3 968
3 448
3 535
3 601
3 318
3 605
3 37
3 98
3 593
3 751
3 169
4 170
4 385
4 549
4 128
4 968
4 448
...

result:

ok Found equal strings: 205, 281

Test #8:

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

input:

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

output:

1 325
1 758
1 472
1 775
1 840
1 918
1 481
1 44
1 185
1 751
1 777
1 853
1 128
1 35
1 384
2 325
2 758
2 472
2 775
2 840
2 918
2 481
2 44
2 185
2 751
2 777
2 853
2 128
2 35
2 384
3 325
3 758
3 472
3 775
3 840
3 918
3 481
3 44
3 185
3 751
3 777
3 853
3 128
3 35
3 384
4 325
4 758
4 472
4 775
4 840
4 918
...

result:

ok Found equal strings: 211, 327

Test #9:

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

input:

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

output:

1 592
1 412
1 33
1 29
1 953
1 791
1 69
1 515
1 754
1 399
1 765
1 331
1 628
1 311
1 341
2 592
2 412
2 33
2 29
2 953
2 791
2 69
2 515
2 754
2 399
2 765
2 331
2 628
2 311
2 341
3 592
3 412
3 33
3 29
3 953
3 791
3 69
3 515
3 754
3 399
3 765
3 331
3 628
3 311
3 341
4 592
4 412
4 33
4 29
4 953
4 791
4 69
...

result:

ok Found equal strings: 220, 448

Test #10:

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

input:

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

output:

1 592
1 412
1 33
1 29
1 953
1 791
1 69
1 515
1 754
1 399
1 765
1 331
1 628
1 311
1 341
2 592
2 412
2 33
2 29
2 953
2 791
2 69
2 515
2 754
2 399
2 765
2 331
2 628
2 311
2 341
3 592
3 412
3 33
3 29
3 953
3 791
3 69
3 515
3 754
3 399
3 765
3 331
3 628
3 311
3 341
4 592
4 412
4 33
4 29
4 953
4 791
4 69
...

result:

ok Found equal strings: 279, 970

Test #11:

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

input:

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

output:

1 989
1 38
1 606
1 584
1 869
1 214
1 355
1 190
1 764
1 416
1 600
1 346
1 951
1 865
1 932
2 989
2 38
2 606
2 584
2 869
2 214
2 355
2 190
2 764
2 416
2 600
2 346
2 951
2 865
2 932
3 989
3 38
3 606
3 584
3 869
3 214
3 355
3 190
3 764
3 416
3 600
3 346
3 951
3 865
3 932
4 989
4 38
4 606
4 584
4 869
4 21...

result:

ok Found equal strings: 619, 843

Test #12:

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

input:

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

output:

1 989
1 38
1 606
1 584
1 869
1 214
1 355
1 190
1 764
1 416
1 600
1 346
1 951
1 865
1 932
2 989
2 38
2 606
2 584
2 869
2 214
2 355
2 190
2 764
2 416
2 600
2 346
2 951
2 865
2 932
3 989
3 38
3 606
3 584
3 869
3 214
3 355
3 190
3 764
3 416
3 600
3 346
3 951
3 865
3 932
4 989
4 38
4 606
4 584
4 869
4 21...

result:

ok Found equal strings: 678, 717

Test #13:

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

input:

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

output:

1 333
1 178
1 583
1 960
1 939
1 827
1 814
1 379
1 385
1 374
1 923
1 350
1 579
1 5
1 483
2 333
2 178
2 583
2 960
2 939
2 827
2 814
2 379
2 385
2 374
2 923
2 350
2 579
2 5
2 483
3 333
3 178
3 583
3 960
3 939
3 827
3 814
3 379
3 385
3 374
3 923
3 350
3 579
3 5
3 483
4 333
4 178
4 583
4 960
4 939
4 827
...

result:

ok Found equal strings: 239, 737

Test #14:

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

input:

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

output:

1 333
1 178
1 583
1 960
1 939
1 827
1 814
1 379
1 385
1 374
1 923
1 350
1 579
1 5
1 483
2 333
2 178
2 583
2 960
2 939
2 827
2 814
2 379
2 385
2 374
2 923
2 350
2 579
2 5
2 483
3 333
3 178
3 583
3 960
3 939
3 827
3 814
3 379
3 385
3 374
3 923
3 350
3 579
3 5
3 483
4 333
4 178
4 583
4 960
4 939
4 827
...

result:

ok Found equal strings: 112, 796

Test #15:

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

input:

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

output:

1 450
1 955
1 441
1 536
1 938
1 501
1 598
1 52
1 580
1 364
1 653
1 969
1 959
1 134
1 771
2 450
2 955
2 441
2 536
2 938
2 501
2 598
2 52
2 580
2 364
2 653
2 969
2 959
2 134
2 771
3 450
3 955
3 441
3 536
3 938
3 501
3 598
3 52
3 580
3 364
3 653
3 969
3 959
3 134
3 771
4 450
4 955
4 441
4 536
4 938
4 5...

result:

ok Found equal strings: 634, 855

Test #16:

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

input:

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

output:

1 450
1 955
1 441
1 536
1 938
1 501
1 598
1 52
1 580
1 364
1 653
1 969
1 959
1 134
1 771
2 450
2 955
2 441
2 536
2 938
2 501
2 598
2 52
2 580
2 364
2 653
2 969
2 959
2 134
2 771
3 450
3 955
3 441
3 536
3 938
3 501
3 598
3 52
3 580
3 364
3 653
3 969
3 959
3 134
3 771
4 450
4 955
4 441
4 536
4 938
4 5...

result:

ok Found equal strings: 196, 508

Test #17:

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

input:

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

output:

1 167
1 417
1 441
1 842
1 358
1 185
1 40
1 623
1 322
1 878
1 278
1 930
1 16
1 101
1 724
2 167
2 417
2 441
2 842
2 358
2 185
2 40
2 623
2 322
2 878
2 278
2 930
2 16
2 101
2 724
3 167
3 417
3 441
3 842
3 358
3 185
3 40
3 623
3 322
3 878
3 278
3 930
3 16
3 101
3 724
4 167
4 417
4 441
4 842
4 358
4 185
...

result:

ok Found equal strings: 30, 255

Test #18:

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

input:

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

output:

1 163
1 377
1 697
1 696
1 880
1 152
1 599
1 568
1 834
1 579
1 239
1 960
1 911
1 457
1 326
2 163
2 377
2 697
2 696
2 880
2 152
2 599
2 568
2 834
2 579
2 239
2 960
2 911
2 457
2 326
3 163
3 377
3 697
3 696
3 880
3 152
3 599
3 568
3 834
3 579
3 239
3 960
3 911
3 457
3 326
4 163
4 377
4 697
4 696
4 880
...

result:

ok Found equal strings: 284, 957

Test #19:

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

input:

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

output:

1 163
1 377
1 697
1 696
1 880
1 152
1 599
1 568
1 834
1 579
1 239
1 960
1 911
1 457
1 326
2 163
2 377
2 697
2 696
2 880
2 152
2 599
2 568
2 834
2 579
2 239
2 960
2 911
2 457
2 326
3 163
3 377
3 697
3 696
3 880
3 152
3 599
3 568
3 834
3 579
3 239
3 960
3 911
3 457
3 326
4 163
4 377
4 697
4 696
4 880
...

result:

ok Found equal strings: 343, 478

Test #20:

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

input:

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

output:

1 333
1 216
1 998
1 316
1 233
1 105
1 80
1 483
1 444
1 250
1 652
1 85
1 132
1 564
1 346
2 333
2 216
2 998
2 316
2 233
2 105
2 80
2 483
2 444
2 250
2 652
2 85
2 132
2 564
2 346
3 333
3 216
3 998
3 316
3 233
3 105
3 80
3 483
3 444
3 250
3 652
3 85
3 132
3 564
3 346
4 333
4 216
4 998
4 316
4 233
4 105
...

result:

ok Found equal strings: 352, 402

Test #21:

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

input:

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

output:

1 333
1 216
1 998
1 316
1 233
1 105
1 80
1 483
1 444
1 250
1 652
1 85
1 132
1 564
1 346
2 333
2 216
2 998
2 316
2 233
2 105
2 80
2 483
2 444
2 250
2 652
2 85
2 132
2 564
2 346
3 333
3 216
3 998
3 316
3 233
3 105
3 80
3 483
3 444
3 250
3 652
3 85
3 132
3 564
3 346
4 333
4 216
4 998
4 316
4 233
4 105
...

result:

ok Found equal strings: 462, 874

Test #22:

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

input:

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

output:

1 58
1 877
1 163
1 565
1 473
1 80
1 571
1 476
1 638
1 673
1 648
1 919
1 223
1 117
1 524
2 58
2 877
2 163
2 565
2 473
2 80
2 571
2 476
2 638
2 673
2 648
2 919
2 223
2 117
2 524
3 58
3 877
3 163
3 565
3 473
3 80
3 571
3 476
3 638
3 673
3 648
3 919
3 223
3 117
3 524
4 58
4 877
4 163
4 565
4 473
4 80
4 ...

result:

ok Found equal strings: 521, 747

Test #23:

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

input:

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

output:

1 58
1 877
1 163
1 565
1 473
1 80
1 571
1 476
1 638
1 673
1 648
1 919
1 223
1 117
1 524
2 58
2 877
2 163
2 565
2 473
2 80
2 571
2 476
2 638
2 673
2 648
2 919
2 223
2 117
2 524
3 58
3 877
3 163
3 565
3 473
3 80
3 571
3 476
3 638
3 673
3 648
3 919
3 223
3 117
3 524
4 58
4 877
4 163
4 565
4 473
4 80
4 ...

result:

ok Found equal strings: 621, 861

Test #24:

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

input:

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

output:

1 681
1 84
1 863
1 423
1 989
1 546
1 276
1 800
1 377
1 777
1 8
1 417
1 206
1 613
1 615
2 681
2 84
2 863
2 423
2 989
2 546
2 276
2 800
2 377
2 777
2 8
2 417
2 206
2 613
2 615
3 681
3 84
3 863
3 423
3 989
3 546
3 276
3 800
3 377
3 777
3 8
3 417
3 206
3 613
3 615
4 681
4 84
4 863
4 423
4 989
4 546
4 27...

result:

ok Found equal strings: 143, 920

Test #25:

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

input:

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

output:

1 517
1 900
1 336
1 906
1 426
1 112
1 13
1 631
1 238
1 75
1 493
1 346
1 399
1 448
1 602
2 517
2 900
2 336
2 906
2 426
2 112
2 13
2 631
2 238
2 75
2 493
2 346
2 399
2 448
2 602
3 517
3 900
3 336
3 906
3 426
3 112
3 13
3 631
3 238
3 75
3 493
3 346
3 399
3 448
3 602
4 517
4 900
4 336
4 906
4 426
4 112
...

result:

ok Found equal strings: 17, 979

Test #26:

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

input:

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

output:

1 517
1 900
1 336
1 906
1 426
1 112
1 13
1 631
1 238
1 75
1 493
1 346
1 399
1 448
1 602
2 517
2 900
2 336
2 906
2 426
2 112
2 13
2 631
2 238
2 75
2 493
2 346
2 399
2 448
2 602
3 517
3 900
3 336
3 906
3 426
3 112
3 13
3 631
3 238
3 75
3 493
3 346
3 399
3 448
3 602
4 517
4 900
4 336
4 906
4 426
4 112
...

result:

ok Found equal strings: 39, 538

Test #27:

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

input:

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

output:

1 121
1 162
1 811
1 220
1 164
1 494
1 521
1 444
1 312
1 154
1 985
1 777
1 229
1 109
1 713
2 121
2 162
2 811
2 220
2 164
2 494
2 521
2 444
2 312
2 154
2 985
2 777
2 229
2 109
2 713
3 121
3 162
3 811
3 220
3 164
3 494
3 521
3 444
3 312
3 154
3 985
3 777
3 229
3 109
3 713
4 121
4 162
4 811
4 220
4 164
...

result:

ok Found equal strings: 98, 412

Test #28:

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

input:

1000
30
27
27
25
20
20
24
33
24
29
27
20
21
27
20
28
25
29
27
30
30
20
27
24
29
23
26
23
25
20
28
27
27
29
26
24
24
23
20
23
23
22
25
23
24
20
21
13
23
28
30
26
21
28
21
21
26
27
25
24
28
27
23
27
24
34
26
25
20
25
27
18
21
23
24
26
21
23
35
30
34
26
25
26
23
29
28
21
27
22
15
24
28
30
27
25
25
24
2...

output:

1 121
1 162
1 811
1 220
1 164
1 494
1 521
1 444
1 312
1 154
1 985
1 777
1 229
1 109
1 713
2 121
2 162
2 811
2 220
2 164
2 494
2 521
2 444
2 312
2 154
2 985
2 777
2 229
2 109
2 713
3 121
3 162
3 811
3 220
3 164
3 494
3 521
3 444
3 312
3 154
3 985
3 777
3 229
3 109
3 713
4 121
4 162
4 811
4 220
4 164
...

result:

ok Found equal strings: 598, 970

Test #29:

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

input:

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

output:

1 731
1 486
1 478
1 6
1 189
1 256
1 676
1 733
1 35
1 70
1 935
1 588
1 269
1 654
1 168
2 731
2 486
2 478
2 6
2 189
2 256
2 676
2 733
2 35
2 70
2 935
2 588
2 269
2 654
2 168
3 731
3 486
3 478
3 6
3 189
3 256
3 676
3 733
3 35
3 70
3 935
3 588
3 269
3 654
3 168
4 731
4 486
4 478
4 6
4 189
4 256
4 676
4 ...

result:

ok Found equal strings: 657, 844

Test #30:

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

input:

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

output:

1 731
1 486
1 478
1 6
1 189
1 256
1 676
1 733
1 35
1 70
1 935
1 588
1 269
1 654
1 168
2 731
2 486
2 478
2 6
2 189
2 256
2 676
2 733
2 35
2 70
2 935
2 588
2 269
2 654
2 168
3 731
3 486
3 478
3 6
3 189
3 256
3 676
3 733
3 35
3 70
3 935
3 588
3 269
3 654
3 168
4 731
4 486
4 478
4 6
4 189
4 256
4 676
4 ...

result:

ok Found equal strings: 716, 718

Test #31:

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

input:

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

output:

1 866
1 808
1 191
1 745
1 772
1 316
1 318
1 519
1 95
1 920
1 590
1 777
1 744
1 164
1 227
2 866
2 808
2 191
2 745
2 772
2 316
2 318
2 519
2 95
2 920
2 590
2 777
2 744
2 164
2 227
3 866
3 808
3 191
3 745
3 772
3 316
3 318
3 519
3 95
3 920
3 590
3 777
3 744
3 164
3 227
4 866
4 808
4 191
4 745
4 772
4 3...

result:

ok Found equal strings: 57, 240

Test #32:

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

input:

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

output:

1 866
1 808
1 191
1 745
1 772
1 316
1 318
1 519
1 95
1 920
1 590
1 777
1 744
1 164
1 227
2 866
2 808
2 191
2 745
2 772
2 316
2 318
2 519
2 95
2 920
2 590
2 777
2 744
2 164
2 227
3 866
3 808
3 191
3 745
3 772
3 316
3 318
3 519
3 95
3 920
3 590
3 777
3 744
3 164
3 227
4 866
4 808
4 191
4 745
4 772
4 3...

result:

ok Found equal strings: 113, 116

Test #33:

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

input:

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

output:

1 840
1 861
1 478
1 366
1 968
1 144
1 475
1 127
1 165
1 1000
1 695
1 765
1 125
1 260
1 111
2 840
2 861
2 478
2 366
2 968
2 144
2 475
2 127
2 165
2 1000
2 695
2 765
2 125
2 260
2 111
3 840
3 861
3 478
3 366
3 968
3 144
3 475
3 127
3 165
3 1000
3 695
3 765
3 125
3 260
3 111
4 840
4 861
4 478
4 366
4 9...

result:

ok Found equal strings: 175, 635

Test #34:

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

input:

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

output:

1 451
1 773
1 350
1 315
1 521
1 307
1 947
1 132
1 313
1 347
1 213
1 981
1 589
1 890
1 29
2 451
2 773
2 350
2 315
2 521
2 307
2 947
2 132
2 313
2 347
2 213
2 981
2 589
2 890
2 29
3 451
3 773
3 350
3 315
3 521
3 307
3 947
3 132
3 313
3 347
3 213
3 981
3 589
3 890
3 29
4 451
4 773
4 350
4 315
4 521
4 3...

result:

ok Found equal strings: 235, 509

Test #35:

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

input:

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

output:

1 451
1 773
1 350
1 315
1 521
1 307
1 947
1 132
1 313
1 347
1 213
1 981
1 589
1 890
1 29
2 451
2 773
2 350
2 315
2 521
2 307
2 947
2 132
2 313
2 347
2 213
2 981
2 589
2 890
2 29
3 451
3 773
3 350
3 315
3 521
3 307
3 947
3 132
3 313
3 347
3 213
3 981
3 589
3 890
3 29
4 451
4 773
4 350
4 315
4 521
4 3...

result:

ok Found equal strings: 30, 294

Test #36:

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

input:

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

output:

1 524
1 27
1 412
1 720
1 532
1 947
1 149
1 244
1 166
1 269
1 714
1 77
1 153
1 762
1 253
2 524
2 27
2 412
2 720
2 532
2 947
2 149
2 244
2 166
2 269
2 714
2 77
2 153
2 762
2 253
3 524
3 27
3 412
3 720
3 532
3 947
3 149
3 244
3 166
3 269
3 714
3 77
3 153
3 762
3 253
4 524
4 27
4 412
4 720
4 532
4 947
4...

result:

ok Found equal strings: 634, 904

Test #37:

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

input:

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

output:

1 524
1 27
1 412
1 720
1 532
1 947
1 149
1 244
1 166
1 269
1 714
1 77
1 153
1 762
1 253
2 524
2 27
2 412
2 720
2 532
2 947
2 149
2 244
2 166
2 269
2 714
2 77
2 153
2 762
2 253
3 524
3 27
3 412
3 720
3 532
3 947
3 149
3 244
3 166
3 269
3 714
3 77
3 153
3 762
3 253
4 524
4 27
4 412
4 720
4 532
4 947
4...

result:

ok Found equal strings: 693, 778

Test #38:

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

input:

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

output:

1 255
1 31
1 275
1 723
1 92
1 582
1 101
1 334
1 367
1 485
1 685
1 12
1 878
1 134
1 444
2 255
2 31
2 275
2 723
2 92
2 582
2 101
2 334
2 367
2 485
2 685
2 12
2 878
2 134
2 444
3 255
3 31
3 275
3 723
3 92
3 582
3 101
3 334
3 367
3 485
3 685
3 12
3 878
3 134
3 444
4 255
4 31
4 275
4 723
4 92
4 582
4 101...

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