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