개미굴

위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.

보통6트라이트리문자열정렬면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

개미는 오늘도 땀을 뻘뻘 흘리며 열심히 일한다. 한 치 앞도 모르는 험한 세상이지만 개미는 오늘도 행복하다.

공학자 윤수는 개미가 왜 행복한지 궁금해졌다. 행복의 비결이 개미가 사는 개미굴 구조에 있다고 생각한 윤수는 로봇 개미를 만들었다.

로봇 개미에는 센서가 달려 있다. 로봇 개미는 먹이가 있는 방을 따라 한 층씩 내려가다가 더 내려갈 수 없으면 그 자리에 멈춰 신호를 보낸다. 이 신호에는 내려오는 동안 지나온 방에 저장된 먹이 이름이 위층부터 차례로 담겨 있다.

개미굴 구조 그림

윤수는 개미굴의 저장소를 모두 확인할 수 있을 만큼 로봇 개미를 투입했다. 위 그림의 개미굴에서 로봇 개미가 보내온 정보는 다음과 같다.

  • KIWI BANANA
  • KIWI APPLE
  • APPLE APPLE
  • APPLE BANANA KIWI

윤수는 이 정보를 바탕으로 개미굴 구조를 손으로 그렸다.

APPLE
--APPLE
--BANANA
----KIWI
KIWI
--APPLE
--BANANA

한 층 내려갈 때마다 줄 앞에 "--"를 하나씩 더 붙였고, 같은 굴에서 갈라지는 방은 먹이 이름의 사전 순으로 적었다. 서로 다른 로봇 개미가 위층부터 같은 방을 지나왔다면 그 방은 한 번만 그렸다.

복잡한 개미굴을 일일이 손으로 그리기는 힘들다. 윤수를 도와 로봇 개미가 보내온 정보로 개미굴 구조를 그려주자.

입력

첫째 줄에 로봇 개미가 보내온 정보의 개수 NN (1N10001 \le N \le 1000)이 주어진다.

둘째 줄부터 NN개의 줄에 걸쳐 정보가 한 줄에 하나씩 주어진다. 각 줄은 그 로봇 개미가 지나온 방의 개수 KK (1K151 \le K \le 15)로 시작하고, 이어서 KK개의 먹이 이름이 위층부터 차례로 주어진다. 먹이 이름은 알파벳 대문자로만 이루어지며, 길이 tt1t151 \le t \le 15를 만족한다.

출력

개미굴 구조를 그림으로 출력한다.

한 층 내려갈 때마다 줄 앞에 "--"를 하나씩 더 붙인다. 최상위 층의 방은 앞에 아무것도 붙이지 않고, 그 아래 층은 "--", 그다음 층은 "----"를 붙인다.

한 굴에서 여러 방으로 갈라질 때는 먹이 이름의 사전 순으로 앞서는 방을 먼저 출력한다. 최상위 층을 포함해 한 굴에서 갈라지는 방 중 같은 먹이 이름은 한 번만 출력한다.

제한

  • 1N10001 \le N \le 1000
  • 1K151 \le K \le 15
  • 1t151 \le t \le 15