Cerința

Un canadian deține o firmă cu n muncitori. Fiecare din aceștia lucrează la m case, codificate prin numere naturale. Canadianul dorește să afle:

1) numărul maxim de muncitori care lucrează la aceeași casă
2) numărul maxim de case la care lucreaza simultan cel putin doi muncitori

Date de intrare

Programul citește de la tastatură numerele n, m, iar apoi n * m numere naturale. Primele m numere reprezintă indicii caselor la care lucrează muncitorul 1, următoarele m numere reprezintă indicii caselor la care lucrează muncitorul 2, …, ultimele m numere reprezintă indicii caselor la care lucrează muncitorul n.

Date de ieșire

Programul va afișa pe ecran raspunsurile la cele două cerințe.

Restricții și precizări

• n, m, numărul de case la care se lucrează sunt mai mici decât 1.001
• cele n * m numere citite vor fi mai mici decât 1.000.000.001

Exemplu:

Intrare

3 3
1 2 3
2 3 4
3 4 5

Ieșire

3
2

Explicație

Toți cei 3 muncitori lucrează la casa 3. Intersecția dintre oricare 2 muncitori este mai mică sau egală cu 2.