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