数据结构基础

【题目描述】交换（swap） HDU 2819

给定一个N×N的矩阵，矩阵中元素只有0和1，问能不能通过交换任意两行或任意两列的方式，使矩阵主对角线上的元素均为1，若可以，输出交换次数和交换步骤，否则输出-1，注意交换次数不能超过1 000次。

【输入格式】

有多组测试数据，每组测试数据第一行为一个整数N(1≤N≤100)，随后N行，每行包括N个数（0或者1），表示N×N的矩阵。

【输出格式】

对于每一组数据，第一行输出一个整数M表示交换次数，随后M行输出格式形如“R a b”或“C a b”，表示交换a和b两行或a和b两列(1≤a，b≤N)。

如果无法实现，则输出“-1”。

【输入样例】

2

0 1

1 0

2

1 0

1 0

【输出样例】

1

R 1 2

-1