Порахуйте кількість циклів
У теорії інформації код з низькою щільністю перевірки на парність (LDPC) є лінійним кодом для виправлення помилок, який використовується для передачі повідомлень через зашумлений канал і створюється за допомогою розрідженого двочасткового графа. Коди LDPC наближаються до пропускної здатності, що означає, що існують практичні конструкції, які дозволяють встановити поріг шуму дуже близько (або навіть довільно близько на BEC) до теоретичного максимуму (межі Шеннона) для симетричного каналу без пам'яті.
Коди LDPC визначаються розрідженою матрицею перевірки на парність. Ця матриця часто генерується випадковим чином, і її елементи є 0 або 1. Щоб використовувати коди LDPC, необхідно, щоб матриця перевірки на парність не містила циклів. Коли чотири вершини прямокутника в матриці є 1, ми кажемо, що матриця має цикл. Тепер ми хочемо визначити, скільки циклів є в матриці.
Вхідні дані
Є кілька тестових випадків. Кожен тестовий випадок починається з рядка, що містить два додатні цілі числа M і N, які визначають розмір матриці (1 ≤ M ≤ 100, 1 ≤ N ≤ 100). Далі йде матриця, що містить лише числа 0 і 1. Вхідні дані завершуються кінцем файлу.
Вихідні дані
Для кожного випадку ваша програма повинна вивести кількість циклів у даній матриці в окремому рядку.