시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 2 1 (50%) 1
문제
당신은 크로스워드 퍼즐을 푸는것을 좋아하는가? 만약 그렇다면, 초심자를 위한 전통적인 도입부인 - 작은 3*3 크로스워드 퍼즐은, 다음과 같다: ![그림1](/download_file/0274c88985a8a6b2b2b916f88d14c16de654a54a1ee198cab80ad2787cd62743/puzzle.png/?show=true) 수평: 1. PC를 차갑게 하기 위해 사용하는 기기 2. 물의 고체상태 3. 얻고자 함 수직: 1. 작고, 부드럽고, 달콤한 과일 2. 강한 플레잉 카드 3. 낚시꾼의 도구 이것과 비슷한 크로스워드 퍼즐을 풀어라! 원하지 않나? 괜찮다, 그러면 적어도 여기에 주어진 6개의 단어가 등장하도록 하라. (3개는 수평 그리고 세개는 수직으로)
입력
각 여섯개의 줄에는 세개의 대문자로 이루어진 영어단어가 주어진다. 각 단어들은 사전순으로 정렬되어 주어진다.
출력
만약 여섯개의 단어를 포함하는 3*3 크로스워드 퍼즐이 불가능하다면, 0을 출력한다. 가능하면, 크로스워드 퍼즐의 결과를 세개의 줄에 출력한다. 만약 여러가지 경우가 가능할 경우, 정렬을 위해, 줄들을 연결해서 9개의 글자를 기준으로 보아 사전순으로 가장 빠른 경우를 출력한다.
힌트
입력예제1 ``` ANA ANA DAR DAR RAD RAD ``` 출력예제1 ``` DAR ANA RAD ``` 입력예제2 ``` EVO HEP HIR IVA PAD ROD ``` 출력예제2 ``` HEP IVA ROD ``` 입력예제3 ``` AKO CES DOC DON ESI KES ``` 출력예제3 ``` 0 ```