InformaticsOlympiad/1. 算法部分/第9章动态规划/第二节背包问题/8.逃亡的准备/hallows_data/hallows6.in

300 100
42 19 98
527 18 83
490 4 35
489 6 30
305 13 62
492 13 63
832 3 19
619 8 55
293 14 97
735 16 96
453 10 21
550 8 14
693 4 8
904 14 52
354 10 52
669 18 89
282 10 6
672 2 88
58 16 12
751 18 86
329 15 15
844 4 11
50 13 59
671 11 46
906 4 17
366 16 16
418 15 28
636 12 56
775 4 17
384 5 74
961 7 75
335 9 56
135 12 61
558 8 30
644 19 34
940 13 30
705 5 72
774 2 65
277 16 48
589 6 79
11 10 54
655 12 18
679 14 72
65 10 62
958 8 8
434 5 96
26 14 14
300 14 88
960 18 35
768 16 76
429 19 84
44 17 63
901 7 52
657 7 24
652 18 66
490 8 82
606 12 95
867 8 32
601 6 25
223 4 32
290 4 54
2 9 21
907 8 11
468 5 44
673 7 87
424 4 84
836 15 54
624 12 28
621 6 86
588 18 10
231 8 4
642 18 33
199 4 25
358 10 4
344 4 24
226 7 85
601 18 48
297 1 9
38 7 79
646 14 17
45 12 74
687 17 54
835 13 50
523 15 61
297 11 34
669 10 36
894 10 71
163 19 31
903 3 27
670 9 57
561 15 74
414 3 21
603 3 16
896 2 37
415 5 10
440 6 92
207 7 62
458 4 97
842 1 12
157 15 63
996 18 92
721 13 62
438 1 17
522 12 43
740 11 3
436 16 59
704 9 77
455 12 80
194 16 31
437 15 68
513 19 81
760 8 20
348 19 45
276 1 2
217 9 22
819 9 57
318 17 8
578 11 65
482 3 31
243 5 83
541 7 86
477 18 78
319 11 28
45 11 9
750 16 20
322 10 6
171 16 77
915 4 66
213 16 45
419 5 85
364 16 19
180 16 54
495 7 94
186 9 96
765 9 66
999 6 66
243 9 51
104 14 52
545 6 35
3 9 25
35 16 82
621 2 63
501 10 96
318 12 80
207 1 40
6 2 65
236 16 11
786 11 15
293 11 42
708 17 43
48 17 45
716 11 68
389 9 26
616 7 42
20 3 33
176 8 70
92 8 2
762 4 21
586 18 65
781 2 61
890 6 64
491 14 21
628 16 86
960 2 9
909 10 25
621 14 95
206 17 77
269 9 98
36 16 5
802 9 6
175 13 91
939 17 83
945 9 51
843 7 92
977 4 50
21 2 13
85 18 27
773 16 48
484 17 27
902 4 81
475 9 25
412 7 7
143 15 65
389 12 47
842 8 64
240 12 52
535 1 34
295 6 58
909 8 17
123 7 85
597 7 70
154 5 12
566 3 22
885 8 34
588 19 22
989 7 15
555 19 34
486 19 53
78 11 23
951 1 66
778 14 71
196 9 6
225 11 43
966 6 5
874 14 5
724 15 63
639 11 13
995 12 65
969 4 42
301 12 10
875 4 75
474 5 89
445 18 70
462 6 2
51 4 84
93 13 17
19 18 96
726 3 72
61 3 75
110 4 16
17 3 49
334 13 11
67 11 39
768 2 82
290 3 91
833 7 17
322 13 27
586 7 47
474 16 93
272 17 69
622 17 20
692 6 35
850 16 29
775 11 95
56 19 77
805 14 23
294 3 34
504 18 92
712 8 2
194 16 25
177 7 96
934 11 72
850 18 58
231 17 55
304 4 12
259 19 86
974 5 45
87 19 3
564 2 87
278 8 27
318 4 94
559 9 66
347 17 98
352 5 20
180 8 59
793 15 76
438 13 18
996 13 22
29 17 4
91 18 65
432 16 1
686 12 57
609 8 36
760 11 99
161 7 30
856 18 79
749 12 82
804 5 52
201 9 53
655 15 8
943 16 83
791 5 7
342 9 68
47 7 15
572 16 72
525 10 78
84 16 6
228 4 26
447 15 38
454 10 73
647 2 71
124 17 98
751 15 26
1 11 20
960 2 89
357 2 43
249 1 73
14 15 29
710 17 20
656 7 58
438 1 50
270 4 10
320 10 69
271 16 37
330 15 83
53 17 93
340 6 93
180 12 19
915 10 43
936 7 97
 100
 19 98
 18 83
 4 35
 6 30
 13 62
 13 63
 3 19
 8 55
 14 97
 16 96
 10 21
 8 14
 4 8
 14 52
 10 52
 18 89
 10 6
 2 88
 16 12
 18 86
 15 15
 4 11
 13 59
 11 46
 4 17
 16 16
 15 28
 12 56
 4 17
 5 74
 7 75
 9 56
 12 61
 8 30
 19 34
 13 30
 5 72
 2 65
 16 48
 6 79
 10 54
 12 18
 14 72
 10 62
 8 8
 5 96
 14 14
 14 88
 18 35
 16 76
 19 84
 17 63
 7 52
 7 24
 18 66
 8 82
 12 95
 8 32
 6 25
 4 32
 4 54
 9 21
 8 11
 5 44
 7 87
 4 84
 15 54
 12 28
 6 86
 18 10
 8 4
 18 33
 4 25
 10 4
 4 24
 7 85
 18 48
 1 9
 7 79
 14 17
 12 74
 17 54
 13 50
 15 61
 11 34
 10 36
 10 71
 19 31
 3 27
 9 57
 15 74
 3 21
 3 16
 2 37
 5 10
 6 92
 7 62
 4 97
 1 12
 15 63
 18 92
 13 62
 1 17
 12 43
 11 3
 16 59
 9 77
 12 80
 16 31
 15 68
 19 81
 8 20
 19 45
 1 2
 9 22
 9 57
 17 8
 11 65
 3 31
 5 83
 7 86
 18 78
 11 28
 11 9
 16 20
 10 6
 16 77
 4 66
 16 45
 5 85
 16 19
 16 54
 7 94
 9 96
 9 66
 6 66
 9 51
 14 52
 6 35
 9 25
 16 82
 2 63
 10 96
 12 80
 1 40
 2 65
 16 11
 11 15
 11 42
 17 43
 17 45
 11 68
 9 26
 7 42
 3 33
 8 70
 8 2
 4 21
 18 65
 2 61
 6 64
 14 21
 16 86
 2 9
 10 25
 14 95
 17 77
 9 98
 16 5
 9 6
 13 91
 17 83
 9 51
 7 92
 4 50
 2 13
 18 27
 16 48
 17 27
 4 81
 9 25
 7 7
 15 65
 12 47
 8 64
 12 52
 1 34
 6 58
 8 17
 7 85
 7 70
 5 12
 3 22
 8 34
 19 22
 7 15
 19 34
 19 53
 11 23
 1 66
 14 71
 9 6
 11 43
 6 5
 14 5
 15 63
 11 13
 12 65
 4 42
 12 10
 4 75
 5 89
 18 70
 6 2
 4 84
 13 17
 18 96
 3 72
 3 75
 4 16
 3 49
 13 11
 11 39
 2 82
 3 91
 7 17
 13 27
 7 47
 16 93
 17 69
 17 20
 6 35
 16 29
 11 95
 19 77
 14 23
 3 34
 18 92
 8 2
 16 25
 7 96
 11 72
 18 58
 17 55
 4 12
 19 86
 5 45
 19 3
 2 87
 8 27
 4 94
 9 66
 17 98
 5 20
 8 59
 15 76
 13 18
 13 22
 17 4
 18 65
 16 1
 12 57
 8 36
 11 99
 7 30
 18 79
 12 82
 5 52
 9 53
 15 8
 16 83
 5 7
 9 68
 7 15
 16 72
 10 78
 16 6
 4 26
 15 38
 10 73
 2 71
 17 98
 15 26
 11 20
 2 89
 2 43
 1 73
 15 29
 17 20
 7 58
 1 50
 4 10
 10 69
 16 37
 15 83
 17 93
 6 93
 12 19
 10 43
 7 97