题目描述

在西部荒野中，一位牛仔小 Z 初始时持有 $x$ 枚金币，它希望从商人手中购买卡牌来和自己的牛仔朋友们决斗。

每张卡牌有一个面额。卡牌的面额种类有 $1\sim 5$ 共五种，面额为 $i$ 的卡牌需要 $i$ 枚金币购买。

商人正在售卖 $n$ 个卡包。一个卡包由 $5$ 张卡牌组成。对于每个卡包，小 Z 只能购买其中的一张卡牌，并支付这张卡牌对应的金币数。当然，小 Z 也可以选择不购买。

对于商人售卖的 $n$ 个卡包，小 Z 将依次查看每个卡包中五张卡牌的面额，并购买他能买得起的面额最大的卡牌。如果手中剩余的金币不够支付当前卡包的任何一张卡牌，小 Z 则不会购买卡牌。

小 Z 沉浸在“买买买”的过程中，已经搞不清自己手上各种面额的卡牌有多少张，以及剩余多少枚金币，请你帮他整理答案吧！

输入格式

输入共 $n+1$ 行。

第一行两个整数 $x,n$，分别表示初始时小 Z 持有的金币数和卡包数量。

接下来 $n$ 行，每行 $5$ 个整数 $a,b,c,d,e$，表示这个卡包中五张卡牌的面额。

输出格式

输出共 $2$ 行。

第一行 $5$ 个整数，第 $i$ 个整数表示小 Z 拥有的面值为 $i$ 的卡牌数量。

第二行 $1$ 个整数，表示小 Z 剩余的金币数量。

样例 #1

样例输入 #1

8 4
5 5 1 2 1
1 2 2 4 5
5 5 5 5 5
1 2 3 4 5

样例输出 #1

1 1 0 0 1
0

样例 #2

样例输入 #2

15 5
5 5 5 5 5
4 4 4 4 4
3 3 3 3 3
2 2 2 2 2
1 1 1 1 1

样例输出 #2

1 1 1 1 1
0

样例 #3

样例输入 #3

10 1
1 2 3 3 3

样例输出 #3

0 0 1 0 0
7

提示

数据范围

对于所有数据，$1\leq n\leq 10000$，$0\leq x\leq 10000$，$1\leq a,b,c,d,e\leq 5$。