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

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