题目描述

有 $n$ 台计算机通过单向网络线路相连。现在需要安装一个软件，使得所有计算机都能运行该软件。

请你回答以下两个问题：

1. 至少选择几台计算机作为初始安装的母机，能使得每台计算机都可以通过线路接收到软件？
2. 至少添加几条单向线路，可以使得任意一台计算机作为母机都能使其他所有计算机接收到软件？

输入格式

第一行一个正整数 $n$，表示计算机的数量。

接下来 $n$ 行，第 $i+1$ 行包含若干个整数，用空格隔开，以 $0$ 结尾。其中每个非零整数 $x$ 表示从计算机 $i$ 到计算机 $x$ 有一条单向线路。

输出格式

第一行一个整数，表示至少需要选择几台计算机作为母机。

第二行一个整数，表示至少需要添加几条线路。

样例

5
2 0
4 0
5 0
1 0
0

2
2

提示

对于所有数据，有 $1 \le n \le 10^4$，$1 \le$ 线路数 $\le 5 \times 10^4$。