【问题描述】
小Y的class又到了选举班委的时候了。所有的同学分成了N组，每组恰好14个人。现
在，想要从中选出14个班委。共有X个人投票，每个人只能投票给其中一组。
首先，我们要找出所有至少获得 5%选票的组。每个组的选票数量将被依次除以 1 到 14作为这个组每个人的分数，即这一组的第i位同学的分数等于这一组获得的选票数量除以i。 而班委就是全班得分最高的 14 位同学。

给出总共的投票数量和每组的得票数量，最终决定每个组中的班委人数，一些可以忽略不计的投票将不被列出，所以有可能列出的每个组的得票数量总和小于总投票数。保证每组的得票数都不一样。
【输入格式】
第一行包含一个正整数X（1<=X<=2500000），表示总共的投票数量。第二行表示一个正 整数 N（0<=N<=10），表示共有N组。接下来N行，每行是一个组的标识符（一个大写字母， 保证每个组有唯一的标识符）和这个组的得票数量，中间用一个空格隔开。
【输出格式】
输出符合条件的组的班委的数量。对于每个组，输出一行，这个组的标识符和班委的数 量，中间用一个空格隔开。输出应该按照组的标识符的字典序从小到大输出。
【输入样例1】
235217
3
A 107382

C 18059
B 43265
【输出样例1】
A 9
B 4
C 1
【输入样例2】
206278
5
D 44687
A 68188
C 7008
B 48377
G 9665
【输出样例2】
A 6
B 4
D 4
【数据范围与约定】
对于100%的数据：n <= 10。