Для заданного графа $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

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