在一个n*n的国际象棋棋盘上有m个皇后。 一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。 对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。 对于每个皇后，我们都能知道她在几个方向上是不安全的。 现在我们想要求出t0,t1,...,t8，其中ti表示恰有i个方向是"不安全的"的皇后有多少个。

输入描述:

第一行两个整数n，m表示棋盘大小和皇后数量。接下来m行每行两个整数ri，ci表示皇后坐标。1 1 i, ci 数据保证没有皇后在同一个位置上。

输出描述:

一行九个整数表示答案。空格隔开，结尾无空格