moner_ari   9달 전

[문제]

더 이상 어리지는 않지만 여전히 유망 있는 암호전문가 Børge는 그가 근무하는 회사의 새로운 보안 모듈을 개발하고 있다. Børge가 휴가를 떠나기 전에 만들어둔 기존의 모듈은 너무나 많은 문제점이 있었는데, 특히 그 누구도 그가 작성한 코드를 이해할 수 없었다는 치명적인 문제점도 있었다. 결국 그의 상사는 모듈을 훨씬 더 간단하게 개발할 것을 그에게 지시했다.

이번에 개발하는 모듈의 시스템에서, 비공개 암호화 키는 알파벳에서 알파벳으로의 일대일 함수 c로 정의된다. 즉, 문자열 S = s1 . . . sm에 대해, crypt(S) = c(s1). . . c(sm)가 성립한다. 비공개 복호화 키 c-1에 대해 c-1(c(s)) = s가 성립하며, c−1는 복호화 과정 crypt-1(T) = c-1(t1). . . c-1(tm)에 사용된다. Børge가 구현한 함수인 crypt()와 crypt-1()는 원격 프로시저 호출(Remote Procedure Call)과 함께 각 문자를 비공개 키가 보관된 산속 깊은 곳으로 전송한다.

하지만 문제는 어떤 q에 대해 cryptq(crypt(S)) = S가 성립한다면, 사악한 해커들이 암호화된 메시지에 함수 crypt()만을 반복적으로 적용해서 메시지를 읽을 수 있게 변환할 수 있다는 점이다. 시스템의 안전성을 확실하게 보장하기 위해, q가 충분히 작다면 crypt() 함수가 SecurityExceptionInAmundsCodeReally 예외를 던지도록 구현하고 싶다. Børge를 도와 프로그램을 작성하자.

--------

[입력]

입력의 첫 줄에는 테스트 케이스의 개수 n이 주어진다. (1 ≤ n ≤ 100)

각 테스트 케이스는 2개 줄로 구성된다. 테스트 케이스의 첫 줄은 원본 문자열 S이며, 두번째 줄은 암호화된 문자열 T가 주어진다. 즉, crypt(S) = T가 성립한다. 두 문자열 S, T의 길이는 서로 같으며, 1 이상 1,000 이하이다. 두 문자열은 알파벳 대문자로만 구성되어 있다.

각 테스트 케이스마다 암호화 함수 c는 다르다는 점에 유의하라.

--------

[출력]

각 테스트 케이스마다 정수 q를 출력한다. 만약 crypt() 함수만을 적용해서 T를 S로 변환하는 것이 불가능하다면, "mjau"를 출력한다.

* 참고: "mjau"는 노르웨이어, 스웨덴어, 라트비아어 등에서 고양이 울음 소리를 나타내는 의성어이다.

댓글을 작성하려면 로그인해야 합니다.