#include<iostream>
#include<cstdio>
#include<string.h>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
//v[i]标记第i个字母是否dfs过， sum[i]存储排在第i位的字母有几个（用来判断排序是否唯一）
int n, m, v[30], a[30], sum[30], k[30];
vector<int> vec[30];
struct egde
{int x, y;
}e[10010];
int dfs(int x)
{int flag = 0;v[x] = -1;//正在搜索的点标记为-1int mi = n+1;for(int i = 0; i < vec[x].size(); i++){flag = 1;int y = vec[x][i];if(v[y] < 0) return 0;else if(v[y] == 0){if(dfs(y) == 0)return 0;elsemi = min(mi, a[y]);}mi = min(mi, a[y]);}v[x] = 1;//搜索过的点标记为1//a[x]记录字母x排在第几位if(flag == 1)//flag=1说明有已知比他大的点， x就排在 所有比它大的点的最小位置 的前面a[x] = mi - 1;else a[x] = n;//flag= 0，说明x是已知最大的点之一，排在最后一位n位return 1;
}
int topu()
{memset(v, 0, sizeof(v));for(int i = 1; i <= n; i++) a[i] = n+2;//初始化所有点的排序位置为n+2;for(int i = 1; i <= n; i++){if(v[i] == 0 && vec[i].size() != 0){int tem = dfs(i);if(tem == 0) return 0;}}return 1;
}
int main()
{while(scanf("%d%d", &n, &m) != EOF && n && m){for(int i = 1; i <= m; i++){char a, b, c;int tem;cin >> a >> c >> b;tem = a - 'A' + 1; e[i].x = tem;//e[i]存储第i条边的两个点tem = b - 'A' + 1; e[i].y = tem;}int error = -1;int flag;//标记排序是否为为一for(int i = 1; i <= n; i++) {vec[i].clear();}for(int i = 1; i <= m; i++){flag = 1;vec[e[i].x].push_back(e[i].y);//不断加入边， 每次加边都跟新存出边的vec；error = topu();//每次加边都进行一次拓扑排序， 返回值=0时，存在矛盾， 返回值=1时没有矛盾if(error == 0)//error = 0， 则有矛盾
            {printf("Inconsistency found after %d relations.\n", i);break;}else if(error == 1){memset(sum, 0, sizeof(sum));flag = 1;for(int i = 1; i <= n; i++){if(a[i] == n + 2)//当字母i排在第n+2位时，说明字母i没由与它连接的边，
                    {flag = 0;continue;}sum[a[i]]++;//sum[i]存储排在第i位的字母有几个（用来判断排序是否唯一）k[a[i]] = i;//k[i]记录排在第i位的字母if(sum[a[i]] > 1){flag = 0; break;}//如果排在同一位置的字母不止一个，则有矛盾
                }if(flag == 1)//若所有点都有与之连接的边，并且字母所拍的位置不重复则说明排序唯一
                {printf("Sorted sequence determined after %d relations: ", i);for(int i = 1; i <= n; i++)printf("%c", k[i] + 'A' - 1);printf(".\n");break;}}}if(flag == 0)//若不存在矛盾， 但是字母的所排位置有重复，则说明排序不唯一printf("Sorted sequence cannot be determined.\n");}return 0;
}