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