QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#66071#133. Kimagure CleanerShmilyTY AC ✓829ms87396kbC++2311.9kb2022-12-06 10:48:052022-12-06 10:48:06

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3268kb

input:

11 -21790594 84804168
L 44024595 48164620
? 236293 10745671
R 33286310 52179227
L 1729057 37710244
L 31121461 38097449
? 32711647 42084951
R 44629035 49091463
R 18694585 46788867
L 50246234 54511860
L 26713714 28638160
L 44000149 55520950

output:

11
L 44024595
R 236293
R 45400249
L 1907357
L 38097449
L 42084951
R 49091463
R 46788867
L 54511860
L 28638160
L 55520950

result:

ok correct

Test #2:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

1 161026229 -111085112
L 21501412 50197169

output:

-1

result:

ok impossible

Test #3:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

7 -38040283 107568451
? 50659519 54059622
R 46634245 52431365
? 18567222 19265009
L 25269459 48821330
? 48386322 54521287
L 2769851 42531808
L 15182620 17103536

output:

7
L 50659519
R 52431365
L 19265009
L 47939840
R 54521287
L 42531808
L 16877364

result:

ok correct

Test #4:

score: 0
Accepted
time: 2ms
memory: 3304kb

input:

3 791987728 -155214693
? 19402335 32329803
? 40853065 53636527
R 14601168 35364924

output:

-1

result:

ok impossible

Test #5:

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

input:

17 -179261256 145190436
L 44324587 53383635
? 45873937 47404352
L 4346314 15883572
? 46982869 52924374
R 11607730 17554165
? 40023241 51271742
? 2893455 18467055
R 34387287 48778156
? 31222668 52368420
L 8187824 12308216
R 19052147 21539994
L 9903898 17938406
? 28776724 48957288
L 39591520 44320822
...

output:

17
L 44324587
L 47404352
L 15883572
R 52924374
R 11607730
R 40023241
R 18467055
R 34387287
R 51752147
L 8187824
R 21539994
L 9903898
R 48957288
L 39591520
L 49023137
R 26885242
R 50382454

result:

ok correct

Test #6:

score: 0
Accepted
time: 2ms
memory: 3232kb

input:

3 -575513223 426570164
L 27783600 46708059
R 36080113 49819471
R 52469949 53687146

output:

-1

result:

ok impossible

Test #7:

score: 0
Accepted
time: 2ms
memory: 3236kb

input:

15 62778310 184986914
L 33611511 35821449
R 51975343 55356415
? 48584695 51645300
L 1314687 17610970
R 30163628 48960548
R 41135274 46879180
? 29475936 30351156
R 41897585 52299598
? 54919552 55034148
R 32009631 48005032
L 48323252 55331605
R 11607632 21648711
R 8711778 15515412
R 44165344 48011430
...

output:

15
L 33611511
R 51975343
L 48584695
L 5418928
R 48960548
R 46879180
R 29475936
R 52299598
R 55034148
R 48005032
L 55331605
R 21648711
R 8711778
R 48011430
L 18347879

result:

ok correct

Test #8:

score: 0
Accepted
time: 2ms
memory: 3232kb

input:

4 -307180308 139991461
? 10002208 39970578
R 14937773 49285172
L 40427386 55492083
R 7229438 33574326

output:

-1

result:

ok impossible

Test #9:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

7 -23071201 109981729
L 33850702 50242313
? 20775658 23821645
? 3901416 32988144
R 52198786 55162854
R 46355493 46558880
? 7145351 53106886
L 45519241 54779984

output:

7
L 33850702
R 20775658
R 25207837
R 55162854
R 46558880
R 11315995
L 54779984

result:

ok correct

Test #10:

score: 0
Accepted
time: 2ms
memory: 3248kb

input:

7 58493098 950570765
? 52029762 55345634
L 11869367 49795536
? 19187209 24651884
? 30963941 52363341
? 45669208 48679745
? 1687789 8822162
R 3876522 22311318

output:

-1

result:

ok impossible

Test #11:

score: 0
Accepted
time: 2ms
memory: 3388kb

input:

26 -94410129 -55270220
L 27288387 43382257
? 34415423 54183788
? 17219667 48523543
L 35711328 49899532
R 2947345 44569010
L 18871 47851783
? 27788056 37177515
R 29726987 37495692
? 8021992 20456360
R 18256504 26095361
? 3234852 31986491
L 510039 55390291
L 9556027 49512765
R 26413701 53633690
R 2382...

output:

26
L 27288387
L 54183788
R 17219667
L 49899532
R 2947345
L 47851783
L 37177515
R 37495692
R 8021992
R 18256504
R 31986491
L 510039
L 27445417
R 26413701
R 50917810
L 2601015
R 29966629
R 49876698
L 46443990
R 27296399
R 29301664
R 32080791
R 13654717
L 38831572
L 42652460
R 53500141

result:

ok correct

Test #12:

score: 0
Accepted
time: 2ms
memory: 3180kb

input:

32 -285789923 649204952
R 22451574 25671698
L 41476612 53533734
L 8941191 39082235
? 12613867 30929672
R 14333995 19755884
? 19882325 21920383
L 51136558 53818035
R 2253743 34636785
L 47398096 51521033
R 850785 18835835
L 12843577 19432286
L 51581351 52135551
R 55087509 55169613
L 11197489 38447612
...

output:

-1

result:

ok impossible

Test #13:

score: 0
Accepted
time: 2ms
memory: 3256kb

input:

35 216950916 88470972
? 27469662 38874920
L 44466725 47635247
L 2506898 3523449
L 45425038 55466462
? 8557293 38497300
? 22473639 48812000
L 53719245 53722834
? 44864840 51316118
? 15677158 21224149
L 42158514 52577075
? 35778208 43249515
L 2913020 34944667
R 21436518 51836388
L 53051488 55506590
? ...

output:

35
L 27469662
L 44466725
L 3523449
L 55466462
L 28650962
L 25897428
L 53722834
L 51316118
R 21224149
L 52577075
L 43249515
L 2913020
R 51836388
L 53051488
R 53657680
R 52538298
L 14055284
L 35647083
L 15490072
L 45327238
R 54602215
R 34458210
L 4103952
L 54882209
L 22240120
R 34623774
R 49849915
L 3...

result:

ok correct

Test #14:

score: 0
Accepted
time: 2ms
memory: 3240kb

input:

24 -921343223 881468316
? 31860616 54626414
L 43706997 49846409
R 27454800 43160411
? 51926655 52384813
L 14637628 34442638
R 564603 22788092
L 15090507 42982924
? 3983830 47857241
? 4834649 41450413
? 41479240 44879498
L 35350986 46507691
R 17473220 23683174
? 20957345 55128756
R 25042851 52667981
...

output:

-1

result:

ok impossible

Test #15:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

26 323759653 -95213795
R 22329074 55097326
L 34745165 51800732
R 33183842 52136985
L 50759178 50903159
R 11828079 23694354
L 16837539 16993770
R 4021564 44984027
R 41575032 54326416
? 54885578 54891686
R 18487857 25135285
R 46446515 50350456
? 26433027 41909647
? 26125354 26318790
R 19810265 2995362...

output:

26
R 55097326
L 51800732
R 52136985
L 50903159
R 23694354
L 16993770
R 44984027
R 41575032
L 54891686
R 18487857
R 46446515
L 40167789
R 26125354
R 29953629
R 2543969
L 42243691
L 52549500
R 54091361
R 45461903
L 50939598
L 42364302
R 41132131
L 38932859
R 42581515
R 22822075
L 43350745

result:

ok correct

Test #16:

score: 0
Accepted
time: 2ms
memory: 3252kb

input:

33 -760311075 -405752811
L 35788480 47538168
R 44423680 44654109
L 42678318 53891429
? 51875214 52639432
R 8696541 12873952
? 47285475 53909431
L 19726020 35153216
? 50718193 53750466
? 24101291 45748320
L 7579944 32491985
L 50583000 54157780
? 38682856 42447659
L 25163259 29480177
R 33508752 398762...

output:

-1

result:

ok impossible

Test #17:

score: 0
Accepted
time: 2ms
memory: 3384kb

input:

38 -65072844 -82773922
? 49513487 53978589
R 19720566 26647637
? 48579978 49958654
L 47025956 47440103
? 8114353 42003887
L 41274583 44586233
L 29642547 51788075
L 1619255 37387369
R 46130204 46636880
R 39984472 49860946
? 40303026 42676151
L 7924326 8181181
L 45306893 46276238
R 1261638 5271632
L 1...

output:

38
R 49513487
R 26647637
L 48579978
L 47025956
L 42003887
L 44586233
L 41462125
L 1619255
R 46636880
R 49860946
R 42676151
L 8181181
L 46276238
R 5271632
L 27486888
R 49537470
R 52989371
R 50344108
L 49027626
R 47577822
R 46807992
R 41359990
R 46560493
R 2174532
R 52020967
R 55367297
R 36655075
R 50...

result:

ok correct

Test #18:

score: 0
Accepted
time: 2ms
memory: 3308kb

input:

35 -158011128 516985557
R 22764363 53380658
? 20628962 40840779
? 40892733 49084196
R 43733001 48212021
L 42890952 52835281
L 34143060 40084271
? 10146977 18540452
? 1250672 36837942
R 22850783 25241621
R 51647096 55217390
L 54153685 55459319
L 8971174 33624015
? 14338165 24554665
R 30703628 3545212...

output:

35
R 22764363
R 40840779
R 49084196
R 43733001
L 52835281
L 40084271
L 14141369
R 36837942
R 25241621
R 51647096
L 55459319
L 33624015
L 24554665
R 35452124
R 45325742
R 11496802
L 29259148
L 52953129
R 32733655
R 3222726
R 23548107
R 27888249
R 54292946
L 39670208
R 39059439
R 50402760
L 46150811
R...

result:

ok correct

Test #19:

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

input:

38 -190441424 -42797219
? 11450289 40589906
R 13048232 22671466
? 4833221 49221129
? 51432565 54002161
? 10040579 43501819
? 36324503 45746688
? 29006366 53191680
? 41093667 49854608
R 43115043 44284987
? 16978106 38287159
R 11735636 54810818
L 23391960 27776228
R 19947116 30692160
L 46151520 550022...

output:

38
R 40589906
R 22671466
L 49221129
R 54002161
L 43501819
R 45746688
L 53191680
L 41093667
R 43115043
R 38287159
R 54810818
L 27776228
R 30692160
L 55002270
R 48142564
R 40019778
R 29861921
L 34090751
R 31797550
R 46376607
R 21853524
L 41036171
L 28806003
R 37877070
R 44346391
R 24051614
R 32110405
...

result:

ok correct

Test #20:

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

input:

32 229541347 -876713429
? 31647860 44980861
? 7763214 29692860
R 8583404 50535109
R 13582449 15559512
R 9917320 18281244
L 26554640 47879011
R 29881796 35508266
L 38071208 38284030
R 4275004 27234452
R 23702461 25414113
R 34271065 36075587
? 44339658 46521675
R 27682085 54312941
L 26173931 43593326
...

output:

-1

result:

ok impossible

Test #21:

score: 0
Accepted
time: 2ms
memory: 3312kb

input:

45 -194959199 -81469124
? 42320359 46370312
L 17597842 22009996
? 36040337 52289249
? 42575224 46550935
L 40889257 44279665
R 14706761 53529619
? 26325583 38800672
L 33032210 53547666
R 22314517 36677957
L 9235453 21558841
L 47693378 51994108
? 10021516 47214264
L 42031898 50943448
? 45371322 462564...

output:

45
L 42320359
L 22009996
L 52289249
R 46550935
L 44279665
R 53529619
R 26325583
L 53547666
R 22314517
L 21558841
L 51994108
R 47214264
L 50943448
R 46256475
L 53380210
L 37201872
R 52777728
L 17890997
R 44092404
R 51092827
R 50966953
L 52200690
L 38716389
L 19699300
L 43469832
R 7381424
L 37851035
R...

result:

ok correct

Test #22:

score: 0
Accepted
time: 2ms
memory: 3288kb

input:

49 152875565 -326633687
L 48717601 52183331
L 1195039 40952451
R 27657445 40161566
R 43265253 53421275
R 17343843 33798905
? 40742695 52618163
R 36469952 54087460
? 13406624 54846035
L 52332120 54050114
? 23125291 27646859
R 25374820 32489331
? 6709687 33014810
? 33591603 54803896
L 11627526 2252777...

output:

49
L 48717601
L 40952451
R 27657445
R 43265253
R 33798905
L 40742695
R 54087460
R 54846035
L 54050114
L 23125291
R 32489331
R 33014810
L 54803896
L 11627526
R 43576129
R 54621421
L 48335294
R 42726703
R 21433130
L 46038283
L 55386245
L 25160457
L 37618406
L 27457385
L 12770169
L 48043033
R 28082664
...

result:

ok correct

Test #23:

score: 0
Accepted
time: 2ms
memory: 3264kb

input:

40 -86565496 -38865694
L 54136104 54757841
L 672843 35469741
L 17805968 18664144
? 35592250 42594308
L 28276409 47261530
L 41278069 46108135
L 684100 47141479
R 34637486 45774416
L 8883497 42836168
? 29511043 54468740
R 26466229 54413712
L 1218264 24976665
? 5030422 21506369
L 40699290 46034331
R 14...

output:

40
L 54136104
L 35469741
L 18664144
L 35592250
L 28276409
L 46108135
L 47141479
R 45774416
L 42836168
R 54468740
R 26466229
L 24976665
L 21506369
L 40699290
R 51619221
R 37478675
L 47552038
L 8149240
R 38607880
R 40916724
R 51227208
R 38544672
R 13381982
R 26319066
R 35288389
R 37686975
R 14143256
R...

result:

ok correct

Test #24:

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

input:

41 -547513834 462054227
L 45752078 52615751
? 37549798 42576516
? 20939830 39656856
? 18942664 23786735
? 10132623 35438502
R 11758922 45138182
L 4489017 11139020
L 2907420 11637763
? 21259852 36971148
L 36988221 43903906
? 34029694 35500151
L 51377573 53223148
L 27997928 40329222
L 39563458 4494214...

output:

41
L 52615751
L 42576516
R 39656856
L 23786735
L 10132623
R 45138182
L 4489017
L 2907420
L 36971148
L 43903906
R 35500151
L 53223148
L 36752511
L 39563458
L 54563660
L 53516075
R 54292699
L 40331378
R 20781755
L 45945556
R 46919302
L 55048668
L 4015063
L 13107740
L 46467719
L 51940966
R 53429156
L 4...

result:

ok correct

Test #25:

score: 0
Accepted
time: 2ms
memory: 3268kb

input:

47 -92427066 152414434
R 4256621 36840316
L 5312285 30869699
? 9575104 32600281
L 8157133 16309329
R 1961125 22607045
R 52167330 54691279
R 32376159 46270714
L 33344247 39600473
? 46724568 50137020
L 2162543 27559640
R 37428961 42693769
R 30373763 42796628
L 4672262 42656327
? 53796118 54213963
L 41...

output:

47
R 4256621
L 5312285
R 9575104
L 8157133
R 1961125
R 54691279
R 46270714
L 39600473
L 46724568
L 2162543
R 37428961
R 42796628
L 9798728
R 54213963
L 49192397
R 55471495
R 55032592
L 42334723
R 37019278
L 55029337
R 29482141
L 40879976
R 43540486
R 6528202
R 50391604
R 51040809
R 43147996
R 322193...

result:

ok correct

Test #26:

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

input:

50 -445970420 -399243430
L 25441983 52428710
L 14137542 51949617
R 23721509 28622810
? 4318132 53473907
? 50300805 53911450
R 23694339 49741810
L 27598078 43182426
L 49923920 53559073
L 9079704 29123673
L 53269772 54376990
? 17315136 31923812
? 2190266 53887542
L 14662273 26660725
R 46239675 5078697...

output:

50
L 25441983
L 51949617
R 23721509
L 53473907
L 53911450
R 49741810
L 43182426
L 49923920
L 9079704
L 54376990
L 31923812
R 53887542
L 26660725
R 50786971
L 48673707
R 16151533
R 14032742
L 47558007
R 54627541
L 45387701
R 8858108
R 34363729
R 26748428
L 9712568
R 26242077
R 22581245
R 30800403
L 5...

result:

ok correct

Test #27:

score: 0
Accepted
time: 2ms
memory: 3352kb

input:

47 43787097 -122913933
? 52744842 55009688
L 53248758 55537898
L 5611976 46450967
L 27226573 40145415
L 2623231 31968120
L 4436026 45640663
? 24774392 34648335
? 12075177 43960200
R 22334196 24446651
R 52609534 54718656
R 23574654 39643594
? 9597663 11826220
? 45971521 47120100
? 40315236 41620309
R...

output:

47
R 55009688
L 53248758
L 5611976
L 40145415
L 31968120
L 4436026
R 34648335
L 12075177
R 24446651
R 54718656
R 23574654
L 11826220
L 47120100
R 41620309
R 9011159
L 51992929
L 54810746
L 22310638
R 50205262
L 28898390
L 24101115
L 21173633
R 12627358
L 48532677
R 14969958
R 36813730
R 53057155
L 4...

result:

ok correct

Test #28:

score: 0
Accepted
time: 2ms
memory: 3244kb

input:

43 392113151 -258465751
L 30551346 55112796
R 51352997 53138883
? 39794591 43869777
? 16815544 29798403
R 39981305 47990471
L 3326147 28918841
R 30813144 55448089
? 16709890 40015801
? 2522852 12472183
? 48279452 50727038
R 46528198 48796320
R 33346109 54397069
R 4055217 27021931
? 40801013 54868560...

output:

43
L 30551346
R 51352997
R 43869777
L 16815544
R 47990471
L 3326147
R 55448089
R 40015801
L 12472183
L 48279452
R 48796320
R 54397069
R 4055217
R 40801013
R 44849794
R 54061821
L 51130828
L 44901879
L 11766718
R 29521686
L 54941897
R 24238263
R 52673446
L 36639547
R 39872721
L 15278629
L 45671244
R ...

result:

ok correct

Test #29:

score: 0
Accepted
time: 2ms
memory: 3240kb

input:

50 192794737 155718396
R 51641581 55477604
L 40905860 52976791
L 32540347 42181635
R 27574425 45216686
L 54434798 54704239
R 23094879 55242039
R 49054598 50674220
L 50368158 51260758
R 4940485 39396363
R 13210824 53273588
? 24302725 30124338
R 46898586 54467927
L 205583 6724771
? 45090575 51051631
R...

output:

50
R 51641581
L 40905860
L 42181635
R 27574425
L 54704239
R 23094879
R 49054598
L 50368158
R 4940485
R 53273588
L 24302725
R 54467927
L 205583
L 45090575
R 813002
R 53056061
R 17320962
L 41481945
R 55363514
R 8678431
R 12428271
L 42010320
L 53887579
L 27145799
R 53086447
L 49167972
R 44161849
R 9258...

result:

ok correct

Test #30:

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

input:

44 741854375 -110931757
? 51266829 52100005
R 7159682 47137656
R 4008026 51192364
R 40397501 40567195
R 23602554 35378825
? 34107710 36400471
? 38301885 43829680
L 32265613 46207942
R 18536080 39995739
L 2583359 11858023
? 11808306 52940063
? 36135170 42365050
R 4628034 7349934
? 28661648 48412692
L...

output:

44
R 51266829
R 43061996
R 51192364
R 40567195
R 23602554
L 36400471
R 38301885
L 46207942
R 24772444
L 11858023
R 52940063
L 42365050
R 7349934
L 48412692
L 53748082
R 52044818
L 53685733
R 38076658
L 25379191
R 52561049
R 38728593
R 475176
L 24107720
L 47015206
R 25300916
L 45265036
L 40433282
R 8...

result:

ok correct

Test #31:

score: 0
Accepted
time: 2ms
memory: 3256kb

input:

14 17089227 48008382
? 20894852 54943898
? 42123837 43980556
? 23975288 41369315
? 16041536 35501086
? 14174440 39780940
? 27759929 31798410
? 7318823 35038123
? 7456377 19571795
? 30410532 52480929
? 43800153 47982909
? 11624340 48195046
? 6440589 13940220
? 1333346 9931688
? 10198343 24431605

output:

14
R 20894852
R 42123837
L 36961612
R 16041536
L 39780940
R 30671929
R 35038123
R 19571795
L 52480929
R 47982909
L 48195046
R 13940220
L 9931688
R 24431605

result:

ok correct

Test #32:

score: 0
Accepted
time: 2ms
memory: 3264kb

input:

8 -102284109 -805785782
? 10120186 54295285
? 52135904 52492969
? 39468297 48489179
? 32213952 45517921
? 41614940 45830145
? 52068870 55361473
? 43402098 49798110
? 8544028 51853331

output:

-1

result:

ok impossible

Test #33:

score: 0
Accepted
time: 2ms
memory: 3308kb

input:

12 32205752 87817376
? 50856515 52279303
? 39741025 40035069
? 41762292 48955008
? 14583316 35916368
? 40131280 49289192
? 7457147 18601130
? 37806638 45337984
? 43940412 54700304
? 36686137 46464183
? 29728482 53380987
? 37417232 40537175
? 17180888 30186931

output:

12
R 50856515
R 40035069
L 42954643
R 35916368
R 49289192
R 7457147
L 45337984
R 43940412
L 46464183
R 29728482
L 40537175
R 27031148

result:

ok correct

Test #34:

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

input:

7 105170436 775769940
? 14251769 28320473
? 4978100 51551898
? 40002493 52769601
? 35944470 40510582
? 41114368 50528553
? 25652203 42760714
? 37643552 42406377

output:

-1

result:

ok impossible

Test #35:

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

input:

19 73428426 -9147382
? 33117686 51672191
? 26207463 50854394
? 49567764 52620441
? 46943217 52586402
? 33170389 42209893
? 30765385 41754237
? 48409701 49208569
? 20365913 26360682
? 28383778 45022407
? 53503229 54606682
? 39558544 41586649
? 31009704 31483820
? 7001991 34784076
? 40725984 49833533
...

output:

19
R 51672191
R 50854394
L 52620441
R 52586402
L 42209893
R 41754237
L 49208569
L 21433792
L 28383778
R 54606682
L 39558544
R 31483820
L 7001991
R 49833533
L 44156673
R 44732268
L 12101049
R 16533364
L 55361677

result:

ok correct

Test #36:

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

input:

30 -21546040 165102837
? 17604675 21344549
? 47071516 54873229
? 8497930 50488492
? 42934190 54615691
? 40231764 53526085
? 36588295 42819637
? 16500577 28816747
? 33030539 53589887
? 50446490 53791922
? 14143217 17681293
? 46424523 46506841
? 39439220 50191149
? 23149525 31759292
? 18623066 2695697...

output:

30
L 21344549
L 54873229
L 8497930
R 54615691
L 50446024
R 42819637
R 28816747
L 53589887
L 53791922
R 17681293
L 46506841
R 50191149
L 31759292
R 26956978
R 30615428
R 28305150
L 33197791
R 25349048
L 41038476
R 55464049
L 50181313
R 50386304
L 38301961
R 32990479
L 53759285
R 34193606
L 11910908
R...

result:

ok correct

Test #37:

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

input:

34 352667635 -213905427
? 14686831 50892152
? 32732840 49619551
? 25366131 53175322
? 28255290 43806184
? 15143025 54317343
? 46366657 50748422
? 16295171 19308470
? 48008876 53559037
? 13541326 29953030
? 55435183 55487207
? 50093163 52617523
? 18564715 37810469
? 28912448 36750562
? 28548198 31810...

output:

34
R 50892152
R 32732840
L 53175322
L 43806184
R 54317343
R 46366657
L 19308470
R 48008876
L 29953030
L 55487207
R 52617523
L 37810469
R 36750562
L 31810477
R 47412188
R 26440084
R 18494168
R 26998305
L 55216588
R 53146787
R 55110548
L 32406088
R 53525240
L 45246675
L 32771638
R 45626313
L 52328350
...

result:

ok correct

Test #38:

score: 0
Accepted
time: 2ms
memory: 3384kb

input:

22 -81151772 86029820
? 44777820 54355584
? 54725756 55534336
? 52752984 53242509
? 55527616 55548632
? 22704309 53069086
? 35142076 47755090
? 44071406 54032960
? 47636793 48166812
? 38739941 53791047
? 46768170 54934552
? 49406546 54315423
? 8745890 37234404
? 30925834 48513862
? 7367150 30217962
...

output:

22
R 54355584
R 55534336
L 53242509
R 55548632
R 52964462
L 47755090
L 54032960
R 48166812
L 53791047
R 54934552
R 54315423
R 8745890
L 48513862
R 7367150
L 36328799
R 35245023
L 38462404
R 50909044
L 41604026
R 45878260
L 29262944
R 32642283

result:

ok correct

Test #39:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

26 -341823625 710663698
? 1105283 50512776
? 18435006 30508448
? 27978896 34763585
? 19927570 33483087
? 38869173 54343489
? 9453760 35232866
? 16353955 48898328
? 1652462 38238913
? 4502527 26572857
? 12711042 49916791
? 48479137 50233929
? 8156474 14682749
? 44873041 48533821
? 38205527 46947233
?...

output:

-1

result:

ok impossible

Test #40:

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

input:

34 -117863657 -113399769
? 17406617 41385783
? 31543677 43684218
? 30503974 42471046
? 42985747 49004528
? 10737665 24365827
? 12191215 45594546
? 4731115 55045200
? 50995286 53258759
? 18219943 29005866
? 51524235 55123647
? 42950053 43555936
? 24901927 30543529
? 46995063 53061804
? 49375099 50038...

output:

34
R 41385783
R 43684218
L 42471046
R 49004528
L 24365827
R 45594546
L 55045200
R 53258759
L 29005866
R 55123647
L 43555936
R 30543529
L 53061804
R 50038649
L 41342685
R 36543620
R 20223943
R 42318222
R 26590408
L 41753226
R 17391516
R 31015707
R 38895583
R 55224908
L 35428840
R 31763299
L 28862909
...

result:

ok correct

Test #41:

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

input:

50 -49266082 -243836965
? 12731868 46266019
? 42340523 42843951
? 44101369 48608145
? 30884292 51261114
? 24828595 27224055
? 52301571 53535451
? 45991788 51892701
? 11953320 14115835
? 20138941 50042763
? 41673626 54956574
? 10072611 23490535
? 48253898 51285660
? 13908165 16091969
? 46845675 54560...

output:

50
R 46266019
R 42843951
L 48608145
R 51261114
L 27224055
R 53535451
L 51892701
R 14115835
L 50042763
R 54956574
L 23490535
R 51285660
L 16091969
R 54560670
L 54957799
R 52362208
L 32713976
R 14171520
L 31815254
R 44843522
L 42452592
R 42798006
R 4089237
R 46556837
L 38467405
R 15610417
R 47122984
L...

result:

ok correct

Test #42:

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

input:

49 -517345308 883380231
? 39413834 40217910
? 28236309 32491822
? 38596467 53627121
? 51728960 55418836
? 33126675 43911931
? 22011819 37663542
? 15324194 50820382
? 10075461 50686534
? 4974472 16702207
? 10400564 12185901
? 36662361 49304461
? 41599523 49013292
? 53280684 53971784
? 30335412 515876...

output:

49
L 40217910
L 32491822
L 38596467
R 55418836
R 43911931
L 37663542
R 50820382
L 50686534
L 4974472
R 12185901
L 37003359
R 49013292
R 53971784
L 51587618
R 28042311
L 40417003
R 41636214
L 50379553
R 51045975
L 51060763
R 39531956
L 4743812
R 35069971
R 55258667
L 32161913
R 46333241
L 52898189
R ...

result:

ok correct

Test #43:

score: 0
Accepted
time: 164ms
memory: 27760kb

input:

40 -22968700 211019247
? 47479349 51040569
? 18240160 49040492
? 7537792 33006800
? 51106756 55218985
? 3667915 48042279
? 3481656 20536505
? 8386024 40205401
? 12735248 32932371
? 29067122 35006792
? 45755379 54083987
? 44095405 47351534
? 55548734 55548776
? 7100271 25135796
? 33736729 36251587
? ...

output:

40
R 47479349
R 49040492
L 7537792
R 55218985
L 3667915
R 20536505
R 40205401
L 32932371
L 29067122
R 54083987
L 44095405
R 55548776
L 7100271
R 36251587
L 31638354
R 23072549
L 28432574
R 21856318
L 53696389
L 35706366
L 48791145
R 4978647
L 50535486
R 29565388
L 42572122
R 31814798
L 29628498
R 27...

result:

ok correct

Test #44:

score: 0
Accepted
time: 471ms
memory: 70144kb

input:

42 209901686 66722124
? 40504484 51540791
? 52499191 54261319
? 13357995 32748580
? 7466042 32069933
? 33489479 39283945
? 48576552 54131086
? 42214992 42579760
? 24739146 32573866
? 16952643 39515889
? 33327237 41734636
? 48247669 52744261
? 54658502 55018245
? 23095899 37393511
? 36695307 55157615...

output:

42
R 40504484
R 52499191
L 13357995
R 7466042
L 33489479
R 48576552
L 42214992
R 24739146
L 16952643
L 41734636
R 48247669
R 54658502
L 23095899
R 36695307
L 40955404
R 9574407
L 46827243
R 26062034
L 41063210
R 28785148
R 39590327
R 42768404
L 53970390
R 41708295
L 35465431
R 44066371
L 10447709
R ...

result:

ok correct

Test #45:

score: 0
Accepted
time: 416ms
memory: 64616kb

input:

42 118446859 -79428540
? 14909033 19816814
? 39023630 53130191
? 9171427 50888700
? 17619440 44483151
? 14506616 36713241
? 18020969 39367403
? 17144036 54130997
? 41098677 41485261
? 9734369 39758935
? 43907693 54629749
? 18117531 50328519
? 35599940 45384872
? 15061228 44843841
? 44624769 52419778...

output:

42
R 19816814
R 39023630
L 50888700
R 17619440
L 36713241
R 18020969
L 54130997
R 41098677
L 39758935
R 45194225
L 50328519
R 45384872
L 44843841
R 52419778
L 49050083
R 49229801
L 53718600
R 45652584
L 17892572
L 28954335
L 39912268
R 46249755
L 15494125
R 18487733
L 44903028
R 42486927
L 28822075
...

result:

ok correct

Test #46:

score: 0
Accepted
time: 2ms
memory: 3264kb

input:

50 666666642 722222193
L 1 55555553
R 1 2
? 1 55555553
R 1 2
L 1 55555553
? 1 2
L 1 55555553
R 1 2
? 1 55555553
R 1 2
L 1 55555553
? 1 2
L 1 55555553
R 1 2
? 1 55555553
R 1 2
L 1 55555553
? 1 2
L 1 55555553
R 1 2
? 1 55555553
R 1 2
L 1 55555553
? 1 2
L 1 55555553
R 1 2
? 1 2
R 1 55555553
L 1 2
? 1 5...

output:

50
L 55555533
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 55555553
R 1
L 2
R 55555546
L 2
R 55555553
L 2
R 55555553
L 2
R 55555553
L 2
R 55555553
L 2
R 55555553
L 2
R 555555...

result:

ok correct

Test #47:

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

input:

50 25 -11
? 1 5
? 3 3
? 2 2
? 2 4
? 2 2
? 3 5
? 3 4
? 1 3
? 3 5
? 2 2
? 1 5
? 2 3
? 1 4
? 3 3
? 1 4
? 1 2
? 3 3
? 1 4
? 3 3
? 3 3
? 1 2
? 1 3
? 2 4
? 3 3
? 2 4
? 3 4
? 2 2
? 3 5
? 1 4
? 3 4
? 1 2
? 2 2
? 3 3
? 3 4
? 3 3
? 1 4
? 1 4
? 2 4
? 1 3
? 3 4
? 3 3
? 3 3
? 1 2
? 2 3
? 2 2
? 1 1
? 1 1
? 2 5
? ...

output:

50
R 5
R 3
L 2
R 2
L 2
R 3
L 4
R 1
L 5
R 2
L 5
R 2
L 4
R 3
L 4
R 1
L 3
R 2
L 3
R 3
L 2
R 3
R 2
R 3
L 2
R 4
L 2
R 5
L 1
R 4
L 1
R 2
L 3
R 4
L 3
R 4
L 1
R 4
L 1
R 4
L 3
R 3
L 1
R 3
L 2
R 1
L 1
R 5
L 5
R 4

result:

ok correct

Test #48:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

50 -382072228 731778231
L 2 3
? 3 4
? 3 4
? 2 2
? 3 3
? 3 4
? 2 5
? 3 5
? 2 4
? 1 1
? 3 4
? 1 1
? 1 5
? 3 3
? 3 3
? 2 5
? 2 2
? 3 3
? 1 1
? 3 5
? 3 3
? 1 2
? 2 2
? 2 4
? 2 4
? 3 4
? 2 4
? 2 4
? 3 5
? 1 4
? 3 4
? 3 3
? 1 5
? 1 1
? 1 5
? 2 2
? 1 2
? 1 4
? 1 3
? 1 5
? 1 3
? 2 4
? 1 1
? 3 3
? 3 4
? 3 5
...

output:

-1

result:

ok impossible

Test #49:

score: 0
Accepted
time: 225ms
memory: 47068kb

input:

50 17 13
R 1 1
? 1 2
L 2 2
? 2 3
L 1 5
? 1 1
R 3 5
? 1 4
R 3 5
? 3 3
L 2 4
? 1 2
L 2 3
? 2 3
L 3 5
? 3 3
R 1 4
? 1 2
L 3 5
? 1 5
? 1 4
? 1 3
? 2 3
? 3 5
? 2 2
? 2 4
? 3 4
? 1 1
? 2 2
? 2 2
? 1 2
? 2 3
? 2 4
? 3 5
? 2 3
? 1 1
? 3 3
? 1 4
? 1 3
? 1 3
? 3 3
? 1 2
? 1 5
? 2 4
? 3 4
? 2 5
? 1 3
? 3 5
? 1...

output:

50
R 1
R 1
L 2
L 3
L 5
R 1
R 3
L 4
R 3
R 3
L 2
R 1
L 2
R 2
L 3
R 3
R 4
L 1
L 3
R 2
L 1
R 3
L 2
R 5
L 2
R 4
L 3
R 1
L 2
L 2
L 2
R 3
L 4
R 5
L 3
R 1
L 3
R 4
L 3
R 3
L 3
R 2
L 5
R 4
L 4
R 5
L 3
R 5
L 3
R 1

result:

ok correct

Test #50:

score: 0
Accepted
time: 386ms
memory: 33616kb

input:

50 948473111 -416451625
L 1 4
? 3 5
L 1 2
? 2 3
L 1 3
? 3 5
R 2 2
? 3 4
R 1 4
? 2 2
R 2 3
? 2 3
L 2 3
? 3 4
L 2 4
? 2 4
L 2 4
? 2 4
L 3 4
? 2 5
L 3 5
? 1 2
? 1 2
? 2 5
? 2 2
? 2 2
? 1 4
? 3 4
? 1 4
? 3 3
? 3 5
? 1 1
? 1 3
? 2 5
? 3 5
? 2 5
? 1 1
? 3 3
? 1 3
? 2 2
? 2 3
? 2 3
? 2 4
? 3 4
? 3 5
? 1 5
...

output:

-1

result:

ok impossible

Test #51:

score: 0
Accepted
time: 96ms
memory: 21632kb

input:

50 4 -17
R 1 1
? 2 2
L 3 3
? 2 2
R 3 5
? 2 4
L 1 1
? 1 1
R 1 4
? 2 3
L 1 5
? 3 3
R 1 5
? 1 4
R 3 4
? 1 3
R 3 4
? 2 4
L 2 5
? 1 3
R 2 4
? 2 4
R 2 3
? 2 5
? 1 5
? 3 3
? 1 1
? 3 5
? 2 4
? 2 3
? 1 1
? 2 4
? 3 3
? 1 5
? 1 3
? 2 5
? 2 2
? 1 2
? 3 3
? 1 2
? 2 4
? 1 1
? 2 4
? 1 1
? 1 1
? 2 3
? 2 2
? 1 1
? 1...

output:

50
R 1
R 2
L 3
L 2
R 3
R 4
L 1
L 1
R 1
R 3
L 1
L 3
R 4
L 1
R 4
L 1
R 4
R 4
L 5
L 1
R 4
L 2
R 3
R 5
L 5
R 3
L 1
R 5
L 4
R 3
R 1
R 2
L 3
R 2
L 3
R 5
L 2
R 2
L 3
R 2
L 4
R 1
L 4
R 1
L 1
R 3
L 2
R 1
L 4
R 3

result:

ok correct

Test #52:

score: 0
Accepted
time: 194ms
memory: 18304kb

input:

50 68437288 -47309935
L 2 5
? 3 4
R 3 5
? 3 3
L 1 1
? 3 5
L 2 5
? 1 5
R 3 4
? 1 5
R 1 4
? 2 2
L 3 3
? 2 2
R 1 4
? 1 1
L 3 4
? 3 5
L 2 2
? 2 5
R 3 5
? 1 5
R 3 5
? 2 4
R 2 2
? 3 3
? 1 3
? 1 2
? 2 2
? 3 3
? 2 5
? 2 4
? 1 2
? 1 1
? 3 4
? 2 2
? 3 3
? 1 4
? 1 2
? 1 3
? 2 2
? 1 5
? 3 5
? 1 2
? 2 3
? 2 3
? ...

output:

-1

result:

ok impossible

Test #53:

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

input:

50 -6 3
L 1 3
? 2 4
L 3 4
? 1 4
R 2 2
? 2 5
R 1 5
? 1 2
L 1 1
? 1 4
R 2 4
? 1 2
L 3 5
? 2 2
L 2 5
? 3 4
R 2 5
? 2 3
R 3 3
? 3 4
R 2 3
? 3 5
L 3 3
? 1 3
R 1 1
? 3 4
R 3 5
? 2 5
? 3 3
? 3 4
? 1 5
? 1 1
? 2 2
? 1 2
? 1 5
? 3 3
? 2 3
? 3 4
? 3 3
? 2 2
? 1 5
? 3 4
? 2 3
? 3 4
? 1 5
? 1 4
? 2 5
? 1 1
? 1 ...

output:

50
L 3
L 4
L 3
L 1
R 2
R 5
R 5
L 2
L 1
L 1
R 4
R 2
L 5
R 2
L 5
L 3
R 5
L 2
R 3
R 4
R 3
L 5
L 3
R 3
R 1
R 3
R 5
R 5
L 3
R 4
L 5
L 1
L 2
R 1
L 5
R 3
L 3
R 3
L 3
R 2
L 5
R 3
L 3
R 3
L 5
R 1
L 5
R 1
L 4
R 2

result:

ok correct

Test #54:

score: 0
Accepted
time: 70ms
memory: 7676kb

input:

50 -844278856 -729638541
R 2 2
? 1 5
L 1 5
? 1 4
L 2 3
? 3 3
R 3 5
? 1 4
R 2 3
? 2 2
R 3 5
? 2 5
L 1 5
? 2 4
L 3 5
? 3 3
R 2 3
? 3 4
L 3 5
? 1 5
L 1 4
? 3 5
L 2 2
? 1 4
R 3 5
? 3 4
L 2 3
? 2 2
R 2 4
? 1 1
? 3 5
? 1 4
? 1 1
? 1 5
? 2 3
? 3 3
? 3 4
? 3 3
? 3 4
? 3 5
? 1 2
? 3 3
? 2 4
? 2 5
? 2 2
? 2 2...

output:

-1

result:

ok impossible

Test #55:

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

input:

50 -8 15
R 1 4
? 3 4
R 3 5
? 1 1
R 1 4
? 1 1
R 3 3
? 3 4
L 1 5
? 1 5
L 3 4
? 2 5
R 2 2
? 3 3
L 3 3
? 2 3
R 2 3
? 1 1
R 2 3
? 1 4
R 1 4
? 3 4
R 1 4
? 1 2
R 3 3
? 3 4
L 1 4
? 3 3
R 1 2
? 2 2
L 1 5
? 1 2
? 2 5
? 1 3
? 2 2
? 2 3
? 1 3
? 2 3
? 2 4
? 3 3
? 2 4
? 1 1
? 1 5
? 1 1
? 3 5
? 1 3
? 3 4
? 3 5
? 2...

output:

50
R 1
L 3
R 3
L 1
R 1
L 1
R 3
R 4
L 1
R 5
L 4
R 5
R 2
L 3
L 3
L 2
R 3
L 1
R 3
R 4
R 4
L 4
R 4
R 1
R 3
R 4
L 4
R 3
R 2
L 2
L 5
R 2
R 5
R 1
L 2
R 2
L 3
R 2
L 4
R 3
L 4
R 1
L 5
R 1
L 5
R 1
L 4
R 5
L 5
R 3

result:

ok correct

Test #56:

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

input:

50 -780188481 -973658636
R 2 4
? 1 5
R 1 3
? 1 3
R 2 4
? 1 3
R 2 5
? 2 5
L 1 4
? 2 5
R 3 5
? 1 4
L 1 3
? 1 4
R 2 3
? 1 5
L 1 3
? 1 3
L 3 3
? 3 3
R 1 5
? 1 3
R 1 4
? 3 4
R 1 4
? 3 4
R 1 2
? 3 4
L 2 3
? 2 5
R 1 4
? 1 1
R 2 5
? 2 3
? 2 4
? 2 5
? 2 3
? 3 5
? 2 5
? 3 4
? 3 5
? 2 4
? 3 5
? 2 2
? 1 3
? 2 2...

output:

-1

result:

ok impossible

Test #57:

score: 0
Accepted
time: 15ms
memory: 4676kb

input:

50 -7 9
L 2 3
? 1 4
R 3 3
? 3 5
R 3 3
? 1 2
L 1 2
? 3 4
L 2 4
? 2 5
L 2 4
? 2 4
R 2 5
? 3 4
R 1 1
? 1 4
L 1 2
? 1 4
L 1 5
? 1 5
R 1 3
? 2 2
R 1 2
? 2 4
R 1 2
? 1 1
L 3 5
? 2 4
L 2 5
? 3 5
L 1 4
? 3 4
R 1 3
? 2 2
L 2 4
? 2 2
? 1 5
? 3 4
? 2 2
? 1 1
? 2 3
? 2 3
? 3 5
? 3 5
? 1 2
? 1 3
? 3 5
? 3 3
? 3 ...

output:

50
L 3
R 1
R 3
L 3
R 3
R 2
L 1
R 4
L 2
R 5
L 2
L 2
R 2
R 4
R 1
L 4
L 1
R 4
L 1
L 1
R 1
R 2
R 2
L 4
R 2
L 1
L 3
R 4
L 4
R 5
L 4
L 3
R 1
L 2
L 4
R 2
L 5
R 3
L 2
R 1
L 3
R 2
L 5
R 3
L 2
R 3
L 5
R 3
L 3
R 3

result:

ok correct

Test #58:

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

input:

50 366363837 372060368
R 1 5
? 2 4
R 1 1
? 3 4
R 3 4
? 3 3
L 1 2
? 1 2
L 1 2
? 2 3
L 2 2
? 3 4
L 1 2
? 1 1
R 3 5
? 2 3
L 1 1
? 2 4
L 2 2
? 2 3
R 3 5
? 1 3
L 2 3
? 2 4
R 1 5
? 2 5
R 1 4
? 1 5
R 3 3
? 2 3
R 3 4
? 3 3
R 2 2
? 3 5
R 1 3
? 3 4
L 2 3
? 3 3
? 2 3
? 3 3
? 1 2
? 2 5
? 2 2
? 3 5
? 2 5
? 1 1
?...

output:

-1

result:

ok impossible

Test #59:

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

input:

50 4 -8
L 3 4
? 1 4
L 1 5
? 1 2
? 1 4
? 1 1
? 2 4
? 2 3
? 3 5
? 1 1
? 3 3
? 1 4
? 1 3
? 2 3
? 1 4
? 1 4
? 1 4
? 1 4
? 2 4
? 3 4
? 3 4
? 2 5
? 3 4
? 1 3
? 3 5
? 3 4
? 1 1
? 3 5
? 1 1
? 2 2
? 1 2
? 1 4
? 2 2
? 1 3
? 3 4
? 2 2
? 1 4
? 2 3
? 2 3
? 2 5
? 1 2
? 1 4
? 2 5
? 3 5
? 3 3
? 3 3
? 3 3
? 3 5
? 1 ...

output:

50
L 3
R 1
L 1
L 2
L 4
R 1
L 4
R 3
L 5
R 1
L 3
R 4
L 3
R 3
L 4
R 4
L 4
R 4
L 4
R 4
L 4
R 5
L 4
R 3
R 3
R 3
L 1
R 3
L 1
R 2
L 1
R 1
L 2
R 1
L 3
R 2
L 1
R 2
L 2
R 2
L 1
R 4
L 4
R 5
L 3
R 3
L 3
R 5
L 2
R 4

result:

ok correct

Test #60:

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

input:

50 25 2
R 2 4
? 2 4
L 2 2
? 3 4
L 2 5
? 1 1
R 3 3
? 2 2
R 1 2
? 1 4
L 2 4
? 3 4
R 2 2
? 2 3
R 2 5
? 1 5
L 2 5
? 1 4
R 2 2
? 1 4
R 3 4
? 3 5
R 2 2
? 3 4
R 3 4
? 3 4
L 1 3
? 3 5
R 1 3
? 3 3
R 2 5
? 1 1
L 1 3
? 3 4
R 3 3
? 2 4
R 2 2
? 1 2
L 1 3
? 3 3
? 2 4
? 3 5
? 1 1
? 3 3
? 2 5
? 1 3
? 2 2
? 1 1
? 1 ...

output:

50
R 2
R 2
L 2
R 3
L 2
L 1
R 3
R 2
R 2
L 1
L 2
L 4
R 2
L 3
R 2
R 1
L 2
L 4
R 2
L 4
R 3
R 3
R 2
L 3
R 4
L 3
L 1
R 3
R 3
R 3
R 2
L 1
L 3
R 4
R 3
L 4
R 2
L 2
L 3
R 3
L 4
R 5
L 1
R 3
L 5
R 3
L 2
R 1
L 3
R 1

result:

ok correct

Test #61:

score: 0
Accepted
time: 14ms
memory: 3908kb

input:

50 858698203 304077014
R 2 4
? 2 5
L 3 5
? 1 5
R 2 4
? 2 3
R 2 3
? 3 3
L 1 1
? 1 4
L 2 3
? 1 4
R 3 3
? 2 3
R 2 3
? 2 2
R 2 5
? 2 5
L 3 4
? 2 3
R 1 5
? 3 4
L 3 5
? 3 3
R 3 4
? 1 3
R 1 2
? 1 5
R 3 5
? 1 1
R 3 5
? 3 3
R 1 2
? 1 5
R 1 3
? 1 1
R 2 2
? 1 1
R 2 5
? 1 3
L 3 3
? 3 4
? 3 5
? 3 5
? 3 4
? 2 2
?...

output:

-1

result:

ok impossible

Test #62:

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

input:

50 6 -27
L 1 5
? 2 2
L 2 5
? 3 4
R 1 4
? 1 5
R 2 2
? 3 4
R 1 1
? 3 3
R 3 3
? 1 2
L 1 4
? 1 5
R 2 4
? 2 2
R 2 3
? 1 2
R 2 5
? 3 4
L 2 4
? 1 4
R 3 3
? 2 5
R 3 4
? 1 3
L 1 4
? 2 2
R 2 5
? 1 2
L 3 5
? 3 4
L 1 2
? 1 3
R 3 3
? 2 2
L 2 2
? 2 3
R 1 5
? 1 4
R 1 5
? 1 5
R 2 5
? 2 4
? 1 4
? 3 5
? 2 3
? 1 3
? 3...

output:

50
L 1
L 2
L 5
R 4
R 1
L 5
R 2
L 4
R 1
R 3
R 3
R 2
L 4
L 1
R 4
L 2
R 3
L 1
R 5
R 4
L 4
L 1
R 3
L 2
R 4
R 3
L 4
L 2
R 2
L 1
L 5
R 3
L 2
R 1
R 3
L 2
L 2
R 2
R 1
L 1
R 3
L 1
R 5
L 2
L 4
R 3
L 3
R 1
L 5
R 1

result:

ok correct

Test #63:

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

input:

50 949168350 -326254289
R 1 5
? 2 4
L 1 1
? 2 4
L 1 4
? 2 2
R 3 5
? 3 4
L 1 4
? 2 4
R 1 5
? 3 4
L 1 5
? 3 3
L 1 1
? 3 5
L 3 5
? 1 3
L 3 3
? 1 1
R 2 5
? 2 2
L 2 4
? 1 4
L 2 5
? 2 2
R 3 4
? 3 5
L 3 4
? 1 3
L 2 5
? 2 4
L 3 3
? 3 4
R 1 2
? 2 3
R 2 5
? 2 4
R 2 2
? 3 3
R 2 4
? 2 4
L 2 5
? 3 5
R 1 5
? 3 4
...

output:

-1

result:

ok impossible

Test #64:

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

input:

50 -1 24
L 1 1
? 2 5
R 2 2
? 1 5
R 3 4
? 1 4
L 1 2
? 3 4
R 1 4
? 2 4
L 2 4
? 1 1
L 1 5
? 1 3
R 2 2
? 2 3
R 2 4
? 3 4
R 2 3
? 2 4
R 1 1
? 2 5
L 3 4
? 3 3
R 1 4
? 2 4
R 3 3
? 1 4
R 2 5
? 1 1
R 2 4
? 1 1
L 1 5
? 2 4
R 3 5
? 1 5
L 1 3
? 3 3
R 1 1
? 2 5
L 3 5
? 3 4
L 1 2
? 2 3
R 1 5
? 2 3
R 2 5
? 1 2
? 3...

output:

50
L 1
L 5
R 2
L 5
R 4
L 4
L 1
R 4
R 4
L 4
L 2
L 1
L 5
R 1
R 2
R 3
R 4
L 4
R 3
L 4
R 1
L 5
L 3
R 3
R 4
R 2
R 3
L 2
R 2
L 1
R 2
L 1
L 5
R 4
R 3
L 5
L 3
R 3
R 1
L 5
L 5
R 4
L 2
R 3
R 1
L 3
R 2
L 2
L 3
R 3

result:

ok correct

Test #65:

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

input:

50 745102290 323729041
R 2 5
? 1 5
R 3 3
? 3 3
R 2 4
? 2 2
R 1 1
? 2 5
L 2 3
? 2 4
R 2 5
? 3 3
L 3 3
? 1 3
L 1 3
? 3 5
R 3 3
? 2 3
R 1 2
? 3 3
L 3 4
? 2 4
R 2 3
? 2 4
R 1 3
? 1 2
L 2 3
? 2 5
R 2 2
? 3 4
L 1 4
? 3 4
R 2 3
? 1 3
L 3 3
? 2 4
R 3 5
? 1 1
L 3 4
? 3 4
R 3 5
? 2 4
L 1 4
? 1 1
R 3 3
? 1 3
R...

output:

-1

result:

ok impossible

Test #66:

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

input:

50 -328026527 -341655990
L 3 3
? 1 1
L 3 3
? 2 5
L 3 3
? 1 2
? 2 3
? 1 5
? 2 5
? 1 2
? 3 3
? 1 5
? 2 5
? 1 3
? 3 4
? 2 5
? 2 4
? 2 5
? 2 5
? 1 5
? 2 2
? 1 5
? 3 3
? 3 4
? 2 2
? 2 5
? 3 4
? 1 2
? 1 5
? 2 4
? 3 3
? 2 4
? 3 4
? 3 5
? 3 4
? 3 3
? 1 2
? 3 4
? 1 1
? 1 5
? 2 2
? 3 3
? 3 3
? 3 4
? 2 4
? 1 4...

output:

-1

result:

ok impossible

Test #67:

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

input:

50 -2 1
R 1 3
? 2 3
L 2 4
? 1 2
L 1 3
? 3 4
R 3 5
? 1 3
? 1 3
? 2 2
? 1 1
? 1 2
? 3 5
? 2 3
? 2 5
? 1 5
? 2 2
? 1 3
? 2 4
? 1 4
? 2 5
? 2 3
? 3 3
? 2 3
? 1 2
? 1 3
? 3 5
? 2 3
? 1 2
? 1 1
? 1 3
? 3 3
? 2 5
? 3 4
? 1 3
? 1 1
? 3 4
? 2 4
? 1 1
? 1 5
? 2 2
? 1 4
? 3 3
? 3 5
? 1 4
? 3 3
? 2 3
? 3 4
? 1 ...

output:

50
R 3
L 2
L 2
R 1
L 1
R 3
R 5
R 3
L 3
R 2
L 1
R 2
L 5
R 3
L 5
R 5
L 2
R 3
L 4
R 4
L 5
R 3
L 3
R 3
L 2
R 3
R 3
R 2
L 1
R 1
L 2
R 3
L 5
R 3
L 3
L 1
R 4
R 2
L 1
R 1
L 2
R 1
L 3
R 3
L 4
R 3
L 3
R 3
L 5
R 2

result:

ok correct

Test #68:

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

input:

50 -897636454 95336000
L 3 5
? 2 5
R 3 4
? 3 5
R 3 3
? 1 4
R 2 3
? 1 2
R 2 5
? 1 3
? 3 3
? 3 4
? 1 1
? 2 3
? 1 3
? 1 5
? 1 5
? 1 3
? 2 4
? 2 2
? 3 4
? 1 5
? 1 3
? 2 4
? 2 5
? 2 4
? 3 3
? 1 1
? 3 4
? 1 5
? 1 5
? 3 4
? 1 2
? 2 4
? 1 2
? 1 5
? 2 5
? 2 2
? 3 3
? 3 4
? 1 1
? 1 3
? 2 3
? 1 5
? 2 5
? 2 5
?...

output:

-1

result:

ok impossible

Test #69:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

50 17 22
R 2 5
? 2 3
R 3 4
? 2 2
R 3 3
? 1 5
L 2 5
? 1 1
R 3 5
? 1 2
L 3 3
? 2 5
? 3 4
? 2 5
? 2 3
? 2 2
? 2 5
? 1 5
? 1 5
? 1 2
? 2 3
? 1 4
? 2 5
? 2 3
? 3 5
? 3 3
? 3 5
? 1 3
? 2 5
? 2 5
? 3 3
? 2 5
? 2 4
? 1 5
? 1 4
? 2 4
? 3 5
? 2 5
? 3 4
? 1 2
? 2 5
? 2 3
? 2 2
? 1 2
? 2 4
? 3 5
? 2 5
? 3 5
? 2...

output:

50
R 2
L 2
R 3
L 2
R 3
L 1
L 5
R 1
R 3
L 1
L 3
L 5
L 3
R 5
L 2
R 2
L 2
R 5
L 1
R 2
L 2
R 4
L 2
R 3
L 4
R 3
L 5
R 3
R 5
R 4
L 3
R 5
L 4
R 5
L 4
R 4
L 5
R 5
L 4
R 2
L 5
R 3
L 2
R 2
L 4
R 5
L 5
R 5
L 5
R 2

result:

ok correct

Test #70:

score: 0
Accepted
time: 227ms
memory: 4304kb

input:

50 -744517815 543265552
R 3 5
? 1 5
L 1 4
? 1 2
R 1 1
? 3 4
L 3 4
? 3 3
R 1 1
? 2 2
L 2 3
? 3 3
R 1 4
? 3 5
? 3 5
? 3 5
? 2 5
? 1 3
? 2 5
? 2 5
? 1 5
? 2 2
? 1 5
? 2 2
? 2 4
? 2 4
? 1 1
? 3 3
? 1 1
? 2 5
? 2 3
? 2 4
? 3 5
? 2 5
? 3 4
? 2 4
? 3 5
? 1 4
? 2 3
? 1 5
? 1 2
? 2 4
? 3 3
? 2 2
? 2 2
? 2 2
...

output:

-1

result:

ok impossible

Test #71:

score: 0
Accepted
time: 502ms
memory: 87396kb

input:

50 15 -18
R 1 5
? 1 2
L 2 5
? 2 2
R 3 5
? 3 3
R 3 5
? 3 4
L 2 4
? 2 5
R 3 5
? 2 3
L 1 1
? 3 5
R 1 3
? 1 3
? 1 3
? 1 3
? 2 4
? 1 5
? 3 3
? 1 2
? 2 3
? 3 3
? 3 3
? 2 5
? 2 5
? 1 2
? 2 3
? 3 5
? 1 3
? 1 2
? 3 3
? 1 1
? 1 5
? 2 3
? 1 3
? 2 5
? 1 2
? 2 3
? 3 4
? 1 4
? 3 4
? 1 4
? 2 5
? 3 5
? 1 4
? 3 5
? ...

output:

50
R 5
R 2
L 5
L 2
R 5
L 3
R 5
R 4
L 4
L 2
R 5
R 3
L 1
L 3
R 3
R 3
L 3
R 3
L 4
R 5
L 3
R 2
L 3
R 3
L 3
R 5
L 5
R 2
R 2
R 3
L 1
R 1
L 3
R 1
L 4
R 3
L 3
R 5
L 2
R 3
L 4
R 4
L 4
R 4
L 5
R 5
L 4
R 5
L 4
R 3

result:

ok correct

Test #72:

score: 0
Accepted
time: 829ms
memory: 64572kb

input:

50 324432196 -788838965
R 1 2
? 2 3
L 3 3
? 3 4
R 1 2
? 3 4
L 3 3
? 1 1
L 2 5
? 1 1
L 3 5
? 2 3
L 3 3
? 1 3
R 1 2
? 2 4
R 3 5
? 1 1
? 2 2
? 3 3
? 3 5
? 3 5
? 1 4
? 1 5
? 3 3
? 1 4
? 3 3
? 2 4
? 2 5
? 3 4
? 1 3
? 2 5
? 3 5
? 3 3
? 3 3
? 3 4
? 2 3
? 2 4
? 2 2
? 2 3
? 2 4
? 3 5
? 2 3
? 1 3
? 3 3
? 3 5
...

output:

-1

result:

ok impossible

Test #73:

score: 0
Accepted
time: 4ms
memory: 3544kb

input:

50 136163029 79355406
? 44206073 44206074
? 24198743 24198743
? 48590863 48590864
? 3140008 3140008
? 21295 21295
? 4013790 4013792
? 28649305 28649306
? 6159450 6159450
? 21755919 21755921
? 18115910 18115912
? 32894418 32894420
? 54606381 54606382
? 21501412 21501414
? 26009 26009
? 52448366 52448...

output:

50
R 44206074
L 24198743
L 48590863
L 3140008
R 21295
L 4013792
L 28649306
L 6159450
L 21755919
R 18115910
L 32894418
L 54606382
L 21501414
L 26009
L 52448366
R 46634247
R 18567222
L 39649350
L 36145677
R 46803037
L 1261477
L 37959306
R 24375464
R 40853065
L 4955763
L 14209990
L 44324587
L 45873939
...

result:

ok correct

Test #74:

score: 0
Accepted
time: 4ms
memory: 3476kb

input:

50 -224050798 -244413953
? 16750886 16750888
? 8226918 8226919
? 48526234 48526234
? 43846049 43846049
? 24292750 24292751
? 5733281 5733281
? 41897585 41897587
? 54919552 54919552
? 50914828 50914830
? 27948101 27948103
? 22115410 22115410
? 452191 452191
? 37975330 37975332
? 26297042 26297042
? 3...

output:

-1

result:

ok impossible

Test #75:

score: 0
Accepted
time: 4ms
memory: 3512kb

input:

50 82852883 -27662159
? 26413701 26413703
? 2382068 2382070
? 2601015 2601017
? 28822961 28822963
? 36782841 36782842
? 13619512 13619514
? 37576550 37576552
? 12506476 12506478
? 53432317 53432319
? 37321531 37321533
? 47359669 47359671
? 36483623 36483625
? 28316149 28316151
? 9530566 9530568
? 22...

output:

50
L 26413701
L 2382068
L 2601017
L 28822963
L 36782841
L 13619512
L 37576552
R 12506478
R 53432317
L 37321533
L 47359671
L 36483625
L 28316149
L 9530568
R 22451574
R 41476613
R 8941191
R 12613867
L 54492500
L 24113364
L 47032328
L 39800441
R 550510
R 14623117
L 35724412
R 25729089
R 35677614
L 5730...

result:

ok correct

Test #76:

score: 0
Accepted
time: 4ms
memory: 3484kb

input:

50 -66275103 -770887291
? 38719209 38719209
? 40624228 40624230
? 43044756 43044757
? 48023156 48023158
? 8347792 8347792
? 37024501 37024502
? 44354946 44354946
? 15677158 15677159
? 9875595 9875595
? 28563093 28563095
? 38136039 38136039
? 13305386 13305387
? 26796249 26796249
? 31040818 31040820
...

output:

-1

result:

ok impossible

Test #77:

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

input:

50 2437693 -146535330
? 9036120 9036122
? 11230599 11230599
? 29060935 29060937
? 22091824 22091824
? 11600090 11600091
? 6866911 6866913
? 2348039 2348040
? 43661758 43661760
? 39072674 39072675
? 42524014 42524016
? 40622179 40622180
? 46516713 46516715
? 30496940 30496942
? 46418937 46418939
? 15...

output:

50
L 9036120
L 11230599
L 29060937
R 22091824
L 11600091
R 6866913
L 2348040
L 43661758
R 39072675
R 42524016
L 40622180
R 46516715
L 30496942
R 46418939
R 15784448
R 33506500
R 18281936
R 48285357
R 43238329
R 41081251
L 11958227
R 46377089
L 41492725
R 6398317
L 1429231
L 53471031
L 38113971
L 198...

result:

ok correct

Test #78:

score: 0
Accepted
time: 4ms
memory: 3480kb

input:

50 -990861158 -153108384
? 47199875 47199875
? 4668167 4668167
? 18658625 18658627
? 30122394 30122394
? 25163259 25163261
? 33508752 33508752
? 17278952 17278952
? 19579192 19579192
? 15196883 15196885
? 22848476 22848477
? 24708965 24708965
? 48694701 48694701
? 14791454 14791456
? 47291523 472915...

output:

-1

result:

ok impossible

Test #79:

score: 0
Accepted
time: 4ms
memory: 3624kb

input:

50 -274653466 258431577
? 43666698 43666699
? 47852082 47852083
? 52020967 52020967
? 22950297 22950299
? 21948558 21948560
? 32802885 32802886
? 13188265 13188265
? 3660680 3660680
? 11225178 11225178
? 10078559 10078559
? 43422683 43422684
? 18278188 18278190
? 30793764 30793765
? 50957465 5095746...

output:

50
R 43666699
R 47852082
L 52020967
R 22950297
R 21948558
L 32802885
R 13188265
L 3660680
L 11225178
L 10078559
R 43422684
R 18278190
L 30793765
R 50957466
R 47775979
R 4207951
L 20692299
R 22764363
L 20628962
L 46074171
L 22760602
L 25739419
L 50698055
R 36895451
L 52727710
R 3595857
R 22850783
R 5...

result:

ok correct

Test #80:

score: 0
Accepted
time: 4ms
memory: 3576kb

input:

50 -347410319 -917556636
? 31365586 31365586
? 13540814 13540814
? 42082788 42082788
? 17958914 17958916
? 46197031 46197033
? 13712713 13712715
? 39878523 39878523
? 37731162 37731163
? 46619194 46619195
? 51432565 51432567
? 11452625 11452625
? 46535634 46535636
? 4207090 4207092
? 16872290 168722...

output:

-1

result:

ok impossible

Test #81:

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

input:

50 297913615 -267326764
? 13582449 13582450
? 9917320 9917321
? 26554640 26554642
? 29881796 29881796
? 38071208 38071210
? 4275004 4275005
? 23702461 23702463
? 34271065 34271065
? 44339658 44339660
? 55554231 55554231
? 39179254 39179256
? 27164973 27164975
? 29356114 29356116
? 46301623 46301623
...

output:

50
R 13582449
L 9917320
L 26554642
L 29881796
R 38071210
L 4275005
L 23702463
L 34271065
L 44339660
R 55554231
R 39179256
R 27164975
L 29356116
L 46301623
L 52524270
L 30855051
L 52563896
R 23484118
L 6519128
L 4420281
R 49542713
R 22290184
R 50520350
L 39471019
L 44482914
L 32211596
R 40800774
R 29...

result:

ok correct

Test #82:

score: 0
Accepted
time: 4ms
memory: 3496kb

input:

50 315671069 -894645099
? 17890997 17890998
? 2087168 2087169
? 47159302 47159303
? 4332989 4332989
? 27806552 27806553
? 30521571 30521573
? 7778235 7778237
? 26106126 26106126
? 7483881 7483883
? 42907364 42907364
? 37851035 37851037
? 36794558 36794558
? 37338712 37338714
? 33863404 33863406
? 31...

output:

-1

result:

ok impossible

Test #83:

score: 0
Accepted
time: 264ms
memory: 51900kb

input:

40 100000 10000
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 5555555...

output:

40
R 55545555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
L 1
L 55555555
R 99999
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555...

result:

ok correct

Test #84:

score: 0
Accepted
time: 4ms
memory: 3596kb

input:

50 1000000 1000000
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 55555555
? 1 5555...

output:

50
R 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
R 1
R 1
L 1
R 1
L 999998
R 999998
L 55555555
R 55555555...

result:

ok correct

Test #85:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

50 1 100
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1...

output:

-1

result:

ok impossible

Test #86:

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

input:

50 1000000 1000000
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 55555555
? 1 55555555
L 1 5555...

output:

50
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 54555532
L 1
L 55555555
L 55555555
L 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 999978
R 1
L 55555555

result:

ok correct

Test #87:

score: 0
Accepted
time: 4ms
memory: 3452kb

input:

50 1 100
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1 2
L 1 2
? 1...

output:

-1

result:

ok impossible

Test #88:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

1 0 1
R 1 10

output:

-1

result:

ok impossible

Test #89:

score: 0
Accepted
time: 2ms
memory: 3196kb

input:

1 0 1
L 1 10

output:

1
L 1

result:

ok correct

Test #90:

score: 0
Accepted
time: 2ms
memory: 3232kb

input:

1 1 0
? 1 10

output:

-1

result:

ok impossible

Test #91:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

1 0 1
? 1 10

output:

1
L 1

result:

ok correct

Test #92:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

3 1 2
L 1 1
? 1 1
R 1 1

output:

-1

result:

ok impossible

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-04-11 09:22:40 | 開源專案