D. Всего лишь таблица
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Гарри Поттеру задали сложное домашнее задание. Дана прямоугольная таблица, размера n × m клеток. В каждой клетке таблицы записано целое число. Гарри умеет применять два заклинания: первое меняет знак у каждого из чисел в выбранной мальчиком строке, второе — в выбранном столбце. Задача Гарри, используя эти заклинания, сделать так, чтобы сумма чисел в каждой строке и в каждом столбце стала неотрицательна.

В одиночку мальчику не справиться. Помогите юному волшебнику!

Входные данные

В первой строке записаны два числа n и m (1 ≤ n,  m ≤ 100) — количество строк и столбцов таблицы.

Далее следуют n строк, в каждой по m целых чисел: j-е число в i-й строке равно числу ai, j (|ai, j| ≤ 100), стоящему на пересечении j-го столбца и i-й строки таблицы.

Строки таблицы нумеруются от 1 до n. Столбцы таблицы нумеруются от 1 до m.

Выходные данные

В первую строку выведите число a — количество требуемых применений первого заклинания. Далее через пробел выведите a чисел: номера строк, к которым требуется применить заклинание. Номера строк не должны повторяться!

Во вторую строку выведите число b — количество требуемых применений второго заклинания. Далее через пробел выведите b чисел: номера столбцов, к которым требуется применить заклинание. Номера столбцов также не должны повторяться!

Если существует несколько решений, разрешается вывести любое.

Примеры
Входные данные
4 1
-1
-1
-1
-1
Выходные данные
4 1 2 3 4 
0
Входные данные
2 4
-1 -1 -1 2
1 1 1 1
Выходные данные
1 1 
1 4