小明开了一家餐厅，共有n张四人桌(1≤n≤100)，如果来的客人超过四人则不予接待。
拼桌是不好的，所以如果客人到店时没有空桌就要等位。一旦有客人离开，空桌马上就能接待下一批客人。
共来了m批客人(1≤m≤100)第i批客人在第 分钟到店，共有 人，将会用餐 分钟。
请你计算:会有几批客人需要等位;总共等位时间为多少分钟;以及，从第一批客人到店到最后一批客人离开，期间所有的桌子一共闲置的总时间是多少分钟。
输入说明:第一行为两个整数:n、m;接下来为 m行，每行为三个整数 a、b、c。
对于任意 1≤i<j≤m ,有 1≤<≤1000 ,所有客人用餐时间不超过 30 分钟。
输出说明:三个整数，分别表示:有几批客人需要等位、总共等位时间为多少分钟、所有的桌子一共闲置的总分钟数。相邻两个整数由一个空格分隔。
样例输入:
2 5
1 4 5
3 3 4
4 2 2
5 5 7
9 1 6
样例输出:
1 2 11
s[i]-4
n-s[i]
n-s[i]-4
