说明

传话是一个技术活，特别是在牛牛的课上。牛牛很严厉，要是被他发现有人在他的课上传话后果很严重！因此大家为了不被抓住，都尽可能快地告诉下一个人传话的内容，这就造成了传错的可能。现在大恺坐在1号桌，想把消息传给班里的其他同学，大恺直接告诉的同学收到的是“1级传话”，收到“1级传话”的同学传出去的是“2级传话”，以此类推。现在班级中一共n名同学，请问接收到“1~n-1级传话”的同学数量分别为多少个？

输入格式

输入数据包括m + 1行

第一行包括两个整数n, m, 分别表示班级中同学的数量，以及传话的次数 (3 <= n <= 1000, 1 <= m <= 1000)

接下来m行每行包括两个整数a和b，表示a号同学和b号同学之间进行过一次传话（默认由级别低的向级别高的传话）(1 <= a, b <= n)

输出格式

输出一行，包括n - 1个整数X1, X2, ..., Xn-1，分别表示接收到“1级传话”，“2级传话”，...，“n-1级传话”的人数

样例

4 4
1 2
2 3
3 4
1 3

2 1 0

样例

3 1
2 3

0 0

提示

样例1中共有4名同学和4次传话

首先, 坐在1号位置上的大恺传话给了2, 3位置上的同学, 因此接收到"1级传话"的人数为2

接着, 坐在3号位置上的同学传话给了4号位置上的同学, 因此接收到"2级传话"的人数为1

没有由"2级传话"传出的, 因此"3级传话"个数为0

由于2, 3号同学级别相同, 因此二者之间的"传话"不起作用

样例2中共有3名同学和1次传话

虽然2和3之间进行了传话, 而他们都没有直接或间接地收到来自大恺的传话, 则二者的这次传话无效, 不会计入总数

因此"1级传话"和"2级传话"数量均为0