tree 에서 노드의 child 수가 k 일 때 , 그 노드의 degree(차수)를 k 라 한다. 모든 노드의 degree 가 k 이하 이면 tree 의 degree 를 k 라 한다.

이진트리(binary tree)는 트리의 degree 가 2 이하인 tree 이다.

이진 트리가 주어질 때 자식 노드수가 두 개(degree 가 2 인 노드)인 노드 수를 구하고 , 트리의 깊이를 구하는 문제이다.

그림에서 degree 가 0 인 터미널 노드가 4 개 , degree 가 1 인 자식을 하나 가진 노드가 1 개 , 자식을 2 개 가진 degree 가 2 인 노드는 3 개 이다.

입력 형식

노드 수는 최대 10 개이다.

출력 형식

• 첫 줄에는 자식노드가 2 개인 노드 수를 출력한다.
• 다음 줄에는 트리의 depth 를 출력한다.

입출력 형식

입력

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

출력

3 
4