题目描述

小瓜来到了新教室，数学老师想让他帮忙摆桌子。

老师要求桌子的总数和学生的总数一样多，但是小瓜不知道班级中一共有多少名学生。他观察到：在教室的后面有 $n$ 个柜子，编号为 $1\sim n$，第 $i$ 个柜子由 $a_i\times b_i$ 个格子组成，且每个格子都被 $c_i$ 个学生共同使用。每个学生必须且仅能使用一个格子。

通过这些信息，小A就能够算出学生总数了。

现在要把桌子排成若干排，每排有 $m$ 张桌子，要求尽量把桌子摆成一个整齐的矩形，即：优先把前一排的桌子摆满后再摆下一排。

求：所有的桌子摆好后，一共有多少排，最后一排又有多少张桌子。

输入格式

第一行：两个整数 $n,m$，分别表示柜子的个数和每排桌子的最大数量。

接下来 $n$ 行，每行三个整数 $a_i,b_i,c_i$，用来描述第 $i$ 个柜子的信息。

输出格式

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

3 8
2 3 3
4 1 3
2 5 2

7 2

2 4
1 2 2
2 3 2

4 4

样例 $1$ 解释 第 $1$ 个柜子有 $2$ 行 $3$ 列，每个格子被 $3$ 个同学使用，因此有 $18$ 名同学使用这个柜子。

同理可得后两个柜子分别有 $12$ 名、$20$ 名同学使用，故一共有 $50$ 名同学，代表班级中总共有 $50$ 张桌子。

每排最多摆 $8$ 张桌子，首先摆满 $6$ 排，然后把剩下 $2$ 张桌子放在第 $6$ 排的后面，组成第 $7$ 排。

数据规模与约定

对于 $40\%$ 的数据，保证桌子按要求能恰好构成一个矩形。

对于 $100\%$ 的数据，$1\leq n\leq 100$，$1\leq a_i,b_i,c_i\leq 10$，$1\leq m\leq 50$。