如下：

题目背景

你最近集邮了吗？你被 RPS 雇佣来设计他们新的邮资软件。该软件根据客户需求和当前库存的面额分配给客户。卢里塔尼亚到处都是与集邮者通信的人。作为一项服务，RPS 要求所有邮票分配都具有不同类型邮票的最大数量。事实上，英国皇家邮政为了取悦顾客，会发行几枚相同面值的邮票。每次发行的不同种类邮票的数量上限为 2525 枚。为了省钱，英国皇家邮政希望发行尽可能少的重复邮票。此外，RPS 一次不会发售超过 44 枚邮票。

输入格式

程序的输入将是正整数序列对，由两行组成，交替直到输入结束。第一个序列是邮票的可用数，而第二个序列是一系列客户请求。 注意:示例输入中的注释不是输入的一部分；输入只包含整数。

输出格式

对于每个客户，您应该打印与客户需求完全相同的“最佳”组合，最多四张邮票。如果不存在这样的组合，则打印 none。“最佳”组合被定义为不同邮票类型的最大数量。如果出现平局，邮票总数最少的组合是最好的。如果仍然是平局，具有最高单值戳记的集合是最好的。如果仍然有平局，打印 tie。正如您在下面的示例输出中看到的，您应该以非递减顺序打印客户请求、售出的类型数量和实际邮票。在没有合法分配的情况下，该行应该像示例中那样，在空格后有四个连字符。在出现平局的情况下，仍然打印类型的数量，但不打印分配（同样，如示例中所示）。