#1608. [语言月赛202306] 教室

[语言月赛202306] 教室

题目描述

zyl 来到了新教室,数学老师想让他帮忙摆桌子。

老师要求桌子的总数和学生的总数一样多,但是 zyl 不知道班级中一共有多少名学生。

在教室的后面有 nn 个柜子,编号为 1∼n1\sim n,第 ii 个柜子由 ai×bia_i\times b_i 个格子组成,且每个格子都被 cic_i 个学生共同使用。一个学生会且只会使用一个柜子中的一个格子。也就是说,第 ii 个柜子会有 ai×bi×cia_i\times b_i \times c_i 名学生使用。

通过这些信息,zyl 就能够算出学生总数了。

现在要把桌子排成 mm 列,要求尽量把桌子摆成一个整齐的矩形,即,尽量保证每一列的桌子一样多。但如果最后多出几张桌子无法组成完整的一排,就将这些桌子在原最后一排的后面摆成新的一排。

zyl 想要知道,所有的桌子摆好后,一共有多少排,最后一排又有多少张桌子。

输入格式

输入共 n+1n+1 行。

第一行两个整数 n,mn,m,分别表示柜子的个数和桌子的列数。
接下来 nn 行,每行三个整数 ai,bi,cia_i,b_i,c_i,描述第 ii 个柜子的信息。

输出格式

输出共一行两个整数,分别表示摆完桌子后的总排数和最后一排的桌子数量,用空格隔开。

样例

3 8
2 3 3
4 1 3
2 5 2
7 2
2 4
1 2 2
2 3 2
4 4

题目来源:洛谷 B3780