QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#827119	#7909. Chair Dance	ucup-team5027	AC ✓	123ms	15440kb	C++20	2.3kb	2024-12-22 19:41:04	2024-12-22 19:41:05

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 15360kb

input:

12 10
? 12
+ 1
? 12
* 10
? 2
* 5
? 2
* 6
? 1
? 12

output:

result:

ok 6 lines

Test #2:

score: 0

Accepted

time: 0ms

memory: 15308kb

input:

32 11
* 6
? 8
* 6
+ 31
* 28
? 4
+ 1
* 2
+ 1
* 3
? 1

output:

28
32
32

result:

ok 3 lines

Test #3:

score: 0

Accepted

time: 73ms

memory: 10748kb

input:

500000 500000
? 499999
* 187899
? 312101
* 388811
? 301911
* 179547
? 214317
* 169189
? 78913
* 238581
? 142453
* 488483
? 368799
* 241043
? 417357
* 116177
? 284189
* 170643
? 363527
* 341669
? 406563
* 476859
? 225617
* 449779
? 288643
* 285479
? 14997
* 172337
? 37989
* 136483
? 352687
* 445921
?...

output:

result:

ok 250000 lines

Test #4:

score: 0

Accepted

time: 39ms

memory: 15376kb

input:

output:

223
292
335
-1
-1
13
-1
375
-1
-1
-1
-1
-1
78
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
422
-1
-1
422
-1
-1
-1
-1
-1
-1
-1
-1
-1
428
-1
-1
-1
-1
-1
-1
-1
-1
-1
372
-1
-1
-1
-1
-1
-1
-1
-1
428
-1
-1
-1
-1
19
-1
-1
-1
-1
-1
-1
260
-1
-1
-1
-1
-1
-1
-1
-1
-1
460
-1
-1
-1
-1
-1
-1
-1
213
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 166404 lines

Test #5:

score: 0

Accepted

time: 35ms

memory: 15316kb

input:

output:

696
178
557
-1
-1
753
-1
-1
605
-1
-1
-1
-1
-1
-1
-1
-1
215
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
915
-1
-1
-1
-1
-1
-1
-1
-1
149
-1
-1
-1
-1
833
-1
-1
181
-1
-1
409
-1
-1
-1
-1
-1
963
-1
-1
-1
-1
-1
-1
99
-1
-1
-1
-1
883
-1
-1
-1
311
-1
-1
-1
-1
-1
-1
-1
-1
85
-1
-1
-1
-1
-1
-1
-...

result:

ok 166405 lines

Test #6:

score: 0

Accepted

time: 87ms

memory: 15440kb

input:

496829 500000
* 132797
* 259369
? 6761
? 149534
* 62448
* 326367
? 77696
+ 338719
* 247388
? 415260
* 205163
+ 134463
+ 57072
* 257535
+ 189978
? 133319
* 299678
+ 78124
+ 92244
? 483965
* 2001
* 274077
+ 154071
+ 150442
+ 266386
* 316038
+ 395157
* 328526
? 489559
+ 331690
? 369723
* 247527
? 49418...

output:

result:

ok 166578 lines

Test #7:

score: 0

Accepted

time: 62ms

memory: 15320kb

input:

30030 500000
* 47
+ 26150
+ 27282
* 2
* 53
? 10994
? 8768
? 14968
* 37
* 2
+ 2579
+ 27684
? 26571
* 2
+ 12624
+ 2662
? 4856
* 2
* 2
? 13524
? 400
* 2
+ 27444
* 47
* 2
? 21276
* 2
* 37
? 3024
? 11454
+ 24395
* 2
? 13636
+ 17920
* 2
* 2
? 13352
* 29
+ 2492
* 2
* 2
? 23180
* 2
? 16146
* 47
* 2
? 2168
?...

output:

result:

ok 166460 lines

Test #8:

score: 0

Accepted

time: 93ms

memory: 11004kb

input:

499979 500000
* 305381
? 450916
* 294794
* 83722
* 154820
* 231825
* 369895
* 215732
? 341817
? 85425
* 386493
? 190812
* 412791
? 454438
? 280013
* 296372
* 80897
* 65764
* 413484
* 214721
* 397396
* 162431
* 211460
* 219845
* 329417
* 390014
? 181462
* 40695
? 70027
? 100305
* 121530
? 188195
? 42...

output:

result:

ok 150000 lines

Test #9:

score: 0

Accepted

time: 38ms

memory: 5688kb

input:

13 500000
? 4
? 2
? 7
* 6
* 8
+ 6
* 9
+ 12
+ 3
? 3
+ 9
? 3
* 2
+ 13
+ 10
* 5
+ 4
* 6
* 1
* 9
? 12
* 5
* 2
+ 4
? 10
+ 3
* 3
* 8
+ 1
* 2
* 7
* 5
? 10
* 1
+ 1
? 5
* 9
+ 4
? 13
+ 3
+ 11
* 4
* 9
+ 5
? 10
? 4
? 9
? 8
+ 12
? 2
? 10
+ 13
+ 8
* 8
* 5
* 11
* 10
? 3
? 12
+ 7
+ 9
? 1
? 10
* 7
* 12
? 13
? 10
? 5...

output:

result:

ok 166571 lines

Test #10:

score: 0

Accepted

time: 87ms

memory: 15316kb

input:

423701 500000
* 265557
? 300056
? 226930
* 217229
? 329523
* 92496
* 356260
+ 386794
* 297463
* 358764
* 333767
? 340452
* 194093
* 229583
* 266063
* 282766
? 48734
* 59839
* 45938
* 186127
* 146799
? 204405
* 378800
? 277306
* 257100
? 392023
* 23349
* 151466
* 103788
* 256478
* 148965
? 393661
* 1...

output:

result:

ok 150000 lines

Test #11:

score: 0

Accepted

time: 107ms

memory: 15304kb

input:

498960 499998
? 210745
* 244148
* 32981
+ 483831
* 61561
? 267534
+ 252216
+ 157927
? 152757
? 373351
+ 174696
* 147306
* 349969
+ 65219
* 440127
+ 299191
* 267649
* 190646
? 224177
? 231944
+ 184323
* 39281
+ 103968
* 344085
? 59560
* 256211
? 241016
* 91465
* 290506
? 27392
* 82166
? 143255
+ 5961...

output:

210745
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 166666 lines

Test #12:

score: 0

Accepted

time: 35ms

memory: 15312kb

input:

1006 500000
* 191
? 860
+ 334
* 188
+ 593
* 81
? 5
? 516
* 701
* 297
? 618
? 31
* 210
? 683
+ 876
+ 799
* 604
? 704
* 363
+ 319
+ 752
* 511
+ 538
? 156
* 670
+ 300
+ 84
? 474
* 977
* 669
+ 471
+ 938
+ 146
* 646
+ 917
* 846
? 555
+ 938
? 802
* 743
? 376
* 790
? 759
+ 685
* 804
? 256
? 837
? 762
? 509...

output:

result:

ok 166480 lines

Test #13:

score: 0

Accepted

time: 36ms

memory: 15364kb

input:

output:

28
79
-1
-1
-1
-1
81
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 166384 lines

Test #14:

score: 0

Accepted

time: 32ms

memory: 15368kb

input:

output:

492
-1
-1
-1
-1
-1
-1
173
133
-1
-1
-1
-1
-1
-1
-1
269
-1
-1
-1
-1
-1
-1
-1
484
-1
-1
-1
-1
402
-1
-1
405
-1
-1
-1
-1
388
-1
-1
-1
204
-1
-1
331
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 166425 lines

Test #15:

score: 0

Accepted

time: 37ms

memory: 15300kb

input:

output:

420
391
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
158
-1
...

result:

ok 166510 lines

Test #16:

score: 0

Accepted

time: 81ms

memory: 15440kb

input:

500000 500000
* 170175
? 209756
+ 227662
* 386236
+ 367185
* 412753
? 310277
? 325124
* 132797
* 259369
? 6762
? 149535
* 62448
* 326367
? 77697
+ 338719
* 247388
? 81600
* 205163
+ 134463
+ 57072
* 257535
+ 189978
? 18588
* 299678
+ 78124
+ 92244
? 211418
* 2001
* 274077
+ 154071
+ 150442
+ 266386
...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 166466 lines

Test #17:

score: 0

Accepted

time: 31ms

memory: 15436kb

input:

2012 500000
? 1720
+ 668
* 376
+ 1186
* 162
? 10
? 1032
* 1402
* 594
? 1236
? 62
* 420
? 1366
+ 1752
+ 1598
* 1208
? 1408
* 726
+ 638
+ 1504
* 1022
+ 1076
? 312
* 1340
+ 600
+ 168
? 948
* 1954
* 1338
+ 942
+ 1876
+ 292
* 1292
+ 1834
* 1692
? 1110
+ 1876
? 1604
* 1486
? 752
* 1580
? 1518
+ 1370
* 160...

output:

result:

ok 166480 lines

Test #18:

score: 0

Accepted

time: 31ms

memory: 15312kb

input:

1000 500000
? 696
+ 668
* 376
+ 162
* 162
? 10
? 8
* 378
* 594
? 212
? 62
* 992
* 446
? 770
+ 574
* 184
? 384
* 726
+ 638
+ 480
* 608
+ 52
? 312
* 316
+ 600
+ 168
? 948
* 930
* 314
+ 942
+ 852
+ 292
* 268
+ 810
* 668
? 86
+ 852
? 580
* 462
? 752
* 556
? 494
+ 346
* 584
? 512
? 650
? 500
? 340
? 128
...

output:

696
-1
-1
-1
-1
-1
724
-1
-1
-1
-1
428
-1
404
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 166384 lines

Test #19:

score: 0

Accepted

time: 27ms

memory: 15312kb

input:

output:

696
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
310
-1
469
-1
169
-1
-1
-1
-1
-1
-1
193
-1
-1
-1
-1
-1
-1
-1
804
-1
-1
-1
894
-1
-1
-1
-1
-1
-1
156
-1
-1
-1
-1
161
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 166425 lines

Test #20:

score: 0

Accepted

time: 36ms

memory: 15372kb

input:

1024 500000
? 696
+ 668
* 376
+ 162
* 162
? 10
? 8
* 378
* 594
? 212
? 62
* 992
* 446
? 770
+ 574
* 184
? 384
* 726
+ 638
+ 480
* 1022
+ 52
? 312
* 316
+ 600
+ 168
? 948
* 930
* 314
+ 942
+ 852
+ 292
* 268
+ 810
* 668
? 86
+ 852
? 580
* 462
? 752
* 556
? 494
+ 346
* 584
? 512
? 650
? 500
? 1018
* 10...

output:

696
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 166510 lines

Test #21:

score: 0

Accepted

time: 31ms

memory: 15348kb

input:

output:

result:

ok 166414 lines

Test #22:

score: 0

Accepted

time: 87ms

memory: 15440kb

input:

500000 500000
* 132797
* 259369
? 6761
? 149534
* 62448
* 326367
? 194560
+ 338719
* 247388
? 394628
? 358628
? 21732
* 257535
+ 189978
? 391478
* 299678
+ 78124
+ 92244
? 416372
* 2001
* 274077
+ 154071
+ 150442
+ 266386
* 316038
+ 395157
* 328526
? 58546
* 232323
* 247527
? 351866
* 165654
? 93884...

output:

result:

ok 166531 lines

Test #23:

score: 0

Accepted

time: 85ms

memory: 15360kb

input:

499999 500000
* 132797
* 259369
? 6761
? 149534
* 62448
* 326367
? 77696
+ 338719
* 247388
? 265161
* 205163
+ 134463
+ 57072
* 257535
+ 189978
? 31921
* 299678
+ 78124
+ 92244
? 296229
* 2001
* 274077
+ 154071
+ 150442
+ 266386
* 316038
+ 395157
* 328526
? 147390
+ 331690
? 24384
* 247527
? 319602
...

output:

result:

ok 166529 lines

Test #24:

score: 0

Accepted

time: 48ms

memory: 15364kb

input:

2310 500000
* 2
? 30
+ 1225
? 323
+ 860
+ 967
? 1392
+ 1874
? 1142
* 29
? 2082
? 210
+ 2216
? 1202
? 2188
* 47
? 308
? 702
* 2
* 2
* 2
? 846
+ 327
* 2
+ 330
* 2
* 2
? 316
+ 1916
* 2
+ 951
* 2
* 29
* 2
* 2
* 2
? 1136
+ 1995
+ 46
? 223
* 2
* 37
+ 1327
* 43
? 2267
* 29
+ 1999
* 2
+ 1888
+ 484
+ 580
+ 1...

output:

result:

ok 166627 lines

Test #25:

score: 0

Accepted

time: 39ms

memory: 15408kb

input:

210 500000
? 109
* 2
* 2
* 2
? 4
* 2
+ 87
* 2
* 2
+ 4
+ 34
+ 41
* 43
? 131
+ 195
* 47
? 164
? 208
+ 55
* 2
* 37
? 132
? 118
+ 55
* 2
? 186
? 4
* 2
+ 42
+ 157
+ 148
* 53
* 2
? 112
* 2
* 2
+ 92
+ 166
* 43
? 118
* 37
? 76
+ 207
+ 78
* 47
* 53
* 2
? 146
+ 151
+ 130
* 2
* 43
+ 78
+ 115
* 2
? 136
* 2
* 2
...

output:

result:

ok 166415 lines

Test #26:

score: 0

Accepted

time: 123ms

memory: 15412kb

input:

262144 500000
* 2
? 233415
? 203952
+ 237069
? 76200
* 13241
* 139047
+ 251547
* 260079
+ 178455
? 85406
? 89109
? 216815
* 161107
* 28205
+ 32657
* 91823
* 133503
? 217524
* 105125
+ 219279
+ 43431
? 184243
? 123651
? 567
? 226566
+ 99341
? 114425
+ 59384
? 9225
+ 34283
? 42001
+ 51381
* 49793
* 21...

output:

result:

ok 166807 lines

Test #27:

score: 0

Accepted

time: 83ms

memory: 15324kb

input:

500000 500000
* 398185
* 192183
? 271330
+ 62004
? 483589
+ 265352
? 98686
* 89203
* 150396
? 441668
* 326045
+ 99680
? 68540
+ 334757
* 372244
+ 93409
* 4290
? 476330
+ 195868
? 476198
+ 204699
+ 275063
+ 180503
? 200463
+ 260238
+ 181430
? 326131
+ 135014
+ 320466
? 97611
? 229611
* 312120
+ 10482...

output:

result:

ok 166379 lines

Test #28:

score: 0

Accepted

time: 94ms

memory: 15364kb

input:

498960 500000
? 304976
? 283581
+ 22675
+ 353527
? 235143
? 40275
? 406709
* 265760
* 55316
? 402160
* 91731
? 142560
* 482098
* 489318
+ 481613
? 236093
+ 223779
* 330990
? 390720
* 71162
+ 169070
? 372350
? 372350
* 491781
? 327030
? 327030
* 263637
? 412830
+ 314210
+ 176449
+ 93656
* 476652
* 35...

output:

result:

ok 166433 lines

Test #29:

score: 0

Accepted

time: 123ms

memory: 15320kb

input:

500000 500000
* 97063
* 207774
* 452992
* 475367
+ 1120
* 317049
* 341904
* 417460
* 418729
+ 180374
+ 261224
* 89680
* 33613
* 182010
* 222362
+ 422313
+ 140212
* 399909
* 229397
+ 313606
? 85560
* 366089
* 352903
+ 254892
* 409663
* 27815
+ 354712
+ 381186
* 429213
* 106572
* 463505
+ 242250
? 259...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 10000 lines

Test #30:

score: 0

Accepted

time: 102ms

memory: 15312kb

input:

500000 500000
? 486706
* 49635
? 199527
? 65024
? 19252
+ 294931
? 367013
? 231177
? 147253
? 82944
? 82499
? 490185
? 200495
? 22406
? 845
? 204372
? 365100
? 52898
+ 317069
? 244400
? 5601
? 66988
* 403046
? 463837
? 398502
? 177148
? 289701
? 217637
? 380315
? 62606
? 249056
+ 339695
? 491634
? 2...

output:

486706
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
167185
-1
-1
-1
-1
72240
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
477456
282670
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
339033
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 400000 lines

Test #31:

score: 0

Accepted

time: 51ms

memory: 15304kb

input:

121013 500000
* 44952
? 63595
? 20270
? 74172
? 89346
* 117004
? 83906
* 39737
* 34466
* 97917
* 118845
* 93314
* 98220
* 36933
? 81942
* 66722
* 111845
* 17795
? 144
* 93324
* 74137
* 80298
* 1522
* 659
* 56987
* 14019
* 100036
* 69961
? 65714
* 3499
* 42988
? 89858
? 31445
* 59881
* 1784
* 114272
...

output:

result:

ok 150000 lines

Test #32:

score: 0

Accepted

time: 69ms

memory: 7764kb

input:

228341 500000
? 159102
? 35217
? 133558
? 3953
* 196723
* 118262
* 6114
+ 133717
* 124905
? 215405
? 98372
+ 184284
* 183283
* 143318
? 99666
* 95837
* 56947
+ 218478
+ 31618
+ 207189
? 161984
+ 33169
+ 184738
? 4433
* 94341
? 62115
+ 50072
? 208200
+ 143046
* 127026
* 133682
+ 147683
* 190975
* 583...

output:

result:

ok 166611 lines

Test #33:

score: 0

Accepted

time: 56ms

memory: 5692kb

input:

output:

result:

ok 166872 lines

Test #34:

score: 0

Accepted

time: 76ms

memory: 15312kb

input:

423701 500000
? 171281
* 58189
* 399587
* 219974
* 62924
* 358360
? 355714
* 355009
* 362088
* 189087
* 115726
? 300467
* 17096
* 56457
* 29540
* 182200
* 296104
* 197069
? 193723
* 47776
* 183843
* 230965
* 136158
* 23149
* 361946
* 284350
* 52708
* 228962
* 396592
* 378578
* 4986
* 100117
? 407021...

output:

171281
111737
60045
81629
328005
30606
312466
258036
325674
374910
70960
359924
422565
150953
275360
338067
389306
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 150000 lines

Test #35:

score: 0

Accepted

time: 84ms

memory: 15300kb

input:

423701 500000
? 150341
+ 260730
+ 153167
? 387237
* 284400
? 378711
? 144076
? 160068
? 378711
? 160068
+ 157642
? 337681
* 166359
? 378838
+ 7751
? 197249
? 349607
+ 107336
* 106185
+ 408663
+ 361870
? 184317
+ 82125
? 379880
* 368703
+ 316100
* 307032
+ 138157
? 390774
+ 332210
+ 117758
* 14774
+ ...

output:

result:

ok 166655 lines

Test #36:

score: 0

Accepted

time: 87ms

memory: 15368kb

input:

498960 499998
+ 437264
? 368872
* 98261
? 92483
? 483217
? 477153
? 300518
? 467297
* 426751
* 336367
+ 236843
? 203623
* 162661
* 207919
* 423331
? 264112
+ 84986
+ 68898
+ 293885
? 164947
? 349027
+ 481154
? 287265
* 197419
? 205664
+ 178716
? 125810
* 37907
* 97441
* 139277
* 236213
* 244729
+ 34...

output:

result:

ok 166666 lines

Test #37:

score: 0

Accepted

time: 36ms

memory: 15320kb

input:

1111 499288
+ 860
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
?...

output:

result:

ok 498839 lines

Test #38:

score: 0

Accepted

time: 35ms

memory: 15356kb

input:

500 499998
+ 348
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? ...

output:

result:

ok 499000 lines

Test #39:

score: 0

Accepted

time: 37ms

memory: 15364kb

input:

498 499998
+ 348
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? ...

output:

result:

ok 498996 lines

Test #40:

score: 0

Accepted

time: 34ms

memory: 15300kb

input:

10 499994
+ 1
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
* 6
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
* 4
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
* 5
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
+ 6
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
+ 5
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
* 3
? 1
? 2
? 3
? 4
...

output:

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

result:

ok 454540 lines

Test #41:

score: 0

Accepted

time: 41ms

memory: 15364kb

input:

30 499999
+ 28
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
+ 14
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 3...

output:

result:

ok 483870 lines

Test #42:

score: 0

Accepted

time: 40ms

memory: 15436kb

input:

90 499954
+ 33
? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59...

output:

result:

ok 494460 lines

Test #43:

score: 0

Accepted

time: 1ms

memory: 5692kb

input:

2 2
? 1
? 2

output:

1
2

result:

ok 2 lines

Test #44:

score: 0

Accepted

time: 1ms

memory: 5760kb

input:

2 2
+ 1
? 1

output:

result:

ok single line: '2'

Test #45:

score: 0

Accepted

time: 0ms

memory: 5688kb

input:

2 2
* 1
? 1

output:

result:

ok single line: '1'

Test #46:

score: 0

Accepted

time: 3ms

memory: 15404kb

input:

2 2
* 2
? 1

output:

-1

result:

ok single line: '-1'

Test #47:

score: 0

Accepted

time: 3ms

memory: 15432kb

input:

output:

result:

ok 9 lines