QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#549080#133. Kimagure Cleaner5un_xiaomivita_mbox AC ✓94ms19396kbC++236.5kb2024-09-06 07:07:192024-09-06 07:07:20

詳細信息

Test #1:

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

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 48164620
L 236293
R 35382678
L 1729057
L 38097449
R 32711647
R 44629035
R 41524563
L 50246234
L 28638160
L 55520950

result:

ok correct

Test #2:

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

input:

1 161026229 -111085112
L 21501412 50197169

output:

-1

result:

ok impossible

Test #3:

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

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 54059622
R 52431365
L 19265009
L 47939840
R 51347356
L 42531808
L 17103536

result:

ok correct

Test #4:

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

input:

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

output:

-1

result:

ok impossible

Test #5:

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

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 53383635
L 45873937
L 4346314
R 46982869
R 14495065
L 40023241
R 2893455
R 48778156
L 31222668
L 8187824
R 19052147
L 11231933
R 28776724
L 44320822
L 49023137
R 31418786
R 48736193

result:

ok correct

Test #6:

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

input:

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

output:

-1

result:

ok impossible

Test #7:

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

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 35821449
R 55356415
L 51645300
L 1314687
R 48960548
R 46879180
R 29475936
R 41897585
R 55034148
R 40158785
L 55331605
R 11607632
R 8711778
R 48011430
L 23618422

result:

ok correct

Test #8:

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

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: 0ms
memory: 6916kb

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 50242313
L 20775658
L 32135318
R 52198786
R 46355493
R 49903243
L 45519241

result:

ok correct

Test #10:

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

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: 3856kb

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 43382257
L 34415423
R 48523543
L 35711328
R 43852128
L 18871
L 37177515
R 29726987
L 20456360
R 18256504
L 31986491
L 38519220
L 9556027
R 26413701
R 50917810
L 2601015
R 29966629
R 49876698
L 46443990
R 27296399
R 544154
L 46140895
L 13654717
L 27524799
L 29475183
R 51974241

result:

ok correct

Test #12:

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

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: 6204kb

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 38874920
L 44466725
L 2506898
L 55466462
L 38497300
L 22473639
L 53719245
L 51316118
R 15677158
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: 0ms
memory: 6800kb

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: 3796kb

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 22329074
L 51800732
R 33183842
L 50903159
R 11828079
L 16993770
R 4021564
R 41575032
R 54891686
R 25135285
R 46446515
R 26433027
L 26125354
R 19810265
L 6537023
L 42243691
L 46492822
R 54091361
R 52694084
L 50939598
L 23145841
R 41132131
L 33809894
R 41214663
R 50388503
L 37123587

result:

ok correct

Test #16:

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

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: 1ms
memory: 3916kb

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 19720566
R 49958654
L 47025956
R 42003887
L 41274583
L 31084487
L 37387369
R 46636880
R 39984472
R 40303026
L 7924326
L 46276238
R 1261638
L 27486888
R 43379879
R 48154872
L 50344108
L 49027626
R 47577822
R 46807992
R 41359990
R 46560493
L 35577118
L 52020967
R 55367297
L 12717450
R ...

result:

ok correct

Test #18:

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

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 20628962
R 49084196
R 48212021
L 52835281
L 34143060
R 18540452
L 29424561
R 25241621
R 51647096
L 55459319
L 33624015
L 14338165
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: 3884kb

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 20894770
R 13048232
L 49221129
R 51432565
L 43501819
R 36324503
L 53191680
R 41093667
R 43115043
L 16978106
R 11735636
L 23391960
R 19947116
L 46151520
R 18082693
R 52015676
R 31557216
L 35733281
R 37934496
R 39837328
R 18207958
R 41036171
L 16643844
R 37877070
R 44346391
L 41351268
L 24503651
...

result:

ok correct

Test #20:

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

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: 3ms
memory: 4200kb

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 46370312
L 17597842
L 36040337
R 42575224
L 41630896
R 14706761
R 26325583
L 33032210
R 22314517
L 9235453
L 51994108
R 10021516
L 50943448
R 45371322
R 29796373
L 37201872
R 2192691
R 28040289
R 44092404
R 50181222
R 50966953
L 8400692
L 38716389
R 19699300
L 54857392
L 11311930
R 46671334
L 1...

result:

ok correct

Test #22:

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

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 52183331
L 1195039
R 40161566
R 53421275
R 17343843
L 52618163
R 36469952
R 13406624
L 52332120
R 23125291
R 32489331
L 6709687
L 46443703
L 22527774
R 43576129
R 41391385
L 48335294
R 42659853
R 21433130
L 45941270
L 55386245
L 47590137
L 13426283
L 27457385
L 30280596
L 48043033
R 55128550
L ...

result:

ok correct

Test #23:

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

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 54757841
L 672843
L 17805968
L 42594308
L 47261530
L 41278069
L 684100
R 34637486
L 8883497
R 29511043
R 54413712
L 1218264
L 5030422
L 46034331
R 14837332
R 31889013
L 39660381
L 21047214
R 34718997
R 37062128
R 51227208
L 48733644
R 1460281
R 16717791
R 35288389
R 43408702
R 5906159
R 1760141...

result:

ok correct

Test #24:

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

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 37549798
R 39656856
L 18942664
L 10132623
R 36410785
L 4489017
L 2907420
L 36971148
L 43903906
R 35500151
L 53223148
L 27997928
L 39563458
L 54563660
L 53516075
R 54292699
L 40942330
R 20781755
L 45945556
R 46919302
L 55048668
L 4015063
L 4988653
L 46467719
L 51940966
R 53429156
L 40...

result:

ok correct

Test #25:

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

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 30869699
R 17342006
L 16309329
R 22607045
R 52167330
R 32376159
L 33344247
R 46724568
L 2162543
R 37428961
R 42796628
L 4672262
L 53796118
L 49192397
R 55468832
R 45521373
L 18011113
R 36341448
L 52901993
R 7362457
L 1656728
R 42953194
L 8174213
R 50280996
L 51040809
L 43147996
R 4864...

result:

ok correct

Test #26:

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

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 29099913
L 21239649
R 23721509
L 53473907
L 53911450
R 49741810
L 43182426
L 49923920
L 9079704
L 54376990
R 17315136
L 53887542
L 26660725
R 50786971
L 48673707
R 16151533
R 14032742
L 47558007
R 54627541
R 45145352
R 43304307
R 35733591
R 12881765
L 14966320
R 14223762
L 22581245
R 30800403
L...

result:

ok correct

Test #27:

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

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
L 55009688
L 53248758
L 19725524
L 40145415
L 2623231
L 4436026
L 34648335
L 43960200
R 24446651
R 52609534
R 23574654
L 9597663
L 47120100
R 40315236
R 9011159
L 34562299
L 54810746
L 22310638
R 50205262
L 28898390
L 24101115
L 21173633
R 12627358
L 48532677
L 55038778
L 36813730
R 53057155
L 46...

result:

ok correct

Test #28:

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

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 49753615
R 53138883
R 43869777
R 16815544
R 39981305
L 3326147
R 30813144
L 16709890
L 12472183
L 50727038
R 48796320
R 33346109
R 4055217
R 54868560
R 44849794
R 54044927
R 48492490
L 44901879
L 42141745
L 43135384
L 53280765
R 53727366
R 55097607
L 44698201
R 55121605
L 51588318
L 26788761
R ...

result:

ok correct

Test #29:

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

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 52976791
L 42181635
R 45216686
L 54704239
R 55242039
R 49054598
L 51260758
R 4940485
R 13210824
L 24302725
R 46898586
L 205583
R 45090575
R 7653124
L 48929930
R 17320962
L 35984948
R 55363514
R 8678431
R 5773714
L 42010320
L 53887579
L 27145799
R 53086447
L 49167972
R 44161849
R 9258...

result:

ok correct

Test #30:

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

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 7159682
R 51192364
R 40567195
R 23602554
L 36400471
R 38301885
L 46207942
R 18536080
L 11858023
R 11808306
L 42365050
R 4628034
L 48412692
L 53748082
R 52044818
L 53685733
R 38076658
L 25379191
R 52561049
R 8782300
R 475176
L 24107720
L 47015206
R 25300916
L 45265036
L 40433282
R 809...

result:

ok correct

Test #31:

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

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
R 41369315
L 16041536
R 19203824
L 27759929
L 35038123
L 19571795
L 30410532
R 47982909
L 11624340
R 13940220
L 1333346
R 21519605

result:

ok correct

Test #32:

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

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: 1ms
memory: 3884kb

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 39741025
R 48955008
L 14583316
L 40131280
L 18601130
L 45337984
R 54700304
L 46464183
R 43415590
L 38047996
L 30186931

result:

ok correct

Test #34:

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

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: 6304kb

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 42896110
R 26207463
L 52620441
R 46943217
L 42209893
R 33272539
L 49208569
L 20365913
L 28383778
R 53503229
L 39558544
R 31009704
L 7001991
R 40725984
L 44156673
R 31062773
L 11603590
R 3184042
L 47083055

result:

ok correct

Test #36:

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

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
R 17604675
R 47071516
L 46488818
R 42934190
L 53526085
R 36588295
R 16500577
L 33030539
R 50446490
L 14143217
R 46424523
L 39439220
R 23149525
L 18623066
L 30615428
L 29457141
L 3276787
R 25349048
L 37243019
R 55464049
L 27001292
R 50386304
L 30502776
R 24538542
L 52789870
R 25593164
L 4526911
L ...

result:

ok correct

Test #37:

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

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
L 50892152
R 49619551
R 25366131
L 43806184
R 15143025
L 50748422
L 19308470
R 53559037
L 29953030
R 55487207
R 50093163
R 18564715
R 36750562
L 28548198
L 43704110
L 35498850
R 18494168
L 26998305
R 55216588
L 53146787
R 55093134
R 1193822
L 14801840
L 45246675
R 32771638
L 45626313
R 52328350
R...

result:

ok correct

Test #38:

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

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 47527409
R 54725756
L 53242509
R 55527616
R 22704309
L 35142076
R 44071406
L 47636793
R 38739941
L 46768170
L 54315423
L 37234404
L 30925834
R 30217962
L 19815559
L 22181487
R 34819969
R 49444326
L 31849228
R 45528022
L 18188915
R 18405412

result:

ok correct

Test #39:

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

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: 45ms
memory: 10556kb

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
L 41385783
R 43684218
R 30503974
R 42985747
L 10737665
R 12191215
L 4731115
L 53258759
R 18219943
R 51524235
L 42950053
R 24901927
L 46995063
L 50038649
L 41342685
L 11565566
R 27913510
R 46360101
R 960014
L 50755911
L 17391516
L 19019599
R 45235237
L 55224908
L 28601074
L 45366117
L 28862909
L 3...

result:

ok correct

Test #41:

score: 0
Accepted
time: 92ms
memory: 18352kb

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 12731868
R 42340523
L 44101369
R 30884292
L 24828595
R 52301571
L 45991788
R 11953320
L 20138941
L 54956574
R 10072611
R 48253898
L 13908165
R 46845675
L 52500601
R 17031460
L 19855164
R 11760653
L 12170643
R 30047884
L 36055254
R 39266524
L 4089237
R 46556837
L 38467405
R 15610417
L 26408526
L...

result:

ok correct

Test #42:

score: 0
Accepted
time: 81ms
memory: 17728kb

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 28236309
L 38596467
R 51728960
R 43911931
L 22011819
L 15324194
R 10075461
R 16702207
L 10400564
R 49304461
L 41599523
R 53971784
L 31790403
R 28042311
L 40417003
R 41636214
L 50379553
R 51045975
L 51060763
R 39531956
L 4743812
R 35069971
L 55515008
R 32161913
L 52051545
R 52898189
L...

result:

ok correct

Test #43:

score: 0
Accepted
time: 87ms
memory: 17808kb

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
L 51040569
L 18240160
R 33006800
L 51106756
R 48042279
L 3481656
R 40205401
L 12735248
L 29067122
R 45755379
L 44095405
R 55548734
L 7100271
L 36251587
R 31638354
L 23072549
R 25898521
R 2729669
R 53696389
R 40128070
L 48791145
L 4978647
L 42560383
R 29565388
R 42572122
L 31814798
L 14902833
L 39...

result:

ok correct

Test #44:

score: 0
Accepted
time: 86ms
memory: 18316kb

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
L 54261319
R 13357995
L 32069933
R 33489479
R 48576552
R 42579760
R 32573866
R 16952643
L 41734636
R 48247669
R 54658502
R 37393511
L 36695307
L 40955404
R 9574407
L 45571213
R 26062034
R 41063210
L 28056268
L 22880086
L 42768404
R 47713321
L 41708295
R 9045968
L 44066371
R 9543060
R 3...

result:

ok correct

Test #45:

score: 0
Accepted
time: 82ms
memory: 18172kb

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 14909033
R 39023630
L 9171427
R 17619440
L 14506616
R 18020969
L 17144036
R 41098677
L 9734369
R 43907693
L 18117531
R 35599940
R 44843841
R 52419778
R 37256417
L 49229801
R 45495585
L 45652584
L 17892572
R 28954335
R 39912268
R 18522656
L 15494125
L 18487733
R 44903028
L 42486927
R 28822075
L ...

result:

ok correct

Test #46:

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

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 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555553
R 2
L 55555545
R 2
L 1
R 55555553
L 1
R 55555553
L 1
R 55555553
L 1
R 55555553
L 1
R 55555553
L 1
R 55555553
L 1
R 555555...

result:

ok correct

Test #47:

score: 0
Accepted
time: 69ms
memory: 13628kb

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 1
R 3
R 2
R 4
R 2
L 5
R 3
R 1
L 3
L 2
R 1
R 2
L 1
R 3
L 1
R 1
L 3
R 1
L 3
R 3
L 1
L 3
R 2
R 3
L 2
L 4
R 2
L 5
R 1
R 3
L 1
L 2
R 3
R 3
L 3
R 1
R 4
R 4
L 3
R 4
L 3
R 3
L 2
R 3
L 2
R 1
L 1
R 5
L 5
R 4

result:

ok correct

Test #48:

score: 0
Accepted
time: 67ms
memory: 13944kb

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: 10ms
memory: 6168kb

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
L 2
L 2
R 3
L 5
R 1
R 3
L 4
R 3
L 3
L 4
R 2
L 3
R 3
L 5
R 3
R 1
L 2
L 5
R 5
R 1
R 1
L 2
R 3
R 2
L 2
L 3
R 1
L 2
R 2
L 1
R 2
L 2
R 3
L 2
R 1
R 3
L 1
L 1
L 3
R 3
L 2
R 1
R 2
R 4
L 2
R 3
R 5
L 3
L 1

result:

ok correct

Test #50:

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

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: 2ms
memory: 4636kb

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
L 2
L 3
R 2
R 3
L 4
L 1
R 1
R 1
L 3
L 5
R 3
R 1
L 4
R 3
L 3
R 3
L 4
L 5
R 3
R 2
L 4
R 2
R 2
L 1
R 3
L 1
R 3
L 2
R 2
R 1
L 2
L 3
R 1
L 1
R 3
L 2
R 2
L 3
R 2
L 2
R 1
L 2
R 1
L 1
R 3
L 2
R 1
R 4
L 3

result:

ok correct

Test #52:

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

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: 2ms
memory: 4276kb

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
R 4
L 4
R 4
R 2
L 3
R 1
L 1
L 1
R 1
R 2
L 1
L 5
R 2
L 5
R 3
R 2
L 2
R 3
L 3
R 2
L 3
L 3
R 1
R 1
L 3
R 3
R 5
R 3
L 4
L 1
R 1
R 2
L 2
L 1
R 3
L 2
R 4
L 3
R 2
L 1
R 4
L 2
R 4
L 1
R 4
R 5
L 1
L 1
R 3

result:

ok correct

Test #54:

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

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: 2ms
memory: 3808kb

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
R 4
R 5
L 1
R 4
L 1
R 3
R 3
L 5
R 1
L 4
R 2
R 2
L 3
L 3
R 2
R 2
L 1
R 2
L 1
R 1
L 3
R 1
L 1
R 3
L 3
L 4
R 3
R 1
L 2
L 5
L 2
L 2
R 3
L 2
R 3
L 1
R 3
L 2
R 3
R 4
L 1
L 1
R 1
L 3
R 3
R 4
L 5
L 2
R 3

result:

ok correct

Test #56:

score: 0
Accepted
time: 7ms
memory: 4004kb

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: 34ms
memory: 14392kb

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 4
R 3
R 3
R 3
R 2
L 2
L 3
L 4
R 3
L 4
R 4
R 2
L 4
R 1
L 4
L 2
L 1
L 1
L 5
R 1
L 2
R 1
L 4
R 1
L 1
L 5
L 2
L 2
L 5
L 4
L 3
R 3
L 2
L 2
R 2
L 1
R 3
L 2
R 1
L 2
R 2
L 3
R 3
L 1
R 1
L 3
R 3
L 3
R 2

result:

ok correct

Test #58:

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

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: 67ms
memory: 14880kb

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 4
R 4
L 5
L 1
L 1
L 1
R 2
R 2
L 3
L 1
R 3
R 1
L 1
R 2
L 1
R 1
L 1
R 1
L 2
R 3
L 3
R 2
L 3
R 1
L 3
R 3
R 1
L 3
L 1
R 2
L 1
R 1
L 2
R 1
L 3
R 2
L 1
R 2
L 2
L 5
L 2
R 4
L 5
R 5
L 3
R 3
L 3
R 5
L 2
R 4

result:

ok correct

Test #60:

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

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
L 4
L 2
L 3
L 2
L 1
R 3
L 2
R 1
L 4
L 4
L 3
R 2
L 2
R 5
L 1
L 2
L 2
R 2
L 1
R 3
L 3
R 2
L 3
R 3
L 3
L 1
L 5
R 1
L 3
R 2
R 1
L 1
R 3
R 3
L 2
R 2
L 1
L 1
R 3
L 2
R 3
L 1
R 3
L 2
R 1
L 2
R 1
L 1
R 1

result:

ok correct

Test #61:

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

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: 8ms
memory: 6100kb

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 3
R 1
L 1
R 2
L 3
R 1
L 3
R 3
L 1
L 4
R 1
R 2
L 2
R 2
R 2
R 5
R 3
L 4
R 1
R 3
R 5
R 4
R 1
L 4
L 2
R 5
L 1
L 3
R 3
L 1
R 1
R 3
L 2
L 2
R 2
R 5
L 1
R 5
L 1
R 5
L 2
R 4
L 3
L 2
R 1
L 3
R 1

result:

ok correct

Test #63:

score: 0
Accepted
time: 12ms
memory: 8452kb

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: 7444kb

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 2
R 2
L 1
R 4
L 1
L 1
R 3
R 4
L 2
L 2
L 1
L 5
L 1
R 2
L 2
R 4
L 3
R 3
L 3
R 1
R 2
L 4
L 3
R 4
L 4
R 3
R 1
R 2
L 1
R 2
L 1
L 2
R 2
R 5
L 1
L 1
R 3
R 1
L 2
L 3
R 3
L 1
R 2
R 5
L 2
R 5
L 1
L 3
R 2

result:

ok correct

Test #65:

score: 0
Accepted
time: 7ms
memory: 7520kb

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: 67ms
memory: 13884kb

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: 63ms
memory: 14520kb

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 1
L 3
L 4
R 2
L 3
R 4
R 3
R 1
L 1
R 2
R 1
L 1
L 3
R 2
R 5
L 1
R 2
L 1
L 2
R 1
L 2
R 2
L 3
R 2
L 1
R 1
L 3
R 2
R 2
L 1
L 1
R 3
L 2
R 3
L 1
L 1
R 3
R 2
L 1
R 1
R 2
L 1
L 3
L 5
L 4
R 3
L 3
R 4
L 5
R 3

result:

ok correct

Test #68:

score: 0
Accepted
time: 71ms
memory: 15372kb

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: 68ms
memory: 13364kb

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 3
R 3
L 2
R 3
L 5
L 5
R 1
R 3
L 2
L 3
L 2
R 4
L 2
L 2
R 2
R 5
R 5
R 1
R 1
L 2
R 1
L 2
L 3
L 5
R 3
L 5
R 3
R 2
L 5
R 3
R 2
L 2
R 1
R 4
L 2
L 3
R 2
R 4
L 1
R 5
L 2
R 2
L 1
L 2
R 3
R 5
R 5
L 5
R 2

result:

ok correct

Test #70:

score: 0
Accepted
time: 58ms
memory: 14060kb

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: 44ms
memory: 12048kb

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 1
L 2
L 5
R 2
R 3
L 3
R 3
L 4
L 4
R 5
R 3
L 3
L 1
R 5
R 1
R 1
L 1
R 1
L 2
R 1
L 3
L 2
L 3
L 3
L 3
R 2
L 2
R 1
R 3
L 3
L 1
R 1
L 3
L 1
R 1
R 2
L 1
L 5
R 1
R 2
R 4
L 1
L 3
L 4
R 2
R 3
L 1
R 3
L 3
L 3

result:

ok correct

Test #72:

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

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: 78ms
memory: 17964kb

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
L 44206074
R 24198743
L 48590864
L 3140008
L 21295
R 4013790
L 28649305
L 6159450
R 21755919
L 18115912
R 32894418
R 54606381
R 21501414
R 26009
L 52448367
R 46634247
R 18567222
L 39649350
R 36145677
L 46803037
R 1261477
R 37959305
L 24375463
L 40853065
L 4955762
L 14209990
R 44324587
R 45873939
...

result:

ok correct

Test #74:

score: 0
Accepted
time: 88ms
memory: 17920kb

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: 87ms
memory: 18712kb

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 26413703
L 2382068
L 2601015
R 28822961
R 36782842
L 13619512
L 37576550
L 12506478
R 53432317
R 37321531
R 47359669
R 36483625
L 28316149
L 9530566
R 22451574
R 41476613
R 8941191
R 12613867
R 54492500
R 24113364
L 47032328
R 39800440
L 550510
L 14623117
R 35724412
R 25729089
R 35677614
L 5730...

result:

ok correct

Test #76:

score: 0
Accepted
time: 81ms
memory: 18264kb

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: 82ms
memory: 18736kb

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 9036122
L 11230599
L 29060935
R 22091824
L 11600090
R 6866911
L 2348039
L 43661758
R 39072674
R 42524016
L 40622179
R 46516715
L 30496940
R 46418939
R 15784448
R 33506500
R 18281934
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: 89ms
memory: 19396kb

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: 88ms
memory: 19220kb

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 43666698
L 47852083
R 52020967
R 22950297
R 21948560
R 32802886
L 13188265
L 3660680
L 11225178
R 10078559
L 43422683
L 18278190
R 30793764
R 50957465
R 47775981
R 4207951
L 20692300
L 22764363
R 20628963
L 46074169
L 22760601
R 25739419
R 50698055
L 36895449
R 52727710
L 3595856
L 22850783
R 5...

result:

ok correct

Test #80:

score: 0
Accepted
time: 93ms
memory: 18656kb

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: 94ms
memory: 19056kb

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 9917321
L 26554642
L 29881796
R 38071210
L 4275004
L 23702461
L 34271065
L 44339660
R 55554231
R 39179254
R 27164973
L 29356114
L 46301623
L 52524270
L 30855050
L 52563895
R 23484116
L 6519128
L 4420283
R 49542711
R 22290184
R 50520350
L 39471017
L 44482914
L 32211597
R 40800775
R 29...

result:

ok correct

Test #82:

score: 0
Accepted
time: 85ms
memory: 18628kb

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: 66ms
memory: 15356kb

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 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 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
R 10017
R 100017
L 1
R 1

result:

ok correct

Test #84:

score: 0
Accepted
time: 54ms
memory: 14656kb

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 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 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
R 1000012
R 1000012
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1
L 1
R 1

result:

ok correct

Test #85:

score: 0
Accepted
time: 63ms
memory: 14680kb

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: 5ms
memory: 4604kb

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
L 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
L 54555556
L 55555555
R 55555555
L 1000002
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1
R 55555555
L 1...

result:

ok correct

Test #87:

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

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: 0ms
memory: 6728kb

input:

1 0 1
R 1 10

output:

-1

result:

ok impossible

Test #89:

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

input:

1 0 1
L 1 10

output:

1
L 1

result:

ok correct

Test #90:

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

input:

1 1 0
? 1 10

output:

-1

result:

ok impossible

Test #91:

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

input:

1 0 1
? 1 10

output:

1
L 1

result:

ok correct

Test #92:

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

input:

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

output:

-1

result:

ok impossible

Extra Test:

score: 0
Extra Test Passed