U115596 互动小说

有一本《选择你自己的奇幻之旅》小说，允许读者自己选择剧情的发展。例如，在读完第一页后，会被问“要捡起这块石头吗？”，如果选“是”，将跳转至47页，如果选“否”，将跳转至18页。 书的每一页都会注明接下来可能的跳转页，如果没有跳转页，那就来到了故事的结局，结局有好有坏。 你是这本书的编辑，要检查两件事情： 1 确保书的每一页都有可能被翻到，否则要这一页有什么用呢 2 找到到达结局的最短路径，也就是最少看几页就可以到达结局

第一行输入整数 $N(1 ≤ N ≤ 10000)$，表示书的页数，编号从 $1$ 到 $N$ 。 接下来 $N$ 行，每行先输入整数 $ M_i (1 ≤ i ≤ N,0 ≤ M_i ≤ N)$，表示第 $i$ 页共 $M_i$ 个可能的跳转页，接下来输入 $M_i$ 个整数表示具体的跳转页 $(M_1 + M_2 + ... + M_n

输出有两行。 第一行指出书的每一页是否都有可能到达，如果是输出 $Y$，否则输出 $N$ 。 第二行输出到达结局的最短路径。

样例1：从1开始，可以跳转至2结束，也可以跳转至3结束，每页都有可能到达，最短路径2。