팰린드롬
시간 제한5초메모리 제한4 MB
소문자로 된 단어를 읽고 회문이면 TAK, 아니면 NIE를 출력합니다. 단어 길이를 미리 알 수 없는 경우도 있어 메모리를 적게 씁니다.
문제
이 문제는 메모리 제한이 작다. 달에 착륙한 아폴로 로켓의 컴퓨터에는 71킬로바이트의 주기억장치가 있었다. 이번 문제에서는 4MB의 메모리를 사용할 수 있어서 더 여유가 있다. 할 일은 더 단순하다. 입력으로 주어진 단어가 팰린드롬인지 확인하면 된다. 팰린드롬은 왼쪽에서 오른쪽으로 읽은 것과 오른쪽에서 왼쪽으로 읽은 것이 같은 단어를 말한다. 예를 들어 kajak과 inni가 팰린드롬이다.
그래도 완전히 쉽지는 않도록, 일부 테스트에서는 단어를 읽기 전까지 길이를 알 수 없다.
입력
첫 줄에 정수 n이 주어진다. 일부 테스트 그룹에서 n은 양의 정수이며, 이는 두 번째 줄에 주어지는 단어의 길이다. 다른 테스트 그룹에서는 n = 0이며, 이 경우 단어의 길이를 모른 채 입력에서 단어를 읽어야 한다.
두 번째 줄에는 검사할 단어가 주어진다. 단어는 영어 소문자로만 이루어져 있으며 비어 있지 않다. 길이는 20,000,000을 넘지 않는다.
각 테스트 그룹에서 모든 테스트의 n이 0보다 크거나, 모든 테스트의 n이 0이라고 가정해도 된다.
출력
단어가 팰린드롬이면 TAK, 아니면 NIE를 한 줄에 출력한다.