题目描述

载人航天是人类探索太空的重要方式之一。载人航天的目的是将宇航员送入太空，进行科学实验、技术验证、空间站建设等任务。载人航天的发展历程可以追溯到 $20$ 世纪 $50$ 年代，当时苏联和美国开始了载人航天的竞赛。$1961$ 年，苏联宇航员加加林成功地进行了第一次载人航天飞行。$1969$ 年，美国宇航员阿姆斯特朗成功地登上了月球。自此之后，载人航天技术不断发展，人类在太空中进行了大量的科学实验和技术验证。

为了尽可能地延长宇航员在太空中的停留时间，食物是必不可少的，但是飞船的容量有限，仅能装载一部分食物箱上去。现在，宇航局握有所有食物箱的卡路里和质量，你需要帮助宇航局选择出一部分食物箱，使得它们的总质量不超过飞船的承载能力，同时总卡路里最大。

输入格式