만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

크라산 코드

시간 제한2초메모리 제한2048 MB

요약
알파벳 26글자에 각각 대응하는 단어가 주어질 때, 서로 다른 두 원래 단어가 같은 문자열로 번역되는지 판별합니다.
난이도

보통10점 중 7점

유형
문자열, 문자열 매칭, 트라이
정답자
아직 제출이 없습니다

문제

시대는 변한다. 말나르 씨의 시각에서 보면 아이들은 새로운 언어로 말한다. 옛 세대 중에서 이 새 언어의 비밀을 푼 사람은 말나르 씨뿐이다. 그는 새 언어가 알파벳의 각 글자를 하나의 단어로 바꾸는 코드로 표현된다는 것을 알아챘다.

더 정확히 말하면, 각 코드는 단어들의 나열로 기술되며, 영어 알파벳의 각 글자에 단어 하나가 대응한다. 어떤 단어를 청소년의 언어로 옮기려면 각 글자를 코드에 적힌 해당 단어로 바꾸면 된다. 예를 들어 코드에서 글자 a가 ana로, 글자 b가 ban으로 바뀌도록 적혀 있다면, 단어 baba는 새 언어에서 bananabanana가 된다.

아이들이 새 언어가 옛 언어보다 낫다고 생각하더라도, 말나르 씨는 곧 잠재적인 문제를 알아챘다. 새 언어에 뜻을 해석할 수 없는 단어가 있다면 어떻게 할까? 그래서 그는 새 용어를 도입했다. 옛 언어에서 서로 다른 두 단어가 새 언어로 옮겼을 때 같은 단어가 되지 않으면 그 코드를 krasan이라고 부른다. 그렇지 않으면 ruzan이라고 부른다.

주어진 코드가 krasan인지 ruzan인지 판별하라.

입력

첫 줄에 자연수 tt (1≤t≤100001 \le t \le 10000)가 주어진다. 테스트 케이스의 개수이다.

각 테스트 케이스는 하나의 코드를 나타내는 26개의 단어로 주어진다. 각 단어는 한 줄에 하나씩 적혀 있으며, 영어 소문자로만 이루어져 있다.

모든 테스트 케이스에 걸친 단어 길이의 총합은 최대 10610^6이다.

출력

tt개의 테스트 케이스마다, 주어진 코드가 krasan이면 Krasan, ruzan이면 Ruzan을 한 줄에 출력한다.

힌트

두 번째 예제 설명: 이것은 모스 부호이며, 이 형태로 적혀 있으면 krasan이 아니다. 단어 a와 et가 모두 dotdash로 번역되기 때문이다.

예제2

  1. 예제 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
    
    예상 출력
    Krasan
    
  2. 예제 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
    
    예상 출력
    Ruzan