哈利·波特有一份很难的作业。给定一个矩形表,由 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