QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#506862#133. Kimagure Cleanernihaooahin AC ✓82ms65576kbC++178.2kb2024-08-05 23:44:122024-08-05 23:44:13

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 56884kb

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

input:

1 161026229 -111085112
L 21501412 50197169

output:

-1

result:

ok impossible

Test #3:

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

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

input:

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

output:

-1

result:

ok impossible

Test #5:

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

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
L 52924374
R 11607730
R 40023241
L 2893455
R 40302222
R 52368420
L 12308216
R 21539994
L 17938406
R 37032830
L 44320822
L 49023137
R 31418786
R 48736193

result:

ok correct

Test #6:

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

input:

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

output:

-1

result:

ok impossible

Test #7:

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

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: 4ms
memory: 56556kb

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

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

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

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 52259078
L 17219667
L 35711328
R 2947345
L 18871
R 27788056
R 37495692
L 8021992
R 26095361
L 3234852
L 510039
L 49512765
R 26413701
R 28907331
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: 3ms
memory: 55876kb

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

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
R 8557293
R 22473639
L 53719245
L 51316118
R 15677158
L 52577075
R 35778208
L 34944667
R 21436518
L 55506590
L 53657680
R 52538298
L 14055284
L 35647083
L 15490072
L 45327238
R 54602215
R 34458210
L 4103952
L 54882209
R 4832697
R 22692254
R 54332076
L 21...

result:

ok correct

Test #14:

score: 0
Accepted
time: 9ms
memory: 56596kb

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

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 36818434
R 41575032
L 54891686
R 18487857
R 46446515
L 26433027
R 26125354
R 29953629
R 9100519
L 42243691
L 46492822
R 54091361
R 52694084
L 50939598
L 23145841
R 41132131
L 33809894
R 35073911
R 50388503
L 37123587

result:

ok correct

Test #16:

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

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: 4ms
memory: 56660kb

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
L 48579978
L 47440103
L 42003887
L 43029729
L 29642547
L 1619255
R 46130204
R 49860946
L 40303026
L 7924326
L 46276238
R 1261638
L 27486888
R 43379879
R 48154872
L 50344108
L 49027626
L 50293154
R 48698492
R 7965513
R 39178269
R 35577118
R 55372976
R 20500132
R 12717450
R 54...

result:

ok correct

Test #18:

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

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
L 10146977
R 1250672
R 25241621
R 55217390
L 55459319
L 8971174
L 14338165
R 30703628
R 45325742
R 28109134
L 29259148
L 52953129
R 32733655
R 3222726
R 23548107
R 27888249
R 54292946
L 39670208
R 39059439
R 50402760
L 46150811
R 1...

result:

ok correct

Test #19:

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

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 11450289
R 13048232
L 4833221
R 51432565
L 10040579
R 36324503
L 29006366
L 49854608
R 43115043
R 16978106
R 54810818
L 23391960
R 30692160
L 46151520
R 48142564
R 52015676
R 29861921
L 35733281
R 31797550
R 39837328
R 21853524
L 2752688
L 16643844
R 27151519
R 44346391
L 24051614
R 32110405
L ...

result:

ok correct

Test #20:

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

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: 6ms
memory: 56352kb

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
R 42320359
L 22009996
R 36040337
R 42575224
L 40889257
R 14706761
R 38800672
L 33032210
R 36677957
L 9235453
L 47693378
R 25530374
L 42031898
R 46256475
L 29796373
L 37201872
R 2192691
R 28040289
R 44092404
R 50181222
R 50966953
L 8400692
R 3333335
R 32186952
L 43469832
R 38632005
R 46671334
L 36...

result:

ok correct

Test #22:

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

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
L 27646859
R 25374820
R 6709687
L 33591603
L 22527774
R 40327884
R 41391385
L 38169754
R 42659853
R 32134314
L 45941270
L 55091556
R 25160457
L 13426283
R 27457385
L 12770169
L 48043033
R 17370528
L ...

result:

ok correct

Test #23:

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

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
R 35592250
L 28276409
L 46108135
L 47141479
R 45774416
L 42836168
L 29511043
R 36470018
L 3348026
L 21506369
L 40699290
R 51619221
R 37478675
L 47552038
L 8149240
R 38607880
R 40916724
R 51227208
R 38544672
R 50685981
R 26319066
R 13882713
L 43408702
R 5906159
R 176...

result:

ok correct

Test #24:

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

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

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
L 32600281
L 8157133
R 22607045
R 54691279
R 32376159
L 39600473
R 46724568
L 27559640
R 37428961
R 30373763
L 4672262
R 53796118
L 41277026
R 55468832
R 55032592
L 18011113
R 37019278
L 52901993
R 29482141
L 1656728
R 43540486
R 40569319
R 50280996
R 50559548
L 22603861
R 26...

result:

ok correct

Test #26:

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

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 52428710
L 20515197
R 28622810
L 53473907
L 50300805
R 49741810
L 27598078
L 49923920
L 22539659
L 54376990
L 31923812
R 53887542
L 26660725
R 50786971
L 48673707
L 5491377
R 40959337
L 45443388
R 55329805
R 45387701
R 8858108
R 34363729
R 26748428
L 9712568
R 26242077
R 22581245
L 55331622
L 1...

result:

ok correct

Test #27:

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

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 52744842
L 55537898
L 46450967
L 27226573
L 2623231
L 45640663
R 24774392
R 12075177
R 24446651
R 54718656
R 23574654
R 9597663
L 45971521
R 40315236
R 12917313
L 32098591
L 51126319
L 25602044
R 47261000
L 41062542
L 37287148
L 8020119
R 43321578
L 46495976
L 14969958
L 49028835
R 5216811
R 46...

result:

ok correct

Test #28:

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

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 55112796
R 53138883
R 39794591
L 29798403
R 39981305
L 28918841
R 30813144
R 16709890
L 2522852
L 50727038
R 46528198
R 33346109
R 27021931
R 54868560
R 29601080
R 54044927
L 51130828
L 46646583
R 42141745
L 43135384
L 53280765
R 53727366
R 55097607
L 44698201
R 55121605
L 51588318
R 45671244
R...

result:

ok correct

Test #29:

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

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
L 51051631
R 813002
L 53056061
R 11742111
R 19474987
R 55363514
R 48366671
R 5773714
L 42249438
L 53887579
L 16293543
R 53086447
L 22335893
R 44161849
R 3747...

result:

ok correct

Test #30:

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

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
L 52940063
R 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
L 696...

result:

ok correct

Test #31:

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

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
L 54943898
L 42123837
L 23975288
R 16041536
L 14174440
R 27759929
R 35038123
R 19571795
L 52480929
R 47982909
R 46373152
L 13940220
R 9931688
L 21519605

result:

ok correct

Test #32:

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

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

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
L 52279303
L 39741025
L 41762292
R 14583316
R 43344765
L 7457147
R 37806638
R 47077870
L 36686137
R 29728482
R 40537175
L 17180888

result:

ok correct

Test #34:

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

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

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 33117686
L 50854394
R 49567764
R 49079375
L 33170389
R 41754237
L 48409701
R 26360682
R 45022407
R 53503229
L 41586649
R 31009704
L 34784076
R 40725984
L 47367106
R 31062773
L 41719597
L 16533364
L 55361677

result:

ok correct

Test #36:

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

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
R 50488492
L 42934190
L 40231764
R 36588295
L 16500577
R 33030539
L 50446490
R 14143217
R 46506841
L 39439220
R 31759292
L 18623066
L 13538764
L 29457141
L 33197791
R 25349048
L 41038476
R 55464049
L 50181313
R 50386304
L 38301961
R 32990479
L 53759285
R 34193606
R 4526911
L...

result:

ok correct

Test #37:

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

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 14692796
R 32861385
L 25366131
R 28255290
R 54317343
L 46366657
R 19308470
L 48008876
R 29953030
L 55435183
R 52617523
R 37810469
R 28912448
R 28548198
R 47412188
L 25108075
L 18494168
R 11021783
L 55216588
R 53072177
R 55110548
L 1193822
L 14801840
L 45246675
L 46839210
L 29675485
R 53545335
L...

result:

ok correct

Test #38:

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

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 44777820
R 54725756
L 52752984
R 55527616
R 53069086
L 35142076
R 54032960
L 47636793
R 53791047
L 46768170
L 49406546
L 37234404
L 48513862
R 30217962
L 36328799
R 40468900
L 38462404
R 37841634
R 31849228
L 45528022
R 19381760
R 32642283

result:

ok correct

Test #39:

score: 0
Accepted
time: 9ms
memory: 55708kb

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: 30ms
memory: 14616kb

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 17407807
R 31550087
L 30503974
R 42985747
L 10737665
R 12191215
R 55045200
L 50995286
R 29005866
R 55123647
L 43555936
L 24901927
R 53061804
R 50038649
R 8668894
L 36543620
R 20223943
L 46360101
R 960014
R 41753226
L 1709526
L 31015707
L 45235237
L 55224908
L 28601074
L 45366117
R 25685357
L 51...

result:

ok correct

Test #41:

score: 0
Accepted
time: 77ms
memory: 25060kb

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
L 12734498
R 42347378
L 44101369
R 30884292
L 24828595
R 52301571
L 45991788
L 14115835
L 50042763
L 41673626
L 10072611
R 48253898
L 13908165
R 46845675
L 52500601
L 52362208
L 32713976
L 11760653
L 12170643
L 44843522
R 36055254
L 42798006
L 17536225
L 46556837
L 38467405
R 15610417
R 47122984
...

result:

ok correct

Test #42:

score: 0
Accepted
time: 68ms
memory: 24864kb

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 32491526
R 53627121
L 55418836
R 43911931
L 37663542
R 50820382
R 10075461
L 16702207
R 10400564
L 49304461
L 49013292
R 53971784
L 51587618
R 28042311
L 40417003
R 41636214
R 46283606
L 51045975
R 34487353
L 39531956
R 3242989
L 35069971
L 55515008
R 32161913
L 52051545
R 52898189
R...

result:

ok correct

Test #43:

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

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 47509930
L 49035916
R 7537792
R 51106756
L 3667915
L 20536505
R 8386024
R 12735248
L 29067122
R 45755379
L 44095405
L 55548776
R 7100271
R 33736729
L 31638354
R 18455521
L 25898521
L 21856318
R 51283041
R 35706366
L 36917680
R 4978647
R 50535486
L 29565388
R 42572122
R 41678566
L 29628498
L 272...

result:

ok correct

Test #44:

score: 0
Accepted
time: 77ms
memory: 25208kb

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 51533995
L 52504735
L 13357995
R 7466042
L 33489479
L 54131086
L 42579760
L 24739146
L 16952643
R 33327237
L 48247669
R 54658502
L 23095899
R 36695307
L 40955404
R 9574407
L 45571213
R 26062034
L 34249448
R 28056268
R 39590327
R 42768404
R 47713321
L 41708295
R 9045968
R 34876673
L 9543060
R 30...

result:

ok correct

Test #45:

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

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
L 14909231
R 39027854
L 9171427
L 44483151
L 36713241
L 18020969
L 17144036
R 41098677
L 9734369
R 43907693
R 50328519
L 35599940
L 15061228
L 52419778
R 37256417
R 40129242
L 45495585
R 22294240
L 14821257
R 27931972
R 46003536
L 18522656
L 15494125
L 18487733
R 44903028
R 42317612
R 32996300
R ...

result:

ok correct

Test #46:

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

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: 53ms
memory: 15980kb

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
L 1
R 3
L 2
R 4
L 2
R 5
L 3
R 3
L 3
R 2
L 1
R 3
L 1
R 3
L 1
R 2
L 3
R 2
R 3
L 3
R 2
L 1
R 4
L 3
L 2
R 3
L 2
R 3
R 4
L 3
L 1
R 2
L 3
R 3
R 3
L 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: 58ms
memory: 15440kb

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: 11ms
memory: 7688kb

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

result:

ok correct

Test #50:

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

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

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

result:

ok correct

Test #52:

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

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

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

result:

ok correct

Test #54:

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

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

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

result:

ok correct

Test #56:

score: 0
Accepted
time: 9ms
memory: 5616kb

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

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

result:

ok correct

Test #58:

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

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: 62ms
memory: 17200kb

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
L 1
L 5
L 2
L 1
R 1
R 4
L 2
L 3
R 1
L 3
R 1
R 3
L 2
L 1
R 1
L 1
R 1
R 4
L 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
R 4
L 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: 24ms
memory: 59072kb

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

result:

ok correct

Test #61:

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

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: 18ms
memory: 57440kb

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

result:

ok correct

Test #63:

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

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: 12ms
memory: 57208kb

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

result:

ok correct

Test #65:

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

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: 62ms
memory: 17184kb

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: 53ms
memory: 18972kb

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
R 3
L 4
R 2
L 3
R 4
R 3
R 1
L 1
R 2
L 1
R 1
L 3
R 2
L 2
R 1
L 2
R 1
L 2
R 1
R 5
L 2
L 3
R 2
R 2
L 1
L 3
R 2
L 1
R 1
R 3
R 3
R 2
R 3
L 1
R 1
L 3
R 2
L 1
R 1
L 2
R 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: 50ms
memory: 16232kb

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: 62ms
memory: 16184kb

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

result:

ok correct

Test #70:

score: 0
Accepted
time: 61ms
memory: 15812kb

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: 46ms
memory: 14064kb

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

result:

ok correct

Test #72:

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

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: 74ms
memory: 24684kb

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

result:

ok correct

Test #74:

score: 0
Accepted
time: 78ms
memory: 24656kb

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: 79ms
memory: 24748kb

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
R 26413701
R 2382068
L 2601015
L 28822963
R 36782841
R 13619512
L 37576550
R 12506476
L 53432317
R 37321531
R 47359671
R 36483625
R 28316149
R 9530566
L 22451574
L 41476613
R 8941191
R 12613867
R 54492500
R 24113364
L 47032328
L 39800440
L 550510
L 14623117
L 35724412
R 25729089
R 35677613
L 5730...

result:

ok correct

Test #76:

score: 0
Accepted
time: 76ms
memory: 24972kb

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: 80ms
memory: 24684kb

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
R 11230599
R 29060935
L 22091824
R 11600090
L 6866913
R 2348039
L 43661760
L 39072675
L 42524014
L 40622179
R 46516713
L 30496940
L 46418939
R 15784448
L 33506501
R 18281934
L 48285357
R 43238328
L 41081251
L 11958227
L 46377089
L 41492724
L 6398318
L 1429230
R 53471031
R 38113972
L 198...

result:

ok correct

Test #78:

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

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: 79ms
memory: 24428kb

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
R 47852082
R 52020967
L 22950297
L 21948558
R 32802885
L 13188265
R 3660680
R 11225178
R 10078559
L 43422684
L 18278188
L 30793764
R 50957465
R 47775981
R 4207951
R 20692299
L 22764363
L 20628963
L 46074169
L 22760601
L 25739419
L 50698055
R 36895451
L 52727710
R 3595857
L 22850783
L 5...

result:

ok correct

Test #80:

score: 0
Accepted
time: 66ms
memory: 23728kb

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

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: 77ms
memory: 23872kb

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: 52ms
memory: 16336kb

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
L 55555555
R 55555555
L 55555555
R 55555555
L 9985
R 99985
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 55555555
R 55555555
L 55555555
R 55555555

result:

ok correct

Test #84:

score: 0
Accepted
time: 57ms
memory: 17056kb

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
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 999990
R 999990
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 55555555
R 55555555
L 55555555
R 55555555
L...

result:

ok correct

Test #85:

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

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: 4ms
memory: 56000kb

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 55555555
R 1
L 999978
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
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 54555532
L 1

result:

ok correct

Test #87:

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

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

input:

1 0 1
R 1 10

output:

-1

result:

ok impossible

Test #89:

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

input:

1 0 1
L 1 10

output:

1
L 1

result:

ok correct

Test #90:

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

input:

1 1 0
? 1 10

output:

-1

result:

ok impossible

Test #91:

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

input:

1 0 1
? 1 10

output:

1
L 1

result:

ok correct

Test #92:

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

input:

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

output:

-1

result:

ok impossible

Extra Test:

score: 0
Extra Test Passed