Monkeys in the Emei Mountain
Problem Number:
11 167
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
Critical Input:
46 4
6 813 827
222 144 801
40 368 675
75 97 198
30 154 708
148 308 806
73 775 886
172 87 801
53 889 942
1 37 54
56 694 846
298 93 943
99 266 761
49 290 500
56 522 722
292 148 547
22 124 237
5 489 495
34 812 846
18 748 843
249 202 528
42 274 597
287 632 925
29 681 818
49 121 251
109 425 883
288 392 855
67 123 469
164 338 634
24 522 553
97 413 738
3 815 818
64 539 644
132 9 544
11 882 895
149 7 184
196 179 414
8 5 270
131 289 545
181 361 961
148 676 836
291 162 792
224 644 872
3 416 656
133 54 551
8 542 555
47 2
113 482 776
73 325 476
22 771 996
197 389 846
272 429 928
200 29 546
221 691 914
193 305 845
262 135 639
261 313 729
81 391 507
142 740 934
21 275 943
100 354 890
95 333 528
86 150 876
142 738 951
242 378 893
3 324 840
23 792 825
186 366 948
58 704 826
39 186 948
16 25 102
17 476 601
252 207 801
62 281 407
296 426 894
143 582 967
49 271 331
7 458 544
243 628 911
267 577 845
58 498 562
146 168 509
269 582 857
239 372 978
231 326 895
235 45 407
14 707 729
6 160 238
62 244 622
12 738 757
190 120 454
151 92 423
84 764 927
159 7 299
43 3
172 379 997
110 178 357
6 70 429
17 458 488
170 470 706
207 302 626
56 45 815
119 371 683
79 559 741
161 294 863
47 13 358
212 171 960
6 438 923
38 260 611
70 562 703
181 680 875
164 127 944
30 510 955
43 202 496
152 470 963
88 333 999
108 91 734
143 419 965
219 306 785
37 924 993
9 429 528
2 823 825
83 172 651
6 436 518
20 511 764
188 249 893
40 466 660
181 270 816
208 396 976
26 109 493
140 148 299
3 343 349
273 55 358
145 59 351
139 62 753
71 197 284
104 434 821
68 405 634
54 4
98 643 882
1 722 732
34 164 225
119 188 990
40 74 483
20 190 285
198 156 546
78 290 855
64 16 745
160 234 596
156 242 555
64 438 540
15 168 782
85 857 991
1 174 412
168 416 922
5 487 543
55 386 534
10 408 481
281 272 747
60 170 256
191 111 771
185 206 529
39 199 584
174 444 733
93 568 764
3 167 180
141 770 951
30 166 733
33 340 809
109 83 600
18 616 797
8 849 967
6 559 580
25 544 600
170 627 987
140 171 337
262 517 830
247 130 513
26 875 939
191 205 716
77 136 599
197 277 724
33 213 246
59 70 383
10 20 126
159 266 432
220 523 781
279 305 839
121 63 807
65 878 971
17 394 456
128 603 867
1 991 998
79 2
216 65 840
41 390 461
6 269 749
56 139 550
15 606 917
59 433 499
28 256 984
60 695 904
25 144 179
7 158 165
271 97 939
267 112 761
47 141 195
143 362 687
10 476 489
130 664 805
32 812 854
271 341 710
285 10 819
55 571 671
92 569 679
280 197 787
243 11 766
53 398 558
104 558 699
194 298 954
229 716 956
164 498 983
223 314 950
30 162 200
42 513 567
26 81 109
8 424 432
36 731 836
95 515 782
284 43 503
25 516 547
74 296 448
11 503 812
114 553 698
5 95 714
17 593 637
4 568 575
162 401 569
11 68 886
23 140 816
17 226 262
84 74 345
115 120 437
255 585 972
188 604 814
168 74 268
290 463 849
201 425 747
19 341 905
152 129 669
96 101 916
40 764 813
211 587 929
217 217 957
15 318 426
271 33 518
125 20 250
259 34 813
201 112 517
190 56 660
135 440 584
55 60 252
101 475 583
60 24 696
160 423 779
12 773 794
17 606 765
27 176 321
217 65 777
269 242 847
42 476 541
9 337 420
119 9 739
58 1
157 359 860
125 732 974
247 410 686
37 311 420
245 595 879
250 75 998
246 567 880
21 674 724
268 184 888
100 54 515
21 206 741
179 161 627
116 605 826
62 184 512
236 519 949
38 213 322
84 112 333
58 284 796
8 645 720
160 175 625
124 275 941
55 265 453
176 405 786
106 463 894
227 216 471
266 11 679
262 431 826
104 630 736
147 17 735
298 265 668
22 15 144
59 718 830
7 393 411
99 84 234
79 123 668
184 548 754
22 365 389
58 333 982
45 171 227
101 180 965
167 157 588
265 51 343
139 419 870
9 179 978
258 133 970
31 679 816
167 282 797
32 760 807
65 144 847
164 511 733
240 445 722
147 816 971
67 589 987
26 593 859
208 45 659
5 43 381
41 577 675
207 72 779
59 2
203 440 647
49 659 763
8 193 986
11 3 591
127 258 645
300 377 990
124 177 359
46 480 546
9 630 712
32 428 760
130 64 670
27 365 411
277 415 832
71 677 967
4 716 724
134 701 930
24 302 912
70 187 262
14 99 165
223 118 848
171 513 763
231 470 731
16 97 403
147 501 761
93 202 481
267 328 599
125 293 780
152 58 698
41 563 640
72 23 107
8 545 579
17 360 670
92 208 499
26 386 566
101 342 596
36 538 632
123 270 568
20 331 427
42 80 155
257 187 881
62 176 271
2 891 895
209 619 866
230 128 993
234 483 869
190 89 492
244 215 521
99 612 921
229 9 345
287 283 910
80 536 650
247 414 974
246 70 392
68 403 484
222 425 778
39 625 735
104 598 770
139 6 458
132 688 878
27 5
39 664 708
68 816 885
262 278 665
74 71 420
27 468 564
298 192 612
271 163 588
12 17 47
23 39 195
79 431 554
3 277 819
210 199 835
12 213 774
10 345 923
159 155 524
240 49 892
230 521 844
195 356 891
55 9 342
194 271 743
74 316 401
39 343 628
176 719 924
6 696 705
141 421 812
235 545 966
11 256 285
77 1
14 863 958
75 136 386
239 140 829
101 412 721
55 45 206
259 58 916
110 639 841
24 223 686
278 191 710
232 108 456
167 111 800
177 152 638
200 310 631
45 453 628
118 10 180
87 254 767
115 713 840
134 249 829
99 389 506
133 380 709
100 30 638
130 137 349
288 63 762
101 652 759
138 500 828
184 554 755
73 116 471
205 139 454
256 219 867
37 249 319
106 473 584
12 798 844
114 151 275
1 915 917
101 70 192
54 291 969
274 45 632
98 274 613
284 176 967
263 344 837
142 66 778
96 672 998
2 576 633
6 889 953
16 108 193
35 13 62
41 310 366
40 538 583
107 160 711
139 596 788
208 431 679
192 74 434
188 242 751
286 206 798
38 12 244
252 3 975
164 198 977
196 629 838
186 108 848
19 106 384
14 13 190
9 566 610
114 197 331
75 1 97
36 651 951
18 325 379
278 46 812
250 265 871
234 209 833
176 27 487
12 534 595
94 601 973
11 648 709
5 285 313
42 745 842
11 742 757
280 263 883
84 3
99 24 823
107 482 651
119 186 509
195 118 429
15 594 642
253 47 851
1 256 259
2 991 998
19 142 367
113 384 819
45 744 815
283 147 649
104 508 745
77 508 911
156 323 539
205 353 803
259 39 342
140 759 977
274 181 533
28 336 954
95 859 957
232 530 792
85 171 567
16 734 772
11 735 783
111 56 623
175 358 717
184 71 916
16 689 805
273 74 941
290 55 935
272 202 776
14 443 509
151 581 923
58 459 552
27 327 843
77 45 365
246 339 624
289 149 931
119 257 952
188 150 587
245 291 938
13 320 370
26 145 294
142 172 795
8 412 615
61 612 705
199 116 469
37 30 267
114 307 826
23 433 826
170 28 378
271 80 609
183 205 581
13 394 633
107 505 906
18 597 783
46 930 979
172 302 733
9 82 658
193 155 888
3 21 426
96 439 897
23 592 949
2 620 623
264 483 753
72 439 802
41 523 580
70 286 401
11 172 755
82 129 884
93 347 483
131 672 854
92 285 382
120 41 912
10 548 558
57 617 691
76 448 577
235 39 923
210 540 797
3 553 557
106 681 873
81 118 522
55 671 802
27 5
8 722 919
87 101 600
34 594 732
145 264 583
56 60 177
4 547 578
126 358 912
10 395 722
166 198 843
77 271 884
19 17 135
237 310 844
189 85 825
179 103 762
15 445 746
117 159 583
231 305 925
81 748 847
7 603 642
128 502 688
153 192 704
15 640 819
68 684 950
293 31 631
2 878 881
11 559 579
124 70 991
26 3
178 172 886
71 163 962
53 649 733
257 320 944
59 126 262
74 170 736
14 905 938
34 471 642
205 73 638
86 672 854
34 787 843
102 231 872
29 49 155
141 347 713
18 322 906
5 167 209
169 259 858
11 161 258
85 467 610
195 327 894
64 347 459
48 73 495
212 420 654
8 309 633
225 17 756
247 9 437
82 2
161 546 743
60 862 963
118 457 639
45 181 900
2 151 155
132 471 726
179 508 908
180 173 980
6 629 636
42 758 830
152 147 849
23 447 515
128 474 897
174 595 937
107 128 597
171 139 775
237 513 780
11 598 624
35 57 501
149 177 797
252 199 468
86 422 707
277 508 906
68 14 925
101 249 418
71 91 657
44 71 641
61 79 920
83 510 656
99 299 909
122 46 255
160 470 830
7 506 667
197 521 951
4 796 896
130 477 989
278 23 936
233 175 426
112 666 846
16 295 313
281 25 920
61 109 959
152 376 540
151 457 799
187 424 634
215 201 421
145 440 824
170 233 426
101 126 829
150 234 745
86 177 264
13 679 706
45 143 218
16 218 461
27 102 927
89 492 627
7 265 297
2 401 497
113 253 902
24 77 308
286 29 534
20 165 820
73 403 485
117 28 964
9 68 461
9 223 240
298 470 786
53 848 922
274 516 821
106 278 1000
217 215 456
294 462 786
53 560 788
148 312 518
75 677 755
106 260 792
256 529 925
21 262 835
2 979 990
99 514 826
4 115 132
104 133 963
90 5
245 500 843
32 862 942
95 179 545
59 376 986
43 500 572
116 405 760
113 354 549
94 181 322
68 550 987
44 580 697
92 37 342
3 390 677
59 716 840
156 92 665
91 390 695
72 101 986
23 450 477
113 122 920
3 685 701
170 604 791
127 195 774
20 702 843
30 653 878
28 102 811
135 315 870
223 8 242
206 248 927
65 212 913
299 234 700
162 248 868
99 580 777
31 409 457
259 451 846
266 510 852
236 246 700
291 527 852
5 182 890
221 163 982
232 174 878
79 20 860
97 135 800
93 93 336
108 222 711
87 321 473
44 514 659
28 726 985
69 249 437
2 79 83
47 398 639
123 621 867
51 125 185
40 506 671
195 135 865
35 121 216
63 753 838
2 737 769
29 607 685
113 604 813
94 463 921
23 115 541
122 420 737
12 474 749
89 339 502
55 309 392
151 89 510
8 313 321
17 161 602
269 364 813
133 58 807
61 701 789
58 562 761
213 196 853
9 317 366
183 726 919
60 344 960
141 149 318
74 518 603
72 154 337
164 741 908
280 300 699
48 866 985
49 10 958
247 35 391
11 744 760
120 602 861
81 336 659
273 300 675
94 422 851
97 197 294
178 296 815
59 5
216 48 588
78 40 697
52 279 864
209 173 961
15 436 664
177 565 883
35 169 231
3 779 982
3 787 837
83 545 855
43 442 495
3 426 430
136 248 956
54 169 870
283 0 436
61 29 344
50 23 460
48 254 391
149 344 887
91 2 426
36 156 868
22 570 646
271 84 929
215 7 456
4 136 151
55 110 247
195 482 728
118 701 860
215 245 685
63 654 725
53 337 395
37 216 983
49 0 184
4 549 654
113 392 791
38 348 502
134 162 608
61 231 495
68 255 407
3 266 758
148 28 805
82 378 679
30 668 707
7 356 400
7 565 583
15 63 186
28 185 473
145 171 358
231 142 631
253 93 807
276 303 923
37 718 809
4 542 547
252 553 978
181 162 970
12 93 164
268 214 976
213 146 823
245 203 731
44 5
65 443 828
67 403 477
37 157 849
62 42 238
86 69 231
127 246 836
2 578 647
57 219 283
63 500 653
68 800 952
8 78 428
108 399 522
8 902 917
52 21 814
132 182 887
28 552 755
68 511 641
2 297 899
20 313 493
11 641 893
14 594 628
92 263 905
118 83 507
70 227 652
114 386 580
34 655 742
61 534 858
8 201 882
241 319 751
48 519 603
44 536 642
26 100 511
201 107 934
3 833 843
40 45 830
40 401 719
132 92 948
26 482 591
108 224 488
106 169 337
269 619 982
17 914 940
42 4 108
168 380 889
20 3
61 804 875
21 370 492
257 247 753
31 785 990
157 282 998
202 171 415
157 118 690
96 811 964
64 208 976
84 518 755
22 200 224
241 103 620
136 97 625
77 494 586
164 103 610
33 317 378
80 472 946
148 271 799
299 119 502
153 138 550
28 2
43 433 755
285 79 557
26 615 691
7 326 520
15 57 276
17 751 774
176 369 853
3 44 886
116 758 976
206 261 506
112 41 665
238 605 849
64 168 235
221 45 530
73 306 844
93 344 909
63 467 784
18 722 829
158 104 846
95 225 399
73 129 262
155 16 366
57 879 938
54 470 970
152 505 710
151 82 249
40 563 620
58 210 315
33 2
32 147 444
4 316 323
68 452 978
270 351 960
145 74 899
163 149 587
57 569 853
176 26 631
31 369 542
258 90 488
284 595 922
31 202 268
192 608 849
13 396 478
234 308 671
246 277 692
243 200 790
61 161 414
187 223 574
96 848 952
1 164 726
60 276 392
108 634 799
83 78 955
55 459 674
41 147 188
130 194 680
4 40 64
3 503 512
31 64 758
244 5 729
4 954 959
220 207 987
84 1
23 562 609
221 112 923
23 679 796
18 450 520
3 202 230
214 611 863
70 207 469
52 313 663
217 86 985
109 37 760
193 437 762
218 737 968
32 456 813
288 469 930
167 395 774
273 551 892
172 26 896
81 772 873
3 282 575
152 147 812
195 69 610
256 297 642
79 607 957
74 844 930
131 574 708
143 186 538
124 393 735
256 79 739
135 36 947
59 154 263
114 473 954
33 240 320
47 164 321
106 45 424
56 158 780
4 512 541
28 123 612
114 526 836
46 113 974
109 698 837
24 667 709
106 318 503
86 580 719
167 114 986
3 39 44
157 154 802
101 194 932
120 781 903
41 580 622
69 298 379
33 50 306
20 504 537
136 58 444
5 184 828
40 258 306
82 5 269
178 155 383
208 447 887
30 439 738
9 813 824
242 540 813
33 127 445
2 221 223
13 728 768
92 286 456
28 68 323
123 69 742
120 190 394
53 229 314
21 662 856
33 263 885
192 315 800
29 432 465
142 364 573
201 222 496
165 531 953
188 395 946
216 422 982
149 274 738
67 528 856
179 87 935
58 345 787
107 631 795
150 715 865
57 3
49 526 600
208 233 787
161 34 573
152 77 759
33 643 830
6 630 643
55 325 392
89 474 940
111 302 901
148 536 996
19 495 526
83 45 292
100 337 623
31 348 693
167 399 835
28 479 601
47 2 970
62 34 111
14 486 959
56 453 977
154 711 877
163 136 374
249 162 843
23 175 565
283 36 584
48 325 438
180 306 610
111 794 993
224 299 701
104 80 616
232 241 693
156 412 929
24 697 939
75 742 937
127 553 856
50 34 168
125 578 991
85 521 669
173 200 685
15 363 593
61 519 946
59 56 785
170 321 521
45 162 250
23 337 398
138 270 952
80 455 701
50 479 634
196 219 947
283 60 761
54 809 929
32 636 675
35 397 505
29 666 703
105 186 316
162 505 748
119 62 844
29 1
175 145 456
24 831 914
233 406 900
17 5 62
151 192 727
98 766 886
18 70 777
68 467 568
142 113 658
209 42 416
47 396 831
57 215 851
14 105 684
51 559 654
4 704 870
75 830 920
99 65 403
2 993 995
132 603 869
87 250 758
233 214 805
88 630 753
134 319 803
48 224 858
138 561 747
138 134 376
5 377 390
87 148 999
75 635 796
48 2
101 11 781
3 185 394
140 375 835
27 144 916
20 145 931
92 118 713
147 191 604
111 80 387
102 161 541
5 182 205
169 189 506
22 230 957
91 75 997
258 194 472
42 35 106
67 801 910
63 240 321
55 71 127
10 127 224
180 329 840
296 571 983
215 34 264
42 630 677
139 394 572
124 66 646
12 500 531
55 701 786
21 803 835
87 203 321
18 94 185
50 630 693
3 55 807
138 31 474
53 257 400
17 54 594
107 102 667
73 21 292
126 439 869
9 397 463
8 92 105
4 377 770
118 311 931
209 337 547
53 569 662
119 83 753
248 263 625
40 437 856
23 924 961
19 3
22 139 205
192 74 978
1 23 26
142 411 698
156 160 742
34 216 305
39 42 171
38 819 872
246 425 730
11 145 475
17 393 599
265 171 588
41 298 912
102 406 580
118 81 282
162 160 326
127 343 555
198 479 926
286 145 946
2 2
172 494 870
201 455 890
2 3
284 597 944
163 365 800
13 4
14 539 557
13 770 794
232 349 955
180 0 388
198 48 345
19 284 434
7 202 214
135 345 493
1 19 24
214 174 440
278 542 933
71 151 514
98 294 463
8 4
186 208 793
140 315 952
3 183 262
125 361 822
18 726 754
1 567 570
190 121 845
183 53 757
72 1
43 225 283
32 144 256
72 142 971
51 243 364
108 751 870
104 153 331
94 618 969
8 352 668
30 102 722
6 327 638
37 156 214
33 417 675
65 721 947
36 197 757
37 527 934
190 470 720
19 468 644
1 80 92
82 176 286
46 898 983
120 266 568
14 669 901
126 288 439
178 88 525
123 376 636
21 633 920
36 347 405
13 74 525
90 140 959
31 3 87
116 0 336
181 261 715
288 292 773
39 694 736
285 165 675
61 150 986
58 862 976
71 190 278
177 458 801
8 60 68
137 701 906
106 30 355
93 16 110
171 417 599
210 202 718
206 244 852
92 714 813
23 684 783
140 250 394
129 210 822
33 491 573
177 66 361
128 196 356
178 446 890
119 376 501
6 930 944
18 769 797
204 4 632
16 507 550
106 711 882
255 378 924
82 294 592
113 48 253
132 219 860
16 84 973
83 531 630
24 481 673
39 508 566
126 304 681
9 359 370
198 213 799
8 474 643
53 2
80 375 759
39 434 605
204 153 736
48 492 784
81 560 692
13 876 938
3 195 210
12 8 22
205 491 928
123 347 952
53 376 702
2 315 343
43 339 431
22 852 894
50 684 818
43 380 433
221 381 883
171 93 816
137 60 307
66 2 512
224 335 727
276 25 670
17 653 882
9 350 366
80 318 440
197 530 823
124 422 859
3 954 963
15 644 799
264 26 857
127 22 837
97 42 304
216 117 846
47 648 982
109 485 943
293 71 570
159 177 549
111 74 375
21 410 595
203 141 489
166 231 733
284 43 413
26 23 52
135 316 843
27 475 554
19 174 203
45 11 489
258 528 858
78 330 730
74 249 333
89 51 171
11 476 637
128 293 942
61 5
10 271 287
92 508 644
147 103 570
80 40 351
31 232 707
228 116 719
267 46 522
89 339 947
145 217 554
91 475 638
81 55 149
79 584 670
53 400 490
30 366 471
69 103 244
136 17 804
4 770 784
2 67 143
54 819 911
196 253 602
264 376 995
229 64 388
181 606 847
21 50 73
271 137 455
43 600 839
209 12 787
88 848 989
179 78 882
32 4 159
21 484 543
58 163 495
186 30 859
276 75 919
76 682 855
16 415 763
255 131 526
37 24 170
223 469 713
122 82 210
118 256 853
1 395 403
28 609 735
216 26 999
238 306 986
85 391 738
259 161 838
270 84 409
62 422 863
183 104 696
129 344 574
187 88 458
90 29 793
229 192 944
122 174 722
96 129 266
21 345 371
72 225 779
120 333 724
7 327 673
85 248 571
18 2
140 194 849
116 758 891
155 520 803
86 166 558
160 511 984
107 382 635
94 294 418
32 321 379
96 468 577
130 219 450
220 377 648
10 451 473
11 128 466
118 613 863
89 790 901
21 581 629
78 198 601
34 302 467
98 1
226 272 996
14 116 294
170 147 724
7 125 317
73 432 559
145 507 724
19 289 334
11 295 354
134 275 994
141 540 718
23 489 649
88 613 805
35 800 839
23 300 354
2 670 704
184 101 356
87 579 871
62 178 254
235 482 793
214 371 786
152 638 838
58 10 766
32 722 811
201 659 959
187 407 663
259 344 986
155 279 804
233 264 791
8 224 998
10 564 821
119 757 987
103 106 914
149 599 794
173 62 920
1 945 998
229 303 969
3 79 99
155 376 977
60 395 626
92 655 926
165 173 369
39 104 831
226 253 499
7 120 604
39 922 964
27 633 683
73 301 954
139 698 838
38 172 537
189 60 918
97 22 806
39 503 613
87 47 374
300 131 857
212 470 730
123 193 785
105 80 473
137 88 427
10 511 592
2 78 88
137 646 947
115 234 477
164 116 299
36 514 594
24 80 113
234 381 864
8 680 765
107 184 450
244 160 623
278 501 949
211 478 823
19 17 743
88 366 823
124 190 762
88 384 804
49 892 986
124 696 844
233 118 811
32 786 858
15 221 270
5 646 893
227 420 934
229 432 806
62 612 756
4 963 968
121 234 658
115 354 540
33 466 616
107 152 969
258 122 498
265 487 931
43 271 642
62 586 859
53 57 430
10 315 337
31 550 628
157 19 597
57 623 780
35 4
41 750 830
20 270 932
97 345 765
2 46 194
11 129 217
77 713 951
101 437 647
8 18 108
287 124 698
151 67 321
26 177 538
271 52 520
113 300 463
268 5 870
164 201 877
71 509 596
163 66 722
226 73 390
274 124 990
68 300 370
61 178 266
40 646 846
16 458 893
35 244 324
2 61 797
33 712 824
4 792 849
75 153 912
48 270 534
220 542 867
213 194 971
267 413 994
3 21 45
13 442 458
131 124 683
41 5
11 335 755
26 353 707
168 220 912
23 896 967
135 253 494
214 240 460
188 501 884
129 69 483
229 141 980
106 2 418
146 283 454
135 502 735
239 393 780
99 248 419
12 179 637
151 564 747
99 73 425
25 735 794
272 554 981
4 403 480
180 235 652
83 140 437
45 731 788
299 201 832
52 246 357
267 0 489
19 32 228
19 546 956
27 426 470
296 373 952
190 276 587
188 202 679
130 425 784
4 940 944
23 77 223
20 812 862
291 247 584
22 52 271
109 702 926
179 119 950
101 703 990
69 2
77 270 651
119 197 796
121 169 776
6 448 470
68 296 603
31 62 105
136 562 843
31 47 110
281 182 682
3 196 325
93 823 999
93 774 869
158 361 856
233 353 610
70 642 985
289 394 840
59 838 902
292 61 498
11 239 350
236 324 993
61 254 442
2 12 266
81 174 293
62 57 391
254 5 792
208 223 900
31 726 781
251 156 498
288 98 928
102 319 441
119 154 719
2 284 648
34 197 234
69 231 835
272 266 699
128 438 656
132 431 773
136 578 721
92 247 391
52 78 449
40 309 884
1 836 849
146 415 926
136 91 997
195 22 738
45 283 464
268 353 877
260 16 345
7 574 646
233 247 673
12 305 862
84 479 684
1 759 764
26 28 73
1 339 779
119 120 662
25 126 614
125 733 884
35 483 572
38 387 788
96 322 867
58 192 336
68 10 85
35 663 716
237 317 762
142 679 830
60 356 945
194 167 749
1 23 44
4 4
47 24 483
211 298 826
278 332 946
83 10 673
34 2
11 248 833
113 152 762
61 579 702
294 312 636
262 41 545
230 348 697
79 245 327
205 529 806
211 25 587
84 727 812
254 174 757
72 134 221
11 442 880
121 751 874
300 551 903
30 835 885
52 848 948
239 40 333
123 60 244
4 814 870
124 282 874
285 85 936
118 70 693
137 176 782
8 309 326
50 661 992
299 434 832
228 271 523
96 834 934
102 289 621
246 225 661
8 884 934
29 589 858
253 49 482
71 5
281 463 811
67 158 288
174 187 601
31 375 522
90 647 765
174 327 594
6 214 385
4 213 722
25 83 964
3 506 510
142 253 845
24 53 104
265 246 698
14 282 428
38 720 794
2 828 831
62 63 873
5 428 435
29 868 959
142 257 555
266 300 745
269 153 782
101 184 795
139 99 923
169 69 894
140 700 982
127 55 347
35 11 715
258 245 973
15 562 982
54 194 252
138 768 923
27 53 82
184 667 899
184 92 618
20 393 500
8 384 395
154 103 469
94 261 384
76 714 880
9 82 168
20 173 203
70 370 576
85 286 372
16 251 343
188 665 926
131 433 627
26 643 670
143 533 784
90 801 939
131 180 428
24 245 825
75 171 328
42 560 610
15 386 552
99 272 461
157 454 615
66 571 642
278 377 708
124 639 789
8 938 982
83 134 977
241 436 695
238 631 969
195 41 907
148 403 833
20 245 269
220 20 983
288 468 944
8 710 924
37 883 930
37 5
76 781 960
176 200 903
27 718 749
8 697 711
106 345 499
26 0 149
83 330 486
241 117 407
19 505 530
171 299 804
1 633 666
102 285 413
39 250 670
68 27 719
100 315 750
126 468 614
228 56 337
220 392 676
199 154 436
105 644 869
13 871 887
119 54 441
264 404 812
145 6 426
187 8 949
228 48 851
106 358 482
98 732 864
7 257 515
53 119 611
38 94 982
2 841 850
153 20 188
69 504 656
267 73 741
52 667 755
72 816 896
58 4
246 115 440
66 638 743
182 487 823
228 78 388
108 491 626
162 8 577
52 291 549
37 271 984
158 179 393
159 251 717
6 910 919
57 241 528
223 70 817
62 94 886
10 159 211
8 628 658
115 863 992
57 49 200
220 115 661
151 169 562
89 183 328
129 185 358
27 668 784
217 335 724
199 314 795
186 502 971
53 192 881
72 607 754
170 23 231
94 20 698
107 325 503
261 419 957
33 898 978
120 248 967
168 135 420
289 117 647
284 85 938
122 233 819
144 145 945
116 68 569
210 569 984
106 296 510
264 538 905
104 419 925
289 130 610
100 161 865
103 317 934
112 174 563
75 723 902
94 99 996
98 574 744
42 33 354
93 196 721
15 622 860
247 361 845
110 175 924
35 490 527
38 672 710
30 2
32 16 184
119 195 545
187 219 815
42 500 571
92 342 604
149 65 475
67 332 652
66 162 261
7 199 213
114 31 199
96 100 467
268 274 958
100 519 789
83 423 881
69 469 658
166 142 356
195 273 969
5 22 53
127 331 597
12 284 548
14 361 394
48 157 663
14 306 489
274 488 811
195 213 661
4 851 855
279 357 959
42 110 972
34 188 399
6 567 589
83 1
17 720 882
19 565 748
12 580 711
184 616 931
8 695 723
26 619 681
10 195 222
4 582 806
38 847 984
154 59 636
21 17 314
126 442 725
23 314 486
244 127 825
59 183 694
137 658 830
129 609 795
250 208 856
12 808 832
92 812 954
221 702 937
135 643 932
170 170 559
155 233 935
137 391 565
267 375 706
181 494 727
168 114 347
165 169 696
167 13 709
27 144 255
107 76 216
45 232 645
64 224 884
82 693 938
175 481 769
118 44 288
50 284 527
5 575 785
151 215 621
173 727 934
120 519 711
4 398 404
247 443 952
32 91 729
254 22 660
56 672 737
34 432 509
79 529 738
5 519 886
169 260 971
95 434 829
199 288 713
94 171 344
148 384 611
30 27 180
155 108 461
60 218 592
6 24 474
17 198 809
41 699 742
168 601 854
295 283 915
90 426 840
70 186 340
58 32 863
56 474 616
5 138 586
260 384 925
189 147 774
4 395 426
77 530 704
188 66 563
18 105 422
143 528 998
189 489 705
67 468 601
222 171 652
182 187 850
10 903 970
9 294 782
93 241 673
200 287 635
62 2
117 122 721
24 147 175
31 48 751
10 763 893
164 166 345
150 322 723
43 631 776
81 73 230
146 330 543
71 99 555
158 534 814
81 101 563
127 75 845
98 15 501
157 607 967
64 710 898
53 299 364
182 546 749
71 146 517
35 626 662
171 436 758
198 141 868
69 200 301
3 910 920
200 99 855
242 228 594
84 479 679
30 804 994
92 458 798
270 374 948
52 330 419
260 100 862
204 332 667
100 836 981
130 22 437
178 616 971
65 145 662
89 547 654
1 323 438
63 406 578
251 440 985
15 415 498
95 260 793
56 211 746
31 428 997
101 424 711
48 630 695
269 384 750
256 51 574
29 246 339
11 463 623
141 176 513
44 488 554
199 375 635
122 217 797
152 164 874
233 156 829
77 849 967
78 348 684
99 145 577
234 236 663
20 671 948
46 1
221 309 876
277 49 532
211 284 716
285 73 511
23 309 773
146 47 364
52 373 960
182 318 823
185 507 946
193 227 471
42 44 380
141 65 520
66 551 852
23 246 977
14 157 354
240 275 948
126 484 993
259 124 569
93 182 399
110 218 722
93 390 807
10 82 379
102 273 894
64 65 506
33 511 580
67 3 722
163 63 239
67 656 950
3 198 870
171 255 784
52 614 715
31 142 247
179 42 898
194 388 590
150 721 951
1 475 501
47 598 668
145 106 523
28 65 654
51 358 441
57 51 108
220 80 870
173 255 973
114 299 724
127 225 371
288 211 506
91 4
53 105 583
15 859 917
160 618 817
162 362 802
54 456 814
19 64 442
1 652 653
11 570 581
8 830 838
37 543 679
271 254 886
94 147 580
18 839 920
190 317 630
21 301 325
148 54 247
186 54 806
48 281 824
9 708 770
219 435 950
211 21 307
28 887 977
204 222 871
20 560 730
25 71 177
232 1 878
208 77 645
186 152 382
18 739 803
90 279 513
146 781 975
1 530 531
65 339 766
187 105 564
244 166 420
161 364 977
138 53 519
228 463 957
267 199 789
197 294 610
181 495 966
20 946 988
6 171 184
1 794 826
42 223 267
3 352 896
2 650 674
275 563 991
109 143 813
187 126 703
27 417 490
11 302 826
7 187 325
49 64 115
41 205 698
109 228 549
250 388 730
132 471 937
169 635 828
11 282 469
192 361 628
4 728 739
270 4 576
161 508 794
51 202 762
89 293 398
128 436 602
16 345 432
35 202 244
114 232 667
185 441 808
206 440 658
33 642 713
24 330 976
125 152 630
64 0 627
25 27 819
113 549 832
6 423 562
197 140 678
8 171 179
54 180 423
18 1 19
45 179 591
66 223 599
197 17 244
220 480 830
51 92 153
6 709 716
147 247 645
140 287 486
44 4
170 298 804
45 168 294
75 287 875
195 616 817
66 568 939
195 264 491
73 174 622
58 480 963
33 359 415
48 25 514
104 801 922
60 14 171
166 492 983
142 43 190
58 125 267
38 133 205
6 15 35
37 914 987
266 390 946
287 455 935
123 233 400
29 277 798
245 107 938
214 145 470
34 603 706
118 150 280
204 183 637
182 206 728
113 361 669
38 276 388
18 218 681
10 472 508
278 239 857
13 297 599
66 286 633
125 233 465
84 302 572
47 229 1000
35 484 656
30 720 955
19 645 666
239 358 771
186 83 805
106 16 912
93 5
83 277 373
62 335 456
63 74 406
255 43 484
14 171 636
1 356 357
261 186 833
58 258 910
230 473 744
20 642 696
71 43 146
23 696 745
116 258 648
86 37 193
60 114 900
104 461 855
42 341 835
177 13 400
46 306 363
71 737 968
70 349 598
215 250 800
176 26 219
286 76 625
277 266 851
212 196 484
274 194 489
296 322 808
140 163 360
30 787 866
124 209 356
13 194 435
100 385 721
229 423 875
200 191 495
32 787 823
52 612 797
179 413 595
99 296 432
46 497 589
178 107 451
51 814 918
164 152 944
60 82 157
85 454 827
12 316 341
3 677 728
91 148 497
29 60 251
21 84 475
230 302 663
65 311 517
36 548 642
95 86 217
197 131 698
227 42 999
163 351 891
126 31 824
1 276 287
182 288 508
75 599 848
25 682 867
57 219 622
83 206 974
41 392 455
100 84 826
185 657 878
86 356 918
261 25 539
8 155 243
19 444 596
178 100 454
197 497 970
73 166 770
70 721 934
188 433 623
73 861 990
194 343 945
37 833 880
167 177 813
66 779 942
70 527 618
31 29 96
204 57 887
8 416 962
129 39 415
230 198 866
294 182 975
37 865 940
133 265 864
12 817 961
295 95 569
42 404 599
93 3
23 50 108
276 231 550
227 20 386
104 167 920
132 90 766
1 459 481
11 313 434
246 79 637
75 426 812
298 264 699
10 872 964
223 14 439
13 241 289
7 570 685
75 153 627
60 388 458
102 138 651
196 31 338
90 22 443
292 133 744
68 632 779
7 919 929
47 265 358
186 557 850
6 286 300
25 382 907
70 7 742
12 65 85
253 602 931
22 226 469
99 111 508
133 679 898
105 60 657
192 33 806
208 219 456
34 500 930
300 484 896
239 385 906
8 506 535
37 79 755
267 256 647
199 284 987
1 528 869
208 522 870
215 375 611
6 109 297
139 415 938
297 338 868
192 559 780
59 120 951
58 4 311
116 648 857
170 121 584
165 318 619
263 558 982
1 497 498
1 170 186
193 159 803
66 131 636
37 534 638
31 796 880
268 235 697
218 288 517
3 370 383
164 356 644
129 416 686
262 384 737
128 337 698
120 461 776
201 345 881
161 330 543
220 216 638
8 508 602
3 313 321
129 599 734
231 341 785
198 276 698
47 51 764
209 518 814
18 525 658
12 181 397
107 299 425
28 317 366
75 272 355
66 182 820
278 262 974
64 466 688
81 578 659
134 374 531
268 146 634
213 556 975
294 56 504
299 247 715
20 1
24 4 30
15 733 791
73 444 993
201 660 889
21 358 405
54 803 891
177 384 724
148 229 567
122 96 961
54 349 524
7 184 199
30 941 983
20 366 472
54 491 550
93 635 951
84 260 347
147 612 844
277 148 660
128 331 934
254 129 949
0
Random Input:
24 2
10 58 79
10 5 32
3 12 31
6 30 47
10 9 48
8 23 38
2 40 54
9 28 39
8 48 58
2 44 63
4 18 33
9 3 29
5 28 62
1 41 69
2 36 42
4 23 54
3 41 47
4 47 82
8 23 46
6 62 96
3 20 37
10 20 47
9 38 60
8 8 38
24 2
8 43 68
9 27 41
10 11 36
9 15 53
1 61 63
9 58 74
9 15 31
7 50 85
1 36 60
7 56 84
6 34 41
6 20 54
9 5 21
3 63 88
6 45 70
3 41 57
7 27 62
8 52 74
2 48 68
10 52 73
3 15 31
8 28 37
8 15 29
7 49 61
0
Problem Description Link:
Problem Analysis Link:
Problem Id:
11167
