QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#32969#133. Kimagure Cleanerflower AC ✓208ms36388kbC++146.9kb2022-05-26 01:08:302022-05-26 01:08:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3732kb

input:

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

output:

11
L 44024595
L 7425043
R 33286310
L 1729057
L 38097449
R 32711647
R 44629035
R 46788867
L 50246234
L 26713714
L 49284557

result:

ok correct

Test #2:

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

input:

1 161026229 -111085112
L 21501412 50197169

output:

-1

result:

ok impossible

Test #3:

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

input:

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

output:

7
L 50659519
R 46634245
L 18567222
L 48821330
R 53524330
L 35853198
L 15182620

result:

ok correct

Test #4:

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

input:

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

output:

-1

result:

ok impossible

Test #5:

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

input:

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

output:

17
L 44324587
R 45873937
L 4346314
L 52924374
R 11607730
L 51271742
L 18467055
R 48778156
R 31222668
L 12308216
R 19052147
L 10842380
R 28776724
L 39591520
L 26055133
R 9418805
R 50382454

result:

ok correct

Test #6:

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

input:

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

output:

-1

result:

ok impossible

Test #7:

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

input:

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

output:

15
L 33611511
R 51975343
L 48584695
L 17610970
R 31189091
R 44823123
R 29475936
R 41897585
R 55034148
R 48005032
L 55331605
R 21648711
R 8711778
R 44165344
L 576422

result:

ok correct

Test #8:

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

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

input:

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

output:

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

result:

ok correct

Test #10:

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

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

input:

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

output:

26
L 27288387
R 34415423
L 17219667
L 49899532
R 2947345
L 47851783
R 27788056
R 29726987
L 8021992
R 18256504
R 31986491
L 38630277
L 9556027
R 53633690
R 50917810
L 3796370
R 29966629
R 36782841
L 46443990
R 26755393
R 27043692
L 32080791
R 13654717
L 27524799
L 29475183
R 51974241

result:

ok correct

Test #12:

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

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

input:

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

output:

35
L 27469662
L 47635247
L 3523449
L 45425038
L 16644903
R 22473639
L 53722834
R 44864840
R 15677158
L 42158514
L 43249515
L 17402083
R 51836388
L 53051488
L 52597089
R 35696456
L 13517548
L 48785452
L 26568119
R 45327238
R 54602215
R 34458210
L 4103952
L 54882209
L 22240120
R 34623774
R 49849915
L ...

result:

ok correct

Test #14:

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

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

input:

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

output:

26
R 55097326
L 34745165
R 52136985
L 50759178
R 23694354
L 16837539
R 44984027
R 54326416
R 54885578
R 18487857
R 50350456
L 26433027
L 26125354
R 19810265
L 2543969
L 21082312
R 46492822
R 54091361
R 52694084
L 50939598
L 26820440
R 41132131
L 38932859
R 42581515
R 12057585
L 43350745

result:

ok correct

Test #16:

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

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

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
L 49513487
R 19720566
L 48579978
L 47440103
R 8114353
L 44586233
L 51788075
L 10976025
R 46636880
R 39984472
R 40303026
L 7924326
L 46276238
R 1261638
L 27486888
R 43379879
R 48154872
R 50466954
L 35026615
R 50293154
R 48698492
R 7965513
R 39178269
L 2174532
L 55372976
R 20500132
L 36655075
R 509...

result:

ok correct

Test #18:

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

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 53380658
R 40840779
R 40892733
R 43733001
L 48744718
L 40084271
R 18540452
L 36837942
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: 4ms
memory: 3680kb

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
L 11450289
R 13048232
L 4833221
L 54002161
R 42485697
L 45746688
R 53191680
L 49854608
R 44284987
R 16978106
R 11735636
L 23391960
R 19947116
L 46151520
R 18082693
R 52015676
R 31557216
L 35733281
L 31797550
R 46376607
R 21853524
L 41036171
L 16643844
R 37877070
R 44346391
L 41351268
L 24503651
L...

result:

ok correct

Test #20:

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

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

input:

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

output:

45
L 42320359
L 22009996
R 36040337
R 42575224
L 40889257
R 14706761
L 26325583
L 53547666
R 22314517
L 21558841
L 51994108
L 10021516
L 42031898
R 45371322
L 29796373
L 46269081
R 2192691
R 17890997
R 44092404
R 51092827
R 50966953
L 52200690
R 3333335
R 19699300
L 43469832
L 38632005
L 46671334
R ...

result:

ok correct

Test #22:

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

input:

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

output:

49
L 48717601
L 40952451
R 27657445
R 43265253
R 33798905
L 40742695
R 54087460
R 54846035
L 54050114
R 27646859
R 25374820
R 6709687
L 33591603
L 22527774
R 40327884
R 41391385
L 38169754
R 42659853
R 32134314
L 45941270
L 55091556
L 47590137
L 37618406
R 54029032
L 30280596
L 47811019
R 55128550
L...

result:

ok correct

Test #23:

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

input:

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

output:

40
L 54136104
L 35469741
L 18664144
R 42594308
L 47261530
L 41278069
L 684100
R 34637486
L 8883497
L 54468740
R 26466229
L 15106377
R 5030422
L 40699290
R 14837332
R 37478675
L 39660381
L 8149240
R 23320724
R 40916724
R 52112486
R 38544672
R 1460281
R 26319066
R 35288389
R 37686975
R 5906159
R 48506...

result:

ok correct

Test #24:

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

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 45752078
L 42576516
R 37825205
R 18942664
L 35438502
R 11758922
L 11139020
L 11637763
R 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 ...

result:

ok correct

Test #25:

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

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 14571304
L 5312285
R 9575104
L 8157133
R 1961125
R 54691279
R 46270714
L 39600473
R 50137020
L 27559640
R 42693769
R 38404431
L 42656327
L 53796118
L 41277026
R 55468832
R 55032592
L 18011113
R 37019278
L 52901993
R 29482141
L 1656728
R 43540486
L 6528202
R 50391604
R 51040809
L 43147996
R 4864...

result:

ok correct

Test #26:

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

input:

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

output:

50
L 25441983
L 51949617
R 23721509
L 53473907
L 53911450
R 49741810
L 43182426
L 49923920
L 9079704
L 54376990
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
R 4424076
L 30800403
L ...

result:

ok correct

Test #27:

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

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 52744842
L 55537898
L 46450967
L 33022449
L 2623231
L 4436026
R 24774392
R 43960200
R 24446651
R 52609534
R 23574654
R 11826220
L 45971521
R 41620309
R 12917313
L 51992929
L 51126319
L 22310638
R 47261000
L 28898390
L 37287148
L 21173633
R 43321578
L 48532677
L 14969958
L 36813730
L 53057155
L ...

result:

ok correct

Test #28:

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

input:

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

output:

43
L 30551346
R 51352997
L 39794591
L 29011840
R 39981305
L 3326147
R 30813144
R 40015801
L 2522852
L 48279452
R 46528198
R 54397069
R 27021931
R 40801013
R 21161811
R 54061821
R 51130828
L 46646583
L 11766718
L 29521686
L 54941897
L 53727366
R 55097607
L 44698201
R 55121605
L 51588318
R 45671244
R ...

result:

ok correct

Test #29:

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

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 55477604
L 40905860
L 32540347
R 27574425
L 54434798
R 23094879
R 50674220
L 50368158
R 39396363
R 53273588
R 24302725
R 46898586
L 205583
L 51051631
R 813002
L 53056061
R 11742111
L 41481945
R 53467440
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: 4ms
memory: 3876kb

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 52100005
R 43061996
R 38233212
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
R 80...

result:

ok correct

Test #31:

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

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 20894852
L 43980556
R 23975288
L 35501086
R 14174440
R 27759929
L 32332020
R 7456377
R 30410532
L 43800153
R 11624340
L 6440589
R 1333346
L 11113821

result:

ok correct

Test #32:

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

input:

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

output:

-1

result:

ok impossible

Test #33:

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

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 50856515
R 39741025
L 41762292
R 17345560
L 40131280
R 18601130
R 45337984
R 43940412
L 40131902
R 29728482
R 40537175
R 30186931

result:

ok correct

Test #34:

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

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

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
L 33117686
R 49719313
L 49567764
R 52586402
L 33170389
R 41754237
L 48409701
R 26360682
L 28383778
L 53503229
L 41586649
L 31483820
R 34784076
R 40725984
L 47367106
R 31062773
L 30975814
R 3184042
L 47083055

result:

ok correct

Test #36:

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

input:

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

output:

30
L 17604675
L 54873229
R 42823997
L 54615691
R 53526085
L 42819637
R 28816747
L 53589887
R 53791922
L 17681293
R 46506841
L 50191149
R 31759292
R 18623066
L 30615428
R 26240424
L 33197791
R 6134734
R 37243019
L 55423581
R 27001292
L 36452360
R 30502776
L 24495575
R 52789870
L 32361918
R 4526911
L ...

result:

ok correct

Test #37:

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

input:

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

output:

34
R 50892152
R 49619551
L 53175322
R 43806184
L 54317343
L 46366657
R 19308470
L 48008876
R 29953030
R 55487207
L 52617523
L 18564715
R 36750562
L 28548198
R 47412188
L 25108075
R 18673613
L 24680606
L 55433533
R 53146787
R 55093134
L 32406088
R 14801840
L 45246675
L 46839210
R 45626313
L 53545335
...

result:

ok correct

Test #38:

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

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
L 44777820
R 54725756
L 52752984
R 55527616
L 22704309
R 35142076
L 44071406
R 47636793
L 38739941
L 54934552
R 49406546
L 37234404
L 48513862
R 30217962
L 33051212
R 41718677
L 34819969
R 46144984
L 31849228
R 45528022
L 18188915
R 18405412

result:

ok correct

Test #39:

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

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

input:

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

output:

34
R 41385783
R 43684218
L 42471046
R 49004528
L 24365827
R 45594546
L 55045200
R 53258759
L 29005866
R 55123647
L 43555936
R 30543529
L 53061804
R 50038649
L 41342685
R 36543620
R 26606890
R 45064310
L 26590408
R 50755911
R 1709526
L 31015707
R 38895583
L 55540133
L 37974253
R 45366117
L 28862909
L...

result:

ok correct

Test #41:

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

input:

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

output:

50
R 46266019
R 42843951
L 48608145
R 51261114
L 27224055
R 53535451
L 51892701
R 14115835
L 50042763
R 54956574
L 23490535
R 51285660
L 16091969
R 54560670
L 54957799
R 52362208
L 32713976
R 14171520
L 31815254
R 44843522
L 42452592
R 42798006
L 17536225
R 48674057
L 38594670
L 28046566
R 26408526
...

result:

ok correct

Test #42:

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

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 39413834
L 32491822
R 38596467
L 55418836
R 33126675
L 37663542
R 15324194
L 50686534
L 16702207
R 12185901
R 36662361
L 49013292
R 53280684
L 51587618
R 11318413
L 40417003
R 7213266
L 50379553
R 44753983
L 51060763
R 37265958
L 4743812
R 4766848
L 55515008
R 30815573
R 51766198
L 52898189
R 3...

result:

ok correct

Test #43:

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

input:

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

output:

40
R 51040569
R 49040492
R 7537792
L 55218985
R 3667915
L 20536505
R 8386024
L 32932371
L 35006792
R 54083987
L 47351534
R 55548776
L 25135796
R 36251587
L 45435245
R 23072549
R 25898521
L 21856318
L 53696389
R 40128070
R 48457448
R 46676238
L 50535486
R 50071765
L 42572122
R 41678566
L 29628498
R 3...

result:

ok correct

Test #44:

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

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 51540791
R 54261319
L 32748580
L 7466042
R 39283945
R 54131086
L 42579760
L 24739146
R 39515889
L 33327237
R 52744261
R 55018245
L 37393511
R 55157615
L 53394004
L 9574407
L 45571213
L 54031840
L 41063210
R 49567291
R 37574047
R 42507275
L 53970390
R 41708295
L 35465431
R 44066371
L 10447709
R ...

result:

ok correct

Test #45:

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

input:

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

output:

42
R 19816814
R 53130191
L 50888700
L 17619440
R 36713241
R 39367403
L 54130997
R 41485261
L 39758935
R 54629749
L 50328519
R 45384872
L 44843841
R 52419778
L 49050083
R 49229801
L 53718600
L 22294240
R 17892572
R 28954335
R 44637432
R 46247824
L 22608284
R 18487733
L 53660360
R 42486927
R 28822075
...

result:

ok correct

Test #46:

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

input:

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

output:

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

result:

ok correct

Test #47:

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

input:

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

output:

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

result:

ok correct

Test #48:

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

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

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

result:

ok correct

Test #50:

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

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

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

result:

ok correct

Test #52:

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

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

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

result:

ok correct

Test #54:

score: 0
Accepted
time: 115ms
memory: 3960kb

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

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

result:

ok correct

Test #56:

score: 0
Accepted
time: 208ms
memory: 5052kb

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

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

result:

ok correct

Test #58:

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

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

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

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

result:

ok correct

Test #61:

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

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

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

result:

ok correct

Test #63:

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

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

input:

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

output:

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

result:

ok correct

Test #65:

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

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

input:

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

output:

-1

result:

ok impossible

Test #67:

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

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

result:

ok correct

Test #68:

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

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

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

result:

ok correct

Test #70:

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

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

input:

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

output:

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

result:

ok correct

Test #72:

score: 0
Accepted
time: 17ms
memory: 3692kb

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

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 44206073
R 24198743
L 48590863
L 3140008
L 21295
R 4013792
L 28649306
L 6159450
L 21755919
R 18115910
L 32894418
L 54606382
R 21501412
R 26009
L 52448366
R 46634246
L 18567222
R 39649350
R 36145677
L 46803037
L 1261477
L 37959305
L 24375464
L 40853065
L 4955762
L 14209990
L 44324587
L 45873939
...

result:

ok correct

Test #74:

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

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

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 26413703
L 2382068
L 2601015
R 28822961
R 36782842
L 13619512
L 37576550
L 12506478
R 53432317
L 37321533
L 47359671
L 36483623
R 28316151
R 9530568
R 22451574
R 41476612
R 8941191
R 12613867
L 54492500
R 24113362
R 47032328
L 39800440
L 550510
R 14623116
L 35724412
L 25729089
R 35677614
R 5730...

result:

ok correct

Test #76:

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

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

input:

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

output:

50
L 9036120
L 11230599
L 29060937
R 22091824
R 11600090
L 6866913
L 2348040
L 43661758
R 39072675
R 42524016
R 40622179
L 46516715
L 30496942
R 46418939
R 15784448
R 33506500
L 18281934
L 48285357
L 43238329
L 41081251
L 11958226
R 46377089
L 41492724
R 6398317
R 1429231
R 53471031
L 38113972
L 198...

result:

ok correct

Test #78:

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

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

input:

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

output:

50
R 43666699
L 47852082
R 52020967
R 22950299
R 21948558
L 32802886
R 13188265
R 3660680
R 11225178
L 10078559
R 43422684
R 18278190
L 30793765
R 50957466
R 47775979
L 4207951
R 20692299
R 22764363
L 20628962
L 46074171
L 22760602
R 25739419
R 50698055
R 36895449
L 52727709
L 3595857
L 22850783
R 5...

result:

ok correct

Test #80:

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

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

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 13582450
L 9917320
L 26554640
L 29881796
R 38071208
L 4275005
L 23702463
L 34271065
L 44339658
R 55554231
R 39179254
R 27164975
L 29356114
L 46301623
L 52524270
L 30855051
L 52563895
R 23484118
L 6519128
L 4420281
R 49542711
R 22290184
R 50520350
L 39471019
L 44482914
L 32211596
R 40800774
R 29...

result:

ok correct

Test #82:

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

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

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 55555555
R 55555555
R 1
L 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
L 1
L 9999
R 99999
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555...

result:

ok correct

Test #84:

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

input:

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

output:

50
R 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
L 55555555
R 55555555
R 1000000
R 1000000
L 55555555
R ...

result:

ok correct

Test #85:

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

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

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

result:

ok correct

Test #87:

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

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

input:

1 0 1
R 1 10

output:

-1

result:

ok impossible

Test #89:

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

input:

1 0 1
L 1 10

output:

1
L 1

result:

ok correct

Test #90:

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

input:

1 1 0
? 1 10

output:

-1

result:

ok impossible

Test #91:

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

input:

1 0 1
? 1 10

output:

1
L 1

result:

ok correct

Test #92:

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

input:

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

output:

-1

result:

ok impossible

Extra Test:

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

Server Time: 2025-04-05 11:25:23 | OpenSource Project