샷건
시간 제한1초메모리 제한1024 MB
키보드 4줄의 배열과 노트패드에 입력된 9개의 문자가 주어질 때, 그 주변 3x3 칸에 해당 문자들이 모두 들어 있는 중심 키를 찾습니다.
문제
"아니 누가 이딴 문제를 만들었어!!!"
문제를 보고 화가 난 INU 코드페스티벌 참가자 관우는 키보드를 주먹으로 내려치고 대회장을 뛰쳐나갔습니다!
관우는 특정한 키를 겨냥해 키보드를 내려쳤습니다. 그 키와 상하좌우 대각선에 있는 키 8개를 포함해 총 9개의 문자가 메모장에 무작위 순서로 입력되었고, 같은 순간 키보드는 무참히 박살 났습니다.
당장 내일 수업을 위해 키보드를 수리해야 하는 동빈이는 메모장에 입력된 문자들을 보고 관우가 주먹을 어디에 내려쳤는지 알아내야 합니다.
졸업 준비를 하느라 바쁜 동빈이를 위해, 관우가 키보드를 내려친 위치를 대신 찾아주세요.
입력
첫 번째 줄부터 네 번째 줄까지 각 줄에 키보드 키에 해당하는 문자 10개가 주어집니다.
모든 문자는 서로 중복되지 않으며, ASCII 값이 33 이상 126 이하인 문자만 주어집니다. 즉, 제어 문자가 아닌 출력 가능한 문자로만 이루어져 있습니다.
다섯 번째 줄에는 메모장에 무작위 순서로 입력된 문자열이 주어집니다.
정답은 유일하게 존재하며, 반드시 9개의 문자가 입력되어 있음이 보장됩니다.
출력
관우가 키보드를 내려친 위치에 있는 키의 문자를 출력하세요.