정점이 개인 루트 있는 트리가 주어진다. 루트는 번 정점이고, 번 정점의 부모는 번 정점이다.
각 정점은 이상 이하의 색을 하나 가지고 있다. 번 정점의 색은 이며, 번 색은 모두 적어도 한 번씩 등장한다.
정점 와 색 에 대해 를 다음과 같이 정의한다.
여기서 자신도 의 조상으로 간주한다.
두 정점 에 대해 를 다음과 같이 정의한다.
모든 순서쌍 에 대해 의 합을 구하여라. 즉, 다음 값을 출력해야 한다.
입력은 다음과 같은 형식으로 주어진다.
모든 순서쌍 에 대한 의 합을 출력한다.
색 에 대해 , , 이다.
| 4 | 20 | 추가 제약이 없다. |
색 에 대해 , , 이다.
각 색에 대해 같은 값을 가지는 순서쌍의 개수를 더하면 이다.
