Задача про Kliklər

Verilmiş istiqamətsiz, çəkisiz qraf üçün altkliklərin sayını tapmaq tələb olunur. Altklik — tam qraf olan altqrafdır. V təpəsi olan tam qrafın altkliklərinin sayı dəqiq olaraq 2^V-dir. Əgər qraf boşdursa və V təpəsi varsa, altkliklərin sayı V+1-dir.

Giriş verilənləri

V (1 ≤ V ≤ 60) — qrafda olan təpələrin sayı.

Daha sonra, V sıra ilə qrafın qonşuluq matrisi verilir. Burada 0 kənarın olmadığını, 1 isə kənarın olduğunu göstərir. Əsas diaqonaldakı elementlər həmişə sıfırdır. Matris simmetrikdir.

Çıxış verilənləri

Verilmiş qrafın altkliklərinin sayını çıxarın.

Nümunələr