X선 검색 시스템

이 이야기는 20XX년의 일이다. 재생 발전망에 의한 안정적인 에너지 공급과 액화 합성 연료의 발명으로 항공 여객 수는 급격히 증가했다. 그러나 항공기를 이용한 테러리즘의 위협은 여전히 존재하기 때문에, 빠르고 신뢰성이 높은 자동 수하물 검사 시스템의 중요성이 커지고 있다. 검사관이 모든 수하물을 조사하는 것은 현실적으로 어려우므로, 자동 검사에서 의심스럽다고 판단된 수하물만 검사관이 다시 조사하는 체계를 마련하려 한다.

항공 업계의 요청을 받아, 국제 객실 보호 회사(International Cabin Protection Company)에서는 새로운 자동 검사 시스템을 개발하기 위해 최근 승객의 수하물을 조사했다. 조사 결과, 최근 승객의 수하물에는 다음과 같은 경향이 있음이 밝혀졌다.

• 수하물은 한 변만 짧은 직육면체와 비슷한 모양이다.
• 일반 승객이 수하물에 넣어 항공기에 가지고 들어가는 물건으로는 노트북 컴퓨터, 음악 플레이어, 휴대용 게임기, 트럼프 카드 등이 있으며, 이들은 모두 직사각형이다.
• 개별 물건은 그 직사각형의 변이 수하물의 변과 평행하도록 채워 넣어진다.
• 한편, 테러리즘에 사용되는 무기는 직사각형과 매우 다른 모양을 가진다.

위 조사 결과를 바탕으로, 다음과 같은 수하물 검사 모델을 고안했다. 각 수하물은 X선에 투명한 직육면체 용기로 간주한다. 그 안에는 X선에 불투명한 여러 물건이 들어 있다. 여기서 직육면체의 세 변을 x축, y축, z축으로 하는 좌표계를 생각하고, x축과 평행한 방향으로 X선을 조사하여 y-z 평면에 투영된 영상을 촬영한다. 촬영된 영상은 적당한 크기의 격자로 나뉘고, 영상 분석으로 각 격자 영역에 비치는 물건의 재질이 추정된다. 이 회사에는 매우 고도의 분석 기술이 있어 재질의 미세한 차이까지도 분석할 수 있으므로, 물건의 재질은 서로 다르다고 생각할 수 있다. 여러 물건이 x축 방향으로 겹쳐 있을 때는 각 격자 영역마다 가장 앞에 있는, 즉 x좌표가 최소인 물건의 재질이 얻어진다. 또한 두 개 이상의 물건의 x좌표가 같지 않다고 가정한다.

당신의 일은 영상 분석의 결과가 주어졌을 때, 직사각형이 아닌(무기일지도 모르는) 물건이 들어 있다고 단정할 수 있는지, 아니면 그 수하물에는 직사각형 물건 외에는 들어 있지 않다고 추측되는지를 판정하는 프로그램을 작성하는 것이다.

입력의 첫 줄에는 단일한 양의 정수가 포함되며, 이는 데이터 세트의 개수를 나타낸다. 각 데이터 세트는 다음 형식으로 주어진다.

H W
분석 결과 1
분석 결과 2
...
분석 결과 H

H는 영상의 세로 크기, W는 가로 크기를 나타내는 정수이다 (1 ≤ H, W ≤ 50). 분석 결과의 각 행은 W개의 문자로 구성되며, i번째 문자는 행의 왼쪽에서 i번째에 있는 격자 영역의 분석 결과를 나타낸다. 물질이 검출된 격자 영역에서는 그 재질이 영대문자(A~Z)로 표시된다. 이때 같은 재질이면 같은 문자를, 다른 재질이면 다른 문자를 사용한다. 물질이 검출되지 않은 격자 영역은 점(.)으로 표시된다.

모든 데이터 세트에서 재질의 종류는 7종류를 넘지 않음이 보장된다.

각 데이터 세트에 대해, 직사각형이 아닌 물건이 확실히 들어 있을 때는 SUSPICIOUS를, 그렇지 않을 때는 SAFE를 각각 한 줄에 출력한다.