Задачі
Задача про Кліки
Задача про Кліки
Дано неорієнтовний, незважений граф. Потрібно знайти кількість \textit{підклік} заданого графа. \textit{Підкліка} --- підграф, який є повним графом. У повного графа з \textbf{V} вершин підклік рівно \textbf{2}^V. У пустого графа з \textbf{V} вершин підклік рівно \textbf{V+1}.
\InputFile
Число \textbf{V} (\textbf{1} ≤ \textbf{V} ≤ \textbf{60}) --- кількість вершин у графі.
Далі в \textbf{V} рядках графа задано матрицю суміжності графа. \textbf{0} позначає відсутність ребра, відповідно \textbf{1} позначає наявність ребра. На головній діагоналі завжди стоять нулі. Матриця симетрична.
\OutputFile
Число підклік заданого графа.
Вхідні дані #1
6 011100 101100 110100 111000 000001 000010
Вихідні дані #1
19