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

1000 500
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 54
45 12 74
687 17 76
835 13 50
523 15 81
297 11 34
669 10 35
894 10 73
163 19 31
903 3 27
670 9 54
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 45
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
518 2 95
667 9 43
408 8 70
389 3 64
28 10 14
34 1 80
531 5 16
339 11 46
735 11 30
417 17 97
521 6 99
500 15 25
962 9 59
715 7 30
133 9 4
823 15 70
243 10 66
956 12 20
509 18 65
845 17 8
134 8 83
924 8 96
2 7 59
718 8 10
954 2 41
385 10 39
803 19 23
887 11 82
345 11 18
310 2 36
686 12 40
601 4 41
691 4 19
262 11 44
706 18 19
414 11 85
524 6 56
117 18 66
342 6 82
674 16 26
339 10 83
903 6 83
778 14 11
559 19 92
328 17 30
332 17 23
158 12 58
836 19 94
303 14 99
182 10 2
723 2 67
726 2 19
456 17 72
734 4 63
295 13 23
450 8 76
677 9 74
218 15 3
171 15 58
411 4 65
658 9 69
838 14 12
322 9 52
820 18 55
896 9 2
580 4 64
359 6 36
917 8 91
843 6 94
942 13 32
545 16 59
163 7 72
696 14 87
786 2 80
723 5 3
589 13 43
91 6 38
476 17 36
248 12 15
474 7 55
176 11 76
487 8 46
379 8 57
921 16 2
356 6 19
644 11 49
623 19 29
508 19 6
354 2 54
980 16 77
301 18 45
392 1 77
886 1 83
580 18 88
204 10 53
644 4 94
428 18 44
593 10 68
617 7 76
176 3 37
523 15 94
583 10 94
204 14 35
58 11 23
539 11 85
788 17 90
187 8 52
770 1 78
917 3 6
475 19 92
149 12 95
799 13 1
622 9 9
755 12 23
684 13 64
918 16 28
433 8 28
241 18 2
210 18 63
959 18 77
175 5 82
710 14 21
587 5 82
27 6 87
361 2 72
975 13 64
41 14 14
143 16 97
510 15 68
493 13 31
655 11 36
691 4 14
229 13 98
735 15 32
708 19 92
39 9 2
518 4 44
262 15 29
524 16 82
114 15 34
204 11 30
682 11 72
731 15 23
498 16 61
926 19 30
891 7 10
379 14 58
832 15 5
212 9 73
330 16 27
211 1 7
497 18 57
657 17 86
870 1 2
745 4 18
136 5 1
739 8 18
890 14 1
267 8 4
617 16 88
90 1 18
299 15 32
372 4 63
388 6 45
344 19 19
522 8 81
773 7 11
611 1 14
15 14 49
381 9 15
615 19 65
450 17 81
268 2 78
677 14 13
190 8 13
679 5 52
499 1 93
228 19 91
723 18 60
601 12 73
344 17 9
548 10 94
500 19 38
37 3 94
842 15 14
548 1 95
820 17 44
563 14 52
3 6 74
214 6 15
840 3 90
589 13 72
439 4 61
453 5 64
391 10 50
219 18 90
386 4 40
87 5 39
39 15 68
903 4 52
730 2 10
744 15 82
865 4 17
636 18 26
157 7 91
60 5 14
248 3 78
679 14 73
275 9 79
118 1 68
304 18 37
189 14 12
605 2 49
753 9 26
681 15 34
920 5 23
97 5 35
255 5 90
179 2 5
979 12 17
657 5 66
463 19 85
644 11 34
807 4 44
155 9 83
825 8 29
661 4 39
560 7 42
191 8 18
403 9 60
69 10 39
271 1 91
895 5 58
979 14 72
6 19 1
156 9 6
237 12 80
460 5 33
551 19 32
659 12 10
712 1 85
545 2 44
233 14 2
785 18 30
694 13 90
31 13 10
283 17 65
516 13 58
112 11 41
129 13 81
314 5 84
480 7 98
337 16 91
776 11 51
87 1 92
646 10 80
162 9 95
709 15 38
457 1 14
214 13 30
722 10 80
269 14 60
552 15 93
292 2 93
662 5 45
532 7 34
490 12 31
917 9 94
405 13 30
330 5 87
668 8 80
605 1 29
199 3 31
714 13 34
545 7 14
3 19 71
639 7 94
688 11 87
954 14 3
415 19 5
501 10 46
731 13 73
443 6 22
584 2 41
396 12 21
522 10 8
103 3 25
302 9 41
905 15 28
622 5 11
776 10 10
6 11 15
69 14 30
303 13 14
107 17 98
772 12 1
511 3 45
681 19 28
100 1 62
252 13 2
877 13 93
347 3 54
97 11 28
727 12 84
244 15 59
58 11 64
803 11 83
680 7 17
390 19 98
862 12 67
474 7 13
833 13 49
608 11 85
451 4 80
908 18 93
838 6 18
519 11 94
89 15 12
748 16 81
798 3 70
359 15 37
708 4 75
146 10 8
186 6 92
242 3 35
155 18 52
69 2 22
940 3 42
45 9 57
724 19 25
339 11 2
917 3 69
2 13 99
816 4 69
656 14 76
62 9 14
280 1 36
830 1 68
95 10 61
883 1 78
21 15 11
509 7 10
345 5 57
15 4 60
301 10 17
499 6 28
979 1 30
12 1 39
511 8 27
91 16 79
10 9 15
984 1 98
819 1 96
138 11 72
12 12 35
233 4 94
380 14 41
294 17 72
504 5 21
252 7 32
791 15 97
386 8 2
439 19 98
496 3 74
844 6 48
64 12 27
295 9 25
667 4 38
270 9 46
313 9 88
629 7 50
99 8 5
333 18 9
615 4 37
992 15 95
625 13 96
366 19 20
712 5 49
248 9 8
499 1 49
304 18 3
571 11 85
193 8 69
134 16 40
709 12 4
302 15 48
150 8 66
47 10 85
748 13 64
818 6 23
802 13 58
585 18 67
206 12 8
817 14 45
355 8 55
997 7 28
202 18 9
243 17 84
81 4 65
33 9 66
697 3 96
13 13 78
545 15 96
842 10 79
853 4 46
987 17 34
970 2 87
357 5 95
523 5 95
355 8 86
432 1 47
722 15 26
156 12 78
394 3 64
732 5 90
743 10 94
377 16 76
819 12 63
458 2 23
553 11 65
533 16 91
49 13 19
79 19 86
645 16 30
465 1 48
992 11 56
567 8 14
53 2 74
392 11 26
332 3 52
413 7 93
667 10 85
972 14 22
260 7 3
501 15 98
251 7 17
631 10 45
663 3 40
355 7 84
328 4 82
13 8 67
912 18 90
374 4 19
723 9 82
47 8 83
849 3 11
385 13 16
736 17 42
94 12 58
736 2 81
160 15 71
107 17 68
247 15 81
133 12 30
572 8 57
761 3 87
875 16 5
111 12 39
82 10 69
120 6 95
860 18 14
933 12 9
609 12 95
906 8 73
630 5 69
212 1 28
886 10 93
291 3 70
42 2 3
699 9 57
749 12 37
279 8 66
400 17 78
98 9 25
42 12 37
176 11 66
884 5 20
454 4 77
637 15 85
262 19 52
857 8 11
917 2 79
7 17 29
479 7 61
330 3 66
442 18 86
647 14 23
888 7 88
264 19 81
798 13 11
227 16 59
280 9 7
176 11 58
275 13 82
517 14 60
711 18 86
131 16 17
847 7 40
413 18 72
948 13 24
587 7 85
181 14 45
678 19 93
577 9 37
777 15 97
449 13 59
727 8 65
772 1 57
301 2 57
946 4 76
694 16 33
693 5 74
990 11 19
659 16 44
670 1 57
475 15 48
144 19 49
173 5 79
395 9 26
405 4 68
984 4 9
703 13 96
59 18 71
842 17 53
433 13 21
610 2 68
507 10 67
868 13 70
459 3 57
374 2 27
115 15 70
439 1 97
691 12 31
17 1 23
196 1 98
414 15 75
760 1 13
528 15 74
451 13 12
833 11 74
653 9 44
894 17 80
292 11 88
827 5 46
940 17 88
279 9 71
351 7 65
320 9 67
377 8 5
946 17 57
827 4 11
717 4 49
915 19 35
701 8 31
957 9 37
140 4 20
850 5 29
217 19 17
676 13 96
787 11 52
924 9 8
223 3 87
155 15 70
401 11 46
506 4 52
740 1 71
679 11 92
8 18 42
891 5 35
121 1 59
153 8 35
306 19 65
822 10 92
686 19 21
887 14 81
290 9 85
81 13 50
720 3 63
972 1 8
466 2 86
841 4 80
810 18 29
287 8 17
54 11 32
662 12 30
893 8 59
430 16 37
129 8 25
773 18 85
798 2 40
844 5 28
104 14 45
563 6 10
51 4 32
620 2 99
699 2 58
506 1 31
112 7 28
830 12 14
999 19 82
834 16 95
841 13 13
103 17 37
557 13 17
815 1 94
338 9 87
64 4 35
726 2 99
707 4 52
153 14 35
184 5 87
588 10 15
77 13 94
436 11 62
38 7 80
268 5 6
151 17 88
602 8 35
504 12 97
792 9 20
870 9 65
481 19 7
557 2 30
679 19 46
533 8 25
536 12 80
920 1 35
421 18 56
492 19 22
515 17 89
277 16 96
57 10 27
183 2 50
526 8 44
490 3 68
786 14 46
765 14 9
291 10 31
730 17 72
412 15 76
43 8 68
369 13 10
158 10 53
788 16 90
745 7 37
120 14 85
67 11 36
241 14 43
37 17 26
978 19 20
736 16 93
340 2 90
336 6 15
819 16 48
885 7 74
799 5 36
122 9 34
386 19 58
793 1 1
281 16 97
591 9 51
959 6 14
170 6 75
471 9 90
851 6 74
638 10 69
836 11 27
9 17 7
527 4 66
409 6 61
320 3 12
443 9 88
36 9 91
987 8 20
596 15 3
393 9 89
236 1 71
583 8 85
691 5 13
277 9 2
699 15 79
597 9 87
407 16 44
601 17 58
689 1 51
391 17 54
626 6 30
774 10 79
737 16 44
933 18 4
501 12 64
418 1 74
851 8 18
879 16 18
187 2 76
360 14 72
482 17 66
264 10 18
383 7 55
273 3 87