M. 替换约定

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

有 $n$ 条字母替换约定，每条给出两个小写英文字母 $a$ 、 $b$ ，表示字母 $a$ 必须替换为字母 $b$ 。

若同一个原字母被要求替换为不同字母，就发生冲突。

不同原字母可以替换成同一个字母，相同约定重复出现不冲突。

判断所有约定能否同时成立。

第一行一个整数 $n$ （ $0 \le n \le 2 \times 10^5$ ），表示替换约定的数量。

接下来 $n$ 行，每行两个字符 $a$ 、 $b$ （$a,b \in \{\texttt{a},\texttt{b},\ldots,\texttt{z}\}$），以一个空格分隔，表示字母 $a$ 必须替换成字母 $b$ 。

无冲突输出 CONSISTENT，否则输出 CONFLICT。

样例输入1：

4
a m
b m
a m
c n

样例输出1：

CONSISTENT

样例解释1：

字母 $\texttt{a}$ 与 $\texttt{b}$ 都可以替换为 $\texttt{m}$ ，重复的同一条约定也不构成冲突。

样例输入2：

2
a m
a n

样例输出2：

CONFLICT

样例解释2：

同一个字母 $\texttt{a}$ 分别被要求替换为 $\texttt{m}$ 和 $\texttt{n}$ ，两条约定冲突。