CF131E Yet Another Task with Queens

皇后是最强的棋子。在现代国际象棋中，皇后可以在任何水平、垂直或对角线方向上移动任意数量的方格（考虑到在其途中没有其他棋子）。女王结合了车和主教的技能。 $n\times n$方格棋盘上有 $m$ 个皇后 ，你知道每个女王的位置是 $(r_i,c_i)$ ，$r_i$ 是行，$c_i$ 是列。没有两个皇后处于同一位置。 对于每一个女王，我们可以计算 $w$ ——该女王威胁（攻击）的其他女王的数量。对于固定的攻击方向，如果有许多皇后处于攻击射线上，则只有该方向上的第一个皇后受到攻击。显然，对于任何女王来说，$0

第一行包含一对整数 $n,m$, $(1

打印序列 $t_0,t_1,...，t_8$ ,用空格分隔数字。