Для заданого графа клікою називається такий підграф , що для усіх пар вершин , , які належать , існує ребро (, ), яке належить . Максимальною клікою є така кліка, яка має максимальне число вершин.
Складається з декількох тестів. Перший рядок кожного тесту містить кількість вершин у графі . Наступні рядків містять по чисел чи у кожному рядку, які позначають наявність чи відсутність ребра між вершиною (номер рядка) та (номер стовбця). Останній рядок містить та не обробляється.
Для кожного тесту виведіть в окремому рядку кількість вершин у максимальній кліці графа.