{"raw_statement":[{"iden":"background","content":"本题子任务编号如果为 0 表示样例，如果是非 0 的一位数表示满足对应的子任务，如果是两位数表示同时满足这两个子任务。"},{"iden":"statement","content":"#### 题目翻译\n\n在 JOI 市议会中，有 $N$ 名议员，编号从 $1$ 到 $N$。议会将召开会议，议员们将对 $M$ 项提案进行表决，编号为 $1$ 到 $M$。如果 $A_{i,j}=1$，则议员 $i (1≤i≤N)$ 将对提案 $j (1≤j≤M)$ 表决肯定票。如果 $A_{i,j}=0$，则议员 $i$ 将对提案 $j$ 表决否定票。\n\nJOI 市议会的程序如下所示。\n\n+ 在 $N$ 名议员中，通过抽签随机选择主席。\n\n+ 主席将在除了主席以外的其他 $N−1$ 名议员中选择副主席。\n\n+ 将对 $M$ 项提案进行表决。除了主席和副主席以外的其他 $N−2$ 名议员，每人对每个提案均投票支持或反对。如果大多数议员（即肯定票大于等于 $⌊\\dfrac{N}{2}⌋$）投票赞成，则议会将批准该提案。其中 $⌊x⌋$ 表示不超过 $x$ 的最大整数。\n\n市长 K 希望议会尽可能地批准更多的提案。市长 K 收集了议员的信息并知道每个议员在每个提案上的表决结果。\n\n请编写程序，在给定议员投票信息的情况下，计算每个议员作为主席时议会可以批准的提案数量的最大可能值。"},{"iden":"input","content":"从标准输入读取以下数据。\n\n> $N \\ M$\n>\n> $A_{1, 1} \\ A_{1, 2} \\ \\cdots \\ A_{1, M}$\n>\n> $A_{2, 1} \\ A_{2, 2} \\ \\cdots \\ A_{2, M}$\n>\n> $\\vdots$\n>\n> $A_{N, 1} \\ A_{N, 2} \\ \\cdots \\ A_{N, M}$"},{"iden":"output","content":"输出 $N$ 行。输出的第 $i$ 行（$1≤i≤N$）应包含议员 $i$ 作为主席时议会可以批准的提案数量的最大可能值。"},{"iden":"note","content":"该样例满足子任务 $1, 2, 4, 5, 6, 7$ 的限制。\n\n**【样例解释 #2】**\n\n该样例满足子任务 $1, 2, 5, 6, 7$ 的限制。\n\n**【样例解释 #3】**\n\n该样例满足子任务 $1, 2, 4, 5, 6, 7$ 的限制。\n\n**【样例解释 #4】**\n\n该样例满足所有子任务的限制。\n\n**【数据范围】**\n\n对于所有测试数据，$3 \\le N \\le 3 \\times 10 ^ 5$，$1 \\le M \\le 20$，$0 \\le A_{i, j} \\le 1$，保证所有输入均为整数。\n\n|子任务编号|分值|限制|\n|:-:|:-:|:-:|\n|$1$|$8$|$N \\le 300$|\n|$2$|$8$|$N \\le 3000$|\n|$3$|$6$|$M \\le 2$|\n|$4$|$19$|$M \\le 10$|\n|$5$|$15$|$M \\le 14$|\n|$6$|$22$|$M \\le 17$|\n|$7$|$22$|无|"}],"translated_statement":null,"sample_group":[["3 3\n1 0 0\n1 1 0\n1 1 1\n","3\n3\n2\n"],["4 12\n1 1 1 0 1 1 0 1 0 1 1 0\n1 1 0 1 1 0 1 1 1 1 1 0\n0 0 1 1 1 0 0 0 0 0 1 1\n1 0 0 0 1 1 1 1 1 0 0 0\n","5\n4\n6\n6\n"],["16 4\n0 0 0 0\n0 0 0 1\n0 0 1 0\n0 0 1 1\n0 1 0 0\n0 1 0 1\n0 1 1 0\n0 1 1 1\n1 0 0 0\n1 0 0 1\n1 0 1 0\n1 0 1 1\n1 1 0 0\n1 1 0 1\n1 1 1 0\n1 1 1 1\n","3\n3\n3\n2\n3\n2\n2\n1\n3\n2\n2\n1\n2\n1\n1\n0\n"],["4 2\n1 0\n0 1\n1 1\n1 1\n","2\n2\n1\n1\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}