一个有向图 G=(V,E) 称为半连通的 (Semi-Connected)，如果满足：∀u,v∈V，满足 u→v或 v→u，即对于图中任意两点 u,v，存在一条 u到 v的有向路径或者从 v 到 u的有向路径。
若 G′=(V′,E′) 满足，E′是 E中所有和 V′关的边，则称 G′是 G的一个导出子图。
若 G′是 G的导出子图，且 G′半连通，则称 G′为 G的半连通子图。
若 G′是 G所有半连通子图中包含节点数最多的，则称 G′ 是 G的最大半连通子图。
给定一个有向图 G，请求出 G 的最大半连通子图拥有的节点数 K，以及不同的最大半连通子图的数目 C。
由于 C可能比较大，仅要求输出 C对 X的余数。