Для заданого графа $G(V, E)$ клікою називається такий підграф $g(v, e)$, що для усіх пар вершин $v_1$, $v_2$, які належать $v$, існує ребро ($v_1$, $v_2$), яке належить $e$. Максимальною клікою є така кліка, яка має максимальне число вершин.

\InputFile

Складається з декількох тестів. Перший рядок кожного тесту містить кількість вершин у графі $n$$(1 < n ≤ 50)$. Наступні $n$ рядків містять по $n$ чисел $0$ чи $1$ у кожному рядку, які позначають наявність чи відсутність ребра між вершиною $i$ (номер рядка) та $j$ (номер стовбця). Останній рядок містить $n = 0$ та не обробляється.

\OutputFile

Для кожного тесту виведіть в окремому рядку кількість вершин у максимальній кліці графа.