你正在为一场古代编程竞赛做志愿者工作。不幸的是,竞赛主管们难以还原最终排名,因为他们将最终记分牌记录在了一块被尘土和沙砾磨损的石板上!幸运的是,石板的一份拓片幸存了下来。它说明竞赛中有 $n$ 个队伍和 $m$ 道题目,并且记分牌上每一行(属于同一个队伍)的文本都被保留了下来。然而,记录中所有的空格都丢失了,而且在救援过程中队伍的顺序可能被打乱了——这意味着队伍甚至可能不是按排名列出的。
更正式地说,每条记录由 $m+2$ 个部分组成。前两个部分代表该队伍解决的题目总数及其总罚时。接下来的 $m$ 个部分详细说明了每道题的状态。对于每道题:
- 如果该队伍没有对这道题进行任何有效提交,则该部分为空。
- 如果该队伍提交了这道题,并在第 $x$ 次有效尝试时以 $y$ 分钟的时间解出,则显示为 “$y$ $x$ try”。如果 $x \ge 2$,则 try 变为 tries。该题的罚时为 $y+20(x-1)$。
- 如果该队伍进行了 $x$ 次有效提交但未解出,则显示为 “$x$ try”。如果 $x \ge 2$,则 try 变为 tries。
队伍的总罚时是其解出的每道题的罚时之和。由于这不是一场异常的竞赛,我们可以进一步做出以下假设:
- 竞赛持续 300 分钟。队伍可以在第 0 分钟到第 299 分钟之间解题,但不能在第 300 分钟解题。
- 竞赛中不超过 13 道题目,且参赛队伍不超过 500 支。
- 每支队伍对任何单道题目的提交次数不会超过 100 次。
你被指派的任务是通过添加空格,将每一行输入文本还原为正确记分牌的任何可能解释,从而掩盖这个错误。队伍已经在大厅等候,竞赛主管们指望你来解决这场危机。快点!
输入格式
第一行包含两个整数 $n$ ($1 \le n \le 500$) 和 $m$ ($1 \le m \le 13$),分别表示竞赛中的队伍数量和题目数量。
接下来的 $n$ 行,每行包含一个删除了所有空格的队伍记录。保证每条记录都是有效的,即它满足上述条件并具有正确的解释。
输出格式
对于每个队伍,输出一行代表其记录。首先,输出他们解决的题目数量及其总罚时。对于每道题目:
- 如果没有提交,则不输出任何字符。
- 如果有提交,则相应地输出 “$y$ $x$ try(tries)” 或 “$x$ try(tries)”。
用单个空格分隔每个部分,不要打印多余的空格。确保在删除空格后,你的记录与输入完全匹配。如果有多种解,输出任意一种即可。
样例
输入格式 1
4 12 99351583tries261try312tries231try4tries431try2412tries551try991try1791try 912121482tries572tries392tries821try4tries431try521try2492tries1842tries2183tries 912181082tries141try542tries922tries6tries302tries6tries502tries2441try1956tries1714tries 913221241try261try542tries1331try2002tries621try2tries811try2401try2825tries
输出格式 1
9 935 158 3 tries 26 1 try 31 2 tries 23 1 try 4 tries 43 1 try 241 2 tries 55 1 try 99 1 try 179 1 try 9 1212 148 2 tries 57 2 tries 39 2 tries 82 1 try 4 tries 43 1 try 52 1 try 249 2 tries 184 2 tries 218 3 tries 9 1218 108 2 tries 14 1 try 54 2 tries 92 2 tries 6 tries 30 2 tries 6 tries 50 2 tries 244 1 try 195 6 tries 171 4 tries 9 1322 124 1 try 26 1 try 54 2 tries 133 1 try 200 2 tries 62 1 try 2 tries 81 1 try 240 1 try 282 5 tries
输入格式 2
5 2 0022tries22tries 12222tries22tries 24422tries22tries 284222tries222tries 2844222tries222tries
输出格式 2
0 0 22 tries 22 tries 1 22 2 2 tries 22 tries 2 44 2 2 tries 2 2 tries 2 84 22 2 tries 22 2 tries 2 844 2 22 tries 2 22 tries
说明
以两个空格开头的行被视为与前一行属于同一行。它们仅用于样例的展示目的,不应出现在实际输出中。