Задача про Кліки#1880

Задача про Кліки

2 секунди
256 мегабайтів
Середня

Дано неорієнтований невиважений граф. Ваше завдання — визначити кількість підклік у графі. Підкліка — це підграф, що утворює повний граф. У повному графі з вершинами існує рівно 2^V підклік. У порожньому графі з вершинами існує рівно V + 1 підклік.

Вхідні дані

Початковий рядок містить ціле число (1 \leq V \leq 60) — кількість вершин у графі.

Далі слідують рядків з матрицею суміжності графа. означає відсутність ребра, означає наявність ребра. Головна діагональ завжди містить нулі. Матриця симетрична.

Вихідні дані

Виведіть кількість підклік у заданому графі.

Приклади

Приклад 1

Loading
Loading