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.