U140761 绅士品位

虽然$Seaway$在日常服装上不拘小节，但是$Seaway$自我感觉自己是非常有生活品位的绅士。并且，他不屑与品位低的人为伍。这样，$Seaway$的周围就有了一群像$Seaway$一样绅士的朋友，$Seaway$和他们相处得很开心。但是，生活中总会有不愉快：这些朋友同样不喜欢和品位低的人为伍，并且，自负地，他们只会以自己的品位作为标准衡量他人。于是，当$Seaway$要办派对的时候，就会很头疼：他必须不能同时邀请某一个人和不屑与之为伍的其他人。

在$Seaway$和他的朋友们眼中，有$N$种行为被公认为有品位的绅士行为。但人无完人，不可能有人能同时具有这$N$种行为。更特殊地，每个绅士会从这$N$种行为中挑选仅$5$种行为，作为代表他个人品位的绅士行为。两个绅士可以为伍，当且仅当代表他们各自个人品位的$5$种行为中，至少有一种行为是一致的。现在，$Seaway$想知道，在他的$M$个绅士朋友中，有多少对绅士是不能被同时邀请出席派对的。我们定义：两对人不同，当且仅当其中有至少一个人不同。

从文件$gentleman.in$中读入数据。 第一行包括两个正整数$N$和$M$。$N$表示绅士行为总数，这些行为从$1-N$编号。$M$表示接下来的$Seaway$的绅士朋友数量。接下来的$M$行，每行五个整数。描述代表一个绅士个人品位的五种行为。

输出到文件$gentleman.out$中。 一行一个整数，表示$Seaway$不能同时被邀请出席派对的绅士对数量。**由于答案可能很大，请输出其对$998244353$取模的结果**。

【**样例1解释**】 $Seaway$的$4$号朋友与$1,2,3$号朋友不能同时出现。$1,3$这对朋友也不能同时出现。 【**数据范围**】 对于$20\%$的数据，$1\le N\le 10,1\le M\le 10$。 对于$50\%$的数据，$1\le N\le 1000,1\le M\le 1000$。 对于$70\%$的数据，$1\le N\le 10^5,2\le M\le 1000$。 对于全部数据，$1\le N\le 10^6,2\le M\le 50000$。