T286413 某CQ的父子之争

题目背景

某CQ感觉最近宿舍里的气氛不太对劲……很不对劲。 宿舍里的一伙人总是在争论,一会A说B是A的儿子,一会B又说A是C的爷爷,而D是A的老子。 对于这种一秒认亲的举动,而且这一伙人为了当老子争的天昏地暗的,某CQ对这种可耻的行径表示十分的不满。 他想要改变这种现状,于是他打算出道题来讽(宣)刺(传)一下。

题目描述

某CQ住在一个共有n人的宿舍(这也太离谱了啊喂),他现在了解到了每个人的直属儿子是谁。 某CQ现在想知道,对于第i个人,有多少个人是他的后代,以及这些后代分别是谁?

输入格式

第一行,包含一个正整数n,表示这个宿舍一共有n个人 接下来一行,包含n个正整数,第i个整数ai表示第i个人的直属儿子是ai

输出格式

共n行,每行包含一个整数tot和若干个整数,第i行的这些数字分别表示第i个人一共有多少个后代,以及这些后代分别是哪些人,顺序从小到大。

说明/提示

样例解释 1、2、3三位舍友由于胡掐导致了成环,于是这三个人每个人都是每个人的后代,每个人都是每个人的父亲。 而4号舍友特立独行,他选择做自己的父亲,于是他成为了自己的儿子。 数据范围及约定 对于20%的数据,满足1