描述

古斯迪尔文明大约在十亿年前曾在地球上繁荣昌盛，其在历法、数学、天文等诸多方面的发展水平已超越现代。在古城的众多庙宇中，考古学家发现了一种奇特的建筑，它包含一排独立的房间。

以下是一座规模较小的建筑的内部结构，它有9个房间：

在每个房间的中央，都有一个转盘。每个转盘被分成6个格子，每个格子上写有一个1到9的数字。转盘可以逆时针转动。转盘上的红色标记始终指向最上方的格子。每个房间的转盘都各不相同。

CC考古工作室最近成功破译了当时的文字，为进一步研究古斯迪尔文明作出了重要贡献。首先，研究人员翻译了当时的宗教书籍，从而了解到这种建筑的用途。原来，每座寺院建成后每隔若干年都要举行一次大型庆典。由于“天机不可泄露”，寺院方面并不直接说明庆典的日期，而是采用“暗示”的方式。这种奇特的建筑就是专门为确定庆典日期而建造的。

房间从左到右依次编号为1到$n$。与此同时，寺院里有n名祭司，也从1到$n$编号。这些祭司每年会在房间里祈祷一次。建寺当年，祭司会在与自己编号相同的房间祈祷。同时，转盘上红色标记所指格子的数字，就是该祭司下一年祈祷的房间编号。祭司祈祷完毕后，将转盘逆时针转动一格。转盘的设计保证了每年祈祷时，每个房间都只有一名祭司。

自建寺以来，若在某一年祈祷时，每位祭司的编号都与祈祷房间的编号相同，这一年就是举行庆典的日期。实际上，每隔若干年就会有一次庆典。

作为CC考古工作室的首席软件顾问，你负责编写程序，求出第一次举行庆典的确切年份。

输入

文件的第一行包含两个整数$n$和$p$，$n$表示房间的数量（即祭司的数量），p表示转盘包含的格子数$（0 < n, p \leq 200）$ 接下来$n$行，每行包含$p$个整数，代表每个房间转盘格子上的数字，每行第一个数字表示建寺时红色标记所指数字，后续数字按顺时针方向给出。

输出

仅一行，表明建寺后第一次举行庆典是在多少年之后。如果符合条件的情况永远不会出现，或者第一次符合条件的年份超过$10^9$（那时古斯迪尔文明已经衰落），则输出“无人知晓。”

输入1

6 3
2 6 3
1 1 1
4 4 6
6 3 5
3 2 2
5 5 4

输出1

18

来源

福建师大附中 陈宏