Codeforces Round 140 (Div. 1) |
---|
Закончено |
Гарри Поттеру задали сложное домашнее задание. Дана прямоугольная таблица, размера 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
Название |
---|