作为一名随从当然很酷，但哥萨克胡子比他们更强大……
哥萨克胡子手下有 个随从，编号为 到 的整数。每个随从由其力量和耐力描述。第 个随从的力量为 ，耐力为 。
哥萨克耳朵请求哥萨克胡子将一支随从小队交由他指挥。假设哥萨克耳朵请求移交 个随从，那么哥萨克胡子可以将 任意 个随从交给他的朋友。这些随从的编号可以是任意的，不一定连续。每个小队必须有一名领袖，由哥萨克胡子指定。
英雄们为每支随从小队定义了其 价值。他们认为，小队的价值等于 领袖的力量 加上 所有其他 随从（如果存在）的耐力之和。小队的 规模 指的是其中随从的数量。
假设有四个随从，其属性如下：
- 力量 ，耐力 ，
- 力量 ，耐力 ，
- 力量 ，耐力 ，
- 力量 ，耐力 。
如果哥萨克耳朵请求移交一支由 个随从组成的小队，那么哥萨克胡子可以选择例如第一个、第二个和第四个。如果他指定第二个为领袖，那么该小队的价值为 （领袖的力量） （第一个的耐力） （第四个的耐力）。
设 为在所有规模为 的小队中，所能达到的 最小 价值。
在前面的例子中，为了最小化价值，哥萨克胡子最好选择包含第二、三、四个随从的小队，并指定第三个随从为领袖。此时小队的价值为 。由于没有更好的方案，因此 。
现在，两位哥萨克想要知道所有可能的 值。请帮助他们计算 的值。
