SP4569 ANARC07G - Let go to the movies

在 Acmestan，大型家庭的成员喜欢一起去电影院观看电影。在那里，电影院提供两种票：单人票和家庭票。单人票只能供一人使用，而家庭票则可以让一位家长和他/她的所有孩子共同入场。很自然地，家庭票的价格通常比单人票高，有时甚至贵到单人票价格的五倍。 对于这些家庭来说，选择一种最经济实惠的购票方案是一项充满挑战的任务。例如，图中所示的家庭有四种购票方式可供选择：购买七张单人票；购买两张家庭票；购买一张家庭票（包括 adam、bob 和 cindy）加上其他人各买一张单人票；或者是购买一张家庭票（包括 bob 和他的四个孩子）再给其他两人分别购买单人票。 请你编写一个程序，帮助找出哪种购票方案的花费最少。如果有多个方案都能以最低的成本完成，请选择其中购票总数最少的方案。

输入由一个或多个测试用例组成。每个测试用例的第一行包含两个正整数 $S$ 和 $F$，分别表示单人票和家庭票的价格。接下来的几行要么是一位单独去看电影的人员姓名，要么是以下格式： ``` N1 N2 N3 ... Nk ``` 其中 $N1$ 表示家长的名字，而 $N2 \ldots Nk$ 是他/她的孩子。名字是仅由小写字母组成的字符串，长度不超过1000个字符。每名家长所带的孩子不会超过1000人。每个名字都是唯一的，名字在输入中最多出现两次：一次作为家长，一次作为子女。在任何一个测试用例中，至少有一个人，最多100,000人。 一个测试用例的结束通过下一个测试用例的开始来标识（即一行新的两个整数）。如果是最后一个测试用例，则以两个零作为结束标识。

对于每个测试用例，按照以下格式输出结果： `k. NS NF T` 其中 $k$ 是测试用例编号（从 1 开始），$NS$ 是所需的单人票的数量，$NF$ 是所需的家庭票的数量，$T$ 是所有票的总费用。

- $1 \leq S, F \leq 10^5$ - 测试用例的数量范围为 $1$ 到 $100$ - 每个测试用例中的人物数量在 $1$ 到 $100,000$ 之间。 **本翻译由 AI 自动生成**