QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#415784#8343. 玩游戏marher70 11ms5604kbC++14513b2024-05-21 10:13:562024-05-21 10:13:57

Judging History

你现在查看的是最新测评结果

  • [2024-05-21 10:13:57]
  • 评测
  • 测评结果:70
  • 用时:11ms
  • 内存:5604kb
  • [2024-05-21 10:13:56]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

int n,mod;

void init(int m)
{
    n=m;mod=2*n+1;
}

std::pair<int, int> encode(vector<int> a)
{
    int sum=0;
    for(auto x:a)sum=(sum+x)%mod;
    int vis[200000];
    for(int i=0;i<mod;i++)vis[i]=0;
    for(auto x:a)vis[x]=1;
    for(auto x:a)if(vis[(sum-x+mod)%mod])return make_pair((sum-x+mod)%mod,x);
}

int decode(pair<int, int> a, pair<int, int> b)
{
    int sum=a.first+a.second+b.first+b.second;sum%=mod;
    return (mod-sum)%mod;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer on the first run

Test #1:

score: 0
Wrong Answer on the first run

input:

6 16666 16807

output:

6 16666
9 0
6 6
1 1
11 6
0 7
6 11
1 1
12 4
3 8
6 12
12 8
3 1
5 3
11 7
7 7
8 1
9 6
0 7
11 1
8 7
7 3
9 9
9 2
8 4
9 9
10 0
11 5
12 10
11 12
5 7
1 10
9 11
2 7
1 0
1 9
8 11
2 2
9 6
7 2
10 3
6 6
9 7
2 2
8 8
2 3
9 0
4 8
1 2
11 7
10 8
9 7
1 5
4 3
8 11
0 8
5 7
1 0
7 7
10 5
12 9
10 2
7 12
3 8
0 -830935024
9 9...

input:


output:


result:

wrong answer wa on first run: you used an invalid card 0 (test case 29)

Subtask #2:

score: 30
Accepted

Test #6:

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

input:

68876 1 470211272

output:

68876 1
119954 123279
69141 26958

input:

68876 1
119954 123279
69141 26958

output:

73927

result:

ok passed (1 test case)

Test #7:

score: 30
Accepted
time: 2ms
memory: 4552kb

input:

58538 1 101027544

output:

58538 1
74828 86493
91793 94579

input:

58538 1
74828 86493
91793 94579

output:

3538

result:

ok passed (1 test case)

Test #8:

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

input:

50603 1 1457850878

output:

50603 1
63810 71221
19818 71885

input:

50603 1
63810 71221
19818 71885

output:

76887

result:

ok passed (1 test case)

Test #9:

score: 30
Accepted
time: 3ms
memory: 5216kb

input:

33045 3 1458777923

output:

33045 3
32552 20414
13189 44021
40051 62446
39058 27303
30442 26331
32159 28026

input:

33045 3
32552 20414
13189 44021
40051 62446
39058 27303
30442 26331
32159 28026

output:

22006
29415
15224

result:

ok passed (3 test cases)

Test #10:

score: 30
Accepted
time: 3ms
memory: 5016kb

input:

20970 4 2007237709

output:

20970 4
8746 37827
8086 23919
25079 22944
33385 10982
39172 19660
18446 35052
32393 21464
4468 30348

input:

20970 4
8746 37827
8086 23919
25079 22944
33385 10982
39172 19660
18446 35052
32393 21464
4468 30348

output:

5304
33433
13493
37150

result:

ok passed (4 test cases)

Test #11:

score: 30
Accepted
time: 3ms
memory: 5180kb

input:

40786 2 823564440

output:

40786 2
41744 48697
8657 40337
30043 25521
55841 14683

input:

40786 2
41744 48697
8657 40337
30043 25521
55841 14683

output:

23711
37058

result:

ok passed (2 test cases)

Test #12:

score: 30
Accepted
time: 2ms
memory: 4552kb

input:

59198 1 1115438165

output:

59198 1
18626 68825
71262 15550

input:

59198 1
18626 68825
71262 15550

output:

62531

result:

ok passed (1 test case)

Test #13:

score: 30
Accepted
time: 3ms
memory: 5284kb

input:

92994 1 1784484492

output:

92994 1
131139 18168
143801 135084

input:

92994 1
131139 18168
143801 135084

output:

129775

result:

ok passed (1 test case)

Test #14:

score: 30
Accepted
time: 3ms
memory: 5420kb

input:

95914 1 74243042

output:

95914 1
90275 36924
181750 118377

input:

95914 1
90275 36924
181750 118377

output:

148161

result:

ok passed (1 test case)

Test #15:

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

input:

56585 1 114807987

output:

56585 1
24577 72908
10235 94578

input:

56585 1
24577 72908
10235 94578

output:

24044

result:

ok passed (1 test case)

Test #16:

score: 30
Accepted
time: 3ms
memory: 5604kb

input:

49131 2 1137522503

output:

49131 2
18188 16937
27658 22467
29265 29354
84860 79018

input:

49131 2
18188 16937
27658 22467
29265 29354
84860 79018

output:

13013
72292

result:

ok passed (2 test cases)

Test #17:

score: 30
Accepted
time: 2ms
memory: 4560kb

input:

58330 1 1441282327

output:

58330 1
104425 11421
1962 102412

input:

58330 1
104425 11421
1962 102412

output:

13102

result:

ok passed (1 test case)

Test #18:

score: 30
Accepted
time: 3ms
memory: 5496kb

input:

95899 1 16531729

output:

95899 1
133689 148781
98587 112381

input:

95899 1
133689 148781
98587 112381

output:

81959

result:

ok passed (1 test case)

Test #19:

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

input:

59202 1 823378840

output:

59202 1
43336 20892
48133 62777

input:

59202 1
43336 20892
48133 62777

output:

61672

result:

ok passed (1 test case)

Test #20:

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

input:

91350 1 143542612

output:

91350 1
182178 175731
106620 164464

input:

91350 1
182178 175731
106620 164464

output:

101811

result:

ok passed (1 test case)

Test #21:

score: 30
Accepted
time: 3ms
memory: 5084kb

input:

37397 2 896544303

output:

37397 2
22994 9590
35553 45552
64969 29178
29295 40833

input:

37397 2
22994 9590
35553 45552
64969 29178
29295 40833

output:

35901
60110

result:

ok passed (2 test cases)

Test #22:

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

input:

51165 1 1474833169

output:

51165 1
60997 101480
60372 56996

input:

51165 1
60997 101480
60372 56996

output:

27148

result:

ok passed (1 test case)

Test #23:

score: 30
Accepted
time: 2ms
memory: 4700kb

input:

61423 1 1264817709

output:

61423 1
87098 114516
114410 116270

input:

61423 1
87098 114516
114410 116270

output:

59094

result:

ok passed (1 test case)

Test #24:

score: 30
Accepted
time: 3ms
memory: 4948kb

input:

15177 6 1998097157

output:

15177 6
16040 20048
5574 9297
1054 3375
8371 4373
26144 21683
7723 28505
27083 6505
13836 6541
25499 11393
30209 26837
22733 5495
16009 26436

input:

15177 6
16040 20048
5574 9297
1054 3375
8371 4373
26144 21683
7723 28505
27083 6505
13836 6541
25499 11393
30209 26837
22733 5495
16009 26436

output:

9751
13182
7010
6745
27482
20392

result:

ok passed (6 test cases)

Test #25:

score: 30
Accepted
time: 3ms
memory: 5220kb

input:

91469 1 1817129560

output:

91469 1
136713 58033
55201 114471

input:

91469 1
136713 58033
55201 114471

output:

1460

result:

ok passed (1 test case)

Test #26:

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

input:

7001 14 1131570933

output:

7001 14
2424 4416
10224 4946
12913 524
5088 6592
10072 8628
2047 4290
9592 6971
6889 4758
9942 3222
10754 10672
8850 10811
12682 1634
13151 3171
12776 8718
12628 1917
8020 5632
9876 1007
5636 10652
6390 9326
5985 10789
5961 8746
12670 158
13882 4487
8527 11068
8429 2739
2126 11364
8389 7426
11665 8659

input:

7001 14
2424 4416
10224 4946
12913 524
5088 6592
10072 8628
2047 4290
9592 6971
6889 4758
9942 3222
10754 10672
8850 10811
12682 1634
13151 3171
12776 8718
12628 1917
8020 5632
9876 1007
5636 10652
6390 9326
5985 10789
5961 8746
12670 158
13882 4487
8527 11068
8429 2739
2126 11364
8389 7426
11665 8659

output:

5996
2889
2969
13799
7419
8032
4193
13812
835
9519
471
4045
3348
5870

result:

ok passed (14 test cases)

Test #27:

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

input:

13730 7 197493099

output:

13730 7
4685 12300
6762 22823
8116 527
8843 21190
25152 24270
12392 17122
12170 10531
3601 10908
6451 12518
2392 26651
5212 17803
11845 17281
8506 5578
24439 9867

input:

13730 7
4685 12300
6762 22823
8116 527
8843 21190
25152 24270
12392 17122
12170 10531
3601 10908
6451 12518
2392 26651
5212 17803
11845 17281
8506 5578
24439 9867

output:

8352
16246
3447
17712
6910
2781
6532

result:

ok passed (7 test cases)

Test #28:

score: 30
Accepted
time: 2ms
memory: 4688kb

input:

5908 16 1404280278

output:

5908 16
11782 11384
105 927
3432 4759
8825 3025
900 5435
8603 708
7045 118
7749 5070
217 11614
4962 8024
3723 9971
6602 11558
8281 4907
8471 10925
7391 4510
546 249
2138 4224
2230 2160
507 1859
9552 2053
9013 10887
1605 6936
3733 3140
1329 3401
10826 861
9370 1767
4898 6892
323 7536
8730 9771
6132 1...

input:

5908 16
11782 11384
105 927
3432 4759
8825 3025
900 5435
8603 708
7045 118
7749 5070
217 11614
4962 8024
3723 9971
6602 11558
8281 4907
8471 10925
7391 4510
546 249
2138 4224
2230 2160
507 1859
9552 2053
9013 10887
1605 6936
3733 3140
1329 3401
10826 861
9370 1767
4898 6892
323 7536
8730 9771
6132 1...

output:

11253
3593
7988
3652
10634
3597
2867
10938
1065
9663
7010
214
810
3985
379
1438

result:

ok passed (16 test cases)

Test #29:

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

input:

53685 1 893351816

output:

53685 1
105673 78694
48696 5936

input:

53685 1
105673 78694
48696 5936

output:

83114

result:

ok passed (1 test case)

Test #30:

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

input:

29258 3 1505795335

output:

29258 3
57248 24575
47519 6551
55075 3700
11969 3962
37312 52170
1686 26173

input:

29258 3
57248 24575
47519 6551
55075 3700
11969 3962
37312 52170
1686 26173

output:

39658
42328
58210

result:

ok passed (3 test cases)

Subtask #3:

score: 40
Accepted

Test #31:

score: 40
Accepted
time: 11ms
memory: 5320kb

input:

18 5555 1954899097

output:

18 5555
4 16
23 30
17 29
36 32
19 27
12 2
18 31
1 24
19 33
27 27
21 27
7 11
18 16
11 9
17 7
26 8
7 12
20 30
0 35
17 14
11 22
31 32
33 29
25 10
7 7
10 12
2 35
33 27
24 7
2 30
36 18
20 26
12 22
14 9
0 19
12 28
26 32
15 5
23 27
31 34
1 35
20 25
6 11
35 21
14 19
13 20
25 25
7 12
2 22
6 25
20 34
10 23
3 ...

input:

18 5555
4 16
23 30
17 29
36 32
19 27
12 2
18 31
1 24
19 33
27 27
21 27
7 11
18 16
11 9
17 7
26 8
7 12
20 30
0 35
17 14
11 22
31 32
33 29
25 10
7 7
10 12
2 35
33 27
24 7
2 30
36 18
20 26
12 22
14 9
0 19
12 28
26 32
15 5
23 27
31 34
1 35
20 25
6 11
35 21
14 19
13 20
25 25
7 12
2 22
6 25
20 34
10 23
3 ...

output:

1
34
14
0
5
8
20
16
5
8
15
14
1
14
11
11
17
15
33
33
30
1
8
5
19
24
18
3
15
7
11
9
9
15
19
5
7
2
34
7
6
19
6
3
10
7
1
19
32
4
25
24
3
13
7
17
9
36
15
3
5
16
16
17
33
0
28
36
15
21
11
15
30
19
6
0
0
1
3
0
10
34
24
10
33
2
2
4
2
12
35
14
33
29
36
35
11
14
17
21
12
10
29
7
2
30
33
24
25
9
18
36
31
28
1...

result:

ok passed (5555 test cases)

Test #32:

score: 40
Accepted
time: 3ms
memory: 4720kb

input:

995 100 1636807826

output:

995 100
1165 1894
490 166
1214 1971
184 53
933 1229
223 1016
1613 1406
1208 1183
745 1313
1270 1822
534 1765
21 1320
877 149
1549 503
1845 1429
1545 1953
1723 1554
693 1503
1691 402
1346 1589
3 1255
1865 1322
1761 524
912 737
1854 292
147 928
1475 22
215 610
1023 972
606 549
1096 1938
15 1711
1962 4...

input:

995 100
1165 1894
490 166
1214 1971
184 53
933 1229
223 1016
1613 1406
1208 1183
745 1313
1270 1822
534 1765
21 1320
877 149
1549 503
1845 1429
1545 1953
1723 1554
693 1503
1691 402
1346 1589
3 1255
1865 1322
1761 524
912 737
1854 292
147 928
1475 22
215 610
1023 972
606 549
1096 1938
15 1711
1962 4...

output:

267
560
581
563
823
342
904
1192
500
945
1528
48
761
1660
832
1213
1052
600
15
804
483
470
1042
360
1595
876
1656
664
314
266
776
1554
1365
1889
719
477
540
1796
1606
56
966
1487
90
345
1117
1828
1128
554
1210
170
1018
898
1357
1650
18
1041
188
1257
68
926
1607
359
669
404
1419
1641
762
1307
657
813...

result:

ok passed (100 test cases)

Test #33:

score: 40
Accepted
time: 3ms
memory: 4720kb

input:

909 110 563613512

output:

909 110
893 1112
644 1815
147 1024
898 209
1171 225
1744 898
1809 241
1343 479
1663 739
271 1130
1130 1507
375 1245
999 650
387 1515
857 1282
599 843
298 510
1106 457
915 1468
591 124
366 312
1529 115
1168 1469
412 377
539 552
96 630
1002 1132
1553 318
1110 41
1046 1435
1586 202
1337 1593
565 914
50...

input:

909 110
893 1112
644 1815
147 1024
898 209
1171 225
1744 898
1809 241
1343 479
1663 739
271 1130
1130 1507
375 1245
999 650
387 1515
857 1282
599 843
298 510
1106 457
915 1468
591 124
366 312
1529 115
1168 1469
412 377
539 552
96 630
1002 1132
1553 318
1110 41
1046 1435
1586 202
1337 1593
565 914
50...

output:

993
1360
1419
1585
1654
1200
87
57
1267
540
1316
212
2
1452
6
739
96
953
735
152
163
1576
593
265
470
1253
914
1079
184
1499
855
56
1031
1203
172
534
857
907
1040
924
1600
1775
1461
1009
440
1015
1042
1755
1694
123
820
176
1389
754
973
1181
508
1507
707
1573
1549
846
1361
1388
720
563
303
54
1534
46...

result:

ok passed (110 test cases)

Test #34:

score: 40
Accepted
time: 3ms
memory: 4616kb

input:

748 133 101929267

output:

748 133
153 1249
48 163
835 1039
619 639
1364 587
292 198
622 1224
14 903
1164 155
506 70
752 85
455 1401
1334 209
1143 1417
1152 635
95 952
796 6
1254 9
772 430
892 1080
1115 838
200 181
239 843
1484 171
788 1119
21 496
858 1365
76 1022
206 921
215 670
867 964
1164 454
384 286
443 511
330 476
466 1...

input:

748 133
153 1249
48 163
835 1039
619 639
1364 587
292 198
622 1224
14 903
1164 155
506 70
752 85
455 1401
1334 209
1143 1417
1152 635
95 952
796 6
1254 9
772 430
892 1080
1115 838
200 181
239 843
1484 171
788 1119
21 496
858 1365
76 1022
206 921
215 670
867 964
1164 454
384 286
443 511
330 476
466 1...

output:

1381
1359
553
231
1099
301
388
160
929
1317
660
257
570
1170
982
1042
1370
481
1274
746
291
1168
341
182
1143
561
482
1053
1087
899
1359
498
834
708
1130
823
840
225
595
365
425
356
338
343
790
53
621
496
533
166
110
1366
828
1429
263
203
587
965
94
623
777
523
418
48
711
504
923
522
773
1460
644
10...

result:

ok passed (133 test cases)

Test #35:

score: 40
Accepted
time: 1ms
memory: 4720kb

input:

703 142 1580723810

output:

703 142
66 135
1230 481
1133 1091
194 1006
991 225
1222 1136
567 1138
1063 224
869 1172
1190 379
642 1059
718 355
704 600
334 863
1142 616
856 289
999 1378
1097 631
718 310
1226 163
1331 150
272 830
1093 252
348 823
1270 687
1170 32
73 90
460 1105
1205 959
841 753
452 825
514 1278
588 213
825 946
10...

input:

703 142
66 135
1230 481
1133 1091
194 1006
991 225
1222 1136
567 1138
1063 224
869 1172
1190 379
642 1059
718 355
704 600
334 863
1142 616
856 289
999 1378
1097 631
718 310
1226 163
1331 150
272 830
1093 252
348 823
1270 687
1170 32
73 90
460 1105
1205 959
841 753
452 825
514 1278
588 213
825 946
10...

output:

902
797
647
1229
611
40
313
1318
116
397
231
298
1062
1086
463
1152
242
390
30
481
397
1170
1355
155
736
1256
1057
908
497
61
209
443
616
28
474
180
1196
56
258
237
505
357
1367
668
1333
313
383
1191
30
180
320
1038
247
223
1081
1064
1340
1008
330
965
963
746
22
1122
816
726
119
1012
305
843
598
941...

result:

ok passed (142 test cases)

Test #36:

score: 40
Accepted
time: 3ms
memory: 4680kb

input:

268 373 704877633

output:

268 373
211 159
75 256
155 439
255 192
400 461
394 331
21 329
504 296
52 185
273 144
473 418
470 273
201 19
29 152
301 17
124 357
390 421
221 475
272 146
26 221
294 308
443 15
287 372
150 410
231 339
356 400
463 219
379 511
203 176
487 10
140 143
417 201
468 158
404 219
250 368
405 268
81 520
416 37...

input:

268 373
211 159
75 256
155 439
255 192
400 461
394 331
21 329
504 296
52 185
273 144
473 418
470 273
201 19
29 152
301 17
124 357
390 421
221 475
272 146
26 221
294 308
443 15
287 372
150 410
231 339
356 400
463 219
379 511
203 176
487 10
140 143
417 201
468 158
404 219
250 368
405 268
81 520
416 37...

output:

373
33
25
461
420
514
136
275
104
409
14
392
285
39
198
173
362
320
222
57
7
248
114
136
479
24
202
501
291
6
396
83
253
268
47
285
61
72
394
405
353
443
281
121
51
145
309
496
362
65
233
51
0
148
207
312
143
196
375
136
70
458
493
190
347
529
524
241
72
401
118
388
521
219
95
103
180
266
455
22
476...

result:

ok passed (373 test cases)

Test #37:

score: 40
Accepted
time: 3ms
memory: 4780kb

input:

171 584 1358580979

output:

171 584
147 172
149 120
138 21
342 19
67 1
154 199
50 17
200 136
310 213
224 59
134 282
172 224
68 287
189 109
123 131
265 236
339 277
241 291
282 72
310 147
161 162
213 33
270 29
136 58
240 210
333 131
304 238
318 254
179 220
19 259
326 263
102 211
235 1
65 243
240 46
115 132
327 124
38 120
144 122...

input:

171 584
147 172
149 120
138 21
342 19
67 1
154 199
50 17
200 136
310 213
224 59
134 282
172 224
68 287
189 109
123 131
265 236
339 277
241 291
282 72
310 147
161 162
213 33
270 29
136 58
240 210
333 131
304 238
318 254
179 220
19 259
326 263
102 211
235 1
65 243
240 46
115 132
327 124
38 120
144 122...

output:

98
166
265
283
223
217
33
274
224
218
117
193
115
258
9
127
142
153
77
140
60
290
107
67
223
210
254
73
21
156
257
173
132
25
167
332
0
261
26
55
72
137
99
282
5
126
341
32
109
307
68
130
167
173
182
244
128
332
5
132
154
247
320
62
79
13
124
342
332
225
64
136
134
218
307
334
328
294
31
236
42
327
...

result:

ok passed (584 test cases)

Test #38:

score: 40
Accepted
time: 5ms
memory: 4944kb

input:

70 1428 1624379149

output:

70 1428
48 35
132 79
138 78
25 23
92 129
100 15
12 103
0 98
27 28
123 126
78 134
27 87
90 89
51 25
91 71
49 8
2 48
41 17
128 72
107 47
8 108
68 58
133 75
82 132
74 82
111 90
117 127
119 80
74 64
102 106
118 116
119 119
21 5
36 125
118 58
17 26
16 124
122 113
22 78
106 3
110 35
103 15
123 80
19 35
35...

input:

70 1428
48 35
132 79
138 78
25 23
92 129
100 15
12 103
0 98
27 28
123 126
78 134
27 87
90 89
51 25
91 71
49 8
2 48
41 17
128 72
107 47
8 108
68 58
133 75
82 132
74 82
111 90
117 127
119 80
74 64
102 106
118 116
119 119
21 5
36 125
118 58
17 26
16 124
122 113
22 78
106 3
110 35
103 15
123 80
19 35
35...

output:

129
18
87
69
119
97
27
63
33
69
40
1
66
121
77
92
95
63
48
73
19
25
27
6
14
78
8
45
12
85
80
44
84
107
6
6
138
38
25
114
99
69
86
13
39
137
3
138
114
45
128
100
97
16
58
44
69
24
98
131
50
112
116
54
25
67
79
52
116
95
93
19
21
63
134
42
118
7
122
57
40
50
43
42
26
78
0
76
35
55
66
105
56
13
33
123
...

result:

ok passed (1428 test cases)

Test #39:

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

input:

950 105 2128236579

output:

950 105
37 1319
1599 1178
503 1862
764 850
389 1776
910 406
266 1685
1184 849
1659 1146
758 1260
1882 1832
147 1231
1758 795
296 1164
1221 1614
699 1580
5 104
205 310
1211 362
1374 733
1343 1344
1248 974
237 826
752 1464
1630 749
1807 1771
607 337
45 782
387 1438
1314 80
857 160
936 449
1787 1754
12...

input:

950 105
37 1319
1599 1178
503 1862
764 850
389 1776
910 406
266 1685
1184 849
1659 1146
758 1260
1882 1832
147 1231
1758 795
296 1164
1221 1614
699 1580
5 104
205 310
1211 362
1374 733
1343 1344
1248 974
237 826
752 1464
1630 749
1807 1771
607 337
45 782
387 1438
1314 80
857 160
936 449
1787 1754
12...

output:

1570
1724
321
1719
880
611
1690
589
1277
122
794
523
1647
130
583
1400
680
853
538
1877
672
966
1468
652
150
601
1874
1121
489
1862
1694
217
1408
1023
1854
1533
1379
1658
1158
16
130
1021
866
966
1302
1847
864
552
922
579
1180
618
1627
1579
1576
1612
1081
224
604
972
361
349
1579
960
372
1571
552
82...

result:

ok passed (105 test cases)

Test #40:

score: 40
Accepted
time: 3ms
memory: 4616kb

input:

780 128 784558821

output:

780 128
392 739
1295 834
363 169
616 1221
402 947
558 228
1303 1493
166 1235
461 2
1337 125
404 1193
1046 761
510 819
1534 680
86 1023
1353 577
196 135
1212 4
971 471
883 1279
1496 272
900 52
1315 176
1302 321
543 1035
552 737
285 1003
1537 209
614 1116
1524 1513
24 944
575 1336
1329 861
629 551
152...

input:

780 128
392 739
1295 834
363 169
616 1221
402 947
558 228
1303 1493
166 1235
461 2
1337 125
404 1193
1046 761
510 819
1534 680
86 1023
1353 577
196 135
1212 4
971 471
883 1279
1496 272
900 52
1315 176
1302 321
543 1035
552 737
285 1003
1537 209
614 1116
1524 1513
24 944
575 1336
1329 861
629 551
152...

output:

1423
753
987
486
1197
1279
1140
83
14
1079
402
8
255
88
1477
243
1313
1105
1502
221
58
1409
1375
524
1306
89
610
80
1288
454
1292
297
1219
1454
1148
923
1293
625
1166
829
226
214
1382
1154
696
1352
541
912
1181
855
470
1097
108
1042
860
1540
1538
836
198
1544
942
719
482
1271
996
1351
791
881
462
11...

result:

ok passed (128 test cases)

Test #41:

score: 40
Accepted
time: 3ms
memory: 4684kb

input:

489 204 530511967

output:

489 204
708 35
857 728
612 110
200 548
429 845
109 887
823 346
344 428
153 223
186 759
714 583
518 780
747 866
58 249
392 138
562 821
389 199
277 477
584 332
304 940
780 763
208 222
253 273
686 555
458 869
744 44
540 768
517 523
186 167
891 344
559 260
228 275
429 805
485 57
240 817
844 329
259 111
...

input:

489 204
708 35
857 728
612 110
200 548
429 845
109 887
823 346
344 428
153 223
186 759
714 583
518 780
747 866
58 249
392 138
562 821
389 199
277 477
584 332
304 940
780 763
208 222
253 273
686 555
458 869
744 44
540 768
517 523
186 167
891 344
559 260
228 275
429 805
485 57
240 817
844 329
259 111
...

output:

609
488
667
17
637
342
38
45
616
777
964
191
822
589
370
636
182
707
914
703
370
200
257
948
233
662
319
368
350
164
634
471
667
524
720
806
459
104
977
847
202
50
40
463
672
852
865
539
658
893
532
944
896
95
492
577
962
940
139
566
40
81
929
412
757
547
245
576
637
89
185
719
510
387
418
161
427
8...

result:

ok passed (204 test cases)

Test #42:

score: 40
Accepted
time: 3ms
memory: 4704kb

input:

879 113 2110010672

output:

879 113
919 944
121 961
21 229
1476 924
518 441
360 534
1234 1576
366 1702
706 464
1297 523
647 1304
1459 1598
1207 227
405 93
692 1311
1703 1262
776 1621
1605 1557
1142 1752
1505 366
899 554
266 1502
1254 1091
1602 1399
1556 27
1333 1517
493 1230
586 1241
836 621
1297 210
1130 793
466 651
790 879
1...

input:

879 113
919 944
121 961
21 229
1476 924
518 441
360 534
1234 1576
366 1702
706 464
1297 523
647 1304
1459 1598
1207 227
405 93
692 1311
1703 1262
776 1621
1605 1557
1142 1752
1505 366
899 554
266 1502
1254 1091
1602 1399
1556 27
1333 1517
493 1230
586 1241
836 621
1297 210
1130 793
466 651
790 879
1...

output:

573
868
1665
399
528
269
1586
309
1477
512
297
1690
844
1727
554
478
1602
386
1227
1297
55
1409
1622
1756
880
1590
384
898
933
1664
206
143
829
895
314
1008
1231
168
1296
1273
623
612
319
1191
1147
1442
841
1608
455
353
806
1073
711
416
1520
270
516
359
852
1617
885
162
1417
1631
896
1055
885
674
20...

result:

ok passed (113 test cases)

Test #43:

score: 40
Accepted
time: 3ms
memory: 4776kb

input:

520 192 1551901393

output:

520 192
507 507
887 832
551 782
211 546
754 393
497 487
758 309
881 374
350 107
740 339
744 991
353 650
680 338
165 868
63 1034
15 500
703 113
94 537
106 841
654 110
745 144
432 36
470 73
92 928
850 858
547 779
305 802
228 128
879 900
316 986
301 763
139 838
704 971
108 263
756 261
303 542
393 996
9...

input:

520 192
507 507
887 832
551 782
211 546
754 393
497 487
758 309
881 374
350 107
740 339
744 991
353 650
680 338
165 868
63 1034
15 500
703 113
94 537
106 841
654 110
745 144
432 36
470 73
92 928
850 858
547 779
305 802
228 128
879 900
316 986
301 763
139 838
704 971
108 263
756 261
303 542
393 996
9...

output:

390
1033
992
801
546
385
31
470
635
371
725
519
89
619
42
41
36
220
66
680
866
650
122
221
589
947
939
887
197
91
433
70
935
404
481
523
831
789
889
483
264
672
294
434
140
502
15
804
619
217
69
656
854
717
60
459
691
783
713
224
965
935
893
1025
186
437
289
559
632
862
73
1025
578
757
786
778
632
9...

result:

ok passed (192 test cases)

Test #44:

score: 40
Accepted
time: 3ms
memory: 4776kb

input:

647 154 1617819336

output:

647 154
429 865
752 413
203 369
545 47
732 199
1157 147
508 462
601 688
1230 551
653 1070
401 421
880 1291
967 674
569 453
1233 1024
139 75
255 641
1076 981
1153 1025
176 1186
991 373
763 1268
659 553
589 706
724 675
643 1081
149 1181
377 221
156 390
67 445
1176 16
539 258
135 992
702 567
112 1004
2...

input:

647 154
429 865
752 413
203 369
545 47
732 199
1157 147
508 462
601 688
1230 551
653 1070
401 421
880 1291
967 674
569 453
1233 1024
139 75
255 641
1076 981
1153 1025
176 1186
991 373
763 1268
659 553
589 706
724 675
643 1081
149 1181
377 221
156 390
67 445
1176 16
539 258
135 992
702 567
112 1004
2...

output:

131
131
355
331
381
892
1222
119
932
345
490
83
762
662
237
601
194
1219
951
1141
97
1189
657
471
524
106
333
909
1242
572
474
964
1093
244
524
1171
540
429
374
755
681
562
865
802
1047
589
314
341
403
319
855
528
594
59
869
251
347
712
1289
180
1194
1109
713
1289
57
869
2
379
823
459
911
78
1208
17...

result:

ok passed (154 test cases)

Test #45:

score: 40
Accepted
time: 3ms
memory: 4756kb

input:

327 305 1399125485

output:

327 305
223 271
103 74
215 245
653 410
415 411
548 212
469 487
111 250
402 195
290 519
185 297
318 643
512 72
403 597
489 81
32 439
465 299
215 85
316 115
310 522
367 411
612 57
325 85
103 213
653 642
519 227
92 591
168 172
503 588
462 603
393 485
308 247
105 624
266 516
581 36
439 113
226 185
191 2...

input:

327 305
223 271
103 74
215 245
653 410
415 411
548 212
469 487
111 250
402 195
290 519
185 297
318 643
512 72
403 597
489 81
32 439
465 299
215 85
316 115
310 522
367 411
612 57
325 85
103 213
653 642
519 227
92 591
168 172
503 588
462 603
393 485
308 247
105 624
266 516
581 36
439 113
226 185
191 2...

output:

639
442
379
648
559
522
381
269
246
47
518
584
579
287
464
532
454
141
508
379
535
604
44
161
163
489
56
281
607
446
585
76
522
585
75
116
385
350
437
63
152
399
286
558
485
532
352
547
444
386
114
468
382
201
262
37
455
295
155
119
432
96
24
11
70
1
301
444
15
351
64
289
555
570
615
169
175
306
648...

result:

ok passed (305 test cases)

Test #46:

score: 40
Accepted
time: 3ms
memory: 4704kb

input:

595 168 156091745

output:

595 168
349 964
363 507
950 515
502 671
588 642
66 1015
206 206
1039 799
126 12
1116 882
1002 1003
1004 862
674 48
301 456
513 1144
407 48
589 235
897 531
250 1126
319 107
1156 982
191 931
1129 549
1016 355
80 695
1183 827
174 35
899 825
1146 39
1115 49
1051 42
3 1037
725 180
352 1024
869 641
124 10...

input:

595 168
349 964
363 507
950 515
502 671
588 642
66 1015
206 206
1039 799
126 12
1116 882
1002 1003
1004 862
674 48
301 456
513 1144
407 48
589 235
897 531
250 1126
319 107
1156 982
191 931
1129 549
1016 355
80 695
1183 827
174 35
899 825
1146 39
1115 49
1051 42
3 1037
725 180
352 1024
869 641
124 10...

output:

199
935
71
132
246
893
903
270
130
580
313
524
788
449
33
249
101
937
957
910
101
888
167
317
496
976
1143
702
210
1018
753
342
994
992
912
769
357
963
240
958
420
880
690
1086
819
230
223
1149
1096
820
246
807
139
709
1172
581
910
1183
343
338
377
1137
958
865
1020
713
676
1184
42
1175
1004
897
520...

result:

ok passed (168 test cases)

Test #47:

score: 40
Accepted
time: 3ms
memory: 4724kb

input:

676 147 1356425228

output:

676 147
75 153
817 196
599 893
1148 1153
652 980
149 526
707 1300
99 1339
647 617
1115 422
1077 1258
178 746
998 999
561 289
292 1124
588 941
271 17
433 1319
81 972
167 435
352 125
486 733
491 1141
541 1322
409 272
1335 785
1011 303
1274 763
167 187
1243 227
75 670
880 419
93 763
473 1133
1005 994
6...

input:

676 147
75 153
817 196
599 893
1148 1153
652 980
149 526
707 1300
99 1339
647 617
1115 422
1077 1258
178 746
998 999
561 289
292 1124
588 941
271 17
433 1319
81 972
167 435
352 125
486 733
491 1141
541 1322
409 272
1335 785
1011 303
1274 763
167 187
1243 227
75 670
880 419
93 763
473 1133
1005 994
6...

output:

112
266
399
614
1258
800
1212
1114
666
1051
1010
564
1258
708
882
662
244
803
1092
622
332
17
17
250
730
660
116
522
87
735
245
811
792
1210
1167
1216
1046
190
1
1187
1001
917
970
171
1319
1121
850
477
1025
57
1149
1286
734
678
556
1188
364
762
588
1165
891
680
1134
655
439
917
430
1113
352
394
124
...

result:

ok passed (147 test cases)

Test #48:

score: 40
Accepted
time: 4ms
memory: 4776kb

input:

152 657 1899894091

output:

152 657
179 202
103 273
52 182
248 112
120 61
276 23
145 51
9 90
268 203
292 110
47 72
160 235
232 216
148 200
138 226
121 34
15 235
89 11
209 126
292 180
238 205
96 46
106 86
112 100
210 38
162 138
201 210
71 254
59 202
288 65
270 225
180 57
215 103
249 22
258 247
152 216
276 228
143 131
42 150
0 6...

input:

152 657
179 202
103 273
52 182
248 112
120 61
276 23
145 51
9 90
268 203
292 110
47 72
160 235
232 216
148 200
138 226
121 34
15 235
89 11
209 126
292 180
238 205
96 46
106 86
112 100
210 38
162 138
201 210
71 254
59 202
288 65
270 225
180 57
215 103
249 22
258 247
152 216
276 228
143 131
42 150
0 6...

output:

158
16
130
10
42
96
119
91
260
108
25
206
62
179
301
183
21
42
137
49
94
206
56
189
6
193
72
151
53
215
118
127
103
245
83
145
213
265
16
88
136
15
257
21
22
100
49
121
82
116
82
243
194
295
107
218
31
42
289
105
55
245
229
292
275
168
131
206
253
291
97
95
185
173
90
5
161
207
244
58
230
185
220
16...

result:

ok passed (657 test cases)

Test #49:

score: 40
Accepted
time: 1ms
memory: 4676kb

input:

603 165 585640194

output:

603 165
916 497
1128 441
1017 1051
995 101
1043 747
873 729
1071 578
1097 1020
241 448
1127 339
616 475
140 940
940 692
1087 6
197 833
451 737
126 1079
1100 807
218 633
249 1170
64 981
44 17
183 286
1125 17
883 754
1081 536
351 56
740 781
881 305
303 1198
216 313
1074 356
222 612
569 610
760 616
388...

input:

603 165
916 497
1128 441
1017 1051
995 101
1043 747
873 729
1071 578
1097 1020
241 448
1127 339
616 475
140 940
940 692
1087 6
197 833
451 737
126 1079
1100 807
218 633
249 1170
64 981
44 17
183 286
1125 17
883 754
1081 536
351 56
740 781
881 305
303 1198
216 313
1074 356
222 612
569 610
760 616
388...

output:

639
457
229
1062
259
243
896
196
509
144
101
803
367
486
934
455
401
10
670
100
750
759
1038
595
664
186
407
1036
799
847
538
131
133
582
628
369
394
432
906
727
1162
73
125
1125
988
1105
323
152
1178
961
938
642
1115
556
1064
182
607
22
619
586
1076
1129
7
858
942
837
1206
986
1012
399
589
411
862
...

result:

ok passed (165 test cases)

Test #50:

score: 40
Accepted
time: 3ms
memory: 4628kb

input:

966 103 937186357

output:

966 103
1682 137
1270 1891
245 1024
90 933
224 13
303 1648
199 73
1000 1190
582 889
67 1408
725 1895
233 1017
163 989
1643 1069
552 83
1013 788
1610 364
250 361
1311 1574
1213 452
1459 1254
1270 782
1446 787
1512 1899
622 1689
1194 1360
939 1017
689 633
1175 140
1027 818
60 325
1024 532
1362 1593
55...

input:

966 103
1682 137
1270 1891
245 1024
90 933
224 13
303 1648
199 73
1000 1190
582 889
67 1408
725 1895
233 1017
163 989
1643 1069
552 83
1013 788
1610 364
250 361
1311 1574
1213 452
1459 1254
1270 782
1446 787
1512 1899
622 1689
1194 1360
939 1017
689 633
1175 140
1027 818
60 325
1024 532
1362 1593
55...

output:

819
1574
1678
1404
920
1929
2
1430
1281
1249
1034
155
934
588
706
1925
1851
1695
843
503
1553
512
1272
1682
1092
405
260
1604
36
672
1081
1216
923
1932
1294
1625
704
1356
1621
1837
62
252
1360
1199
1264
1624
1168
1904
1792
1634
790
1254
296
615
875
1884
432
945
218
1511
313
575
1416
835
1312
1699
12...

result:

ok passed (103 test cases)