{"raw_statement":[{"iden":"statement","content":"zyl 来到了新教室，数学老师想让他帮忙摆桌子。\n\n老师要求桌子的总数和学生的总数一样多，但是 zyl 不知道班级中一共有多少名学生。\n\n在教室的后面有 $n$ 个柜子，编号为 $1\\sim n$，第 $i$ 个柜子由 $a_i\\times b_i$ 个格子组成，且每个格子都被 $c_i$ 个学生共同使用。一个学生**会且只会**使用一个柜子中的一个格子。也就是说，第 $i$ 个柜子会有 $a_i\\times b_i \\times c_i$ 名学生使用。\n\n通过这些信息，zyl 就能够算出**学生总数**了。\n\n现在要把桌子排成 $m$ 列，要求尽量把桌子摆成一个整齐的矩形，即，尽量保证每一列的桌子一样多。但如果最后多出几张桌子无法组成完整的一排，就将这些桌子在原最后一排的后面摆成新的一排。\n\nzyl 想要知道，所有的桌子摆好后，一共有多少排，最后一排又有多少张桌子。"},{"iden":"input","content":"输入共 $n+1$ 行。\n\n第一行两个整数 $n,m$，分别表示柜子的个数和桌子的列数。  \n接下来 $n$ 行，每行三个整数 $a_i,b_i,c_i$，描述第 $i$ 个柜子的信息。"},{"iden":"output","content":"输出共一行两个整数，分别表示摆完桌子后的总排数和最后一排的桌子数量，用空格隔开。"},{"iden":"note","content":"### 样例 1 解释\n第 $1$ 个柜子有 $2$ 行 $3$ 列，每个格子被 $3$ 个同学使用，故这个柜子一共有 $6$ 个格子，有 $18$ 名同学使用这个柜子。\n\n同理可得后两个柜子分别有 $12$ 名、$20$ 名同学使用，故一共有 $50$ 名同学，代表班级中有 $50$ 张桌子。\n\n桌子需要摆成 $8$ 列，首先每一列摆 $6$ 个桌子，此时桌子有 $6$ 排。其次，剩下 $2$ 张桌子放在第 $6$ 排的后面，组成第 $7$ 排，这样一共有 $7$ 排桌子，第 $7$ 排有 $2$ 张桌子。\n\n### 数据规模与约定\n\n对于 $40\\%$ 的数据，保证桌子按要求能恰好构成一个矩形。  \n\n对于 $100\\%$ 的数据，$1\\leq n\\leq 100$，$1\\leq \na_i,b_i,c_i\\leq 10$，$1\\leq m\\leq 50$。"}],"translated_statement":null,"sample_group":[["3 8\n2 3 3\n4 1 3\n2 5 2","7 2"],["2 4\n1 2 2\n2 3 2","4 4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}