Гарри Поттеру задали сложное домашнее задание. Дана прямоугольная таблица, размера n × m клеток. В каждой клетке таблицы записано целое число. Гарри умеет применять два заклинания: первое меняет знак у каждого из чисел в выбранной мальчиком строке, второе — в выбранном столбце. Задача Гарри, используя эти заклинания, сделать так, чтобы сумма чисел в каждой строке и в каждом столбце стала неотрицательна.
В одиночку мальчику не справиться. Помогите юному волшебнику!
Выходные данные
В первую строку выведите число a — количество требуемых применений первого заклинания. Далее через пробел выведите a чисел: номера строк, к которым требуется применить заклинание. Номера строк не должны повторяться!
Во вторую строку выведите число b — количество требуемых применений второго заклинания. Далее через пробел выведите b чисел: номера столбцов, к которым требуется применить заклинание. Номера столбцов также не должны повторяться!
Если существует несколько решений, разрешается вывести любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 1
-1
-1
-1
-1
|
4 1 2 3 4
0
|
|
2
|
2 4
-1 -1 -1 2
1 1 1 1
|
1 1
1 4
|