Работа с файлами на С++

Исходный текстовый файл input.txt содержит

в первой строке два целых числа количество строк и столбцов матрицы; в остальных строках целочисленную матрицу (числа в строке разделены пробелами).

Вывести номера строк (номера выводятся в порядке возрастания через пробел в одну строку), значения которых составляют знакочередующуюся последовательность (например: 3 -418 20 -229). Нумерацию строк начинать с единицы. Если нужных строк нет, выводить 0.

пример того, что должно быть в тестовом файле:

4 4

1 1 1 1

-6 20 -94 5

61 126 -27 -28

-1 -74 -4 -1

Ответ нужно записать в этот же текстовый файл