크라산 코드
시간 제한2초메모리 제한2048 MB
알파벳 26글자에 각각 대응하는 단어가 주어질 때, 서로 다른 두 원래 단어가 같은 문자열로 번역되는지 판별합니다.
문제
시대는 변한다. 말나르 씨의 시각에서 보면 아이들은 새로운 언어로 말한다. 옛 세대 중에서 이 새 언어의 비밀을 푼 사람은 말나르 씨뿐이다. 그는 새 언어가 알파벳의 각 글자를 하나의 단어로 바꾸는 코드로 표현된다는 것을 알아챘다.
더 정확히 말하면, 각 코드는 단어들의 나열로 기술되며, 영어 알파벳의 각 글자에 단어 하나가 대응한다. 어떤 단어를 청소년의 언어로 옮기려면 각 글자를 코드에 적힌 해당 단어로 바꾸면 된다. 예를 들어 코드에서 글자 a가 ana로, 글자 b가 ban으로 바뀌도록 적혀 있다면, 단어 baba는 새 언어에서 bananabanana가 된다.
아이들이 새 언어가 옛 언어보다 낫다고 생각하더라도, 말나르 씨는 곧 잠재적인 문제를 알아챘다. 새 언어에 뜻을 해석할 수 없는 단어가 있다면 어떻게 할까? 그래서 그는 새 용어를 도입했다. 옛 언어에서 서로 다른 두 단어가 새 언어로 옮겼을 때 같은 단어가 되지 않으면 그 코드를 krasan이라고 부른다. 그렇지 않으면 ruzan이라고 부른다.
주어진 코드가 krasan인지 ruzan인지 판별하라.
입력
첫 줄에 자연수 ()가 주어진다. 테스트 케이스의 개수이다.
각 테스트 케이스는 하나의 코드를 나타내는 26개의 단어로 주어진다. 각 단어는 한 줄에 하나씩 적혀 있으며, 영어 소문자로만 이루어져 있다.
모든 테스트 케이스에 걸친 단어 길이의 총합은 최대 이다.
출력
개의 테스트 케이스마다, 주어진 코드가 krasan이면 Krasan, ruzan이면 Ruzan을 한 줄에 출력한다.
힌트
두 번째 예제 설명: 이것은 모스 부호이며, 이 형태로 적혀 있으면 krasan이 아니다. 단어 a와 et가 모두 dotdash로 번역되기 때문이다.