#P18855. [Croatian CPC2024] Krasan Kod

[Croatian CPC2024] Krasan Kod

Krasan Kod

题目描述

一种编码为每个小写英文字母指定了一个非空的小写字符串,称为该字母的编码。编码一个单词时,将其中每个字母替换为对应的编码串,然后依次拼接,中间不添加分隔符。

例如,若 a 的编码为 ana,b 的编码为 ban,则 baba 被编码为 bananabanana。

如果不存在两个不同的原单词被编码成同一个字符串,就称这套编码是 Krasan;否则称它是 Ruzan。原单词可以是任意由小写英文字母组成的有限字符串,不受字典限制。

判断给定的每套编码属于哪一种。

输入格式

第一行包含整数 tt(1≤t≤100001\le t\le10000),表示测试用例数。

每个测试用例包含 2626 行,依次给出字母 a 到 z 的编码。每个编码都是仅包含小写英文字母的非空字符串。

所有测试用例中所有编码串的长度之和不超过 10610^6。

输出格式

对于每个测试用例,输出一行 Krasan 或 Ruzan,分别表示编码能够唯一解码或存在歧义。

样例输入 1

1
brainrot
time
gospodin
malnar
je
w
rizzler
i
veliki
sigma
te
ima
ogroman
gyatt
a
skibidi
toilet
nije
jer
zivi
u
ohiou
pa
placa
fanum
tax

样例输出 1

Krasan

样例输入 2

1
dotdash
dashdotdotdot
dashdotdashdot
dashdotdot
dot
dotdotdashdot
dashdashdot
dotdotdotdot
dotdot
dotdashdashdash
dashdotdash
dotdashdotdot
dashdash
dashdot
dashdashdash
dotdashdashdot
dashdashdotdash
dotdashdot
dotdotdot
dash
dotdotdash
dotdotdotdash
dotdashdash
dashdotdotdash
dashdotdashdash
dashdashdotdot

样例输出 2

Ruzan

样例解释

第二个样例是以字符串形式写出的摩斯电码。单词 a 与 et 都被编码为 dotdash,因此有歧义,输出 Ruzan。