CF226D The table
题目描述
哈利·波特有一道很难的作业。给定一个由 $n \times m$ 个单元格组成的矩形表格,每个单元格中包含一个整数。哈利会使用两种咒语:第一种咒语可以改变选定行中整数的符号,第二种咒语可以改变选定列中整数的符号。哈利的任务是通过这些咒语,使得每一行和每一列中的数字之和都不为负数。
哈利自己无法完成这个任务。请帮助这位年轻的魔法师!
输入格式
第一行包含两个整数 $n$ 和 $m$,表示行数与列数,$1 \leq n,\, m \leq 100$。
接下来的 $n$ 行,每行包含 $m$ 个整数,第 $i$ 行第 $j$ 个整数为 $a_{i,j}$,其中 $|a_{i,j}| \leq 100$,表示表格第 $i$ 行第 $j$ 列的数字。
表格的行编号为 $1$ 到 $n$,列编号为 $1$ 到 $m$。
输出格式
第一行输出整数 $a$,表示需要对多少行使用第一种咒语。接下来输出 $a$ 个用空格分隔的不同的行编号,表示需要对这些行施放咒语。
第二行输出整数 $b$,表示需要对多少列使用第二种咒语。接下来输出 $b$ 个用空格分隔的不同的列编号,表示需要对这些列施放咒语。
如果有多种解法,输出任意一种即可。
说明/提示
由 ChatGPT 5 翻译