### 问题描述 给定 $n$ 个物品，每个物品都有两个属性 $(a_i, b_i)$。将任意两个物品 $i$ 和 $j$ 放入一个能量袋中，能量袋会将它们的属性进行叠加，形成新的属性 $(a_i+a_j, b_i+b_j)$。然后，能量袋的价值取两种属性中的最小值。 现在，你需要从这 $n$ 个物品中选择 $k$ 个物品放进能量袋，使得能量袋的价值最大化。请计算能量袋的最大价值。 ### 输入格式 第一行输入两个整数 $n,k$（$1 \le k\le n \le 100$），表示物品的数量。 接下来的 $n$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1 \le a_i, b_i \le 10$），表示每个物品的属性。 ### 输出格式 输出一个整数，表示能量袋的最大价值。 ### 样例输入 ``` 3 2 2 1 1 2 2 2 ``` ### 样例输出 ``` 3 ```