QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#420844	#5449. 楼梯	nullptr_qwq	100 ✓	415ms	160308kb	C++20	3.4kb	2024-05-24 23:07:13	2024-05-24 23:07:18

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

详细

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 2ms

memory: 6148kb

input:

1000
- 1 999995
? 770771330
? 688406105220012703
? 466054413
? 1466199
? 940610359316496655
? 310504014100463831
? 765557590
? 419614901
? 830584303
? 85199513
? 768715778674812284
? 742663363105169125
? 859012516258231128
? 168409807482711289
? 842755243
? 618667253264707663
? 957265852
+ 1 1
+ 1 1...

output:

result:

ok ok

Test #2:

score: 0

Accepted

time: 0ms

memory: 6212kb

input:

1000
- 1 999999992
? 426873616
- 1 256
? 670399288694575053
? 270955652351585633
? 258266169
? 358158412890035660
- 1 579
? 882074593944476252
? 575229109486341356
? 343017523563388060
? 73907450
? 730903768
? 413587891090231085
? 803451715032296303
? 945196920
+ 1 783
? 783
? 29
? 87
+ 1 933
+ 1 62...

output:

result:

ok ok

Test #3:

score: 0

Accepted

time: 2ms

memory: 6156kb

input:

1000
? 724684671
- 229 22497
+ 29 60
+ 275 51
+ 2 60
+ 50 60
+ 750 8
+ 856 8
+ 513 36
+ 65 59
+ 565 35
+ 36 60
? 1292
+ 17 60
+ 697 8
? 8
+ 416 38
? 1398
+ 205 51
+ 40 60
? 503
+ 57 60
+ 6 60
+ 393 39
? 2
+ 54 60
+ 100 56
+ 803 8
? 32
? 112
+ 130 56
+ 488 36
+ 30 60
+ 20 60
? 1
+ 63 59
? 1
+ 25 60
+...

output:

result:

ok ok

Test #4:

score: 0

Accepted

time: 2ms

memory: 6136kb

input:

1000
? 612443313965411255
- 398 867638065
- 338 149214194
? 412057943687439209
+ 29 2
+ 288 7
+ 1 60
+ 4 60
+ 181 12
? 1
+ 84 38
+ 234 8
? 237
+ 39 51
+ 2 60
+ 132 2
? 1
+ 7 2
+ 9 59
+ 61 2
+ 19 56
+ 3 60
+ 14 2
+ 342 7
+ 397 6
+ 5 60
+ 7 57
+ 288 1
+ 14 54
+ 132 11
? 29
+ 29 49
? 1122
? 102
+ 61 37...

output:

result:

ok ok

Test #5:

score: 0

Accepted

time: 2ms

memory: 6256kb

input:

1000
? 603050749
+ 78 59
+ 909 2
? 3
+ 66 60
+ 335 51
+ 245 51
+ 618 36
? 3
+ 38 60
+ 47 60
+ 827 34
+ 25 60
+ 345 51
+ 497 37
+ 30 60
+ 76 59
+ 6 60
+ 92 59
+ 285 51
+ 4 60
+ 29 60
+ 40 60
? 3
+ 53 60
+ 88 59
+ 14 60
+ 1 60
+ 42 60
+ 521 37
? 3
+ 74 59
+ 52 60
+ 32 60
? 1
+ 22 60
+ 5 60
+ 23 60
+ 1...

output:

result:

ok ok

Test #6:

score: 0

Accepted

time: 2ms

memory: 6108kb

input:

output:

result:

ok ok

Test #7:

score: 0

Accepted

time: 2ms

memory: 6100kb

input:

1000
- 886 3325373
- 421 609251347
- 74 509944584
- 353 790375490
- 597 946044374
- 542 516826393
+ 14 60
+ 15 60
+ 19 60
+ 46 59
? 2
+ 23 60
+ 56 59
+ 167 51
+ 60 59
+ 197 51
+ 77 56
? 1
+ 187 51
+ 542 13
+ 17 60
+ 357 39
+ 39 60
? 103
? 1339
+ 269 40
+ 147 51
? 2
? 1430
? 1
+ 21 60
+ 20 60
+ 82 56...

output:

result:

ok ok

Test #8:

score: 0

Accepted

time: 2ms

memory: 6120kb

input:

1000
? 836688957840823224
- 306 679936336
+ 48 60
+ 58 59
+ 35 60
+ 28 60
+ 102 56
+ 520 36
+ 167 51
+ 23 60
? 31
+ 15 60
+ 50 2
? 341
+ 8 60
+ 66 59
+ 47 60
? 601
? 1202
+ 43 60
+ 347 37
+ 683 6
? 734
+ 87 56
+ 628 2
+ 26 60
+ 495 36
+ 21 60
+ 243 50
? 1732
+ 7 60
+ 9 60
+ 39 60
+ 10 60
+ 97 56
+ 3...

output:

result:

ok ok

Test #9:

score: 0

Accepted

time: 2ms

memory: 6240kb

input:

1000
+ 44 60
+ 24 60
? 163
+ 52 60
? 1
? 3
? 33
+ 28 60
+ 258 49
? 546
+ 54 60
? 6
+ 79 59
? 665
+ 306 49
+ 39 60
+ 32 60
+ 282 49
+ 270 49
? 70
+ 61 2
? 1
+ 6 60
+ 698 33
+ 615 34
+ 43 60
+ 50 60
? 1
+ 8 60
+ 59 60
+ 535 35
+ 156 55
+ 57 60
+ 83 59
+ 840 4
+ 135 56
? 2152
+ 110 56
+ 561 35
+ 318 49...

output:

result:

ok ok

Test #10:

score: 0

Accepted

time: 2ms

memory: 6084kb

input:

1000
- 1 999999996
? 503511061
? 999085692614634733
? 647103043
? 820196349493776381
? 652137897
+ 1 102
? 1
? 102
- 1 997
+ 1 348
? 87
? 12
? 4
+ 1 426
+ 1 313
? 1087
- 1 285
? 802
? 1
+ 1 131
? 933
? 1
? 311
+ 1 279
+ 1 531
? 3
? 1743
? 249
? 1
? 83
? 7
? 249
? 1
? 21
? 581
? 3
? 83
+ 1 846
? 863
...

output:

result:

ok ok

Test #11:

score: 0

Accepted

time: 2ms

memory: 6132kb

input:

output:

result:

ok ok

Test #12:

score: 0

Accepted

time: 2ms

memory: 6220kb

input:

1000
? 641775127
+ 658 6
? 663
+ 57 2
+ 27 30
+ 157 21
? 2
+ 22 30
+ 464 8
+ 14 30
? 56
+ 219 10
? 1
+ 48 29
? 1
? 823
+ 21 30
+ 147 21
+ 1 30
+ 18 30
? 1
+ 6 30
+ 97 26
+ 283 9
+ 20 30
+ 72 26
+ 87 26
+ 19 30
? 1111
+ 633 6
+ 7 30
? 31
+ 52 29
? 1
+ 127 21
+ 44 29
+ 50 29
+ 261 10
? 1
+ 28 30
+ 4 3...

output:

result:

ok ok

Test #13:

score: 0

Accepted

time: 2ms

memory: 6196kb

input:

1000
? 322718911
? 527680755138194048
- 127 243926522
- 449 695974349
- 191 588919912
+ 30 30
? 59
+ 78 29
+ 856 5
+ 16 30
+ 25 30
+ 50 30
+ 52 30
+ 191 20
+ 60 29
+ 150 2
? 109
+ 135 26
+ 4 30
+ 44 30
+ 29 30
+ 6 30
? 1236
+ 397 6
+ 297 19
+ 14 30
+ 472 6
+ 908 5
+ 76 29
? 1
+ 33 30
+ 110 26
+ 622 ...

output:

result:

ok ok

Test #14:

score: 0

Accepted

time: 0ms

memory: 10144kb

input:

output:

result:

ok ok

Test #15:

score: 0

Accepted

time: 0ms

memory: 6104kb

input:

1000
- 60 823078266
+ 306 20
+ 589 8
+ 74 29
+ 54 30
? 1
+ 72 29
+ 751 7
+ 20 30
+ 8 30
+ 134 26
+ 405 20
+ 895 7
? 565
+ 48 30
? 1160
? 10
+ 23 30
+ 119 26
+ 94 29
? 1245
+ 727 8
? 1253
+ 82 29
+ 19 30
+ 36 30
+ 44 30
+ 55 30
+ 799 7
+ 3 30
? 1
+ 124 26
? 1
? 1465
+ 428 2
+ 264 21
+ 41 30
+ 823 7
+...

output:

result:

ok ok

Test #16:

score: 0

Accepted

time: 2ms

memory: 6208kb

input:

1000
? 200865510
+ 509 4
+ 16 12
+ 256 5
? 23
+ 62 11
+ 3 12
+ 31 12
+ 29 12
+ 4 12
+ 200 5
? 593
? 1
+ 64 11
+ 392 4
+ 296 5
+ 124 9
+ 192 5
+ 446 4
+ 280 5
+ 78 11
+ 338 4
+ 51 12
+ 25 12
+ 383 4
+ 500 4
+ 41 12
+ 100 9
? 1
+ 47 12
+ 14 12
+ 374 4
+ 482 4
+ 12 12
+ 356 4
+ 128 9
+ 52 12
+ 80 11
+ ...

output:

result:

ok ok

Test #17:

score: 0

Accepted

time: 2ms

memory: 6140kb

input:

1000
? 997038533866592106
+ 563 3
+ 158 8
+ 213 3
+ 11 12
+ 393 3
+ 623 3
? 654
+ 42 12
? 6
? 9
+ 423 3
? 1
+ 243 3
+ 40 12
? 57
+ 713 3
+ 38 12
? 1
? 263
? 789
+ 503 3
+ 19 12
+ 163 8
? 812
+ 4 12
? 412
+ 233 3
+ 57 12
+ 22 12
+ 673 3
+ 183 3
+ 41 12
+ 44 12
+ 313 3
? 442
+ 18 12
+ 373 3
? 31
+ 37 ...

output:

result:

ok ok

Test #18:

score: 0

Accepted

time: 2ms

memory: 6124kb

input:

1000
? 591451888148632183
- 478 549549332
- 787 581090850
- 265 537152516
+ 32 12
+ 427 5
+ 590 4
+ 58 12
? 1
+ 63 12
? 317
+ 395 5
+ 41 12
? 651
+ 139 9
? 60
+ 17 12
+ 97 11
+ 403 5
+ 23 12
+ 57 12
+ 19 12
? 362
+ 105 11
+ 51 12
+ 99 11
+ 387 5
+ 89 11
+ 680 4
? 28
+ 127 9
+ 85 11
? 888
+ 119 9
+ 1...

output:

result:

ok ok

Test #19:

score: 0

Accepted

time: 2ms

memory: 6196kb

input:

1000
? 856936698
+ 836 3
? 419
+ 120 11
+ 776 3
? 1
+ 118 11
+ 98 11
? 1
+ 79 12
+ 63 12
? 898
+ 141 2
? 900
+ 876 3
? 1
+ 386 3
+ 376 3
? 949
+ 696 3
? 2
+ 31 12
+ 8 12
+ 108 11
+ 52 12
+ 146 8
? 1007
? 1
+ 456 3
? 505
+ 38 12
+ 176 8
+ 616 3
+ 75 12
+ 45 12
+ 216 8
+ 59 12
+ 51 12
+ 39 12
+ 606 3
...

output:

result:

ok ok

Test #20:

score: 0

Accepted

time: 2ms

memory: 6168kb

input:

1000
- 928 780094783
- 710 398698340
- 355 708243512
- 222 934705837
- 273 29457417
+ 7 12
+ 166 8
+ 113 11
+ 139 11
+ 181 8
+ 35 12
+ 21 12
+ 801 3
? 877
+ 53 12
+ 127 11
+ 88 12
+ 301 3
? 183
? 1
+ 196 8
+ 441 3
+ 125 11
+ 47 12
+ 271 2
+ 151 11
? 962
+ 601 3
+ 38 12
+ 221 8
+ 45 12
? 997
+ 34 12
...

output:

result:

ok ok

Test #21:

score: 0

Accepted

time: 2ms

memory: 6136kb

input:

output:

result:

ok ok

Test #22:

score: 0

Accepted

time: 2ms

memory: 6400kb

input:

1000
+ 593 132415
- 310 420098
+ 576 965794
+ 509 638949
- 637 368901
+ 46 196629
+ 619 517472
+ 424 441788
+ 772 340443
+ 418 139594
- 21 147269
+ 383 456861
- 628 598537
+ 51 595087
+ 146 948842
- 942 435406
- 357 40209
+ 811 716421
+ 806 540386
+ 204 538624
- 891 312107
+ 598 65368
+ 355 739033
+...

output:

result:

ok ok

Subtask #2:

score: 20

Accepted

Dependency #1:

100%

Accepted

Test #23:

score: 20

Accepted

time: 0ms

memory: 6168kb

input:

1000
- 1 999992
? 637280166636841974
? 122747834
+ 1 1
? 1
? 1
? 1
? 1
- 1 1
? 770322629409376789
+ 1 1
? 1
? 1
? 1
? 1
- 1 1
+ 1 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
+ 1 1
+ 1 1
? 3
+ 1 1
? 2
? 1
+ 1 1
? 5
+ 1 1
? 6
? 1
? 3
? 2
? 1
+ ...

output:

result:

ok ok

Test #24:

score: 0

Accepted

time: 3ms

memory: 6136kb

input:

1000
- 1 999999995
? 895722220
? 622701657484514284
? 749191541
? 760407573
? 256900305987464119
? 366941537
? 606282059898057385
? 242911831452679328
? 62941208393497996
? 635277918903264521
? 364101078
? 668570749
? 782177832606476483
? 488263309
? 846845755610111030
? 683601827513277887
? 5323761...

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
41 165
28 635
1 1
1 412
1 1
28 633
28 635
1 412
28 633
28 633
1 1
28 635...

result:

ok ok

Test #25:

score: 0

Accepted

time: 2ms

memory: 6228kb

input:

1000
? 883233335
- 363843 95831
- 753410 82908
? 281607526
+ 2575 5
+ 257 51
+ 80 59
+ 102 56
+ 1353 6
? 7
? 131
+ 19 60
+ 35 60
? 33
? 2871
? 957
? 1
+ 1133 6
+ 28 60
? 979
? 1
+ 56 60
+ 167 51
? 24
+ 54 60
+ 1078 6
+ 87 2
+ 12 60
? 4
+ 127 56
+ 22 60
+ 1 60
? 3352
+ 3083 4
? 24
+ 78 59
? 1
? 3923
...

output:

result:

ok ok

Test #26:

score: 0

Accepted

time: 3ms

memory: 6176kb

input:

output:

result:

ok ok

Test #27:

score: 0

Accepted

time: 0ms

memory: 6280kb

input:

1000
- 744068 585281
+ 3217 5
+ 3945 5
+ 596 38
+ 2057 7
+ 3441 5
+ 669 36
+ 105 56
? 64
+ 36 60
+ 9 60
? 4
+ 35 60
+ 2441 6
? 4282
+ 85 59
? 1447
+ 53 60
? 9
+ 23 60
+ 1787 7
+ 345 51
+ 13 60
+ 75 59
+ 2 60
? 1566
? 87
? 783
+ 37 60
+ 25 60
? 146
+ 3777 5
+ 4057 5
+ 63 60
? 5000
? 4
+ 4627 4
+ 2661...

output:

result:

ok ok

Test #28:

score: 0

Accepted

time: 0ms

memory: 6192kb

input:

1000
? 633778962213240036
- 851177905 750702799
- 378492115 580518445
- 465131557 630960174
+ 37 2
+ 875 6
+ 14 60
+ 391 8
+ 1097 5
+ 6 60
? 1
+ 28 59
+ 52 56
+ 1434 4
+ 20 60
? 1
+ 657 7
+ 550 8
+ 711 7
+ 2 60
+ 497 8
+ 47 56
+ 285 2
+ 3 60
? 1961
? 37
+ 16 60
+ 42 56
+ 765 7
+ 1041 5
+ 109 50
+ 20...

output:

result:

ok ok

Test #29:

score: 0

Accepted

time: 0ms

memory: 6180kb

input:

1000
- 943099343 513027683
+ 4 60
? 3
+ 2538 6
+ 10 60
+ 415 38
+ 962 12
? 2713
+ 1571 9
+ 1938 8
+ 326 39
? 1
? 2769
+ 191 51
+ 864 12
? 6
+ 23 60
+ 2045 7
? 13
+ 913 12
+ 1062 11
? 2
+ 61 59
+ 815 13
? 3
+ 141 51
+ 2594 5
? 1
+ 2318 6
+ 116 56
+ 31 60
? 807
+ 1 60
+ 66 2
+ 2 60
+ 1779 9
+ 26 60
+ ...

output:

result:

ok ok

Test #30:

score: 0

Accepted

time: 2ms

memory: 6332kb

input:

1000
? 43032597990244423
? 455130775583464288
? 412733204506561581
+ 70 59
+ 1996 6
+ 76 59
+ 2903 4
? 1
+ 32 60
? 103
+ 593 2
? 4
+ 72 59
? 1
? 3151
? 23
+ 15 60
+ 98 56
+ 37 60
+ 223 51
+ 1017 8
+ 2 60
? 3446
+ 78 59
+ 2618 4
+ 38 60
? 83
? 3569
? 43
+ 1 60
? 3629
? 191
? 1
+ 1886 6
+ 858 8
+ 83 2...

output:

result:

ok ok

Test #31:

score: 0

Accepted

time: 2ms

memory: 6196kb

input:

1000
? 402253789334530553
? 395409983577110390
+ 6 60
+ 7 60
+ 176 51
+ 297 2
+ 131 56
+ 1035 10
+ 1399 9
? 1646
? 823
+ 362 39
+ 16 60
+ 2092 7
? 1
? 489
+ 2696 5
? 2
+ 1716 8
+ 385 38
? 10
? 3100
+ 882 10
+ 2473 6
+ 20 60
+ 23 60
+ 2200 7
+ 50 60
? 3303
+ 14 60
+ 552 36
+ 38 60
? 3
+ 780 10
+ 3377...

output:

result:

ok ok

Test #32:

score: 0

Accepted

time: 0ms

memory: 6108kb

input:

1000
- 1 999999998
? 191047433372939880
? 689332612536469355
? 991049930
? 471407569263308015
+ 859 728
? 1586
? 61
? 2
? 26
? 1
? 122
? 793
? 13
+ 203 794
? 119
? 10
? 1
? 476
? 595
? 34
? 70
? 17
? 14
? 7
? 1190
? 2380
? 340
- 694 870
? 18
? 246
- 704 181
? 18
? 41
? 2214
? 123
? 3
+ 777 124
- 939...

output:

result:

ok ok

Test #33:

score: 0

Accepted

time: 3ms

memory: 6116kb

input:

output:

result:

ok ok

Test #34:

score: 0

Accepted

time: 3ms

memory: 6108kb

input:

1000
- 820258425 145131798
+ 824 4
+ 908 3
? 2
+ 40 29
+ 717 5
+ 936 3
+ 46 29
+ 1 30
? 1
? 1038
+ 434 6
+ 18 30
+ 7 30
+ 5 30
+ 484 6
? 570
+ 880 3
+ 6 30
+ 3 30
+ 138 21
+ 2 30
+ 587 5
? 1
+ 28 30
+ 73 26
+ 16 30
+ 118 21
+ 36 29
? 93
+ 25 30
+ 128 21
+ 58 26
+ 88 26
? 107
+ 160 20
? 11
+ 10 30
+ ...

output:

result:

ok ok

Test #35:

score: 0

Accepted

time: 2ms

memory: 6156kb

input:

1000
? 343701946976016788
? 817104848
+ 1027 5
+ 86 26
+ 1 30
+ 871 5
+ 923 5
+ 1159 4
? 1
? 411
+ 21 30
+ 25 30
+ 26 30
+ 76 2
+ 392 6
+ 1456 4
+ 667 6
? 1
+ 793 5
+ 467 6
+ 7 30
+ 1294 4
+ 42 30
+ 897 5
+ 15 30
+ 1079 5
+ 442 6
+ 1053 5
? 42
+ 1267 4
+ 39 30
+ 46 30
+ 717 6
+ 29 30
+ 10 30
+ 30 30...

output:

result:

ok ok

Test #36:

score: 0

Accepted

time: 0ms

memory: 10196kb

input:

1000
- 818800624 446646434
- 27414106 735469552
? 111568553
- 441631873 295236704
- 249860804 762203017
- 553642689 693917976
? 217971857
- 425015676 590766431
- 334516507 936725365
- 376162412 508802174
- 57313907 213779630
+ 387 19
+ 10 30
? 3
+ 63 30
+ 105 28
+ 35 30
+ 38 30
? 7
+ 1178 4
+ 42 30
...

output:

result:

ok ok

Test #37:

score: 0

Accepted

time: 2ms

memory: 6140kb

input:

output:

result:

ok ok

Test #38:

score: 0

Accepted

time: 2ms

memory: 6116kb

input:

output:

result:

ok ok

Test #39:

score: 0

Accepted

time: 0ms

memory: 6104kb

input:

1000
? 799101924556869888
? 634727384
- 551823302 458749052
- 160594369 36937490
? 560527360861009747
- 480470861 80598631
- 191523059 381216422
- 300579332 854280403
+ 11 12
+ 52 12
+ 481 3
+ 791 3
? 1
? 41
+ 8 12
+ 831 3
? 5
? 875
+ 10 12
+ 591 3
+ 62 11
? 1
? 901
? 53
+ 48 12
+ 5 12
+ 68 11
+ 431...

output:

result:

ok ok

Test #40:

score: 0

Accepted

time: 2ms

memory: 6196kb

input:

1000
- 932542979 390508036
+ 196 2
+ 31 12
+ 316 3
? 332
? 1
+ 43 12
+ 111 8
? 2
+ 566 3
+ 2 12
? 1
? 617
? 617
+ 73 11
+ 121 8
+ 116 8
+ 85 11
? 1
? 655
+ 686 3
+ 29 12
+ 141 8
+ 131 8
+ 306 3
+ 486 3
+ 10 12
? 8
+ 906 3
? 1047
+ 13 12
+ 41 12
+ 266 3
+ 826 3
+ 20 12
? 99
? 3
+ 77 11
+ 516 3
? 1103...

output:

result:

ok ok

Test #41:

score: 0

Accepted

time: 2ms

memory: 6288kb

input:

1000
- 341931140 365865602
- 845081870 989903406
- 84666035 82751689
- 780421340 155098541
+ 63 12
+ 31 12
+ 48 12
? 98
? 7
+ 570 4
+ 5 12
+ 553 5
+ 35 12
+ 1 12
+ 529 5
? 1
+ 313 5
+ 14 12
+ 465 5
+ 59 12
+ 45 12
? 1
+ 337 5
+ 44 12
+ 714 4
+ 217 2
+ 545 5
+ 975 4
? 1
+ 13 12
+ 137 9
+ 56 12
? 1171...

output:

result:

ok ok

Test #42:

score: 0

Accepted

time: 0ms

memory: 6172kb

input:

1000
- 139771670 151816065
+ 609 3
+ 369 3
+ 149 8
+ 25 12
+ 76 12
+ 699 3
? 739
? 1
+ 30 12
+ 159 8
? 1
+ 1 12
? 3
+ 739 3
+ 103 11
+ 46 12
+ 819 3
+ 31 12
+ 119 11
? 1
+ 66 12
+ 539 3
+ 121 11
+ 1009 3
+ 127 11
+ 799 3
+ 1249 3
+ 519 3
? 9
+ 17 12
+ 85 12
+ 137 11
+ 14 12
? 13
+ 8 12
+ 244 8
+ 619...

output:

result:

ok ok

Test #43:

score: 0

Accepted

time: 2ms

memory: 6116kb

input:

1000
? 788204862
- 766153650 262998225
- 239784404 714911849
- 671589115 539101332
- 957718463 503903921
- 38249837 725516518
- 411439007 175225944
+ 366 5
+ 510 5
? 1
+ 93 12
+ 61 12
+ 58 12
? 3
+ 334 5
+ 146 11
+ 91 12
? 1
+ 2 12
+ 82 12
+ 226 9
? 2
+ 210 9
+ 990 4
+ 70 12
+ 214 9
+ 954 4
? 7
+ 71...

output:

result:

ok ok

Test #44:

score: 0

Accepted

time: 2ms

memory: 6396kb

input:

1000
+ 828515 378833
- 913936 37297
+ 999591 753791
+ 541369 21327
- 128090 191341
+ 676650 957339
+ 637479 516609
+ 900617 958164
- 506064 384050
- 816094 437265
+ 657590 816523
+ 959320 331429
- 930033 355207
+ 120953 609750
+ 337197 880101
+ 39046 813872
+ 867450 686846
+ 94845 686378
+ 513228 18...

output:

34 69273147
1 59288015
1 69263819
1 69272137
1 69207381
1 1
1 69265799
29 69273146
1 69265799
34 69273147
34 69273147
1 69263819
1 1
1 1
1 69272137
29 69273146
1 1
34 69273147
29 69273146
1 59288015
1 69272137
1 1
1 1
1 69272137
1 69265799
34 69273147
1 69207381
1 1
1 69263819
34 69273147
1 1
34 692...

result:

ok ok

Subtask #3:

score: 10

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #45:

score: 10

Accepted

time: 4ms

memory: 8212kb

input:

10000
- 1 999991
? 51642673708798142
? 484858251
? 241022805898228231
? 853145858
? 507839352
? 624514179
? 265899555
? 518135543197326485
+ 1 1
R 1
? 181920453
? 634429286886498994
? 141349658
? 318797432346517433
? 12836741748146729
? 891941072845575122
? 777965676
? 356277427560382499
- 1 1
? 403...

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
-1 -1
-1 -1
-1 -1
-1 -1
1 1
1 ...

result:

ok ok

Test #46:

score: 0

Accepted

time: 7ms

memory: 14436kb

input:

10000
- 1 999999992
? 78392518046724165
? 583190556
? 678477533836385913
? 583013734
? 268724011969298950
- 834 764
? 68092471
? 665446809
- 633 237
? 26620354
+ 249 319
- 49 784
? 61
? 366
? 1
- 908 908
? 61
- 480 354
? 61
- 380 14
+ 213 472
? 59
? 1003
? 1
? 17
+ 506 977
R 1
? 1
? 59
? 17
- 445 23...

output:

result:

ok ok

Test #47:

score: 0

Accepted

time: 7ms

memory: 8840kb

input:

10000
- 395299 197776
? 672542832
- 708014 715038
- 787354 1449
+ 1696 51
+ 21496 6
+ 20571 7
? 21559
+ 23531 6
+ 61 60
+ 23146 6
+ 150 60
+ 144 60
+ 1531 56
+ 7267 10
+ 216 60
? 61
+ 2447 50
+ 4372 37
+ 28512 5
+ 23311 6
+ 5443 36
+ 17061 7
+ 585 59
+ 11703 9
+ 276 60
+ 2876 50
+ 27000 5
+ 1846 51
...

output:

result:

ok ok

Test #48:

score: 0

Accepted

time: 9ms

memory: 10964kb

input:

output:

result:

ok ok

Test #49:

score: 0

Accepted

time: 11ms

memory: 8976kb

input:

10000
? 169309425
- 611184 287529
+ 57 60
? 58
+ 24928 7
+ 14300 9
+ 212 60
+ 346 60
+ 2544 51
+ 2324 51
+ 205 60
+ 40210 4
+ 5257 38
+ 19876 8
+ 9462 10
? 1
+ 446 60
? 40687
+ 29988 5
+ 230 60
? 1698
+ 4640 39
? 40791
+ 395 60
+ 7176 36
+ 738 60
+ 115 60
+ 436 60
+ 629 60
+ 12844 9
+ 3444 51
+ 3741...

output:

result:

ok ok

Test #50:

score: 0

Accepted

time: 11ms

memory: 8496kb

input:

10000
- 904527810 739448722
? 172666022316725526
+ 4505 6
? 4510
+ 506 56
+ 456 56
+ 1269 36
+ 63 60
+ 6982 5
+ 4340 6
? 3
+ 11529 4
? 3919
+ 12612 4
+ 11928 4
+ 263 59
? 12907
+ 5000 6
+ 1884 35
+ 2176 34
? 1
+ 7486 5
+ 8382 5
+ 12783 4
+ 874 50
+ 66 60
+ 128 60
+ 64 60
+ 8214 5
+ 661 51
+ 172 60
+...

output:

result:

ok ok

Test #51:

score: 0

Accepted

time: 4ms

memory: 12904kb

input:

output:

result:

ok ok

Test #52:

score: 0

Accepted

time: 4ms

memory: 13616kb

input:

10000
- 543462752 111240181
+ 690 59
+ 519 60
+ 509 60
+ 1331 51
+ 17078 6
+ 13277 7
+ 24053 5
+ 8613 8
+ 1271 56
+ 3067 38
+ 27259 4
+ 31135 4
+ 1076 56
+ 1921 51
+ 5541 35
+ 317 60
+ 26746 4
? 1
? 3
+ 1021 56
+ 63 60
+ 29254 4
? 31818
+ 274 60
+ 4138 36
+ 354 60
+ 26405 5
+ 14357 7
+ 27943 4
+ 260...

output:

result:

ok ok

Test #53:

score: 0

Accepted

time: 3ms

memory: 14760kb

input:

10000
? 371100110872998426
- 196897526 406576172
+ 576 59
+ 9411 13
? 22
+ 31 60
+ 706 59
+ 548 59
+ 4364 39
+ 948 56
+ 1158 56
? 9811
? 1
? 1
+ 776 59
+ 459 60
+ 166 60
+ 181 60
+ 1203 56
? 326
? 10106
+ 20463 8
+ 6190 14
? 3
+ 2398 51
? 1
+ 499 60
+ 26762 6
+ 26047 6
+ 4056 39
? 27641
+ 300 60
+ 1...

output:

result:

ok ok

Test #54:

score: 0

Accepted

time: 8ms

memory: 8232kb

input:

10000
- 1 999999989
? 854803774980924014
? 366296493
? 44260361757615642
? 354024438796336948
? 235345445
? 273082148558437774
? 654283837570755065
? 434911849859856800
? 37095183716651734
? 374319068
- 830 396
? 327213098
+ 362 295
R 1
? 836452575345424749
? 341917233
? 165607131718316743
+ 947 263...

output:

result:

ok ok

Test #55:

score: 0

Accepted

time: 7ms

memory: 8380kb

input:

10000
- 425706638 673569911
? 333713287121988942
- 73122577 192431241
- 703014478 486986479
- 166937354 734512429
- 669805867 967168964
? 781106041
- 104180619 475478572
- 788408117 629169920
- 436514051 576477351
+ 3 30
+ 148 30
+ 3181 6
+ 2219 7
+ 928 2
+ 93 30
+ 1112 8
+ 341 26
? 3319
+ 63 30
+ 4...

output:

result:

ok ok

Test #56:

score: 0

Accepted

time: 4ms

memory: 8656kb

input:

10000
? 158385510
? 330698307
+ 403 28
+ 1618 19
? 8
+ 148 30
+ 1 30
? 1
+ 120 30
? 1
+ 565 28
+ 5400 5
+ 5842 5
+ 589 28
+ 1462 19
+ 281 30
+ 538 28
+ 2300 6
+ 128 30
+ 7777 4
? 4048
+ 595 28
+ 7534 4
+ 237 30
+ 7968 3
+ 766 25
+ 9144 3
+ 8248 3
+ 3775 6
? 9565
? 1
+ 4490 5
+ 247 30
? 12
? 200
+ 68...

output:

result:

ok ok

Test #57:

score: 0

Accepted

time: 7ms

memory: 13552kb

input:

10000
? 789203249
- 145033530 216841645
- 855037843 559074667
? 220569521
? 849384071
- 865926982 137876387
? 104033476
- 243995975 213674251
? 52841741
- 22691187 119921821
- 57115161 241710477
- 876843966 768471768
+ 142 30
+ 3050 10
+ 2683 21
+ 418 30
+ 462 30
+ 245 30
? 32
? 320
+ 3092 10
+ 256 ...

output:

result:

ok ok

Test #58:

score: 0

Accepted

time: 7ms

memory: 9848kb

input:

10000
? 653375643403521046
- 382390650 403494125
- 193848294 417080075
- 663045629 62519236
? 413539094
? 591996690
- 675087491 837403539
- 57577565 669745583
- 320017426 114420581
- 388597322 375325170
+ 686 30
+ 714 29
+ 9422 7
+ 469 30
+ 1397 26
+ 17654 3
+ 402 30
+ 586 30
+ 378 30
+ 782 29
+ 172...

output:

result:

ok ok

Test #59:

score: 0

Accepted

time: 3ms

memory: 8688kb

input:

output:

result:

ok ok

Test #60:

score: 0

Accepted

time: 13ms

memory: 8464kb

input:

10000
? 291100932577212805
? 788602503
- 782072727 439546129
- 612294436 964941196
? 777741174028564530
? 996935273701916349
+ 3268 3
? 1
+ 2728 3
+ 893 8
+ 5948 3
? 852
+ 2768 3
? 5967
+ 608 11
+ 3738 3
+ 327 12
+ 1253 8
? 1
+ 122 12
? 1
+ 534 11
? 6024
? 3
? 1506
+ 1318 8
? 13
+ 2018 3
+ 2188 3
+ ...

output:

result:

ok ok

Test #61:

score: 0

Accepted

time: 8ms

memory: 12168kb

input:

10000
? 825288418
? 944191971
- 678754534 82898105
- 705248193 71810410
+ 8054 3
+ 586 12
+ 692 11
+ 3234 3
+ 301 12
+ 6044 3
+ 500 12
+ 6614 3
+ 1944 3
+ 597 12
+ 6634 3
+ 712 11
+ 621 12
+ 812 11
+ 525 12
+ 1249 8
+ 325 12
? 8196
+ 794 11
+ 7364 3
+ 5984 3
+ 451 12
+ 898 11
? 58
+ 5444 3
+ 6304 3
...

output:

result:

ok ok

Test #62:

score: 0

Accepted

time: 16ms

memory: 8700kb

input:

10000
? 853172908647670349
+ 547 12
+ 225 12
+ 4893 5
+ 1769 9
+ 364 12
+ 132 12
+ 620 12
+ 5579 4
+ 328 12
+ 531 12
+ 1773 9
+ 330 12
+ 338 12
+ 299 12
? 5
+ 3349 5
+ 308 12
+ 2789 5
+ 1059 11
? 1
+ 1741 9
+ 5201 4
+ 1461 9
+ 30 12
+ 7127 4
+ 6695 4
+ 507 12
? 3680
+ 1205 9
+ 6002 4
? 7373
? 1
+ 21...

output:

result:

ok ok

Test #63:

score: 0

Accepted

time: 16ms

memory: 8648kb

input:

output:

result:

ok ok

Test #64:

score: 0

Accepted

time: 15ms

memory: 9880kb

input:

10000
? 303088656
- 864759833 733335172
? 998361565
+ 570 12
? 1
+ 2604 8
+ 584 12
+ 5009 3
? 3
+ 91 12
+ 103 12
+ 1137 11
+ 5229 3
? 3
+ 665 12
+ 787 12
+ 7509 3
+ 705 12
+ 7199 3
+ 7959 3
+ 573 12
+ 1814 8
+ 612 12
+ 485 12
+ 10259 3
+ 2344 8
? 3477
? 1
+ 790 12
+ 57 12
+ 6819 3
+ 10439 3
+ 101 12...

output:

result:

ok ok

Test #65:

score: 0

Accepted

time: 12ms

memory: 8832kb

input:

10000
? 894000788
+ 566 12
+ 12056 3
+ 680 12
? 863
? 12082
+ 2536 8
+ 8966 3
+ 2231 8
+ 524 12
? 1
+ 308 12
+ 4446 3
+ 4456 3
+ 634 12
? 1
+ 31 12
+ 9106 3
+ 1661 8
? 6083
? 1
+ 10896 3
+ 1108 11
+ 13396 3
+ 12626 3
+ 11306 3
+ 284 12
+ 2661 8
? 17
? 13549
? 797
? 1
+ 12566 3
+ 12556 3
+ 3256 3
? 2...

output:

result:

ok ok

Test #66:

score: 0

Accepted

time: 14ms

memory: 12916kb

input:

10000
+ 217593 571589
+ 415789 108751
- 117214 236462
+ 161922 235410
- 888348 709119
+ 535725 971334
+ 586502 192017
+ 993151 382782
- 232549 22974
- 477398 444633
- 656108 350810
+ 209798 96868
- 173128 279596
+ 475841 68136
+ 918284 770201
+ 234237 888515
- 557087 387417
- 180364 330945
- 842261 ...

output:

2 639446425
1 636112802
1 626114297
1 639446419
1 619449029
1 639445659
1 612784663
1 639446331
1 639446424
1 586124994
1 599455443
1 639446425
1 632779952
1 532808590
1 479502159
1 639446411
1 319668078
1 639446363
1 639446423
1 639446379
1 1
1 637780040
1 639446403
1 639446043
1 639445659
1 629447...

result:

ok ok

Subtask #4:

score: 20

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #67:

score: 20

Accepted

time: 23ms

memory: 17104kb

input:

40000
- 1 999989
+ 1 1
? 1
? 1
? 1
? 1
+ 1 1
? 2
? 1
? 1
- 1 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
- 1 1
? 459503449626971713
? 135016910
? 5731773
? 52316937639933998
? 269214524
? 797561718
? 909578511260041483
? 133507102
- 1 1
- 1 1
? 699316943
? 987427419883089774
? 889563372
? 41792073161585014
? 4160...

output:

result:

ok ok

Test #68:

score: 0

Accepted

time: 46ms

memory: 15728kb

input:

40000
- 1 999999990
? 124566229007091206
? 263598660
? 135377055
? 63646129
? 114729471
? 911467053
+ 892 35
? 463
? 926
? 2
? 1
- 9 682
? 42
? 7
? 3
? 1
? 21
? 6
? 1
- 789 209
+ 522 241
? 1
? 797
? 1
? 1
+ 814 77
? 106
+ 205 334
? 100
? 75
? 1500
? 25
? 5
? 1
? 150
? 300
? 750
? 50
+ 988 284
- 699 ...

output:

result:

ok ok

Test #69:

score: 0

Accepted

time: 24ms

memory: 19964kb

input:

40000
? 677759651
- 780509 987243
- 393725 99290
+ 15205 39
+ 42770 9
+ 1593 60
+ 48542 9
+ 494 60
? 24359
+ 1958 60
+ 1564 60
? 1
? 48838
+ 135720 4
+ 1906 60
? 136080
+ 145011 4
+ 24847 10
+ 1776 60
? 1531
+ 11981 51
+ 2127 60
? 72778
+ 8961 51
+ 33415 10
+ 141363 4
+ 922 60
? 145681
? 1
+ 323 60
...

output:

result:

ok ok

Test #70:

score: 0

Accepted

time: 27ms

memory: 16608kb

input:

40000
? 223976876737847075
+ 7714 6
+ 368 59
+ 10717 5
+ 10 60
+ 209 60
+ 6669 6
? 1
? 10912
+ 2189 36
+ 366 59
+ 9709 5
+ 227 60
? 1384
+ 15943 4
? 16302
+ 13853 5
? 16307
+ 268 60
+ 8484 6
? 16373
+ 242 60
? 1
+ 3314 6
+ 135 60
+ 638 56
? 43
+ 15715 4
? 29
+ 11893 5
+ 12117 5
+ 4304 6
? 1
+ 111 60...

output:

result:

ok ok

Test #71:

score: 0

Accepted

time: 32ms

memory: 21316kb

input:

40000
? 25911325859333899
? 62124818760140691
+ 1909 60
+ 627 60
+ 1025 60
+ 3353 59
+ 59190 10
+ 275 60
+ 6466 56
? 1
+ 27212 37
+ 236 60
? 1
+ 10771 51
+ 19997 39
? 5431
+ 4091 56
+ 2695 59
+ 31277 12
? 59868
+ 2355 60
? 59928
+ 128568 6
? 288
+ 11181 51
+ 2351 60
? 43141
+ 2287 60
? 3
+ 3615 59
+...

output:

result:

ok ok

Test #72:

score: 0

Accepted

time: 28ms

memory: 17948kb

input:

40000
? 943887944802513695
- 957810392 494047143
? 617753090
- 491999643 308221301
- 929069152 387695680
+ 489 60
? 548
? 2
+ 6481 37
+ 668 60
+ 30650 4
+ 8354 35
+ 6505 37
+ 34469 4
? 11
+ 24209 4
+ 5678 39
+ 4425 51
+ 825 60
+ 54818 4
+ 2150 56
+ 3835 51
+ 846 60
+ 4855 40
+ 8146 35
? 3961
? 55454...

output:

result:

ok ok

Test #73:

score: 0

Accepted

time: 28ms

memory: 21364kb

input:

40000
- 166825612 977935390
- 514386237 381826777
- 503724529 680126794
+ 1657 59
+ 2239 56
+ 1129 60
+ 899 60
+ 102006 4
+ 67593 7
+ 1113 60
+ 1505 59
+ 1467 60
? 102430
+ 23932 10
+ 104115 4
? 1
+ 58575 7
? 52280
+ 2654 56
+ 28369 10
? 1
+ 7579 51
? 104677
+ 58521 7
+ 3159 56
+ 1879 59
+ 13600 38
...

output:

result:

ok ok

Test #74:

score: 0

Accepted

time: 31ms

memory: 18344kb

input:

40000
- 64830132 333068085
- 517582866 791523723
? 673029574741650695
+ 1560 60
+ 14680 37
? 2
+ 2260 59
? 1
? 14835
+ 639 60
+ 128801 4
+ 32778 10
+ 858 60
? 1
+ 6525 51
? 9
+ 276 60
+ 40039 9
+ 43679 9
+ 105933 5
+ 25893 10
? 1
+ 6725 51
+ 4825 56
+ 52749 8
+ 6035 51
? 25880
+ 18936 36
+ 38791 9
+...

output:

result:

ok ok

Test #75:

score: 0

Accepted

time: 20ms

memory: 22804kb

input:

40000
? 842615538
+ 87446 5
+ 679 60
? 1
+ 1284 60
+ 61738 6
+ 2992 59
+ 1648 60
+ 62673 6
+ 620 60
+ 2900 59
? 1
+ 30333 6
+ 116898 4
+ 6983 51
+ 5503 56
? 1
? 117389
? 1
? 1
+ 18543 35
+ 1637 60
+ 4013 56
+ 5533 56
+ 87614 5
+ 2616 59
+ 69750 5
? 1
+ 7523 51
+ 7753 51
+ 182 60
+ 11213 49
+ 101054 ...

output:

result:

ok ok

Test #76:

score: 0

Accepted

time: 51ms

memory: 20768kb

input:

40000
- 1 999999997
? 574341954
? 530744726891117072
? 153312352
? 16275489105590872
? 245535434586172579
? 665990227001338666
+ 809 716
- 434 724
? 164
? 1148
? 82
? 7
? 2
? 574
+ 874 976
? 1
? 171
? 855
? 3
? 2565
? 19
? 135
? 57
? 285
+ 768 42
+ 799 212
- 482 476
? 2819
+ 818 136
? 1
? 2955
? 15
...

output:

result:

ok ok

Test #77:

score: 0

Accepted

time: 35ms

memory: 17612kb

input:

output:

result:

ok ok

Test #78:

score: 0

Accepted

time: 34ms

memory: 21260kb

input:

40000
- 711598956 38143622
- 557163230 93952091
- 93796384 273343789
- 856941038 802329559
- 78117130 925359729
+ 6659 19
+ 1938 29
+ 1266 29
+ 17973 5
+ 326 30
? 2
? 548
+ 32190 3
+ 376 30
+ 2486 26
+ 34682 3
+ 7007 19
? 2491
+ 7854 6
? 40
+ 1408 29
+ 18 30
+ 5618 20
+ 18545 5
? 34964
+ 4771 20
+ 4...

output:

result:

ok ok

Test #79:

score: 0

Accepted

time: 39ms

memory: 20892kb

input:

40000
- 769183911 221531292
- 886908982 733043839
? 520237017859620771
- 231423159 644462823
? 60781984998275393
? 237696858325482314
+ 140 30
+ 29946 5
+ 1562 30
+ 45802 4
+ 505 30
+ 1087 30
+ 43318 4
+ 5376 26
+ 1335 30
? 73
+ 1684 30
+ 1894 30
+ 1985 30
+ 7336 20
+ 3666 26
? 1
+ 31350 5
? 1
+ 208...

output:

result:

ok ok

Test #80:

score: 0

Accepted

time: 38ms

memory: 20656kb

input:

40000
? 426644597273939473
- 810294628 312927982
- 50945315 165557661
+ 2636 30
? 1
? 2665
+ 41058 5
+ 77358 3
? 673
+ 54 30
+ 65794 3
+ 7613 25
+ 821 30
+ 162 30
+ 7751 25
+ 2611 30
? 4848
+ 4691 28
+ 6821 25
+ 2834 28
? 429
+ 23751 6
+ 14225 19
+ 8837 25
+ 2017 30
+ 10721 19
+ 47506 5
+ 17951 6
+ ...

output:

result:

ok ok

Test #81:

score: 0

Accepted

time: 36ms

memory: 23064kb

input:

40000
? 29832296297047517
? 580844055029996911
- 312635783 757770202
? 630749211926238861
+ 1083 30
? 2
? 4
+ 493 30
+ 12959 21
+ 733 30
+ 941 30
+ 85642 3
+ 3541 29
+ 3759 29
+ 2025 30
+ 380 30
+ 1563 30
+ 47141 7
+ 735 30
+ 3393 29
+ 41150 8
+ 5514 26
? 227
+ 654 30
+ 16577 10
+ 5849 26
+ 12619 21...

output:

result:

ok ok

Test #82:

score: 0

Accepted

time: 36ms

memory: 20904kb

input:

output:

result:

ok ok

Test #83:

score: 0

Accepted

time: 37ms

memory: 20296kb

input:

40000
? 14951798
- 962746718 849768434
+ 3295 11
+ 1946 12
+ 1940 12
+ 2044 12
+ 21410 3
+ 12180 3
? 219
+ 11600 3
+ 20160 3
+ 13880 3
? 21471
+ 9890 3
+ 13670 3
+ 371 12
+ 982 12
+ 2949 11
+ 3427 11
? 1
+ 1976 12
+ 7370 3
+ 2354 12
+ 572 12
? 21562
+ 19300 3
+ 7800 3
+ 296 12
+ 9500 3
+ 953 12
? 1
...

output:

result:

ok ok

Test #84:

score: 0

Accepted

time: 29ms

memory: 20672kb

input:

40000
? 269781938
- 372800326 617806012
- 464282353 149727588
- 252205549 630950586
- 19010576 523270966
? 62080133
+ 1974 12
+ 28064 4
+ 11233 5
? 28084
+ 19577 4
? 7022
+ 2967 12
+ 26102 4
+ 4773 9
+ 1727 12
+ 2349 12
+ 20621 4
+ 2099 12
? 599
+ 30215 4
+ 23879 4
+ 10953 5
+ 505 12
+ 1951 12
? 1
+...

output:

result:

ok ok

Test #85:

score: 0

Accepted

time: 53ms

memory: 21448kb

input:

40000
- 360681199 399864979
+ 3425 12
+ 22547 3
? 11
+ 1054 12
+ 3148 12
? 1
? 22585
+ 21577 3
+ 1079 12
+ 122 12
? 1
+ 18867 3
+ 3454 12
+ 1149 12
+ 3282 12
+ 3346 12
? 22663
+ 815 12
+ 40107 3
? 11
+ 2184 12
? 805
+ 7737 8
+ 3049 12
+ 38307 3
? 40273
? 23
+ 35147 3
+ 4004 11
+ 1646 12
+ 7122 8
+ 3...

output:

result:

ok ok

Test #86:

score: 0

Accepted

time: 36ms

memory: 20388kb

input:

output:

result:

ok ok

Test #87:

score: 0

Accepted

time: 27ms

memory: 20108kb

input:

40000
? 348058959
- 246637267 226432244
? 850572176612915348
- 616995164 664650525
+ 4528 11
+ 16415 3
+ 4554 11
+ 47075 3
+ 2540 12
+ 3184 12
? 2
+ 20605 3
+ 48575 3
+ 36435 3
+ 998 12
+ 28715 3
+ 3644 12
? 839
+ 1309 12
+ 3360 12
+ 1475 12
? 48698
? 13
+ 2479 12
+ 52925 3
+ 1952 12
? 25
+ 32235 3
...

output:

result:

ok ok

Test #88:

score: 0

Accepted

time: 23ms

memory: 28056kb

input:

40000
+ 607847 547419
- 181315 29679
+ 56776 161287
- 873319 243941
+ 107165 750759
+ 194996 651995
+ 521948 604666
- 503605 78776
- 822937 127128
+ 415610 64685
+ 653418 115678
- 907523 50771
+ 176480 621723
+ 889717 680016
- 297093 329679
+ 172725 334071
- 598027 91002
+ 462551 544596
+ 416767 475...

output:

1 1
1 1692783153
1 2539292240
1 1692783153
1 1
1 2539292238
1 1692783153
1 2539292240
1 2539292240
1 1692783153
1 2539292240
1 1692783153
1 1
1 1
1 2539292238
1 2539292238
1 1692783153
1 2539292238
1 2539292240
1 1
1 2539292238
1 1692783153
1 1
1 2539292238
1 1
1 1
1 1
1 2539292238
1 2539292240
1 25...

result:

ok ok

Subtask #5:

score: 10

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #89:

score: 10

Accepted

time: 124ms

memory: 40684kb

input:

120000
- 1 999998
- 1 1
? 524676648
- 1 1
? 471359062610816649
? 106119244925555144
? 743663297
? 423592229
? 186067296173162429
? 632755129
? 246989272133701876
? 17515319
? 709195536
? 233113315381037082
? 142287560
? 397324959
? 405060842572191831
? 570787044218436408
? 808564090
? 67325167266819...

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 2
1 1
1 1
1 1
1 2
1 1
1 1
1 2
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
1 2
1 2
1 1
1 1
...

result:

ok ok

Test #90:

score: 0

Accepted

time: 152ms

memory: 39200kb

input:

120000
- 1 999999991
? 234755869
? 250134300
? 474946255
? 915424038
+ 72 210
R 1
? 65537672
? 914328953107461357
+ 144 934
? 1
? 359
? 3
? 1077
+ 658 89
R 1
? 3
? 1077
? 1
+ 61 317
? 17
? 2
- 676 346
? 34
? 697
? 1
? 1394
+ 841 83
R 1
- 472 429
? 82
? 1394
? 1
? 697
? 34
? 1394
? 2
? 41
+ 184 196
+...

output:

result:

ok ok

Test #91:

score: 0

Accepted

time: 92ms

memory: 47060kb

input:

120000
- 891888 762912
+ 328047 7
+ 93966 14
? 1
? 328067
+ 12336 56
+ 3116 60
+ 346369 6
+ 5458 60
+ 28126 51
+ 4237 60
+ 48454 39
+ 347029 6
+ 17341 56
+ 12 60
+ 4567 60
? 347563
+ 1019 60
+ 172120 11
? 1
? 57939
+ 326319 7
+ 3554 60
+ 8650 59
+ 8664 59
+ 3221 60
+ 115696 13
+ 423753 4
+ 1732 60
+...

output:

result:

ok ok

Test #92:

score: 0

Accepted

time: 135ms

memory: 36492kb

input:

120000
? 444322946139031067
- 793295440 833168991
- 229763750 989309815
? 24197291
- 511348568 910708986
+ 30271 6
? 1044
? 29
+ 4247 51
+ 13349 8
? 30335
? 5
? 1
? 6067
+ 1329 59
? 13
+ 587 60
? 30454
+ 361 60
? 1
+ 12713 8
? 6
+ 634 60
? 10194
+ 1547 56
+ 652 60
? 2
? 30698
+ 923 59
+ 42325 5
+ 17...

output:

result:

ok ok

Test #93:

score: 0

Accepted

time: 116ms

memory: 48740kb

input:

output:

result:

ok ok

Test #94:

score: 0

Accepted

time: 148ms

memory: 40164kb

input:

120000
? 446275518788921656
- 299417081 149149598
+ 1711 60
? 1
+ 1507 60
+ 7834 51
+ 110591 5
+ 2654 59
+ 1578 60
+ 123359 5
? 34
+ 146137 4
+ 200 60
+ 1297 60
? 146560
+ 4484 56
+ 10464 51
+ 2816 59
+ 1943 60
+ 55617 7
+ 1893 60
+ 136162 4
+ 1741 60
+ 52053 7
? 92
? 146924
+ 136 60
? 36746
+ 62529...

output:

result:

ok ok

Test #95:

score: 0

Accepted

time: 108ms

memory: 41572kb

input:

120000
- 329762 587831686
- 803854511 71863487
- 257829748 718761210
? 270994151822425030
+ 3038 60
? 1
+ 1404 60
+ 114843 4
+ 659 60
+ 312006 4
+ 34098 38
+ 5221 59
+ 2512 60
+ 19720 51
+ 60066 4
+ 4279 60
+ 264525 4
+ 5555 59
+ 83322 4
+ 5189 59
+ 20740 51
? 2
+ 5613 59
+ 4824 60
+ 11585 56
? 17
?...

output:

result:

ok ok

Test #96:

score: 0

Accepted

time: 141ms

memory: 41228kb

input:

120000
- 653083553 480301785
- 841223476 908076335
- 482520051 905872054
- 866860766 369267358
+ 495 60
? 1
+ 62833 34
+ 249598 4
+ 119410 4
+ 7920 58
? 23
? 1
? 249757
+ 366619 4
+ 4541 60
? 14
+ 288301 4
+ 5697 60
+ 2862 60
+ 225715 4
+ 60862 34
+ 49221 35
? 6221
+ 154066 4
? 1
? 367043
+ 231871 4...

output:

result:

ok ok

Test #97:

score: 0

Accepted

time: 106ms

memory: 47636kb

input:

120000
? 128670128510006810
- 112120371 402488881
? 467205337
- 900645079 493628836
- 620356105 304356389
- 741927666 769999308
- 239994867 628314042
- 7683408 735746190
- 353587378 505282600
? 266157939
- 556126795 585332677
? 550850090
+ 5523 60
? 5582
+ 6872 59
+ 231262 8
+ 356437 5
+ 134001 11
+...

output:

result:

ok ok

Test #98:

score: 0

Accepted

time: 123ms

memory: 36664kb

input:

120000
- 1 999999991
? 221222707232533683
? 967354364
? 790389858938560694
? 381202725
? 861646599
? 34524131
+ 216 294
? 509
+ 656 635
? 3
? 6
? 88
- 533 655
? 146
? 1460
+ 829 402
? 1
? 2159
? 17
? 127
? 1
? 1
- 943 943
? 127
? 1
? 17
? 2159
- 358 357
? 2159
? 1
? 17
? 127
? 2159
+ 898 935
? 1
- 5...

output:

result:

ok ok

Test #99:

score: 0

Accepted

time: 134ms

memory: 39200kb

input:

120000
- 226176001 163612570
- 411784030 110259103
? 861194173
? 400697581
+ 158 30
+ 10605 19
? 10653
+ 211 30
+ 970 30
? 3
? 10713
+ 2331 29
+ 1737 30
? 1
+ 1601 30
+ 22100 6
+ 2401 29
? 11166
+ 1977 30
? 6
+ 18125 6
+ 40591 4
+ 1274 30
+ 1850 30
+ 53312 3
? 11
+ 4377 25
+ 1763 30
+ 381 30
? 53732...

output:

result:

ok ok

Test #100:

score: 0

Accepted

time: 128ms

memory: 42544kb

input:

120000
? 778358171093808790
? 707509876098704663
- 316877631 318204199
+ 1550 30
+ 2182 30
+ 65490 5
? 1
+ 85471 4
? 28513
+ 77344 4
+ 33389 6
+ 59900 5
+ 2459 30
+ 10247 25
+ 81043 4
+ 16667 19
+ 14195 19
+ 54414 5
+ 1934 30
+ 5042 28
? 1
+ 5759 28
? 2
+ 119323 3
+ 1505 30
+ 1209 30
+ 4184 28
+ 597...

output:

result:

ok ok

Test #101:

score: 0

Accepted

time: 141ms

memory: 41460kb

input:

output:

result:

ok ok

Test #102:

score: 0

Accepted

time: 125ms

memory: 47532kb

input:

120000
- 118958516 503123842
+ 7774 29
+ 143895 4
? 7
? 1
+ 850 30
+ 81555 6
? 143963
+ 9720 29
+ 167304 4
? 4783
+ 2402 30
+ 59130 6
+ 213106 3
? 213246
+ 28148 21
+ 194794 3
+ 959 30
? 79
+ 45235 19
+ 90355 6
? 805
? 30475
+ 231418 3
? 46328
+ 76230 6
+ 76680 6
+ 8688 29
? 1
? 2663
+ 20128 26
? 29...

output:

result:

ok ok

Test #103:

score: 0

Accepted

time: 139ms

memory: 46532kb

input:

120000
? 441444219756204750
+ 11813 29
? 11841
? 3
+ 137929 7
+ 10377 29
+ 70583 9
+ 1642 30
+ 98777 8
+ 10543 29
+ 93855 8
? 138077
? 1
+ 116027 8
+ 105562 8
? 723
? 573
+ 217577 4
? 185
+ 5459 30
+ 96270 8
+ 16688 26
+ 9333 29
? 2
? 217838
+ 11909 29
+ 26963 21
+ 5436 30
+ 2735 30
+ 11711 29
+ 264...

output:

result:

ok ok

Test #104:

score: 0

Accepted

time: 129ms

memory: 45944kb

input:

120000
? 123850262343170892
+ 2349 12
+ 34387 5
? 34403
+ 11099 9
+ 3473 12
+ 25187 5
+ 3475 12
? 31
? 34441
? 1
+ 10991 9
+ 55326 4
+ 54219 4
+ 55065 4
+ 8123 11
+ 47253 4
+ 8573 11
? 1289
+ 2444 12
+ 2317 12
? 1
+ 10587 9
+ 11895 9
+ 2744 12
+ 43662 4
? 55485
+ 10635 9
+ 1778 12
? 55506
? 3
+ 4846...

output:

result:

ok ok

Test #105:

score: 0

Accepted

time: 123ms

memory: 41836kb

input:

120000
- 293847409 139973373
- 358516199 676524406
? 742905586
? 221613672
- 810351729 280476468
? 707376202189158459
? 181621888
- 5702944 929745554
- 392536197 224535013
+ 85938 3
+ 70998 3
+ 18923 8
+ 63178 3
+ 1142 12
+ 7633 11
+ 16903 8
? 145
+ 49848 3
+ 27688 3
+ 4402 12
+ 32608 3
? 43003
? 86...

output:

result:

ok ok

Test #106:

score: 0

Accepted

time: 110ms

memory: 46016kb

input:

output:

result:

ok ok

Test #107:

score: 0

Accepted

time: 164ms

memory: 47276kb

input:

120000
? 311811663686762573
+ 38023 5
+ 25583 9
+ 21139 9
+ 7377 12
+ 82514 4
? 82552
+ 18083 9
+ 9054 12
+ 21395 9
? 1
+ 28463 5
+ 16943 9
? 1
+ 73559 4
+ 9509 12
+ 4775 12
+ 4589 12
+ 4828 12
? 82648
+ 15903 9
+ 2956 12
+ 41279 5
? 18
+ 231 12
? 3
+ 49631 5
? 11813
+ 59263 5
+ 64423 5
+ 6468 12
+ ...

output:

result:

ok ok

Test #108:

score: 0

Accepted

time: 126ms

memory: 42696kb

input:

120000
- 470080190 176685367
- 291110707 156468192
- 476111726 12211627
? 221804870
+ 22668 8
+ 138228 3
+ 14091 11
+ 31158 8
? 138257
+ 30128 8
+ 1249 12
? 1
+ 81828 3
? 138280
+ 248 12
+ 10440 12
+ 54388 3
+ 2881 12
+ 44158 3
+ 492 12
+ 10080 12
+ 1832 12
+ 75618 3
+ 20488 8
+ 97248 3
? 69186
+ 60...

output:

result:

ok ok

Test #109:

score: 0

Accepted

time: 110ms

memory: 45252kb

input:

output:

result:

ok ok

Test #110:

score: 0

Accepted

time: 99ms

memory: 71048kb

input:

120000
+ 576347 602196
+ 363328 345520
+ 910885 720435
+ 156522 984917
+ 939928 937749
- 482684 481924
+ 851445 813804
+ 420938 976643
- 266718 196781
+ 681841 840672
+ 556035 512106
+ 893039 110112
- 395881 723375
+ 476350 303313
+ 853145 619235
+ 382286 258670
+ 988828 216969
+ 917164 566727
+ 155...

output:

1 7541523505
1 7541933474
1 7542343456
1 7542343457
1 7542325062
1 3771116791
1 7542334259
1 1
1 7541523505
1 7541933474
1 1
1 7542334259
1 7541523505
1 7542343456
1 3771116791
1 1
1 7542343457
1 1
1 7542343456
1 7542343457
1 1
1 7542334259
1 7542325062
1 3771116791
1 7542343457
1 1
1 1
1 3771116791...

result:

ok ok

Subtask #6:

score: 10

Accepted

Test #111:

score: 10

Accepted

time: 83ms

memory: 9776kb

input:

300000
? 308230551
? 154394919
? 77796824
? 523232316
? 601650936815206607
? 986805724
? 283169431815882827
? 781223930
? 785380179984309713
? 36818911074958611
? 452850684
? 392810692
? 812929344
? 9753139
? 236758865441063408
? 448106017
? 382652997142237763
? 667762111
? 201388730
? 433119061
? 6...

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 ok

Test #112:

score: 0

Accepted

time: 91ms

memory: 7720kb

input:

300000
? 694621109955041627
? 142117945123014130
? 271105710887553798
? 588870805
? 596999104759770886
? 559345155
? 913509137
? 863050204268429730
? 121648910055156360
? 27539423
? 237739281
? 102014055246481880
? 918066897
? 150630127417587162
? 675850416
? 465834639
? 242358214
? 914838785
? 3574...

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 ok

Test #113:

score: 0

Accepted

time: 240ms

memory: 47060kb

input:

300000
- 594041 389378
+ 771465 5
+ 12646 60
+ 148838 36
+ 30991 56
+ 5527 60
+ 488 60
+ 17980 59
+ 3243 60
+ 846785 5
+ 736073 5
+ 206626 6
+ 258271 6
+ 8314 60
+ 10126 60
+ 574513 5
+ 868009 5
+ 22322 59
+ 6150 60
+ 448626 6
+ 330651 6
+ 308596 6
+ 901966 4
+ 10974 60
+ 6572 60
+ 25046 59
+ 7370 6...

output:

25061 709605
1 1
24919 696445
25061 714997
1 1953994
25089 715469
25081 715469
21551 696445
1 1
1 1953972
1 1944470
1 1906373
22393 268661
22393 268661
25089 715469
25061 709605
25081 715469
1 1951924
1 1953994
1 1953990
1 1
25089 715469
21551 696445
25061 709605
25081 715469
25089 715469
24919 6964...

result:

ok ok

Test #114:

score: 0

Accepted

time: 199ms

memory: 12376kb

input:

300000
- 544244779 401896578
- 229459262 27082806
- 4986516 61493428
- 747404249 439501562
- 313249775 339930648
+ 725 60
+ 11377 40
+ 11356 40
+ 655 60
+ 1580 60
+ 509 60
+ 9229 51
+ 1546 60
+ 3469 56
+ 5224 56
+ 15369 38
+ 2706 59
+ 1738 60
+ 2106 59
+ 1380 60
+ 75573 7
+ 981 60
+ 761 60
+ 73413 7...

output:

result:

ok ok

Test #115:

score: 0

Accepted

time: 241ms

memory: 49456kb

input:

300000
- 940754 627319
- 547131 401811
- 469808 360399
- 885538 886691
- 442130 420883
- 668555 344909
- 326050 871625
- 363559 488126
- 738546 429119
- 367654 579621
+ 16493 60
+ 7756 60
+ 559725 6
+ 31268 59
+ 24926 59
+ 534865 6
+ 44038 56
+ 889664 5
+ 7191 60
+ 29338 59
+ 485200 6
+ 144559 36
+ ...

output:

1 1
728945 22502
684929 22552
726817 22552
728945 22612
118285 1
1 2363391
713489 22042
695457 20202
669697 22042
727657 22387
1 2360248
713489 22042
727041 22552
595441 22552
1 2309210
721777 22552
634921 14797
728833 22612
1 2363053
1 1
728721 22552
118285 1
1 1
1 2363437
1 2363415
1 2363435
66969...

result:

ok ok

Test #116:

score: 0

Accepted

time: 245ms

memory: 24296kb

input:

300000
- 983699889 144650481
- 805639905 849113323
- 1562000 12909585
+ 264548 4
+ 119 60
+ 1897 60
+ 412862 4
+ 9986 56
+ 260615 4
+ 16578 55
+ 267854 4
+ 384590 4
+ 15666 55
+ 8080 59
+ 51337 35
+ 988 60
+ 7736 59
+ 224135 4
+ 4497 60
+ 22608 49
+ 411950 4
+ 364070 4
+ 123986 4
+ 168788 4
+ 1633 6...

output:

389037 4721
389208 4717
97482 1
348852 3781
388353 4705
384762 1
241122 1
384762 4321
388866 4705
389037 4681
379632 4321
1 1
456580 1
389151 4705
389208 4721
388353 4537
384762 4681
388182 4561
389208 4705
384762 4621
388752 4705
388884 4738
21361 1
388752 4621
388182 4721
384762 4201
384762 3361
4...

result:

ok ok

Test #117:

score: 0

Accepted

time: 216ms

memory: 37320kb

input:

300000
- 691888041 560547304
+ 77483 39
+ 220918 8
+ 687043 4
+ 2132 60
+ 180850 8
+ 11169 60
+ 8035 60
+ 165957 8
+ 10113 60
+ 109372 36
+ 120597 36
+ 5587 60
+ 15778 59
+ 15586 59
+ 4029 60
+ 13244 59
+ 11600 60
+ 26965 56
+ 7630 60
+ 91044 38
+ 13984 59
+ 622462 4
+ 29045 56
+ 549786 5
+ 11409 60...

output:

275 1454748
271 1454148
271 1454508
1 1228548
271 1452348
1 1471248
274 1454688
1 1
271 1454748
1 1325628
1 1422708
1 743148
1 1034388
271 1454148
1 1471246
271 1454148
271 1454748
1 1435440
1 1
1 1
275 1454748
274 1454688
1 743148
1 1034388
275 1454748
274 1454688
1 743148
275 1454748
275 1454748
2...

result:

ok ok

Test #118:

score: 0

Accepted

time: 239ms

memory: 44100kb

input:

output:

1 1
10329 1122167
9499 982127
1 429418
10329 1122227
10319 1122047
9499 1077107
1 1077107
10329 1122167
10305 1122047
1 1741966
10329 1122227
10326 1122047
10305 1122047
10329 1122047
9499 982127
6333 982127
1 1735739
1 1741967
10329 1122227
10329 1122227
9499 1077107
10329 1122167
10329 1122227
103...

result:

ok ok

Test #119:

score: 0

Accepted

time: 211ms

memory: 43216kb

input:

300000
- 726676487 864274333
+ 3398 60
+ 3890 60
+ 534555 5
+ 218007 6
+ 43144 56
+ 8155 60
+ 4153 60
+ 59394 51
+ 4037 60
+ 276637 6
+ 7455 60
+ 1062133 4
+ 851461 4
+ 121298 37
+ 7416 60
+ 41029 56
+ 11893 60
+ 14398 60
+ 180268 34
+ 11178 60
+ 438942 6
+ 25331 59
+ 405997 6
+ 11788 60
+ 271742 6
...

output:

71724 209102
1 1
51965 209102
90237 218830
39570 1
90094 218230
90226 218830
90237 218230
82361 209102
39570 1
39589 506656
90094 217158
39570 59726
82361 209102
39588 506656
1064602 1
71724 209102
51965 209102
1 2000914
90226 218730
1 1
82361 209102
90094 218230
90226 218830
1 1
51965 209102
90237 ...

result:

ok ok

Test #120:

score: 0

Accepted

time: 100ms

memory: 7660kb

input:

300000
? 370258194
? 257028910
? 777092949513297634
? 423453060
? 521538082620634276
? 300650091451720493
? 628309223796234202
? 331707118970812852
? 188337343343097036
? 42780289224863237
? 605436692
? 254197361
? 247822295
? 562535640
? 747501990754280808
? 425396627743296367
? 241657729
? 9511443...

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 ok

Test #121:

score: 0

Accepted

time: 227ms

memory: 21320kb

input:

300000
- 111937273 506541919
- 593946312 29694729
- 507706336 962746978
- 522477680 700335053
- 255548369 420743772
- 508357068 958309741
- 40421254 920653282
- 304642144 646267096
- 634208796 932202123
- 1366575 766590343
- 966231072 292949428
- 333693807 70262246
+ 924 30
+ 85 30
+ 4037 30
+ 14193...

output:

88038 1
111229 4841
111125 4836
107225 2382
107225 3386
11086 1
111203 4836
1 271395
36173 1
107225 1
1 271863
1 1
110579 4836
111047 4836
110813 4836
109877 4836
107225 4390
111229 4836
1 1
121933 3185
111229 4841
1 1
111203 4836
107225 2382
36173 1
1 1
107225 1
111047 4836
111047 4836
1 1
111229 4...

result:

ok ok

Test #122:

score: 0

Accepted

time: 192ms

memory: 30088kb

input:

300000
- 195143845 345564372
- 145294474 535583225
- 886576997 392420261
- 339601359 919220234
- 156836791 223904496
- 150385505 509018815
+ 158859 5
+ 7366 30
+ 912 30
+ 150435 5
+ 131169 5
+ 20263 26
+ 3880 30
+ 98442 6
+ 4444 30
+ 205185 4
+ 51574 19
+ 325197 3
+ 8840 30
+ 12359 29
+ 133977 5
+ 4...

output:

24259 1
333373 3
44656 63299
1 1
44656 63279
1 490053
44656 63299
1 1
24259 1
1 1
1 516585
1 1
44656 63299
44656 63299
1 1
1 1
1 1
44656 63279
1 1
24259 1
1 1
1 1
1 1
44656 63279
1 1
320993 1
44656 63279
44656 63279
1 1
44656 63299
1 1
1 1
44656 63299
1 1
44656 63299
44656 63279
44656 63299
44656 63...

result:

ok ok

Test #123:

score: 0

Accepted

time: 217ms

memory: 43336kb

input:

300000
- 108911323 275022738
- 730160952 138230002
+ 6518 30
+ 12946 30
+ 10185 30
+ 432203 3
+ 326777 5
+ 38910 26
+ 6158 30
+ 6835 30
+ 11124 30
+ 20273 29
+ 64430 21
+ 75140 21
+ 9550 30
+ 4112 30
+ 5792 30
+ 135437 9
+ 430411 3
+ 86312 10
+ 240352 7
+ 457179 3
+ 13621 30
+ 4428 30
+ 193982 8
+ 2...

output:

1 1
4955 666493
1 815143
1 1
1 815143
4955 666493
1 774643
1 1
1 1
4955 666493
1 815143
1 1
1 1
4955 666493
1 1
1 1
1 1
4955 666493
1 774643
1 1
4955 666493
4955 666493
1 1
4955 666493
1 1
1 1
1 1
1 1
4955 666493
4955 666493
4955 666493
4955 666493
4955 666493
4955 666493
1 1
1 1
4955 666493
1 1
1 1...

result:

ok ok

Test #124:

score: 0

Accepted

time: 196ms

memory: 48180kb

input:

300000
+ 107692 10
+ 6550 30
+ 18166 30
+ 201009 9
+ 486965 3
+ 24905 29
+ 32883 26
+ 24507 29
+ 287113 7
+ 53503 26
+ 354134 6
+ 21 30
+ 17533 30
+ 27761 29
+ 21032 30
+ 19084 30
+ 16028 30
+ 50093 26
+ 341634 6
+ 32448 26
+ 1288 30
+ 6123 30
+ 87993 21
+ 202 30
+ 7074 30
+ 16875 30
+ 169593 9
+ 48...

output:

1 1
516114 3121
265946 1
515974 3076
485370 1
516226 3121
1 1105084
1 1063607
1 1
516226 3121
265946 1
516226 3121
1 1115453
265946 1
1 1
1 1
265946 1
265946 1
515974 3076
516226 3121
265946 1
1 1
516226 3121
265946 1
516226 3121
515974 3076
1 1
515974 3076
265946 1
516226 3121
515974 3076
1 1
51622...

result:

ok ok

Test #125:

score: 0

Accepted

time: 203ms

memory: 55640kb

input:

300000
- 71565805 376201929
- 686468903 240673099
- 167580519 745698860
+ 3234 30
+ 21664 30
+ 207459 9
+ 18227 30
+ 80478 21
+ 113448 21
+ 22747 30
+ 23785 30
+ 637145 3
+ 19716 30
+ 455995 6
+ 4186 30
+ 662793 3
+ 674917 3
+ 65668 21
+ 660049 3
+ 223255 9
+ 625721 3
+ 15993 30
+ 374925 7
+ 17653 3...

output:

1 923579
1 1313669
8011 1073219
8014 1073249
1 1
1 1
1 1
1 923579
1 1
8011 1073219
8011 1073219
1 1
1 1
1 923579
1 1
1 1
8011 1073219
8011 1073219
8014 1073249
1 1
1 1
1 1313665
1 1
1 1
1 1
1 923579
1 1
1 1
1 1
1 1301086
8014 1073249
8014 1073249
1 1
8014 1073249
1 923579
1 1
8014 1073249
8014 10732...

result:

ok ok

Test #126:

score: 0

Accepted

time: 171ms

memory: 40692kb

input:

output:

1 1
11499 136451
15429 156925
15429 156997
11499 136451
1 342145
11499 136451
15429 156997
11499 136451
1 336839
15429 156997
1 1
11499 136451
15429 156925
15429 156997
11499 136451
15429 156925
15429 156997
55445 64835
15429 156997
1 304998
11499 136451
15429 156925
15429 156997
11499 136451
1 3421...

result:

ok ok

Test #127:

score: 0

Accepted

time: 251ms

memory: 47208kb

input:

300000
- 198456732 138355635
- 563130110 280075165
+ 137215 4
+ 9198 12
+ 63781 5
+ 787 12
+ 5818 12
+ 9426 12
+ 11708 12
+ 54469 5
+ 108077 5
+ 14063 12
+ 23201 11
+ 123499 4
+ 194104 4
+ 6923 12
+ 15059 12
+ 106053 5
+ 10183 12
+ 129007 4
+ 28877 9
+ 2863 12
+ 32353 9
+ 90253 5
+ 82229 5
+ 7622 12...

output:

1 1
9812 287903
9812 287903
1 405647
178466 1
1 1
1 1
1 1
9812 287903
1 1
9812 287903
9812 287903
1 1
9812 287903
9812 287903
1 1
9812 287903
9812 287903
1 1
1 1
1 1
9812 287903
1 1
9812 287903
1 1
1 1
178466 1
1 1
9812 287903
1 405647
9812 287903
1 1
9812 287903
1 1
1 1
1 1
9812 287903
1 405647
981...

result:

ok ok

Test #128:

score: 0

Accepted

time: 275ms

memory: 47964kb

input:

300000
- 938122062 187354006
- 358207311 380818118
+ 2500 12
+ 56599 8
+ 188609 3
+ 19934 12
+ 208009 3
+ 24492 11
+ 4357 12
+ 1007 12
+ 21518 11
+ 142939 3
+ 17702 12
+ 67909 3
+ 137089 3
+ 134819 3
+ 23888 11
+ 215809 3
+ 241529 3
+ 55139 8
+ 54044 8
+ 103239 3
+ 400 12
+ 241159 3
+ 182449 3
+ 688...

output:

20827 154580
19116 175136
1 1
19970 152396
1 106152
20809 154532
16817 152396
18919 152396
20828 154580
20825 154580
20827 154532
20817 154532
18919 140835
16817 106152
18919 106152
12613 106152
20785 154532
20827 154568
20821 154532
16817 50449
20825 154532
12613 106152
20827 154580
20785 154532
20...

result:

ok ok

Test #129:

score: 0

Accepted

time: 224ms

memory: 56224kb

input:

300000
- 383505589 619759437
- 862139690 107259435
- 515357701 353354793
+ 146796 3
+ 30094 11
+ 7861 12
+ 26173 12
+ 247986 3
+ 239356 3
+ 26401 12
+ 167106 3
+ 7793 12
+ 26115 12
+ 106856 3
+ 20215 12
+ 214076 3
+ 56966 8
+ 171916 3
+ 3684 12
+ 177886 3
+ 18699 12
+ 10781 12
+ 273826 3
+ 15232 12
...

output:

10584 379118
10423 378962
1462 488810
1 1
10593 379226
10337 378434
10592 379046
3668 458954
9844 348854
7335 374330
303818 1
303918 1
1 1
10593 379226
1 1
10337 378434
10593 379226
7335 374330
10593 379226
10593 379226
7335 374330
1 1
7335 374330
10423 378962
9844 348854
10593 379226
10593 379226
1...

result:

ok ok

Test #130:

score: 0

Accepted

time: 228ms

memory: 61756kb

input:

output:

254297 19889
1 1
4454 573749
1 1
1 561417
254297 19889
1 1
254297 19889
1 1
1 1
254297 19889
254297 19889
254297 19889
1 1
1 1
254297 19889
254297 19889
254297 19889
1 1
1 1
1 1
1 1
254297 19889
254297 19889
1 1
1 1
1 1
4454 573749
1 1
254297 19889
1 1
254297 19889
254297 19889
1 1
254297 19889
2542...

result:

ok ok

Test #131:

score: 0

Accepted

time: 199ms

memory: 68304kb

input:

300000
- 775652617 278826207
- 78807891 273051077
+ 335163 3
+ 7507 12
+ 82008 8
+ 304833 3
+ 16694 12
+ 321963 3
+ 30388 11
+ 69208 8
+ 373353 3
+ 29688 12
+ 36952 11
+ 43636 11
+ 38338 11
+ 72238 8
+ 170603 3
+ 32390 11
+ 3477 12
+ 756 12
+ 377303 3
+ 22295 12
+ 279063 3
+ 62043 8
+ 373753 3
+ 264...

output:

20177 349308
18813 252996
20191 349308
20189 349308
20191 349320
18813 365867
1 150388
1 1
18813 150388
1 591605
18813 150388
20185 349308
1 1
18813 150388
18813 365868
1 1
1 522153
20185 349308
20260 331139
20191 349308
1 150388
18813 309432
1 150388
20189 349308
20185 349308
1 556883
20185 349308
...

result:

ok ok

Test #132:

score: 0

Accepted

time: 280ms

memory: 160208kb

input:

300000
+ 808184 507588
+ 463956 862737
+ 219866 341710
+ 668154 699928
+ 143511 517404
- 116476 193919
+ 756157 765281
+ 473627 783871
+ 530526 793087
+ 82730 572621
+ 282177 311446
+ 938125 338634
+ 507502 41746
- 372590 437249
+ 795219 370021
+ 871788 531806
- 523720 309627
+ 348363 844469
+ 53404...

output:

1 19070185219
1 1
1 19070184704
1 18848432710
1 19070185217
1 18626680178
1 19070185214
1 18996267758
1 12713382139
1 9535036422
1 19070185218
1 19070184962
1 18922350171
1 18959308911
1 19033226462
1 19070185177
1 14302556583
1 14302556583
1 15891756510
1 19070185134
1 19070185208
1 19070185091
1 1...

result:

ok ok

Subtask #7:

score: 20

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #133:

score: 20

Accepted

time: 235ms

memory: 82648kb

input:

300000
- 1 999995
+ 1 1
? 1
? 1
? 1
? 1
+ 1 1
? 2
- 1 1
? 1
? 1
? 1
? 1
? 1
? 1
- 1 1
? 930688071
+ 1 1
- 1 1
? 8254386840328011
? 231777271
? 428621712
? 620606606
? 352477757
- 1 1
- 1 1
+ 1 1
? 1
? 1
? 1
? 1
? 1
+ 1 1
? 1
? 2
? 1
? 1
- 1 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
+ 1 1
- 1 1
? 1
? 1
?...

output:

result:

ok ok

Test #134:

score: 0

Accepted

time: 387ms

memory: 84708kb

input:

300000
- 1 999999992
? 852664355109377391
? 776197530
+ 433 400
? 416
? 104
+ 594 690
? 153
? 33
? 1683
? 187
? 99
? 17
? 561
? 3
? 1
? 51
? 11
? 99
? 51
? 3
? 1683
? 1
+ 407 882
R 1
+ 516 605
? 2288
? 4
? 13
- 168 147
? 572
? 104
? 16
- 728 689
? 2
+ 552 342
? 5
- 645 264
? 10
? 5
? 2630
+ 29 225
?...

output:

result:

ok ok

Test #135:

score: 0

Accepted

time: 315ms

memory: 95900kb

input:

300000
- 934884 338693
- 451424 299175
- 692987 445681
? 367285607
+ 3285 60
? 38
? 1672
? 4
+ 9058 60
+ 166834 34
+ 7094 60
+ 53695 51
+ 16157 60
+ 11724 60
? 1
+ 554561 4
+ 943130 4
? 943522
+ 110508 37
+ 852158 4
? 1
+ 597767 4
+ 182971 33
? 4
+ 10644 60
+ 701108 4
+ 1812 60
? 3602
? 2
+ 197855 4...

output:

result:

ok ok

Test #136:

score: 0

Accepted

time: 363ms

memory: 86068kb

input:

output:

result:

ok ok

Test #137:

score: 0

Accepted

time: 369ms

memory: 98608kb

input:

300000
- 178483 807776
- 896401 63859
- 279388 501570
- 660965 505453
? 507007539374980556
+ 2901 60
? 740
+ 5803 60
+ 94185 51
+ 145545 39
+ 665846 10
+ 14748 60
+ 23159 59
+ 505377 12
? 666196
? 2
+ 534948 11
? 666207
+ 306984 14
+ 687 60
? 95183
+ 22819 59
? 1
+ 12721 60
+ 443245 12
+ 46240 56
+ ...

output:

result:

ok ok

Test #138:

score: 0

Accepted

time: 323ms

memory: 92096kb

input:

300000
- 171683069 374253602
? 187096517
+ 7474 59
+ 14345 56
? 1
+ 30493 50
+ 16140 51
+ 353361 5
? 7523
? 47
+ 176845 8
? 353589
? 43
? 8223
+ 45408 37
+ 335329 5
? 353631
+ 5808 59
+ 2293 60
+ 104976 10
+ 81618 10
? 1
+ 61908 36
+ 5348 60
+ 21690 51
+ 333761 5
+ 18090 51
+ 169372 8
+ 190466 8
? 1...

output:

result:

ok ok

Test #139:

score: 0

Accepted

time: 394ms

memory: 97600kb

input:

300000
- 975964420 441089971
? 173532901
+ 2526 60
+ 1629 60
+ 648764 5
+ 309875 7
? 648895
? 1
+ 7362 60
? 6065
+ 4903 60
+ 16288 59
+ 3172 60
+ 6482 60
+ 297347 7
+ 11434 60
? 1
+ 11534 60
+ 48535 51
+ 538 60
? 8
? 92776
+ 654084 5
+ 2343 60
+ 1418 60
+ 20645 56
+ 67023 38
+ 13676 59
? 2113
+ 1350...

output:

result:

ok ok

Test #140:

score: 0

Accepted

time: 352ms

memory: 98240kb

input:

300000
? 339238542410440219
? 77188267
- 73621069 262089016
- 792139116 29810824
- 899039694 531714575
+ 51767 51
+ 32877 56
+ 261352 6
+ 18582 59
+ 486369 5
? 15695
+ 43237 51
+ 652802 4
+ 4621 60
? 93299
+ 675944 4
+ 345722 6
? 3
+ 19738 59
? 338152
+ 47327 51
+ 661409 4
+ 15056 59
+ 27287 56
+ 31...

output:

result:

ok ok

Test #141:

score: 0

Accepted

time: 328ms

memory: 97960kb

input:

300000
+ 25980 56
+ 243774 14
+ 23033 59
? 2
+ 488109 10
+ 13983 60
? 1
+ 357652 12
+ 12622 60
+ 23393 59
+ 40935 56
+ 6168 60
? 44414
+ 9561 60
? 34901
+ 119290 40
+ 3684 60
? 1
? 2
+ 691203 7
+ 75735 51
+ 238604 14
+ 19069 59
+ 69525 51
+ 929209 4
+ 6903 60
+ 254833 13
+ 12870 60
+ 104254 40
+ 198...

output:

result:

ok ok

Test #142:

score: 0

Accepted

time: 415ms

memory: 83360kb

input:

300000
- 1 999999989
? 704297131123020441
+ 935 182
? 31
? 1116
? 372
? 62
+ 907 188
? 652
? 163
- 428 10
? 8
? 1304
? 2
? 1
? 652
? 4
+ 816 923
- 896 559
- 137 826
? 62
- 750 104
? 2108
- 784 80
? 68
? 31
+ 118 248
+ 206 827
? 3183
? 3
? 1061
? 3
? 1
+ 309 91
? 3274
? 1637
? 1
- 113 209
- 257 243
+...

output:

result:

ok ok

Test #143:

score: 0

Accepted

time: 300ms

memory: 85432kb

input:

300000
- 840910658 646975162
? 300831414
+ 417 30
+ 12038 26
+ 5022 30
+ 93280 4
+ 143707 3
+ 5637 29
+ 108265 4
+ 79501 5
+ 1361 30
+ 84545 5
+ 6739 29
+ 7219 29
? 28786
+ 9198 26
+ 2959 30
+ 4594 30
? 36004
+ 85923 5
+ 94819 4
+ 4582 30
+ 2938 30
+ 1929 30
+ 45374 6
? 144121
+ 502 30
+ 67697 5
+ 4...

output:

-1 -1
114924 1
107710 1
1 1
153031 3
152914 1
153030 3
1 1
76040 1
1 1
122220 1
156307 3
156307 3
156307 3
143164 1
124742 1
156203 1
153327 1
156307 3
124704 1
1 1
1 1
150858 1
156307 3
1 1
124686 1
1 1
1 1
156307 3
156284 1
1 1
156307 3
156307 1
156307 3
156307 3
156300 1
156307 3
1 1
1 1
160339 1...

result:

ok ok

Test #144:

score: 0

Accepted

time: 313ms

memory: 89848kb

input:

300000
? 658996203837331784
- 736446623 575830990
- 395743741 984081197
- 149406046 268841679
- 448816013 39661207
- 918448238 739224716
- 30300241 304487231
- 552197068 220736529
+ 14039 28
+ 174716 5
? 4
+ 30236 25
+ 16088 28
? 174801
+ 101470 6
? 19423
? 174807
+ 19796 25
? 174832
+ 5917 30
? 125...

output:

result:

ok ok

Test #145:

score: 0

Accepted

time: 307ms

memory: 91072kb

input:

output:

result:

ok ok

Test #146:

score: 0

Accepted

time: 311ms

memory: 100904kb

input:

300000
+ 8649 30
+ 592513 3
+ 85456 19
? 4
+ 471722 4
+ 17022 30
+ 58420 25
+ 452552 4
+ 13292 30
+ 681889 3
+ 344312 5
+ 1728 30
+ 70516 19
? 136418
? 1
? 2
+ 10958 30
+ 18081 30
+ 656969 3
+ 255574 5
+ 14234 30
+ 284980 5
+ 242003 6
+ 136053 6
+ 1282 30
? 136447
+ 16108 30
+ 79024 19
+ 103780 19
+...

output:

result:

ok ok

Test #147:

score: 0

Accepted

time: 346ms

memory: 98404kb

input:

300000
? 663551583760370959
? 466111466
+ 469874 5
+ 344495 7
+ 530568 4
+ 168656 10
+ 256005 8
+ 9458 30
+ 32330 29
+ 143981 10
? 10830
? 75810
+ 8444 30
+ 208949 9
? 3
+ 21149 30
+ 57624 26
+ 30840 29
+ 19968 30
+ 2612 30
? 530854
+ 46284 26
+ 10702 30
+ 81209 21
+ 6673 30
+ 472136 5
+ 7054 30
+ 2...

output:

result:

ok ok

Test #148:

score: 0

Accepted

time: 324ms

memory: 90924kb

input:

300000
? 631393154942236892
- 681662341 6533446
+ 10495 12
? 1
? 309
? 6
+ 16045 11
+ 137428 4
+ 9429 12
? 6
+ 60217 5
+ 1832 12
+ 36197 9
+ 128275 4
+ 18113 11
+ 175831 4
+ 166822 4
? 87959
+ 70153 5
+ 130624 4
+ 13438 12
? 175939
? 1
+ 33101 9
+ 133765 4
+ 12389 12
? 43991
+ 9521 12
+ 6842 12
+ 10...

output:

result:

ok ok

Test #149:

score: 0

Accepted

time: 344ms

memory: 93628kb

input:

300000
+ 208265 3
+ 8470 12
? 1
+ 50465 3
+ 6148 12
+ 220765 3
+ 13088 12
+ 17183 12
+ 28555 8
? 31547
+ 35825 8
? 220837
+ 216095 3
+ 581 12
+ 104485 3
+ 12770 12
+ 207165 3
+ 198425 3
+ 6955 12
+ 68655 3
+ 24686 11
+ 16318 12
? 1
? 220911
? 73637
+ 28620 8
+ 146335 3
+ 12171 12
+ 5624 12
+ 13197 1...

output:

result:

ok ok

Test #150:

score: 0

Accepted

time: 357ms

memory: 95040kb

input:

300000
? 123628508893739885
- 438898647 28291323
? 615247541733955800
- 728223047 528230081
+ 10840 12
+ 352 12
+ 129346 5
+ 21006 12
+ 240066 4
+ 52590 9
+ 3346 12
+ 13207 12
+ 19207 12
+ 128826 5
+ 21952 11
? 1
+ 244251 4
+ 54034 9
+ 227673 4
+ 218016 4
+ 95698 5
+ 6255 12
? 244394
+ 111554 5
+ 34...

output:

result:

ok ok

Test #151:

score: 0

Accepted

time: 375ms

memory: 95356kb

input:

300000
? 858506833
- 786740664 312640737
- 357980337 491480577
- 113319661 832180375
- 721005357 52864178
? 660801395
+ 33264 11
+ 76750 3
+ 314910 3
+ 4901 12
+ 44480 8
+ 131060 3
+ 27802 11
+ 55725 8
+ 241830 3
+ 58375 8
+ 5760 12
+ 26129 12
? 533
+ 238800 3
+ 242790 3
+ 264530 3
+ 287980 3
+ 4380...

output:

result:

ok ok

Test #152:

score: 0

Accepted

time: 370ms

memory: 97848kb

input:

300000
? 773885330114617378
- 658059421 480206
? 549911106674941957
? 814864574
+ 286122 3
+ 304842 3
+ 37805 11
+ 5109 12
+ 77302 8
? 17934
+ 16320 12
+ 57372 8
+ 18596 12
+ 141302 3
+ 277992 3
+ 18265 12
? 76232
+ 37069 11
? 304939
+ 286182 3
+ 3682 12
+ 338072 3
+ 38255 11
? 238
+ 258582 3
+ 1562...

output:

result:

ok ok

Test #153:

score: 0

Accepted

time: 386ms

memory: 102252kb

input:

300000
- 260405063 59476117
- 177718174 168227675
? 88895911554449942
- 73651820 448392773
- 968265391 197933984
- 564207078 451485370
- 872057880 34569578
- 233396441 719571208
- 104632024 899052946
+ 19546 12
+ 11131 12
+ 110835 3
? 1
+ 18183 12
? 329
? 47
+ 10114 12
? 110885
+ 47241 11
? 110896
+...

output:

result:

ok ok

Test #154:

score: 0

Accepted

time: 282ms

memory: 160308kb

input:

300000
- 275479 147288
+ 796669 566260
+ 483999 142413
- 669157 262277
+ 429327 909037
+ 686535 71588
+ 195392 469735
+ 447542 382724
+ 795704 926996
+ 818640 564078
+ 155426 635333
- 303463 450615
- 161614 7518
+ 253037 828185
- 10213 495287
+ 849010 37141
+ 304330 442365
+ 194500 843198
- 810307 4...

output:

1 18942631212
1 18939785600
1 18942868344
1 18942788460
1 18651431450
1 18941682676
1 18942868340
1 1
1 18942868332
1 18927454679
1 17485691768
1 18942862200
1 18942867116
1 18942868280
1 18942868344
1 15154218996
1 1
1 18942868344
1 18942788460
1 1
1 18942867116
1 1
1 18942631212
1 18942852368
1 1
...

result:

ok ok

Extra Test:

score: 0

Extra Test Passed