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