N x N 좌석에서 각 행과 열에 모든 팀이 한 번씩 있어야 한다는 규칙을 깨는 단 한 자리를 찾아 올바른 팀을 출력한다.
보통4구현해시맵면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB당신은 친구들과 오버워치 월드컵을 보러 갔다. 세계 각국에서 오버워치를 제일 잘하는 선수가 모여 최강자를 가리는 대회다.
경기 자체도 재미있지만 응원하는 재미도 그에 못지않다. 이번 대회의 응원석은 구조가 특이해서 정사각형 모양이고, 한 변에 앉는 사람 수는 대회에 참가한 팀의 수와 같다. 관객은 모두 자신이 응원하는 팀의 티셔츠를 입고 있다.
응원석에는 규칙이 하나 더 있다. 각 행과 각 열에는 모든 팀의 팬이 정확히 한 명씩 앉아 있어야 한다. 다들 규칙을 지키고 앉은 것처럼 보였지만, 그중 한 명이 티셔츠를 잘못 입고 왔다. 좌석 배치와 각 관객이 입은 티셔츠가 주어지면, 티셔츠를 잘못 입은 관객이 앉은 자리와 그 관객이 원래 입었어야 할 팀의 티셔츠를 구하시오.
입력은 여러 개의 테스트 케이스로 이루어지며 파일의 끝까지 이어진다.
각 테스트 케이스의 첫 줄에는 대회에 출전한 팀의 수 N이 주어진다. (3≤N≤26) 이어지는 N개의 줄에는 관객이 앉은 모습이 맨 윗줄부터 차례로 주어진다. 각 줄은 길이가 N인 문자열이고, 그 j번째 문자는 해당 행의 j번째 자리에 앉은 관객이 입은 티셔츠의 팀을 나타낸다. 팀은 알파벳 대문자 A부터 Z까지로 표시한다.
각 테스트 케이스에는 티셔츠를 잘못 입은 관객이 정확히 한 명 있다. 그 관객이 입은 티셔츠는 대회에 출전하지 않은 팀의 것일 수도 있다.
각 테스트 케이스마다 한 줄에 R, C, V를 공백 하나로 구분해 출력한다.
R은 티셔츠를 잘못 입은 관객이 앉은 행 번호이고 C는 열 번호이며, 행과 열은 모두 1부터 센다. V는 그 관객이 원래 입었어야 할 팀이다.