Cho m dãy là hoán vị của n số tự nhiên đầu tiên

Tìm độ dài dãy con chung dài nhất của m dãy đó

Input

Dòng đầu chứa số hai số nguyên n và m (1≤n≤1000,1≤m≤10)

M dòng sau mỗi dòng chứa n số nguyên là dãy hoán vị của n số tự nhiên đầu tiên

Output

Đưa là độ dài lớn nhất của dãy con chung

Example

Input  
5 3  
1 5 3 4 2  
1 3 4 2 5  
3 1 5 4 2  
  
Output  
3  
  
Dãy con chung dài nhất là 1,4,2