1563: 没有出现在周赛题里面的周赛题目
内存限制：128 MB
时间限制：1.000 S
评测方式：特殊裁判
命题人：
提交：2
解决：3
题目描述
(正经一点不加背景了QAQ
有一个n*n的矩阵，矩阵上随机分布着若干个怪物，你有一把四十米的长刀（也可以理解为无限长），每次挥舞长刀可以杀掉一排或者一列的怪物，请问你最少需要挥舞几次才能消灭怪物呢？
有一个n*n的矩阵，矩阵上随机分布着若干个怪物，你有一把四十米的长刀（也可以理解为无限长），每次挥舞长刀可以杀掉一排或者一列的怪物，请问你最少需要挥舞几次才能消灭怪物呢？
输入
一个n代表n*n的矩阵
接下来n行每行n个字符。
'#'代表怪物, '.'代表什么也没有
n<=15
接下来n行每行n个字符。
'#'代表怪物, '.'代表什么也没有
n<=15
输出
一个x，代表需要挥舞刀最小的次数。
接下来x个数，代表对哪些行哪些列进行了操作，数字表示列时加负号。（用空格隔开）。
当然最小次数的方案可能不只有一种，请随意输出符合条件的一种即可。
比如说我对第一行第二列进行了操作
一共两次
则表示为：
2
1 -2
也可以表示为
2
-2 1
接下来x个数，代表对哪些行哪些列进行了操作，数字表示列时加负号。（用空格隔开）。
当然最小次数的方案可能不只有一种，请随意输出符合条件的一种即可。
比如说我对第一行第二列进行了操作
一共两次
则表示为：
2
1 -2
也可以表示为
2
-2 1
样例输入 复制
4
####
##..
....
....
样例输出 复制
2
1 2