高一资讯科技概论里介绍了2进位数字系统，也说明了2进位与10进位的转换方法。现在，想像我们来到了一个异想世界，该世界的人们所用的是N进位数字系统，N并没有统一，有的人用10进位、有的人用2进位、也有人用7进位，哇，好复杂！

异想世界举办乐透活动，中奖规则是：彩券上的号码为”N进位数字A”，与开奖号码”10进位数字B”相加后转换为”2进位数字C”，接着，计算C里的所有位数的和为”10进位数字S”，S最大者就是幸运儿啰，所有幸运儿平分该次奖金！对了，要成为幸运儿，还有一个条件：A必须小于B。

我们一起来算算本次乐透活动共有几位幸运儿获奖。

输入档中的第一行，有一个10进位整数，为开奖号码B；第二行，有一个10进位数字，为购买彩券的人数D(每人限购1张)；接下来的D行，每行有两个正整数N与A，分别代表彩券上的N进位与签注数字A。

数字范围(以10进位表示)：10000<=B<=999999；5<=D<=20；2<=N<=16；10000<=A<=999999。

同一行的数字，彼此之间皆用一个空白格开。

第一行，输出二个数字，分别为最大的S与幸运儿的人数。

以10进位表示，同一行的数字，彼此之间皆用一个空白格开。