프로그램 명: koi_toy
제한시간: 1 초

우리는 장난감을 여러 부품으로 조립하여 만들려고 한다. 이 장난감을 만드는데는 기본 부품과 그 기본 부품들을 조립하여 만든 중간 부품이 사용된다. 기본 부품은 다른 부품을 사용하여 조립할 수 없는 부품이다. 중간 부품은 또 다른 중간 부품이나 기본 부품을 이용하여 만들어 지는 부품이다.

예를 들어 보자.

이런 경우에 장안감 완제품 7 을 만드는데 필요한 기본 부품의 개수는 1 번 16 개, 2 번 16 개, 3 번 9 개, 4 번 17 개이다.

이와 같이 어떤 장난감 완제품과 그에 필요한 부품들 사이의 관계가 주어져 있을 때 하나의 장난감 완제품을 조립하기 위하여 필요한 기본 부품의 종류별 개수를 계산하는 프로그램을 작성하시오.

제한 시간은 1 초이다.

입력 형식

입력의

출력 형식

입력과 출력의 예

입력

7
8
5 1 2
5 2 2
7 5 2
6 5 2
6 3 3
6 4 4
7 6 3
7 4 5

출력

4
1 16
2 16
3 9
4 17
출처:koi 중등 기출 

[질/답] [제출 현황] [푼 후(4)]
[ 채 점 ] [홈으로]  [뒤 로]