{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"TXT 与 FGH 再次发生了战争!\n\n战争所在的城市有 $n$ 个街区。TXT 要守住 FGH 的入侵。\n\nTXT 可以选择在任意街区部署防御兵力。\n\n特别的,在某些街区之间存在单向运兵通道,具体的说,如果存在从街区 $u$ 到街区 $v$ 的单向运兵通道,那么 TXT 只需要在街区 $u$ 部署防御兵力,街区 $v$ 也可以得到防御兵力。\n\n注意,如果存在从街区 $u$ 到街区 $v$ 的单向运兵通道,那么一定不存在从街区 $v$ 到街区 $u$ 的单向运兵通道。\n\n现在 TXT 想知道,最少需要在多少个街区部署防御兵力,可以让 $n$ 个街区都能得到防御兵力。\n\n同时,为了防止意外出现,TXT 还想知道,最少增加几个单向运兵通道,可以使在任何**一个**街区部署防御兵力, $n$ 个街区都能得到防御兵力。"}},{"title":" 输入格式","value":{"format":"MD","content":"第一行包含一个整数 $n$ ($2 \\leq n \\leq 100$) - 城市中街区的数量。\n\n接下来的 $n$ 行描述了单向运兵通道。\n\n第 $i+1$ 行包含由街区 $i$ 出发的单向运兵通道的目的街区编号列表。\n\n每个列表以 $0$ 结束。"}},{"title":"输出格式","value":{"format":"MD","content":"你的程序应该输出写入两行。\n\n第一行应该包含一个正整数 - 最少需要在多少个街区部署防御兵力。\n\n第二行应该包含一个正整数 - 最少增加几个单向运兵通道。"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n2 4 3 0\n4 5 0\n0\n0\n1 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 #2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2 0\n3 0\n1 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}