该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 7B. 神奇的化学试剂

时间限制：1000ms

空间限制：256MB

题目背景

化学知识告诉我们，我们如果想要判断一个溶液的成分可以通过加入一些试剂来看看反应现象。就如FeCl2和CaCl2溶液就可以用二氧化碳区分，把二氧化碳通入前者有明显现象，而后者会出现白色沉淀。

题目描述

现在小季有n种溶液和m种用来区分的试剂。\(a_{ij}\)表示第 \(i\) 种溶液与第 \(j\) 种试剂混合产生的现象，用一个自然数来表示。就如我们可以用 \(a_{ij}=0\) 表示无明显现象，用 \(a_{ij}=1\) 表示白色沉淀，只要数字不同就是不同的现象，可以用来区分两种溶液。但如果 \(a_{ij}\) 数字相同，说明现象一致，两个溶液不能通过这个反应区分。

小季很想知道他能否通过试剂来区分所有的溶液，换句话说只要有两个溶液加入每种试剂的每个现象恰巧都相同那么就无法区分。不辞辛劳的小季已经把所有两两组合的结果做了出来，现在他想请你帮助他看看能否区分所有溶液。

输入格式

两个正整数 \(n\) 和 \(m\)，代表溶液数量和试剂数量。
\(n\) 行 \(m\) 列的矩阵 \(a_{ij}\)，代表反应的现象。

输出格式

输出一个整数，输出1代表可以所有溶液都可以区分，输出0代表存在溶液无法区分。

样例输入1

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

样例输出1

0

样例1解释

矩阵第一行与第四行一致，说明第一种溶液和第四种与每种试剂反应的每个现象都相同，无法区分。

样例输入2

3 2
1 0
0 1
1 1

样例输出2

1

数据范围及约定

对于40%的数据，1<=n,m<=100。

对于100%的数据，1<=m<=4000，1<=n<=2000，0<=a_ij<=1e9。

本题输入数据较多，不建议使用cin输入。