QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#396898#1359. Setting MapsqiuzxWA 804ms4296kbC++203.4kb2024-04-23 13:27:152024-04-23 13:27:16

詳細信息

Test #1:

score: 100
Accepted
time: 665ms
memory: 3624kb

input:

3 2 5
1 3
1 60 35
1 2
2 3

output:

-1

result:

ok answer = IMPOSSIBLE

Test #2:

score: 0
Accepted
time: 724ms
memory: 3996kb

input:

7 11 1
1 7
100 5 7 16 11 12 100
1 2
1 3
1 4
1 5
2 3
2 6
3 6
4 3
4 7
5 7
6 7

output:

4
2 3 4 5 

result:

ok answer = 39

Test #3:

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

input:

11 17 2
1 11
1000 10 10 10 10 10 10 10 10 10 1000
1 2
1 3
1 4
1 5
1 6
2 7
3 7
4 7
5 8
6 8
7 8
7 9
7 10
8 9
8 11
9 11
10 11

output:

6
8 9 10 5 6 7 

result:

ok answer = 60

Test #4:

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

input:

2 2 2
2 1
100 200
1 2
2 1

output:

2
1 2 

result:

ok answer = 300

Test #5:

score: 0
Accepted
time: 671ms
memory: 3740kb

input:

5 5 5
1 5
1 1 1 1 1
1 2
2 3
3 4
4 5
1 5

output:

-1

result:

ok answer = IMPOSSIBLE

Test #6:

score: 0
Accepted
time: 800ms
memory: 3760kb

input:

100 120 5
1 5
5367720 2854323 1799056 9744604 3215334 7580413 6269402 3208439 8812449 3297484 2047196 4044341 7514502 2928715 9335004 3935096 6660663 3356480 4801491 5786147 895995 6710240 222342 4469390 1543213 6678041 8838445 6741919 8138951 5273670 8983795 5131484 4245746 7460466 8357966 8464419 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #7:

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

input:

2 1 5
1 2
10 10
1 2

output:

-1

result:

ok answer = IMPOSSIBLE

Test #8:

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

input:

154 304 2
67 7
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

2
67 7 

result:

ok answer = 20000000

Test #9:

score: 0
Accepted
time: 768ms
memory: 4196kb

input:

75 146 1
15 2
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...

output:

1
15 

result:

ok answer = 10000000

Test #10:

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

input:

182 360 4
97 110
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #11:

score: 0
Accepted
time: 799ms
memory: 3776kb

input:

136 268 5
132 5
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #12:

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

input:

200 396 3
174 124
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

200
174 124 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 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

result:

ok answer = 2000000000

Test #13:

score: 0
Accepted
time: 792ms
memory: 4192kb

input:

200 396 3
42 18
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

200
42 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok answer = 2000000000

Test #14:

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

input:

37 399 5
5 35
891013 857886 463822 491619 5700997 373660 280470 331195 292218 4060 330862 140381 522628 931507 600262 414267 639018 496399 286724 783899 792123 775919 981183 469461 229242 320358 970309 811929 818205 630620 209749 899622 339790 483597 7328305 375252 241902
37 32
26 25
31 37
11 25
35 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #15:

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

input:

43 447 4
23 5
410445 107466 417812 818439 7500390 767395 955105 835303 417635 40481 687217 129693 686787 546514 598770 645791 239755 22583 513445 243544 454644 619458 8758220 584039 864849 479006 85516 734429 997123 561319 900136 750915 22210 812718 315780 263441 639259 543094 40967 109688 857581 71...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #16:

score: 0
Accepted
time: 804ms
memory: 3736kb

input:

94 454 4
10 37
686254 113102 198921 108527 245692 298529 730688 309868 250532 7757813 223044 866362 685371 924303 328789 529482 811273 239786 73318 495070 857739 562195 586139 625871 776305 557501 798290 742600 350241 584299 26519 305673 678898 992953 656558 268773 9023461 10388 431117 542020 928225...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #17:

score: 0
Accepted
time: 792ms
memory: 4016kb

input:

69 415 5
34 13
187979 21011 558124 591620 617581 886091 755733 454183 48557 77690 663115 689272 6523235 47643 93831 636058 841310 272665 181270 75938 161738 713173 360987 182941 884235 664804 382347 462472 55249 646350 558127 66134 823777 5017391 738022 598894 643281 584923 5728 719403 528781 287123...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #18:

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

input:

74 410 5
56 20
488488 698144 373082 803224 42941 35786 251834 295325 310693 453121 656518 876704 468532 536212 395433 621720 64467 814721 93928 8845346 519676 871614 340758 843970 729408 449075 751325 413222 556993 705853 943484 700768 640760 765293 197380 348204 584112 9735 76698 324024 536009 3061...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #19:

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

input:

112 475 5
77 14
458807 862988 747050 549161 272433 613321 283502 255018 225146 161415 101246 246922 750336 5181286 66176 340232 996869 865175 206322 151130 137565 684082 341281 334633 841523 356897 991731 533584 380228 849451 189214 56801 683298 25418 383598 768288 551730 556269 737795 271814 323695...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #20:

score: 0
Accepted
time: 788ms
memory: 3828kb

input:

119 484 5
11 32
165598 630106 823509 869781 685441 742597 915091 659432 634290 175760 5311972 639237 255082 203370 950415 872349 181092 451235 734695 622085 432676 505268 968125 789747 136429 166389 9290 176005 262474 551589 350471 7478302 783302 603239 559669 687158 26612 369279 547990 78403 15335 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #21:

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

input:

142 375 5
116 104
63599 894199 604295 332052 288396 916080 30248 354232 445633 440305 374406 981920 863467 569323 441073 586879 682410 493748 530620 375855 906213 44552 558142 127276 896643 254275 258514 292884 633970 418024 477079 849005 885347 922653 969968 752223 964300 152813 696644 61238 79525 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #22:

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

input:

183 487 4
160 104
861248 114428 458126 590856 434607 175599 497335 415522 5210 543525 358378 651065 795806 77245 262676 791440 800664 515963 187174 791630 577197 405448 310869 790587 273155 998576 784475 349319 645638 980898 825396 921220 776036 809716 680739 298663 103377 526237 912938 251723 15232...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #23:

score: 0
Accepted
time: 796ms
memory: 3868kb

input:

200 499 4
63 61
840236 200242 748905 993501 756897 832236 310561 724047 795114 972430 614472 303292 528099 983661 904724 998052 831483 874832 545487 687161 79029 583414 108438 145634 201003 296143 58522 233209 757702 862078 269858 501581 318663 387614 269896 806625 523906 987641 765239 153963 228254...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #24:

score: 0
Accepted
time: 796ms
memory: 3776kb

input:

150 374 5
113 129
963484 390638 959395 95619 548927 978322 307668 617709 949256 5435 502970 513103 636082 90166 226330 173776 162221 287649 574318 187625 429914 750641 787872 511271 627856 681261 633555 517549 938395 275120 558362 43248 239223 370347 191039 614969 1817 207776 297662 526119 337127 49...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #25:

score: 0
Accepted
time: 795ms
memory: 3760kb

input:

176 131 5
47 118
431659 989353 962218 363659 988302 933830 26769 460320 590689 887733 328107 362131 831900 629028 261988 606418 812284 689190 910954 311346 746819 919793 175473 488620 7030 857310 989872 927131 736414 500269 390114 828223 893320 431934 572166 687804 590341 326808 138848 364508 215467...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #26:

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

input:

200 494 5
28 5
143725 965366 545804 656307 8059164 74371 472455 439180 179926 743420 742454 930313 936719 83635 150734 836620 254600 252025 157157 565370 992891 832679 358393 958331 70918 561942 287145 5395471 721066 414374 557625 207539 738895 924411 530195 153167 818558 426299 654081 667595 719269...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #27:

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

input:

198 392 5
31 30
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #28:

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

input:

196 388 5
50 11
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #29:

score: 0
Accepted
time: 804ms
memory: 3996kb

input:

198 392 5
89 127
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
89 127 19 22 30 40 47 48 70 77 79 105 132 144 151 170 180 195 1 8 26 46 52 53 54 57 59 67 76 87 93 97 98 102 106 113 115 137 138 148 154 155 161 163 165 177 178 189 190 192 2 15 16 35 38 39 42 43 55 58 73 82 86 88 92 96 101 111 112 117 119 122 126 139 147 150 152 158 172 173 183 184 

result:

ok answer = 819999994

Test #30:

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

input:

195 386 5
143 177
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

72
143 177 15 18 28 39 65 74 79 93 95 115 121 124 174 186 3 14 25 32 44 56 59 68 77 80 83 85 89 98 101 105 112 123 127 131 146 151 158 160 163 165 171 175 2 8 12 13 17 23 30 33 37 38 57 62 73 114 119 122 125 129 135 141 142 145 167 170 172 178 183 194 

result:

ok answer = 719999993

Test #31:

score: 0
Accepted
time: 795ms
memory: 4004kb

input:

198 392 5
52 51
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
52 51 22 27 41 49 67 91 103 105 130 131 132 136 173 194 196 1 4 6 8 16 36 37 62 70 73 78 81 83 85 106 113 127 135 137 138 143 147 149 154 155 169 176 180 192 197 14 19 31 38 56 58 60 74 77 79 82 86 107 110 111 112 118 133 145 146 153 156 160 182 183 184 186 189 190 198 

result:

ok answer = 769999995

Test #32:

score: 0
Accepted
time: 800ms
memory: 4216kb

input:

200 396 5
164 66
10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
164 66 2 34 42 59 67 68 81 91 104 109 111 113 174 196 199 200 4 10 15 18 23 25 38 43 45 48 50 60 64 70 77 78 84 95 99 101 106 114 130 137 142 148 152 156 167 169 189 192 3 5 8 9 21 22 27 30 33 40 55 63 72 73 89 90 93 97 107 110 115 129 131 135 136 141 149 153 161 175 183 187 

result:

ok answer = 819999987

Test #33:

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

input:

195 386 5
48 49
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
48 49 4 33 60 62 66 73 103 114 137 146 151 160 167 175 185 191 1 7 15 22 30 32 36 37 38 43 53 54 65 71 72 85 86 90 91 110 127 128 130 141 145 152 153 156 161 165 190 195 3 24 28 35 40 47 56 57 61 69 76 80 93 94 97 99 106 111 112 120 123 124 133 134 139 150 155 157 158 162 181 182 

result:

ok answer = 819999998

Test #34:

score: 0
Accepted
time: 800ms
memory: 4192kb

input:

196 388 5
57 124
10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

72
57 124 1 26 37 64 104 106 114 115 127 140 154 172 181 195 2 12 14 40 41 46 53 63 68 72 75 77 80 105 117 125 130 137 150 151 164 166 168 177 185 191 192 196 15 17 27 34 39 42 45 70 71 73 74 78 79 96 118 120 122 132 133 136 139 143 149 157 158 165 174 188 

result:

ok answer = 719999996

Test #35:

score: 0
Accepted
time: 792ms
memory: 3928kb

input:

197 390 5
135 152
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

87
135 152 11 14 33 52 54 70 100 111 127 138 142 143 154 168 173 180 194 13 19 20 21 36 42 49 50 58 66 67 74 90 91 95 102 105 110 112 113 123 130 136 145 151 161 163 170 174 178 183 184 191 195 1 8 16 17 18 27 44 55 60 62 68 71 85 86 87 89 99 107 114 115 118 122 124 131 134 156 157 166 179 182 188 1...

result:

ok answer = 869999995

Test #36:

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

input:

195 386 5
112 82
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #37:

score: 0
Accepted
time: 800ms
memory: 4156kb

input:

195 386 5
155 102
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
155 102 16 19 39 54 63 73 91 99 101 117 133 145 154 168 1 3 4 6 7 8 29 60 65 69 72 90 97 100 107 111 136 143 144 147 152 159 160 166 169 174 175 177 9 12 14 18 24 46 56 62 64 70 79 88 92 94 103 105 106 109 110 115 125 126 127 150 153 172 193 194 

result:

ok answer = 719999992

Test #38:

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

input:

198 392 5
51 183
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #39:

score: 0
Accepted
time: 796ms
memory: 3968kb

input:

199 394 5
156 1
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
156 1 10 44 53 58 62 64 72 85 86 89 99 110 165 194 196 15 16 18 23 55 61 68 69 71 80 96 105 112 116 117 127 128 131 141 150 158 162 166 168 171 179 180 181 185 199 4 8 21 24 27 35 49 51 59 63 67 73 81 84 90 92 103 107 114 119 151 160 163 176 177 184 189 191 193 195 

result:

ok answer = 769999997

Test #40:

score: 0
Accepted
time: 800ms
memory: 4004kb

input:

200 396 5
168 30
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
168 30 1 7 10 20 23 56 62 95 104 106 119 126 151 162 186 197 5 9 12 14 24 42 44 47 51 57 60 63 66 69 72 74 96 98 113 117 120 121 127 128 155 169 173 183 189 190 192 195 6 16 19 21 34 36 37 39 40 50 59 70 81 82 84 85 93 102 109 114 115 116 132 138 140 141 150 158 170 171 180 185 

result:

ok answer = 819999997

Test #41:

score: 0
Accepted
time: 792ms
memory: 4012kb

input:

199 394 5
151 18
10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 100000...

output:

72
151 18 29 33 38 50 61 65 77 79 96 106 121 122 127 174 4 8 36 41 49 55 58 62 68 95 101 111 115 128 132 141 148 152 158 159 166 167 173 179 184 187 193 194 16 25 28 40 43 47 48 51 54 74 75 76 86 89 90 109 120 134 154 155 156 160 161 163 175 190 191 199 

result:

ok answer = 719999997

Test #42:

score: 0
Accepted
time: 798ms
memory: 3996kb

input:

199 394 5
104 2
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

82
104 2 24 27 31 51 54 66 75 88 89 95 135 153 157 174 176 189 6 20 23 26 29 39 47 50 61 72 78 81 90 94 100 113 121 130 144 147 149 155 161 166 170 171 175 177 182 186 188 198 1 14 15 16 18 37 40 49 52 55 64 68 80 82 87 91 101 106 107 109 114 124 131 137 139 141 150 162 169 173 187 191 

result:

ok answer = 819999992

Test #43:

score: 0
Accepted
time: 799ms
memory: 4032kb

input:

199 394 5
168 188
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
188 168 3 5 9 48 50 58 78 82 91 109 112 134 146 171 186 8 16 28 35 42 44 56 63 64 66 68 75 105 106 110 116 124 125 129 133 142 149 158 172 174 177 182 193 195 196 12 13 17 20 31 32 46 61 71 74 83 90 96 115 123 138 141 143 145 151 153 157 161 162 166 167 179 185 194 198 

result:

ok answer = 769999994

Test #44:

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

input:

196 388 5
119 6
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #45:

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

input:

199 394 5
137 142
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
137 142 6 23 35 38 62 68 71 91 107 117 138 139 149 188 5 9 12 14 15 17 19 22 24 32 37 46 47 56 58 60 79 101 103 111 121 129 144 156 161 168 174 192 8 13 26 27 28 31 33 52 55 66 69 77 82 83 88 98 100 104 128 130 133 155 158 164 166 167 170 190 

result:

ok answer = 719999997

Test #46:

score: 0
Accepted
time: 800ms
memory: 3996kb

input:

199 394 5
51 147
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 100000...

output:

82
51 147 34 35 39 43 45 79 85 94 96 98 134 178 180 185 187 198 16 22 24 29 31 37 46 52 55 60 65 75 82 89 90 91 99 105 110 111 117 126 127 130 137 155 161 174 184 189 190 196 1 2 4 11 27 33 40 41 49 56 57 58 66 69 70 77 83 104 112 113 115 121 122 135 149 153 156 160 173 176 181 186 

result:

ok answer = 819999995

Test #47:

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

input:

198 392 5
136 108
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
136 108 6 15 32 49 54 69 76 92 131 140 172 179 195 196 7 16 17 23 26 27 29 59 60 64 67 68 70 81 82 84 93 94 103 113 125 126 137 142 160 183 184 191 1 11 20 21 30 41 48 58 65 66 77 78 85 91 105 111 112 116 127 168 169 173 175 185 190 192 193 198 

result:

ok answer = 719999994

Test #48:

score: 0
Accepted
time: 800ms
memory: 4296kb

input:

196 388 5
113 44
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

72
113 44 6 38 59 62 78 90 108 134 145 178 185 190 191 192 10 16 17 32 35 39 40 46 64 65 68 71 75 98 100 110 122 126 138 139 143 149 160 161 170 182 189 194 5 12 13 22 52 69 79 81 83 86 89 91 102 111 112 115 130 136 150 153 154 155 158 177 181 184 188 196 

result:

ok answer = 719999994

Test #49:

score: 0
Accepted
time: 799ms
memory: 4292kb

input:

198 392 5
153 58
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

82
153 58 10 18 28 30 50 54 74 80 87 110 117 140 141 164 184 185 4 5 11 19 29 47 49 55 59 85 92 94 97 105 114 130 131 135 136 156 157 161 163 169 172 178 179 180 181 187 190 192 1 2 9 13 22 37 44 45 52 60 62 68 82 89 99 102 109 113 116 118 119 126 151 155 158 160 162 165 177 186 193 197 

result:

ok answer = 819999994

Test #50:

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

input:

196 388 5
33 11
10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 1000000...

output:

72
33 11 14 19 23 37 52 73 92 93 101 110 150 157 163 180 7 8 9 10 13 16 24 26 29 35 56 63 81 86 94 104 106 107 112 113 127 131 142 159 166 169 170 182 15 28 42 49 50 53 54 57 59 65 71 74 76 83 99 111 117 119 122 124 126 133 135 152 160 167 194 195 

result:

ok answer = 719999991

Test #51:

score: 0
Accepted
time: 795ms
memory: 4220kb

input:

200 396 5
20 162
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
20 162 4 21 30 35 44 48 54 69 79 101 116 154 158 168 173 14 18 22 33 40 41 43 52 65 67 68 71 83 92 95 98 100 105 118 123 127 139 148 157 159 160 169 187 189 199 6 12 13 16 37 46 51 55 59 63 66 75 88 91 97 107 122 124 125 128 133 137 141 142 153 164 167 194 195 197 

result:

ok answer = 769999997

Test #52:

score: 0
Accepted
time: 800ms
memory: 4192kb

input:

197 390 5
41 142
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
41 142 1 4 8 13 14 20 42 65 92 116 133 138 139 141 162 5 12 15 23 29 34 39 46 50 51 54 59 64 67 70 81 107 109 124 129 134 149 152 158 160 172 177 179 185 194 6 9 10 11 17 18 22 26 35 40 43 84 93 98 99 100 114 115 118 121 128 147 148 150 155 170 173 174 186 196 

result:

ok answer = 769999995

Test #53:

score: 0
Accepted
time: 792ms
memory: 3996kb

input:

199 394 5
21 130
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
21 130 27 30 45 54 62 69 79 89 98 108 116 141 143 182 189 15 16 23 24 28 34 37 43 52 59 60 75 82 87 102 104 106 109 114 131 136 168 169 171 174 176 181 185 191 193 9 22 25 26 31 33 35 48 50 56 61 64 94 95 111 113 120 126 128 129 148 151 155 160 170 175 177 183 196 198 

result:

ok answer = 769999994

Test #54:

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

input:

195 386 5
26 66
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #55:

score: 0
Accepted
time: 795ms
memory: 3996kb

input:

195 386 5
57 108
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

87
57 108 6 16 24 26 37 42 54 69 70 98 105 116 150 155 163 170 174 3 4 5 10 12 13 34 41 47 48 53 55 56 58 59 60 64 66 76 85 97 100 104 118 126 127 135 146 151 162 164 177 178 185 1 7 14 15 18 51 63 72 84 88 90 92 93 96 99 103 106 107 111 117 119 120 123 129 131 138 143 154 156 158 161 168 169 188 

result:

ok answer = 869999994

Test #56:

score: 0
Accepted
time: 804ms
memory: 3928kb

input:

200 396 5
183 125
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
183 125 2 24 42 63 75 79 83 89 128 155 160 161 166 173 198 4 11 16 19 21 22 33 37 38 48 51 58 59 61 68 80 81 86 92 98 118 124 133 143 154 178 179 184 188 199 8 14 25 29 40 55 65 69 73 87 93 97 103 107 111 115 116 119 126 129 130 131 134 135 157 164 169 170 181 186 

result:

ok answer = 769999987

Test #57:

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

input:

195 386 5
103 126
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
103 126 26 32 36 47 52 53 77 90 107 114 119 152 170 181 195 5 7 16 19 27 37 42 50 56 62 64 71 79 84 88 93 116 118 121 122 131 146 153 160 164 168 174 184 186 187 3 9 13 25 28 34 38 39 49 59 66 76 78 82 83 95 97 120 125 129 133 141 149 150 172 178 180 185 188 190 

result:

ok answer = 769999997

Test #58:

score: 0
Accepted
time: 792ms
memory: 4000kb

input:

195 386 5
125 41
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

87
125 41 1 4 56 76 82 91 112 115 118 123 150 158 163 177 188 191 194 2 3 8 20 23 29 31 39 51 52 57 67 68 75 77 86 93 104 110 114 121 129 130 135 138 141 144 148 149 151 155 165 172 192 16 27 44 45 46 55 58 60 63 72 73 74 84 85 92 98 99 106 111 116 127 131 133 137 140 145 147 156 168 170 175 178 183...

result:

ok answer = 869999994

Test #59:

score: 0
Accepted
time: 794ms
memory: 3924kb

input:

197 390 5
86 43
10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

87
86 43 10 14 31 73 78 101 103 113 116 130 139 150 158 161 170 173 179 3 12 18 20 24 30 41 44 50 62 63 74 76 79 80 81 83 85 87 89 91 110 112 120 121 131 147 159 168 171 174 183 191 193 15 22 23 38 40 46 47 53 54 71 88 93 94 98 104 108 111 117 127 132 134 140 141 148 162 165 166 175 180 186 187 192 ...

result:

ok answer = 869999996

Test #60:

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

input:

197 390 5
84 59
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #61:

score: 0
Accepted
time: 804ms
memory: 4292kb

input:

197 390 5
158 175
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

92
158 175 12 19 36 39 55 59 66 74 76 81 96 101 105 130 154 173 177 190 2 5 9 10 11 13 14 15 17 31 35 41 46 52 72 77 78 79 82 85 86 92 111 122 123 125 136 141 149 157 159 164 174 176 179 193 3 6 16 20 26 28 33 43 45 50 56 57 65 70 71 80 88 89 91 94 100 106 114 118 124 150 151 166 169 171 182 183 185...

result:

ok answer = 919999997

Test #62:

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

input:

200 396 5
77 26
10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...

output:

92
77 26 19 20 28 45 46 74 91 100 107 111 112 124 145 151 164 174 183 200 2 9 13 21 22 23 38 39 52 59 61 72 75 78 79 84 93 99 101 116 117 122 126 129 136 143 144 148 166 177 178 184 187 188 193 199 6 8 12 16 33 44 47 49 50 55 56 57 58 62 64 80 83 88 92 96 103 106 108 110 119 127 131 132 139 140 149 ...

result:

ok answer = 919999992

Test #63:

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

input:

196 388 5
187 7
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

72
187 7 6 26 31 56 61 66 87 92 94 103 121 134 151 173 10 18 23 25 30 32 40 44 48 59 63 73 76 99 105 115 116 126 131 135 139 141 143 156 163 180 194 196 13 29 35 46 49 54 58 65 70 72 75 81 91 106 119 124 130 136 142 147 149 153 158 164 179 181 182 183 

result:

ok answer = 719999998

Test #64:

score: 0
Accepted
time: 800ms
memory: 3932kb

input:

195 386 5
102 166
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
102 166 22 33 46 67 70 79 96 136 139 145 155 160 161 162 176 13 15 19 23 34 35 41 49 57 59 65 69 72 74 86 90 97 98 108 110 120 125 132 133 137 140 153 168 191 192 6 8 17 21 25 29 31 32 39 42 51 56 76 80 82 101 105 109 114 122 131 134 149 150 157 159 178 183 186 190 

result:

ok answer = 769999996

Test #65:

score: 0
Accepted
time: 800ms
memory: 4192kb

input:

195 386 5
125 20
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

87
20 125 11 33 46 56 60 65 81 89 90 104 111 129 147 160 162 163 185 2 8 15 18 24 27 28 34 43 44 51 64 67 75 76 83 87 88 97 103 113 117 122 130 144 145 146 158 170 180 182 188 192 193 3 9 19 29 38 54 63 68 79 82 86 93 94 95 96 101 102 107 112 115 127 131 134 136 149 156 164 167 171 174 177 189 191 1...

result:

ok answer = 869999994

Test #66:

score: 0
Accepted
time: 795ms
memory: 4012kb

input:

196 388 5
21 70
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 100000...

output:

92
21 70 4 5 8 10 47 57 58 59 85 89 98 100 103 126 129 157 172 187 1 12 14 17 26 27 30 31 38 48 66 67 76 77 80 81 83 84 87 92 95 96 101 121 132 140 142 147 152 158 163 169 174 185 192 193 3 18 19 23 35 40 41 49 54 61 63 73 75 90 93 99 102 104 105 106 110 112 120 123 128 139 151 156 160 164 166 167 1...

result:

ok answer = 919999994

Test #67:

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

input:

195 386 5
55 65
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

67
55 65 7 8 12 41 42 57 63 81 83 90 116 145 150 3 6 9 11 15 22 44 51 52 58 59 68 77 86 100 112 117 120 126 130 156 165 167 182 185 190 14 19 25 27 31 46 48 49 70 72 78 102 103 106 118 131 136 141 153 159 160 164 172 176 184 192 

result:

ok answer = 669999993

Test #68:

score: 0
Accepted
time: 796ms
memory: 4292kb

input:

200 396 5
66 167
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

87
66 167 1 11 38 42 45 50 54 56 64 79 107 122 158 180 184 186 187 15 16 48 49 53 60 62 63 80 84 87 88 89 97 102 103 112 113 116 119 129 137 140 142 152 153 155 157 162 176 181 183 192 193 8 17 20 22 23 25 27 30 34 37 41 44 65 67 71 81 94 98 104 106 117 118 134 138 148 161 163 165 171 173 182 185 19...

result:

ok answer = 869999990

Test #69:

score: 0
Accepted
time: 796ms
memory: 4240kb

input:

198 392 5
30 90
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

77
30 90 2 11 20 27 32 89 92 93 100 122 128 142 148 176 192 18 23 26 33 36 62 64 69 74 75 78 81 82 94 101 110 118 120 121 124 132 138 140 152 168 169 184 191 194 195 5 15 28 29 34 37 40 41 52 53 70 80 84 88 97 99 109 111 131 136 146 149 155 161 173 179 185 188 189 193 

result:

ok answer = 769999998

Test #70:

score: 0
Accepted
time: 799ms
memory: 3964kb

input:

195 386 5
137 154
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

82
137 154 32 61 65 69 79 82 85 88 104 120 145 151 175 182 184 192 1 2 24 28 30 34 40 56 58 63 78 84 89 94 97 99 100 108 113 122 125 131 133 139 142 146 159 166 176 178 183 186 9 14 16 25 31 36 44 45 51 68 72 74 83 98 111 115 121 124 126 127 130 136 141 148 150 156 170 177 185 187 191 194 

result:

ok answer = 819999996

Test #71:

score: 0
Accepted
time: 794ms
memory: 4220kb

input:

198 392 5
159 73
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
159 73 12 18 23 35 43 63 67 112 116 136 147 161 163 170 173 1 2 4 6 13 22 24 34 47 48 57 64 81 87 89 94 97 98 102 122 127 129 134 141 148 152 154 166 174 177 9 11 14 37 56 61 62 78 100 113 114 132 135 137 138 139 142 145 146 149 153 156 162 164 169 182 185 191 196 197 

result:

ok answer = 769999995

Test #72:

score: 0
Accepted
time: 800ms
memory: 3924kb

input:

197 390 5
61 135
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
61 135 10 23 31 42 66 74 76 110 129 133 138 149 179 185 196 16 17 19 22 32 39 44 45 47 58 63 71 79 83 85 94 101 107 108 116 118 126 143 155 171 177 189 191 193 195 3 5 6 12 14 20 34 36 51 55 93 113 124 128 130 136 137 140 141 148 150 158 161 166 174 178 182 183 186 194 

result:

ok answer = 769999994

Test #73:

score: 0
Accepted
time: 800ms
memory: 4224kb

input:

198 392 5
98 170
10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
98 170 18 33 40 48 79 85 87 92 113 123 135 146 172 176 192 6 24 28 34 35 54 55 64 67 83 90 93 105 106 112 121 127 133 136 147 151 152 153 159 171 175 178 181 186 191 2 12 13 16 21 25 29 32 38 39 42 57 60 63 68 81 97 110 118 132 141 142 157 162 164 168 187 188 195 198 

result:

ok answer = 769999992

Test #74:

score: 0
Accepted
time: 800ms
memory: 3936kb

input:

199 394 5
181 62
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
181 62 15 41 53 57 60 94 120 122 129 138 140 153 154 157 178 193 6 14 16 22 34 40 42 56 67 71 72 77 80 82 83 84 106 108 112 114 116 126 145 148 150 164 168 179 186 189 194 197 1 3 4 12 17 18 21 30 31 35 52 54 55 59 63 86 92 102 103 115 123 131 136 142 147 151 163 165 167 174 185 191 

result:

ok answer = 819999992

Test #75:

score: 0
Accepted
time: 800ms
memory: 4220kb

input:

198 392 5
156 122
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
156 122 9 11 17 18 36 43 63 67 106 112 115 181 182 192 195 10 51 52 54 57 64 78 79 82 83 91 96 104 111 113 118 125 126 129 132 133 142 154 170 174 175 180 185 187 194 5 12 16 21 40 45 46 66 70 92 94 95 103 109 116 117 121 124 138 139 144 145 152 163 171 178 179 183 186 197 

result:

ok answer = 769999997

Test #76:

score: 0
Accepted
time: 800ms
memory: 4028kb

input:

198 392 5
140 139
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
140 139 23 34 45 65 71 76 87 106 109 145 159 182 187 192 25 26 31 35 44 52 59 67 70 73 85 95 99 103 105 111 118 121 130 136 141 163 164 168 175 189 190 197 1 4 19 20 24 40 47 48 50 56 58 74 77 80 84 107 108 112 115 117 131 137 146 166 184 186 191 194 

result:

ok answer = 719999995

Test #77:

score: 0
Accepted
time: 792ms
memory: 4228kb

input:

199 394 5
109 199
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
109 199 26 28 39 48 61 83 104 106 114 137 149 165 176 177 178 1 10 25 40 42 46 53 59 68 86 95 99 113 116 118 122 126 129 136 144 145 156 159 162 164 175 180 195 196 198 18 32 38 41 44 60 67 69 72 82 88 96 107 111 119 121 124 125 127 130 131 135 138 139 143 158 160 174 184 191 

result:

ok answer = 769999997

Test #78:

score: 0
Accepted
time: 795ms
memory: 4224kb

input:

196 388 5
165 144
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

82
165 144 20 27 28 39 50 73 76 79 82 94 118 129 143 150 175 193 1 3 7 14 43 45 56 59 65 68 75 77 80 83 86 90 95 105 116 121 128 138 145 146 166 168 173 180 183 185 192 195 4 6 8 9 13 37 41 47 49 51 57 64 67 69 85 99 108 113 115 122 132 142 154 156 161 162 169 174 184 187 191 196 

result:

ok answer = 819999992

Test #79:

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

input:

199 394 5
25 11
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #80:

score: 0
Accepted
time: 800ms
memory: 4296kb

input:

196 388 5
48 159
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

67
48 159 15 16 29 43 55 72 94 107 116 151 163 170 195 2 20 21 22 27 39 53 57 64 71 82 103 104 109 118 126 128 129 138 160 164 166 176 183 190 193 12 17 18 56 67 74 79 80 81 86 91 95 101 110 115 124 141 148 156 161 178 179 180 184 188 196 

result:

ok answer = 669999987

Test #81:

score: 0
Accepted
time: 792ms
memory: 3732kb

input:

197 390 5
45 165
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #82:

score: 0
Accepted
time: 800ms
memory: 3936kb

input:

200 396 5
43 90
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

72
43 90 11 40 45 51 56 101 111 139 148 149 168 177 178 186 10 22 25 28 33 36 44 55 59 60 63 71 73 75 77 85 102 120 126 136 138 153 169 175 183 184 194 198 4 8 9 17 20 26 31 38 39 54 57 66 119 123 130 134 146 150 151 159 161 165 167 171 187 190 191 197 

result:

ok answer = 719999995

Test #83:

score: 0
Accepted
time: 804ms
memory: 3928kb

input:

197 390 5
73 158
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
73 158 1 22 25 27 37 38 106 112 115 143 147 157 177 178 197 5 23 26 55 63 68 72 76 84 88 89 90 97 114 117 121 123 132 134 135 136 137 140 145 148 168 170 182 192 196 2 15 16 29 30 36 39 61 67 74 77 81 83 85 86 116 118 142 155 156 159 167 169 171 173 176 183 184 189 191 

result:

ok answer = 769999996

Test #84:

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

input:

197 390 5
4 1
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...

output:

72
4 1 19 24 48 67 82 94 107 109 126 147 150 157 179 197 15 16 21 29 34 42 66 74 92 98 103 110 113 114 115 119 121 122 130 166 170 172 173 181 184 185 194 196 47 49 51 56 60 76 77 78 79 85 95 100 105 111 120 132 134 135 143 145 152 153 158 165 174 190 192 193 

result:

ok answer = 719999995

Test #85:

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

input:

198 392 5
37 94
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #86:

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

input:

197 390 5
72 163
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

92
72 163 1 16 18 33 35 49 59 60 69 74 114 116 117 124 153 154 155 156 7 20 23 31 41 71 82 85 89 98 99 101 109 110 111 119 121 130 139 140 143 145 147 151 157 159 160 161 164 167 174 178 180 182 184 186 9 12 14 17 19 29 40 44 46 51 54 64 65 66 68 70 83 84 88 94 95 104 105 107 112 122 128 131 134 138...

result:

ok answer = 919999992

Test #87:

score: 0
Accepted
time: 800ms
memory: 3916kb

input:

188 323 1
170 150
32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 ...

output:

6
1 44 59 69 73 125 

result:

ok answer = 192906

Test #88:

score: -100
Wrong Answer
time: 804ms
memory: 3992kb

input:

187 371 2
49 97
12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12...

output:

15
6 25 34 79 85 106 108 111 112 117 137 141 152 165 49 

result:

wrong answer User answer is not optimal; judge: 395405, user: 420915