出题人太菜，暂无测试数据。

题目描述

名飞考上了妈妈省的最好的高中——顶针中学。顶针中学会在高一上学期末进行选科&分班考试。

顶针中学一共有\(n\)个班级，按照类型分为创死人班和嘤才班；
按照选科分为\(a_1\)个物化生、\(a_2\)个物化地、\(a_3\)个物化政、\(a_4\)个物化史、\(a_5\)个政史地、\(a_6\)个政史生、\(a_7\)个史地生、\(a_8\)个地生政，共\(8\)种班。（保证\( \sum^{8}_{i=1} a_i = n \)）

顶针中学共有\(b\)名学生，分配到\(n\)个班中。保证上面\(8\)种选科组合都各有至少一个创死人班和嘤才班。

分配方式如下：

1. 按照九科总成绩排名（第\(i\)个人的总成绩为\(s_i\)）
2. 用\(i\)表示学生的选科意向，第\(i\)种选科意向对应上面\(a_i\)的组合。
   按照学生的选科意向将他们按照总成绩高低各分配到\(a_i\)组合的班里去。（保证相同选科意向中的学生的总成绩各不相同）
3. 对于\(a_i\)组合的班级，应该使同一组合的班级之间的人数差距尽量小。
   如果不能直接平均分配，则多出来的人从第一个班顺着加入。
4. 对于\(a_i\)组合的班级，第\(1\)到第\(\lfloor \frac {本组合总班级数}{2} \rfloor\)个班为创死人班，其余班级为嘤才班。
   比如我有\(32\)人选了\(a_i\)组合，但是这一组合只有\(3\)个班，那么第一个班就有\(11\)人，第二个班\(11\)人，第三个班\(10\)人。并且第一个班为创死人班，后两个班为嘤才班

你可以自由规定每一种组合的班级数量。但是级部主任小卢酱要求你找出一种分班方式，使得最大的人数差最小。
请你在找出\(8\)种分组每一种的班级数量的同时，帮名飞看一下他是在创死人班还是嘤才班。

输入输出格式

输入格式

第一行两个整数\(n, b\)表示总班级数和总人数
接下来的\(b\)行，每行两个整数\(s_i, a_i\)表示这个人的总成绩和所选的组合
\(i\)编号从\(1\)~\(b\)其中\(s_1, a_1\)为名飞的总成绩和选科意向

输出格式

第一行八个整数，分别表示物化生、物化地、物化政、物化史、政史地、政史生、史地生、地生政的最佳班级数量
第二行一个整数，如果是1则名飞在创死人班中，否则名飞在嘤才班中。

样例

输入

暂无

输出

暂无

数据范围