게임 개발

첫째 줄에 건물 수 N이 주어진다.

다음 N개 줄에 건물 i의 건설 시간, 선행 건물 번호들이 주어지며, 마지막에 -1이 있다.

• 1 ≤ N ≤ 500
• 1 ≤ 건설 시간 ≤ 100,000

각 건물이 완성되는 최소 시간을 순서대로 한 줄에 하나씩 출력한다.