#2146 바이러스 확인하기

13  1 s   128 MB  

Description

IPv4 버전에서는 통신을 위한 패킷 헤더(packet header)가 아래 그림처럼 정의되어 있다. 순호는 최근에 배운 프로그래밍 실력을 과시하기 위해 강력한 바이러스를 만들어 퍼트리려고 한다. 그런데 순호는 자신의 만든 바이러스임을 과시하고 해커들 세계에 알리기 위하여, 아래 그림의 패킷 헤더 에서 IP option으로 나타나 있는 부분에 16바이트(128비트)를 할당한 후 그 속에 자신의 영문 이니셜인 SHBaek 이라는 문자열을 숨겨 놓았다. 네트워크을 통해서 전송되는 패킷을 가로채서 이 패킷에 SHBaek 이라는 문자열이 16바이트의 IP option에 존재하는지의 여부를 판단하는 프로그램을 작성해 보자.

Input

첫 줄에는 테스트 케이스 수 T가 입력된다.(1 <= T <= 10) 테스트 케이스 수 만큼 0과 1로만 이루어진 128비트의 이진수 열이 한 줄씩 입력된다. 8비트 단위의 이진수 값들은 변환할 경우 유효한 아스키 코드 값들로만 이루어져 있다고 가정한다.

Output

각 테스트 케이스 별로 입력되는 128비트의 이진수 열을 8비트씩 끊어 아스키 코드로 변환했을 경우 SHBaek 라는 문자열이 발견되면 VIRUS_ALERT! 라고 출력하고 발견되지 않을 경우에는 NORMAL 이라는 문자열을 한 줄에 하나씩 출력한다.

Sample Input

Sample Output

2
01010011010010000100001001100001011001010110101100100000001100000011100001001101010110100110100100110100001101010011011001111010
01010011010010000100011001100001011001010110101100100000001100000011100001001101010110100110100100110100001101010011011001111010
VIRUS_ALERT!
NORMAL

Source

동의대학교 멀티미디공학과 우영운(2014년 5월 15일)