무결성 오버플로
면접 대비시간 제한1초메모리 제한2048 MB
감사 로그의 접근 시도 중 정답이 아니고 한 글자만 다른 것도 아닌 비밀번호로 금고가 열린 기록이 있는지 판별합니다.
문제
Fortune Protection Corporation(FPC)은 고객의 돈을 안전하게 보관하는 회사이다. 금고 문은 두께 50cm의 강철로 되어 있으며, 문 옆 단말기에 올바른 비밀번호를 입력해야만 열린다. FPC는 이 시스템의 무결성을 매우 중요하게 여겨서, 잘못된 비밀번호를 입력했을 때 문이 절대 열리지 않기를 원한다. 다만 FPC 직원 중 일부가 난독증을 앓고 있어서, 비밀번호에 틀린 글자가 한 개 들어 있어도 금고가 열린다. 단, 비밀번호의 길이는 반드시 맞아야 한다.
금고에 대한 모든 접근 시도를 기록한 감사 로그가 주어진다. 이 금고의 무결성이 훼손되었는지 알 수 있는가?
입력
첫 줄에 감사 로그의 줄 수를 나타내는 정수 이 주어진다.
둘째 줄에 올바른 비밀번호가 주어진다.
이어지는 개의 줄에는 단어 두 개가 공백 한 칸으로 구분되어 주어진다. 첫 번째 단어는 입력된 비밀번호이다. 두 번째 단어는 비밀번호가 맞았으면 ALLOWED, 틀렸으면 DENIED이다.
모든 비밀번호는 길이가 32자 이하이며, 영문자(A-Z, a-z)와 숫자(0-9)만 포함한다.
출력
한 줄에 출력한다. 감사 로그에 의심스러운 접근 시도가 없으면 SYSTEM SECURE를, 시스템의 보안이 침해되었으면 INTEGRITY OVERFLOW를 출력한다.