QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#150963#5555. Chaotic ConstructionHuangHanShengAC ✓20ms4024kbC++171.3kb2023-08-26 14:41:042023-08-26 14:41:05

详细

Test #1:

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

input:

10 12
? 1 5
- 2
- 8
? 9 2
? 9 8
? 9 7
? 6 7
? 3 7
? 1 9
? 9 1
+ 8
? 10 3

output:

possible
impossible
impossible
impossible
possible
possible
possible
possible
possible

result:

ok 9 lines

Test #2:

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

input:

20 20
? 17 4
- 11
+ 11
? 16 1
- 8
- 13
? 18 12
? 17 11
? 9 16
+ 8
? 18 4
? 8 4
- 20
- 14
? 7 12
? 19 20
? 6 10
+ 13
? 5 11
+ 20

output:

possible
possible
impossible
impossible
impossible
possible
possible
possible
impossible
possible
possible

result:

ok 11 lines

Test #3:

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

input:

10 100000
- 10
? 6 4
? 4 10
? 8 7
? 9 3
+ 10
? 1 9
- 10
+ 10
? 5 10
? 4 9
- 1
? 2 9
- 4
- 6
- 5
+ 1
? 7 4
? 1 5
- 2
+ 4
? 7 3
+ 2
- 7
+ 5
? 4 8
- 5
- 9
- 2
? 6 8
- 4
+ 7
- 8
+ 8
? 8 5
+ 2
? 2 4
+ 9
+ 4
? 6 4
? 4 6
+ 6
- 1
? 1 7
? 6 5
+ 1
- 4
? 2 1
? 7 10
? 7 9
+ 4
+ 5
? 8 4
- 6
? 7 2
+ 6
- 7
- 4
- 1...

output:

possible
impossible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
impossible
poss...

result:

ok 35432 lines

Test #4:

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

input:

100000 100000
- 60644
? 82343 78111
? 58272 31788
+ 60644
? 96951 49752
? 95501 37597
? 17725 85554
- 35354
- 52948
? 97712 65594
- 97810
- 41742
+ 97810
+ 41742
- 9814
+ 52948
? 46900 16093
? 12752 38752
+ 9814
- 35420
- 32342
+ 35420
+ 35354
+ 32342
? 21506 7146
? 96806 81016
? 21015 42965
? 50051...

output:

possible
possible
possible
possible
possible
possible
impossible
impossible
possible
possible
possible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
possible
...

result:

ok 33474 lines

Test #5:

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

input:

100000 100000
? 30946 55414
- 95352
+ 95352
? 94504 88436
- 38957
+ 38957
? 54553 50863
? 79775 57900
? 56803 13102
- 53245
- 87886
- 45299
? 47859 7880
- 93558
+ 87886
+ 53245
? 33051 58380
? 53248 72475
+ 93558
+ 45299
? 93453 73374
- 24503
- 85784
? 31930 40671
- 67029
+ 85784
+ 24503
- 97039
? 6...

output:

possible
possible
possible
possible
possible
impossible
impossible
possible
possible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
poss...

result:

ok 33632 lines

Test #6:

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

input:

100000 100000
? 32994 22695
? 13017 69056
? 65632 10027
- 1647
? 99525 21604
? 15650 27143
- 6219
- 34713
+ 34713
? 2554 79847
- 48034
- 66774
? 43826 68390
? 83606 84241
? 69865 69556
? 57701 60230
+ 48034
+ 6219
? 83270 13758
+ 1647
- 61605
? 85720 60046
+ 66774
- 14760
- 43346
+ 61605
- 558
? 555...

output:

possible
possible
possible
possible
possible
impossible
impossible
possible
possible
possible
impossible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
possible
po...

result:

ok 33364 lines

Test #7:

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

input:

2 10000
? 1 2
- 2
? 2 1
+ 2
? 1 2
- 1
? 2 1
? 2 1
- 2
? 1 2
? 1 2
+ 1
? 1 2
+ 2
? 1 2
? 2 1
- 2
? 1 2
- 1
+ 1
+ 2
- 1
- 2
? 1 2
? 2 1
? 1 2
? 2 1
? 2 1
? 2 1
+ 2
+ 1
- 2
? 1 2
? 1 2
+ 2
? 1 2
- 2
? 1 2
- 1
+ 2
- 2
? 2 1
+ 1
? 2 1
- 1
? 1 2
+ 2
? 2 1
? 1 2
+ 1
- 2
+ 2
? 2 1
? 1 2
? 2 1
? 1 2
? 1 2
- ...

output:

possible
impossible
possible
impossible
impossible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossible
impossible
possible
possible
possib...

result:

ok 4404 lines

Test #8:

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

input:

2 10000
- 2
+ 2
? 2 1
? 2 1
? 1 2
- 2
+ 2
? 2 1
? 1 2
? 1 2
- 2
? 2 1
? 2 1
+ 2
? 1 2
- 2
+ 2
- 2
- 1
? 1 2
+ 1
- 1
? 2 1
+ 1
+ 2
- 2
? 2 1
+ 2
? 1 2
? 1 2
- 1
? 1 2
- 2
+ 1
- 1
? 1 2
+ 1
- 1
? 2 1
+ 1
+ 2
- 2
+ 2
- 2
? 1 2
+ 2
? 2 1
? 2 1
- 1
- 2
+ 2
- 2
? 1 2
+ 1
- 1
? 2 1
? 2 1
? 1 2
+ 2
? 1 2
+ ...

output:

possible
possible
possible
possible
possible
possible
impossible
impossible
possible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impos...

result:

ok 4311 lines

Test #9:

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

input:

3 10000
? 1 2
? 3 1
? 1 3
? 1 3
- 1
? 1 3
+ 1
? 1 3
? 1 3
- 1
? 2 3
- 2
? 3 1
+ 2
? 3 1
+ 1
? 3 1
? 2 3
- 2
+ 2
- 3
+ 3
- 1
+ 1
- 1
+ 1
- 1
- 2
+ 2
+ 1
? 1 2
- 1
+ 1
- 3
? 2 1
+ 3
? 3 2
? 2 1
? 2 3
- 2
+ 2
? 1 3
- 2
+ 2
- 2
? 2 1
? 2 3
+ 2
- 1
- 3
+ 1
- 1
? 1 3
- 2
+ 1
+ 2
- 1
- 2
? 3 2
+ 2
? 3 2
? ...

output:

possible
possible
possible
possible
impossible
possible
possible
possible
impossible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
possible
possible
possib...

result:

ok 3927 lines

Test #10:

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

input:

4 10000
? 4 1
? 1 4
- 4
+ 4
? 4 3
? 2 4
? 1 3
- 4
+ 4
? 2 1
- 4
+ 4
- 3
- 4
+ 4
- 4
+ 3
+ 4
? 3 4
- 2
+ 2
? 3 4
- 2
- 3
- 4
? 1 3
+ 2
- 2
- 1
+ 3
+ 1
? 1 3
? 4 3
? 3 2
+ 4
+ 2
? 2 1
? 4 1
? 3 2
? 4 2
? 2 3
- 4
+ 4
? 1 3
- 4
? 1 4
? 3 2
- 3
? 1 3
- 1
+ 3
? 1 3
- 2
+ 2
- 2
? 1 2
+ 4
+ 1
+ 2
- 2
? 1 3
...

output:

possible
possible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
impossible
possible
possible
possible
possible
possible
possible
impossible
possible
impossible
impossible
impossible
possible
impossible
possible
possible
impossible
impossible
impossible
imposs...

result:

ok 3913 lines

Test #11:

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

input:

100000 100000
- 41396
- 41397
? 47303 30931
- 91337
? 52471 33612
? 45601 38247
? 35411 44770
- 91304
? 42556 38871
- 91458
- 91262
- 91509
+ 91337
? 45625 34680
- 91407
? 33429 49067
+ 91509
- 91413
? 44106 34548
- 91340
- 91379
+ 91407
? 52593 30592
? 53278 33129
- 91420
? 53437 39669
+ 91262
- 91...

output:

possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impos...

result:

ok 33626 lines

Test #12:

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

input:

100000 100000
- 31029
- 31030
? 25449 39218
- 81018
- 80993
? 26888 35742
+ 81018
+ 80993
- 80843
+ 80843
- 80837
? 27352 37014
- 81045
? 35265 19392
+ 81045
? 27143 39808
? 37073 24937
- 81012
? 23807 36392
+ 80837
? 33849 28707
+ 81012
? 39849 25787
- 81157
- 80962
? 38991 20834
? 21290 37135
? 24...

output:

possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
possible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
im...

result:

ok 33345 lines

Test #13:

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

input:

100000 100000
- 85609
- 85610
? 89601 77963
? 77935 92559
- 35645
- 35541
? 83499 96123
+ 35645
+ 35541
? 89831 73561
- 35499
- 35684
+ 35499
? 77800 90140
+ 35684
? 90318 74384
- 35494
- 35560
- 35569
- 35618
+ 35569
+ 35560
? 80150 86108
+ 35618
? 91928 81596
+ 35494
- 35547
+ 35547
- 35682
? 8177...

output:

possible
possible
impossible
possible
impossible
possible
impossible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
possib...

result:

ok 33330 lines

Test #14:

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

input:

100000 100000
- 40327
- 40328
- 90268
- 90373
+ 90373
- 90194
- 90439
- 90325
? 49196 34734
? 36589 43562
? 36210 41762
? 52113 34346
+ 90268
- 90340
? 40015 41805
- 90279
+ 90439
? 37254 51966
+ 90279
? 30877 52460
+ 90325
+ 90194
- 90351
? 51609 34903
+ 90351
? 46988 36533
+ 90340
? 41554 33951
- ...

output:

impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossi...

result:

ok 33211 lines

Test #15:

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

input:

100000 100000
- 91530
- 91529
? 96185 85368
? 82118 3626
- 41473
+ 41473
? 88864 95729
? 94050 81247
? 79 81179
? 79920 91581
- 41633
+ 41633
- 41538
- 41577
? 85293 99780
+ 41538
? 86880 94165
? 2560 87832
- 41585
+ 41585
? 92674 85025
- 41503
- 41447
+ 41447
+ 41503
? 86188 94663
- 41569
? 81177 9...

output:

possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impo...

result:

ok 33143 lines

Test #16:

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

input:

100000 100000
- 766
- 760
? 767 765
+ 760
? 767 765
- 760
? 765 767
+ 760
? 765 767
- 760
? 767 765
+ 760
? 767 765
- 760
? 767 765
+ 760
? 765 767
- 760
? 765 767
+ 760
? 765 767
- 760
? 767 765
+ 760
? 765 767
- 760
? 767 765
+ 760
? 765 767
- 760
? 765 767
+ 760
? 767 765
- 760
? 765 767
+ 760
? ...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #17:

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

input:

100000 100000
- 60014
- 60008
? 60015 60013
+ 60008
? 60013 60015
- 60008
? 60015 60013
+ 60008
? 60013 60015
- 60008
? 60013 60015
+ 60008
? 60013 60015
- 60008
? 60013 60015
+ 60008
? 60015 60013
- 60008
? 60015 60013
+ 60008
? 60015 60013
- 60008
? 60013 60015
+ 60008
? 60013 60015
- 60008
? 6001...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #18:

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

input:

100000 100000
- 60890
- 60894
? 60891 60889
+ 60894
? 60889 60891
- 60894
? 60891 60889
+ 60894
? 60889 60891
- 60894
? 60889 60891
+ 60894
? 60891 60889
- 60894
? 60891 60889
+ 60894
? 60891 60889
- 60894
? 60889 60891
+ 60894
? 60889 60891
- 60894
? 60889 60891
+ 60894
? 60889 60891
- 60894
? 6088...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #19:

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

input:

100000 100000
- 60835
- 60839
? 60836 60834
+ 60839
? 60836 60834
- 60839
? 60836 60834
+ 60839
? 60834 60836
- 60839
? 60836 60834
+ 60839
? 60834 60836
- 60839
? 60834 60836
+ 60839
? 60834 60836
- 60839
? 60834 60836
+ 60839
? 60836 60834
- 60839
? 60834 60836
+ 60839
? 60836 60834
- 60839
? 6083...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #20:

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

input:

100000 100000
- 43080
? 45283 40872
+ 43080
- 72978
- 22893
? 67613 78349
+ 72978
+ 22893
- 41676
- 91582
? 21285 61958
+ 41676
+ 91582
- 89453
- 39422
? 85285 93646
+ 89453
+ 39422
- 29339
- 79306
? 91881 66791
+ 29339
+ 79306
- 68303
- 18297
? 62542 74164
+ 68303
+ 18297
- 30313
- 80415
? 35865 24...

output:

possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
possible
impossible
possible
impossible
impossible
possible
impossible
impossible
impossible
possible
impossible
impossible
impossible
possible
possible
impossible
impossib...

result:

ok 24966 lines

Test #21:

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

input:

100000 100000
- 72566
- 22482
? 3148 41805
+ 72566
+ 22482
- 74679
? 82510 66796
+ 74679
- 74793
? 40253 9265
+ 74793
- 67858
? 54239 81565
+ 67858
- 27342
- 77245
? 23204 31396
+ 27342
+ 77245
- 40209
- 90145
? 26486 53980
+ 40209
+ 90145
- 67199
- 17103
? 29318 4839
+ 67199
+ 17103
- 65930
? 32846...

output:

impossible
possible
possible
possible
impossible
impossible
impossible
possible
impossible
impossible
possible
possible
possible
impossible
possible
impossible
impossible
impossible
possible
impossible
possible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
impossibl...

result:

ok 24964 lines

Test #22:

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

input:

100000 100000
- 90251
- 90131
- 90218
- 90287
- 90082
- 90193
- 89993
- 90262
- 90076
- 90134
- 90156
- 90217
- 90069
- 90096
- 90122
- 90038
- 90100
- 90158
- 90035
- 90144
- 90003
- 90111
- 90237
- 90179
+ 90251
- 90150
- 90068
- 90094
- 90019
- 90146
- 89932
- 90120
- 90031
+ 90156
- 90086
- 9025...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 50017 lines

Test #23:

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

input:

100000 100000
- 59823
- 59839
- 59768
- 59868
- 59751
- 59917
- 59862
- 59699
- 59755
- 59857
- 59816
- 59835
- 59772
- 59785
- 59781
- 59827
- 59824
- 59808
- 59778
- 59989
+ 59868
- 59919
- 59872
- 59794
- 59838
- 59731
- 59934
- 59804
- 59933
- 59878
- 59959
- 59786
- 59826
+ 59808
+ 59872
- 5986...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 50036 lines

Test #24:

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

input:

100000 100000
- 26322
- 83033
- 90128
- 8377
- 68775
- 98709
- 61346
- 77432
- 38050
- 64659
- 55200
- 50252
- 76079
- 89545
- 9512
- 70632
- 32999
- 1610
- 61486
- 24095
- 13172
- 79429
- 20333
- 92633
- 17269
- 52280
- 18872
- 93282
- 32586
- 48532
- 80684
- 93380
- 77063
- 61262
- 2969
- 45207
- ...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 48259 lines

Test #25:

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

input:

100000 100000
- 30995
- 55927
- 9764
- 9843
- 69698
- 11666
- 46306
- 53340
- 15367
- 45352
- 30517
- 47039
- 1336
- 90581
- 5122
- 98815
- 65575
- 95886
- 69223
- 88298
- 60666
- 25113
- 67783
- 84798
- 30072
- 77684
- 33070
- 43961
- 2244
- 79683
- 48460
- 3349
- 62
- 16086
- 58640
- 85152
- 27418...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 48292 lines

Test #26:

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

input:

100000 100000
- 75268
- 51457
- 8172
- 82278
- 55027
- 76752
- 91326
- 76248
- 36750
- 29876
- 44969
- 7085
- 5367
- 34930
- 62391
- 27396
- 77839
- 14100
- 18503
- 84931
- 84583
- 49183
- 67272
- 9470
- 54484
- 20457
- 13968
- 73792
- 12233
- 66998
- 879
- 57111
- 19834
- 88935
- 20848
- 1740
- 591...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 48315 lines

Test #27:

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

input:

100000 100000
- 86276
- 97350
- 96293
- 11698
- 25892
- 5275
- 7890
- 35074
- 31535
- 77297
- 79681
- 19196
- 5870
- 179
- 2329
- 68155
- 13543
- 99642
- 36182
- 55672
- 69968
- 88351
- 28050
- 35954
- 86125
- 82516
- 46819
- 3049
- 88681
- 31596
- 47153
- 9641
- 63710
- 51584
- 82973
- 49489
- 6093...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 48261 lines

Test #28:

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

input:

100000 100000
- 7516
- 39690
- 16526
- 89027
- 71254
- 86390
- 22948
- 75909
- 61567
- 42052
- 86333
- 9423
- 70097
- 22486
- 9089
- 23546
- 45766
- 33004
- 43607
- 48177
- 36318
- 26008
- 76913
- 64722
- 34471
- 3535
- 49058
- 52551
- 50924
- 50375
- 87024
- 33560
- 79619
- 53394
- 61657
- 44929
- ...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 48242 lines

Test #29:

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

input:

100000 100000
- 34390
? 94459 22812
- 8886
? 10037 60908
+ 8886
? 58522 95553
- 1372
? 46646 60622
- 36284
? 11662 75636
- 74071
? 88348 19411
+ 74071
? 50135 97274
- 75418
? 3901 64064
+ 75418
? 49462 37718
- 80062
? 94622 95615
+ 80062
? 34256 84808
+ 34390
? 1717 81144
- 50011
? 53440 12989
- 922...

output:

possible
impossible
possible
possible
impossible
impossible
possible
impossible
possible
possible
impossible
impossible
impossible
possible
possible
impossible
possible
possible
possible
impossible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
impossible...

result:

ok 50001 lines

Test #30:

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

input:

100000 100000
- 99076
? 59992 95215
- 32309
? 40272 28898
- 37122
? 56770 36899
+ 32309
? 25434 29474
+ 99076
? 45037 71091
- 67855
? 35220 79894
+ 67855
? 67849 43239
- 10597
? 62373 913
- 84252
? 84785 507
+ 10597
? 81369 32978
- 79318
? 9561 64451
+ 79318
? 34985 71341
+ 84252
? 13384 8171
- 9994...

output:

possible
impossible
impossible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
possible
possible
possible
impossible
impossible
possible
possible
possible
impossible
possible
impossible
impossible
possible
impossible
possible
impossible
impossible
impossible
im...

result:

ok 50001 lines

Test #31:

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

input:

100000 100000
- 28551
? 7655 68997
- 63487
? 20828 90949
+ 28551
? 98926 19271
- 18090
? 21348 78555
+ 63487
? 14572 40414
- 19338
? 43925 28433
+ 19338
? 41239 73243
- 26908
? 72245 9402
+ 26908
? 44393 91114
- 81797
? 94600 32949
- 77053
? 41825 64059
+ 18090
? 45002 6770
- 7207
? 10094 31793
+ 77...

output:

possible
possible
possible
impossible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
impossible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
po...

result:

ok 50001 lines

Test #32:

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

input:

100000 100000
- 9725
? 58160 18779
- 71154
? 24421 32017
+ 9725
? 43228 40329
- 16646
? 8050 3394
- 67658
? 27847 97572
+ 16646
? 24299 70293
- 32893
? 83420 6429
- 99731
? 99731 77171
+ 32893
? 92616 24201
+ 99731
? 31460 77866
+ 71154
? 42050 21836
- 68922
? 11771 23486
- 65835
? 11227 5896
- 8257...

output:

possible
possible
possible
possible
impossible
impossible
possible
impossible
impossible
possible
possible
possible
possible
impossible
possible
impossible
possible
impossible
impossible
possible
possible
possible
possible
impossible
impossible
possible
possible
impossible
possible
possible
possible...

result:

ok 50001 lines

Test #33:

score: 0
Accepted
time: 16ms
memory: 4024kb

input:

100000 100000
- 12003
? 36435 74845
- 18113
? 23656 14613
- 90707
? 66520 91259
- 35587
? 67300 4551
+ 90707
? 79525 88094
+ 35587
? 5359 36671
- 53938
? 46174 71152
+ 12003
? 22952 91618
- 87209
? 81303 80786
+ 87209
? 23121 17513
- 16569
? 80070 10037
+ 18113
? 69885 32702
- 22973
? 80310 88879
+ ...

output:

possible
impossible
impossible
impossible
possible
possible
impossible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
possible
possible
possible
possible
possible
impossible
possible
impossible
possible
impossible
impossible
possible
possible
poss...

result:

ok 50001 lines

Test #34:

score: 0
Accepted
time: 20ms
memory: 3988kb

input:

100000 100000
- 1
? 79 99990
? 168 99891
? 162 99877
? 135 99987
? 181 99947
? 82 99949
? 82 99958
? 6 99914
? 5 99988
? 42 99822
? 107 99946
? 32 99985
? 172 99928
? 109 99830
? 31 99891
? 53 99814
? 193 99857
? 108 99862
? 182 99947
? 29 99921
? 49 99864
? 27 99955
? 159 99848
? 45 99987
? 166 998...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 99999 lines