개미굴
면접 대비시간 제한1초메모리 제한256 MB
위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.
문제
개미는 오늘도 땀을 뻘뻘 흘리며 열심히 일한다. 한 치 앞도 모르는 험한 세상이지만 개미는 오늘도 행복하다.
공학자 윤수는 개미가 왜 행복한지 궁금해졌다. 행복의 비결이 개미가 사는 개미굴 구조에 있다고 생각한 윤수는 로봇 개미를 만들었다.
로봇 개미에는 센서가 달려 있다. 로봇 개미는 먹이가 있는 방을 따라 한 층씩 내려가다가 더 내려갈 수 없으면 그 자리에 멈춰 신호를 보낸다. 이 신호에는 내려오는 동안 지나온 방에 저장된 먹이 이름이 위층부터 차례로 담겨 있다.

윤수는 개미굴의 저장소를 모두 확인할 수 있을 만큼 로봇 개미를 투입했다. 위 그림의 개미굴에서 로봇 개미가 보내온 정보는 다음과 같다.
- KIWI BANANA
- KIWI APPLE
- APPLE APPLE
- APPLE BANANA KIWI
윤수는 이 정보를 바탕으로 개미굴 구조를 손으로 그렸다.
APPLE
--APPLE
--BANANA
----KIWI
KIWI
--APPLE
--BANANA
한 층 내려갈 때마다 줄 앞에 "--"를 하나씩 더 붙였고, 같은 굴에서 갈라지는 방은 먹이 이름의 사전 순으로 적었다. 서로 다른 로봇 개미가 위층부터 같은 방을 지나왔다면 그 방은 한 번만 그렸다.
복잡한 개미굴을 일일이 손으로 그리기는 힘들다. 윤수를 도와 로봇 개미가 보내온 정보로 개미굴 구조를 그려주자.
입력
첫째 줄에 로봇 개미가 보내온 정보의 개수 ()이 주어진다.
둘째 줄부터 개의 줄에 걸쳐 정보가 한 줄에 하나씩 주어진다. 각 줄은 그 로봇 개미가 지나온 방의 개수 ()로 시작하고, 이어서 개의 먹이 이름이 위층부터 차례로 주어진다. 먹이 이름은 알파벳 대문자로만 이루어지며, 길이 는 를 만족한다.
출력
개미굴 구조를 그림으로 출력한다.
한 층 내려갈 때마다 줄 앞에 "--"를 하나씩 더 붙인다. 최상위 층의 방은 앞에 아무것도 붙이지 않고, 그 아래 층은 "--", 그다음 층은 "----"를 붙인다.
한 굴에서 여러 방으로 갈라질 때는 먹이 이름의 사전 순으로 앞서는 방을 먼저 출력한다. 최상위 층을 포함해 한 굴에서 갈라지는 방 중 같은 먹이 이름은 한 번만 출력한다.