410010 - 交换

给定一个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”。