Максимальна кліка#3410
Для заданого графа G(V, E) клікою називається такий підграф g(v, e), що для усіх пар вершин v_1, v_2, які належать , існує ребро (v_1, v_2), яке належить . Максимальною клікою є така кліка, яка має максимальне число вершин.
Складається з декількох тестів. Перший рядок кожного тесту містить кількість вершин у графі (1 < n ≤ 50). Наступні рядків містять по чисел чи у кожному рядку, які позначають наявність чи відсутність ребра між вершиною (номер рядка) та (номер стовбця). Останній рядок містить n = 0 та не обробляється.
Для кожного тесту виведіть в окремому рядку кількість вершин у максимальній кліці графа.
Приклад 1