Packing the Boxes

This problem was part of the CodeChef April Challenge. All user submissions for this contest problem are publicly available here. Shaheen has bought some gifts for a friend, which are wrapped up in several boxes of different sizes (all of which are full). She will need to carry the gifts a long way to her friend's house, so she would prefer to add some extra packing, and accommodate everything i