1 #include<iostream>
  2 #include<stdio.h>
  3 #include<string.h>
  4 #include<math.h>
  5 #include<algorithm>
  6 #include<queue>
  7 #include<set>
  8 #include<vector>
  9 #include<string>
 10 #include<stack>//16:06--
 11 #define  inf 0x3f3f3f3f
 12 #define  dinf 0x7fffffff*1.0
 13 using namespace std;   //L3-015. 球队“食物链”
 14 #define N 1200
 15 #define ll long long
 16 int n;
 17 char mp[22][22];
 18 int ans;
 19 int tmp[22];//存贮结果的数组
 20 int vis[22];//标记行
 21 vector<int>G[22];//然并卵的邻接矩阵
 22 void dfs(int k,int step){//k表示要搜索的下一行的标号，step表示已经完成的行数
 23   //  printf("k=%d step=%d\n",k,step);
 24     if(ans==1)return ;   //此处剪枝，多获得三分
 25     tmp[step]=k+1;
 26     if(step==n-1){
 27         if(mp[k][0]=='W'){
 28             ans=1;
 29         }
 30         return ;
 31     }
 32     int i;
 33     for( i=0;i<n;i++){
 34         if(!vis[i]&&(mp[i][0]=='W'))
 35             break;
 36     }
 37     if(i==n)return ;//存在未收录的点不与1相连，就是下面未确认的解集里没有可以连接到出发点0的路径了
 38
 39     for( i=0;i<G[k].size();i++){
 40         int v=G[k][i];//取出k战胜过的队伍编号
 41         if(!vis[v]){
 42             vis[v]=1;
 43             dfs(v,step+1);
 44             vis[v]=0;
 45         }
 46     }
 47 }
 48 void get_graph(){//生成邻接矩阵
 49     for(int i=0;i<n;i++){
 50         for(int j=0;j<n;j++){
 51             if(mp[i][j]=='W'){
 52                 G[i].push_back(j);
 53             }
 54         }
 55     }
 56 }
 57 int main(){
 58
 59     while(~scanf("%d",&n)){
 60         for(int i=0;i<=20;i++)//初始化邻接矩阵
 61             G[i].clear();
 62         for(int i=0;i<n;i++){
 63             scanf("%s",mp[i]);
 64         }
 65         for(int i=0;i<n;i++){
 66             for(int j=0;j<n;j++){   //mp[i][j]=='L' 等价于 mp[j][i]='W'
 67                 if(mp[i][j]=='L'){
 68                     if(mp[j][i]=='L')
 69                         mp[i][j]='W';
 70                     mp[j][i]='W';
 71                 }
 72             }
 73         }
 74         get_graph();//存成邻接矩阵
 75         ans=0;
 76         tmp[0]=1;
 77         for(int i=0;i<n;i++){
 78             memset(vis,0,sizeof(vis));
 79             vis[0]=1;
 80             if(mp[0][i]=='W'){
 81                 vis[i]=1;
 82                 dfs(i,1);
 83             }
 84             if(ans==1)break;
 85         }
 86         if(ans==1){
 87             for(int i=0;i<n-1;i++)
 88                 printf("%d ",tmp[i]);
 89             printf("%d\n",tmp[n-1]);
 90         }else{
 91             printf("No Solution\n");
 92         }
 93     }
 94
 95     return 0;
 96 }
 97
 98 /*
 99 3
100 -LL
101 L-L
102 LL-
103 */