← 返回题目列表

Codeforces · 226/D

D. 该表

中文机器翻译题面 查看原题

哈利·波特有一份很难的作业。给定一个矩形表,由 n × m 个单元格组成。表的每个单元格都包含整数。哈利知道如何使用两个咒语:第一个咒语改变所选行中整数的符号,第二个咒语改变所选列中的整数符号。哈利的任务是使用这些咒语使每行和每列中的数字之和为非负数。

男孩无法独自应对。帮助年轻的魔术师吧!

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 行数和列数。

接下来n行,每行包含m个整数:第i行中的第j个整数是ai,j(|ai,j|≤100),表中第i行第j列的数字。

表中从 1 到 n 编号的行。表的列编号从 1 到 m。

输出

在第一行打印数字 a — 第一个咒语所需应用的次数。接下来打印一个空格分隔的整数——行号,你想要应用一个咒语。这些行号必须不同!

在第二行中打印数字 b — 第二个咒语所需应用的次数。接下来打印 b 个空格分隔的整数 - 列号,您想要应用咒语。这些列号必须不同!

如果有多个解决方案,则允许打印其中任何一个。

示例

输入 #1

4 1
-1
-1
-1
-1

输出 #1

4 1 2 3 4
0

输入 #2

2 4
-1 -1 -1 2
1 1 1 1

输出 #2

1 1
1 4