QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#871067#8615. Equal Stringsucup-team121#AC ✓46ms3840kbC++23868b2025-01-25 19:21:212025-01-25 19:21:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
21
21
24
0

output:

1 4
1 2
1 3
2 4

result:

ok Found equal strings: 2, 4

Test #2:

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

input:

4
28
23
0

output:

1 2
1 4
1 3

result:

ok Found equal strings: 1, 3

Test #3:

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

input:

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

output:

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

result:

ok Found equal strings: 3, 9

Test #4:

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

input:

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

output:

1 59
1 85
1 35
1 56
1 72
1 34
1 6
1 75
1 68
1 39
1 99
1 37
1 82
1 36
1 96
1 42
1 15
1 16
1 60
1 98
1 25
1 69
1 97
1 28
2 59
2 85
2 35
2 56
2 72
2 34
2 6
2 75
2 68
2 39
2 99
2 37
2 82
2 36
2 96
2 42
2 15
2 16
2 60
2 98
2 25
2 69
2 97
2 28
3 59
3 85
3 35
3 56
3 72
3 34
3 6
3 75
3 68
3 39
3 99
3 37
3 8...

result:

ok Found equal strings: 100, 62

Test #5:

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

input:

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

output:

1 186
1 299
1 495
1 435
1 407
1 172
1 404
1 405
1 412
1 26
1 375
1 153
1 458
1 141
1 438
1 429
1 210
1 162
1 351
1 308
1 33
1 221
1 258
1 479
2 186
2 299
2 495
2 435
2 407
2 172
2 404
2 405
2 412
2 26
2 375
2 153
2 458
2 141
2 438
2 429
2 210
2 162
2 351
2 308
2 33
2 221
2 258
2 479
3 186
3 299
3 49...

result:

ok Found equal strings: 334, 100

Test #6:

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

input:

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

output:

1 559
1 113
1 664
1 537
1 390
1 276
1 46
1 507
1 725
1 305
1 343
1 417
1 144
1 53
1 458
1 320
1 11
1 76
1 146
1 290
1 241
1 520
1 24
1 519
2 559
2 113
2 664
2 537
2 390
2 276
2 46
2 507
2 725
2 305
2 343
2 417
2 144
2 53
2 458
2 320
2 11
2 76
2 146
2 290
2 241
2 520
2 24
2 519
3 559
3 113
3 664
3 53...

result:

ok Found equal strings: 698, 130

Test #7:

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

input:

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

output:

1 520
1 664
1 954
1 706
1 555
1 660
1 844
1 81
1 563
1 590
1 676
1 265
1 190
1 666
1 753
1 453
1 656
1 579
1 78
1 790
1 28
1 930
1 540
1 970
2 520
2 664
2 954
2 706
2 555
2 660
2 844
2 81
2 563
2 590
2 676
2 265
2 190
2 666
2 753
2 453
2 656
2 579
2 78
2 790
2 28
2 930
2 540
2 970
3 520
3 664
3 954
...

result:

ok Found equal strings: 281, 205

Test #8:

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

input:

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

output:

1 421
1 604
1 115
1 219
1 580
1 77
1 609
1 180
1 105
1 384
1 46
1 758
1 25
1 795
1 590
1 722
1 926
1 332
1 951
1 397
1 60
1 90
1 150
1 8
2 421
2 604
2 115
2 219
2 580
2 77
2 609
2 180
2 105
2 384
2 46
2 758
2 25
2 795
2 590
2 722
2 926
2 332
2 951
2 397
2 60
2 90
2 150
2 8
3 421
3 604
3 115
3 219
3 ...

result:

ok Found equal strings: 327, 211

Test #9:

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

input:

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

output:

1 214
1 57
1 105
1 70
1 243
1 124
1 163
1 76
1 95
1 657
1 658
1 198
1 295
1 833
1 954
1 26
1 528
1 721
1 223
1 247
1 23
1 224
1 851
1 250
2 214
2 57
2 105
2 70
2 243
2 124
2 163
2 76
2 95
2 657
2 658
2 198
2 295
2 833
2 954
2 26
2 528
2 721
2 223
2 247
2 23
2 224
2 851
2 250
3 214
3 57
3 105
3 70
3 ...

result:

ok Found equal strings: 448, 220

Test #10:

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

input:

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

output:

1 629
1 381
1 632
1 158
1 406
1 364
1 466
1 877
1 783
1 682
1 943
1 772
1 289
1 932
1 178
1 106
1 307
1 192
1 519
1 273
1 738
1 454
1 76
1 171
2 629
2 381
2 632
2 158
2 406
2 364
2 466
2 877
2 783
2 682
2 943
2 772
2 289
2 932
2 178
2 106
2 307
2 192
2 519
2 273
2 738
2 454
2 76
2 171
3 629
3 381
3 ...

result:

ok Found equal strings: 970, 279

Test #11:

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

input:

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

output:

1 848
1 350
1 246
1 545
1 86
1 791
1 140
1 972
1 879
1 375
1 23
1 717
1 930
1 630
1 21
1 150
1 718
1 152
1 786
1 302
1 563
1 158
1 368
1 665
2 848
2 350
2 246
2 545
2 86
2 791
2 140
2 972
2 879
2 375
2 23
2 717
2 930
2 630
2 21
2 150
2 718
2 152
2 786
2 302
2 563
2 158
2 368
2 665
3 848
3 350
3 246
...

result:

ok Found equal strings: 843, 619

Test #12:

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

input:

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

output:

1 944
1 407
1 84
1 432
1 663
1 372
1 929
1 354
1 712
1 414
1 46
1 220
1 771
1 574
1 452
1 891
1 651
1 135
1 697
1 677
1 263
1 15
1 964
1 379
2 944
2 407
2 84
2 432
2 663
2 372
2 929
2 354
2 712
2 414
2 46
2 220
2 771
2 574
2 452
2 891
2 651
2 135
2 697
2 677
2 263
2 15
2 964
2 379
3 944
3 407
3 84
3...

result:

ok Found equal strings: 717, 678

Test #13:

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

input:

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

output:

1 370
1 546
1 704
1 674
1 611
1 653
1 694
1 115
1 785
1 73
1 979
1 31
1 27
1 669
1 135
1 930
1 761
1 330
1 182
1 6
1 334
1 597
1 743
1 97
2 370
2 546
2 704
2 674
2 611
2 653
2 694
2 115
2 785
2 73
2 979
2 31
2 27
2 669
2 135
2 930
2 761
2 330
2 182
2 6
2 334
2 597
2 743
2 97
3 370
3 546
3 704
3 674
...

result:

ok Found equal strings: 737, 239

Test #14:

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

input:

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

output:

1 622
1 388
1 612
1 887
1 754
1 383
1 931
1 616
1 335
1 464
1 476
1 500
1 202
1 183
1 223
1 272
1 852
1 39
1 539
1 285
1 665
1 925
1 441
1 195
2 622
2 388
2 612
2 887
2 754
2 383
2 931
2 616
2 335
2 464
2 476
2 500
2 202
2 183
2 223
2 272
2 852
2 39
2 539
2 285
2 665
2 925
2 441
2 195
3 622
3 388
3 ...

result:

ok Found equal strings: 796, 112

Test #15:

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

input:

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

output:

1 731
1 877
1 182
1 982
1 867
1 823
1 825
1 200
1 586
1 188
1 29
1 318
1 166
1 819
1 926
1 930
1 541
1 141
1 555
1 422
1 128
1 677
1 46
1 336
2 731
2 877
2 182
2 982
2 867
2 823
2 825
2 200
2 586
2 188
2 29
2 318
2 166
2 819
2 926
2 930
2 541
2 141
2 555
2 422
2 128
2 677
2 46
2 336
3 731
3 877
3 18...

result:

ok Found equal strings: 855, 634

Test #16:

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

input:

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

output:

1 915
1 85
1 452
1 196
1 424
1 978
1 3
1 946
1 689
1 281
1 822
1 537
1 338
1 123
1 487
1 651
1 977
1 920
1 727
1 501
1 640
1 841
1 222
1 742
2 915
2 85
2 452
2 196
2 424
2 978
2 3
2 946
2 689
2 281
2 822
2 537
2 338
2 123
2 487
2 651
2 977
2 920
2 727
2 501
2 640
2 841
2 222
2 742
3 915
3 85
3 452
3...

result:

ok Found equal strings: 508, 196

Test #17:

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

input:

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

output:

1 632
1 303
1 186
1 201
1 980
1 215
1 536
1 333
1 781
1 292
1 978
1 284
1 364
1 887
1 802
1 728
1 129
1 629
1 385
1 290
1 382
1 188
1 100
1 920
2 632
2 303
2 186
2 201
2 980
2 215
2 536
2 333
2 781
2 292
2 978
2 284
2 364
2 887
2 802
2 728
2 129
2 629
2 385
2 290
2 382
2 188
2 100
2 920
3 632
3 303
...

result:

ok Found equal strings: 255, 30

Test #18:

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

input:

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

output:

1 57
1 466
1 103
1 945
1 651
1 626
1 75
1 240
1 284
1 214
1 642
1 729
1 835
1 169
1 938
1 165
1 811
1 52
1 539
1 553
1 23
1 904
1 267
1 196
2 57
2 466
2 103
2 945
2 651
2 626
2 75
2 240
2 284
2 214
2 642
2 729
2 835
2 169
2 938
2 165
2 811
2 52
2 539
2 553
2 23
2 904
2 267
2 196
3 57
3 466
3 103
3 9...

result:

ok Found equal strings: 957, 284

Test #19:

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

input:

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

output:

1 864
1 523
1 681
1 920
1 327
1 54
1 537
1 142
1 484
1 490
1 245
1 838
1 183
1 622
1 271
1 225
1 576
1 874
1 426
1 845
1 91
1 239
1 298
1 841
2 864
2 523
2 681
2 920
2 327
2 54
2 537
2 142
2 484
2 490
2 245
2 838
2 183
2 622
2 271
2 225
2 576
2 874
2 426
2 845
2 91
2 239
2 298
2 841
3 864
3 523
3 68...

result:

ok Found equal strings: 478, 343

Test #20:

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

input:

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

output:

1 815
1 952
1 957
1 531
1 606
1 887
1 446
1 240
1 375
1 163
1 52
1 700
1 420
1 503
1 511
1 925
1 841
1 456
1 636
1 238
1 917
1 11
1 811
2 815
2 952
2 1
2 957
2 531
2 606
2 887
2 446
2 240
2 375
2 163
2 52
2 700
2 420
2 503
2 511
2 925
2 841
2 456
2 636
2 238
2 917
2 11
2 811
3 815
3 952
3 1
3 957
3 ...

result:

ok Found equal strings: 402, 352

Test #21:

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

input:

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

output:

1 150
1 690
1 916
1 268
1 26
1 422
1 7
1 92
1 213
1 838
1 4
1 538
1 318
1 475
1 319
1 823
1 248
1 632
1 636
1 476
1 818
1 907
1 2
1 599
2 150
2 690
2 916
2 268
2 26
2 422
2 7
2 92
2 213
2 838
2 4
2 538
2 318
2 475
2 319
2 823
2 248
2 632
2 636
2 476
2 818
2 907
2 599
3 150
3 690
3 916
3 268
3 26
3 4...

result:

ok Found equal strings: 874, 462

Test #22:

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

input:

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

output:

1 261
1 376
1 207
1 663
1 363
1 309
1 664
1 692
1 450
1 250
1 243
1 397
1 98
1 716
1 513
1 33
1 312
1 111
1 576
1 428
1 722
1 733
1 891
1 93
2 261
2 376
2 207
2 663
2 363
2 309
2 664
2 692
2 450
2 250
2 243
2 397
2 98
2 716
2 513
2 33
2 312
2 111
2 576
2 428
2 722
2 733
2 891
2 93
3 261
3 376
3 207
...

result:

ok Found equal strings: 747, 521

Test #23:

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

input:

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

output:

1 41
1 834
1 813
1 648
1 781
1 579
1 787
1 799
1 680
1 469
1 821
1 442
1 439
1 846
1 1000
1 977
1 546
1 361
1 170
1 578
1 599
1 603
1 76
1 184
2 41
2 834
2 813
2 648
2 781
2 579
2 787
2 799
2 680
2 469
2 821
2 442
2 439
2 846
2 1000
2 977
2 546
2 361
2 170
2 578
2 599
2 603
2 76
2 184
3 41
3 834
3 8...

result:

ok Found equal strings: 861, 621

Test #24:

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

input:

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

output:

1 602
1 281
1 544
1 564
1 318
1 768
1 312
1 152
1 180
1 314
1 858
1 561
1 213
1 793
1 842
1 843
1 87
1 15
1 735
1 53
1 675
1 214
1 320
1 449
2 602
2 281
2 544
2 564
2 318
2 768
2 312
2 152
2 180
2 314
2 858
2 561
2 213
2 793
2 842
2 843
2 87
2 15
2 735
2 53
2 675
2 214
2 320
2 449
3 602
3 281
3 544
...

result:

ok Found equal strings: 920, 143

Test #25:

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

input:

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

output:

1 80
1 714
1 861
1 183
1 490
1 252
1 228
1 475
1 870
1 305
1 976
1 812
1 288
1 776
1 719
1 191
1 74
1 278
1 699
1 443
1 528
1 897
1 874
1 713
2 80
2 714
2 861
2 183
2 490
2 252
2 228
2 475
2 870
2 305
2 976
2 812
2 288
2 776
2 719
2 191
2 74
2 278
2 699
2 443
2 528
2 897
2 874
2 713
3 80
3 714
3 861...

result:

ok Found equal strings: 979, 17

Test #26:

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

input:

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

output:

1 285
1 685
1 680
1 802
1 150
1 813
1 674
1 14
1 622
1 737
1 502
1 632
1 360
1 734
1 368
1 796
1 110
1 270
1 345
1 27
1 686
1 946
1 340
1 768
2 285
2 685
2 680
2 802
2 150
2 813
2 674
2 14
2 622
2 737
2 502
2 632
2 360
2 734
2 368
2 796
2 110
2 270
2 345
2 27
2 686
2 946
2 340
2 768
3 285
3 685
3 68...

result:

ok Found equal strings: 538, 39

Test #27:

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

input:

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

output:

1 341
1 358
1 137
1 296
1 595
1 203
1 37
1 997
1 215
1 695
1 710
1 266
1 529
1 939
1 641
1 646
1 270
1 24
1 978
1 548
1 521
1 623
1 874
1 267
2 341
2 358
2 137
2 296
2 595
2 203
2 37
2 997
2 215
2 695
2 710
2 266
2 529
2 939
2 641
2 646
2 270
2 24
2 978
2 548
2 521
2 623
2 874
2 267
3 341
3 358
3 13...

result:

ok Found equal strings: 412, 98

Test #28:

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

input:

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

output:

1 606
1 452
1 505
1 392
1 468
1 475
1 482
1 30
1 890
1 103
1 73
1 621
1 268
1 109
1 347
1 491
1 330
1 637
1 553
1 615
1 71
1 766
1 800
1 331
2 606
2 452
2 505
2 392
2 468
2 475
2 482
2 30
2 890
2 103
2 73
2 621
2 268
2 109
2 347
2 491
2 330
2 637
2 553
2 615
2 71
2 766
2 800
2 331
3 606
3 452
3 505
...

result:

ok Found equal strings: 970, 598

Test #29:

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

input:

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

output:

1 956
1 976
1 41
1 885
1 981
1 434
1 665
1 509
1 375
1 851
1 592
1 33
1 910
1 961
1 535
1 543
1 403
1 116
1 395
1 337
1 455
1 329
1 707
1 381
2 956
2 976
2 41
2 885
2 981
2 434
2 665
2 509
2 375
2 851
2 592
2 33
2 910
2 961
2 535
2 543
2 403
2 116
2 395
2 337
2 455
2 329
2 707
2 381
3 956
3 976
3 41...

result:

ok Found equal strings: 844, 657

Test #30:

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

input:

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

output:

1 407
1 121
1 100
1 179
1 126
1 858
1 511
1 780
1 912
1 99
1 321
1 804
1 32
1 540
1 519
1 12
1 484
1 299
1 8
1 362
1 742
1 752
1 204
1 6
2 407
2 121
2 100
2 179
2 126
2 858
2 511
2 780
2 912
2 99
2 321
2 804
2 32
2 540
2 519
2 12
2 484
2 299
2 8
2 362
2 742
2 752
2 204
2 6
3 407
3 121
3 100
3 179
3 ...

result:

ok Found equal strings: 718, 716

Test #31:

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

input:

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

output:

1 508
1 175
1 711
1 247
1 867
1 35
1 556
1 733
1 9
1 454
1 353
1 752
1 367
1 509
1 26
1 267
1 946
1 529
1 249
1 700
1 701
1 761
1 588
1 790
2 508
2 175
2 711
2 247
2 867
2 35
2 556
2 733
2 9
2 454
2 353
2 752
2 367
2 509
2 26
2 267
2 946
2 529
2 249
2 700
2 701
2 761
2 588
2 790
3 508
3 175
3 711
3 ...

result:

ok Found equal strings: 240, 57

Test #32:

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

input:

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

output:

1 501
1 308
1 202
1 909
1 806
1 502
1 550
1 597
1 782
1 466
1 156
1 586
1 823
1 110
1 571
1 895
1 810
1 464
1 340
1 101
1 555
1 820
1 653
1 595
2 501
2 308
2 202
2 909
2 806
2 502
2 550
2 597
2 782
2 466
2 156
2 586
2 823
2 110
2 571
2 895
2 810
2 464
2 340
2 101
2 555
2 820
2 653
2 595
3 501
3 308
...

result:

ok Found equal strings: 116, 113

Test #33:

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

input:

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

output:

1 295
1 670
1 40
1 53
1 396
1 528
1 688
1 899
1 808
1 335
1 384
1 411
1 279
1 387
1 499
1 216
1 291
1 245
1 451
1 347
1 367
1 327
1 193
1 354
2 295
2 670
2 40
2 53
2 396
2 528
2 688
2 899
2 808
2 335
2 384
2 411
2 279
2 387
2 499
2 216
2 291
2 245
2 451
2 347
2 367
2 327
2 193
2 354
3 295
3 670
3 40...

result:

ok Found equal strings: 635, 175

Test #34:

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

input:

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

output:

1 245
1 910
1 482
1 760
1 443
1 505
1 431
1 793
1 858
1 750
1 112
1 641
1 854
1 585
1 958
1 181
1 520
1 301
1 611
1 133
1 826
1 219
1 224
1 318
2 245
2 910
2 482
2 760
2 443
2 505
2 431
2 793
2 858
2 750
2 112
2 641
2 854
2 585
2 958
2 181
2 520
2 301
2 611
2 133
2 826
2 219
2 224
2 318
3 245
3 910
...

result:

ok Found equal strings: 509, 235

Test #35:

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

input:

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

output:

1 803
1 741
1 454
1 290
1 473
1 46
1 780
1 652
1 932
1 438
1 943
1 537
1 96
1 775
1 379
1 75
1 340
1 586
1 500
1 811
1 189
1 628
1 935
1 989
2 803
2 741
2 454
2 290
2 473
2 46
2 780
2 652
2 932
2 438
2 943
2 537
2 96
2 775
2 379
2 75
2 340
2 586
2 500
2 811
2 189
2 628
2 935
2 989
3 803
3 741
3 454
...

result:

ok Found equal strings: 294, 30

Test #36:

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

input:

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

output:

1 687
1 211
1 634
1 396
1 491
1 637
1 651
1 650
1 230
1 565
1 435
1 192
1 203
1 980
1 764
1 627
1 286
1 744
1 411
1 119
1 224
1 100
1 757
1 45
2 687
2 211
2 634
2 396
2 491
2 637
2 651
2 650
2 230
2 565
2 435
2 192
2 203
2 980
2 764
2 627
2 286
2 744
2 411
2 119
2 224
2 100
2 757
2 45
3 687
3 211
3 ...

result:

ok Found equal strings: 904, 634

Test #37:

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

input:

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

output:

1 291
1 733
1 255
1 54
1 795
1 995
1 611
1 956
1 469
1 60
1 939
1 470
1 273
1 894
1 679
1 374
1 8
1 242
1 406
1 579
1 430
1 91
1 113
1 227
2 291
2 733
2 255
2 54
2 795
2 995
2 611
2 956
2 469
2 60
2 939
2 470
2 273
2 894
2 679
2 374
2 8
2 242
2 406
2 579
2 430
2 91
2 113
2 227
3 291
3 733
3 255
3 54...

result:

ok Found equal strings: 778, 693

Test #38:

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

input:

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

output:

1 575
1 754
1 728
1 685
1 300
1 460
1 21
1 125
1 146
1 965
1 481
1 64
1 787
1 178
1 945
1 101
1 572
1 599
1 971
1 528
1 666
1 924
1 775
1 142
2 575
2 754
2 728
2 685
2 300
2 460
2 21
2 125
2 146
2 965
2 481
2 64
2 787
2 178
2 945
2 101
2 572
2 599
2 971
2 528
2 666
2 924
2 775
2 142
3 575
3 754
3 72...

result:

ok Found equal strings: 912, 336

Test #39:

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

input:

2
0

output:

1 2

result:

ok Found equal strings: 1, 2

Extra Test:

score: 0
Extra Test Passed