给定二维矩阵n n ( 1 <= n <= 100),包含字符U 和 D ,问能否通过交换任意行 或交换任意列 ,使得*主对角线 上都为U。
输入的第一行是一个整数n,然后接下来是一个n*n的二维矩阵,只包含U和D字符。
若能否通过交换任意行 或交换任意列 ,使得主对角线 上都为U,则输出”YES”,否则输出”NO”.
3 DUD UDD DDU
YES