题目译自 BalticOI 2008 Day2「Elections」

Byteland 国的居民最近一直为议会选举投票。现在，当结果公布的时候，党派不得不决定联合组建政府。 每个党派都会获得议会中的一定席位。这个联合政府一定是这些党派的子集，以至于联合政府在议会中的席位数严格大于半数。对于联合政府来说，席位越多越好，这是为了确保联合政府在一小部分成员缺席国会会议的情况下仍能通过他们提案的法律。
一个“过剩”的联合政府是指联合政府中的一个党派被移出后，这个剩余的联合政府在国会中仍有过半数的席位。当然，像这样可被移出的党派事实上没有权利——因为其他的联合政府成员党派可以无视这个党派的意见而强制实行法律。

任务

写一个程序能够：

• 从标准输出读取选举结果；
• 找到一个无过剩且在议会中有着最大可能席位数的联合政府；
• 输出这个联合政府的描述到标准输出。