#4655. Clan

内存限制:256 MiB 时间限制:60 Sec

题目描述

有这么一个人叫做农民王 Q,他有一个家谱,现在他在想自己和上古农民王 U 到底有
多大的关系, 关系式中有这么些个亲戚:
“father, mother, son, daughter, husband, wife, brother, sister, grandfather, grandmother,
grandson, granddaughter, uncle, aunt, nephew, niece”
中文意思分别是:
“父亲,母亲,儿子,女儿,丈夫,妻子,兄弟,姐妹,爷爷,奶奶,孙子,孙女,叔
叔,阿姨,侄儿,侄女“
对于亲戚关系,满足以下几点:
1. Q 的兄弟等同于 Q 的父亲的或者母亲的儿子( Q 自己除外);
2. Q 的爷爷等同于 Q 的父亲的或者母亲的父亲;
3. Q 的孙子等同于 Q 的儿子的或者女儿的儿子;
4. Q 的叔叔等同于 Q 的父亲的或者母亲的兄弟;
5. Q 的侄儿等同于 Q 的兄弟的或者姐妹的儿子;
6. 上述规则对于姐妹,奶奶,孙女,阿姨和侄女类似。
血缘关系的定义如下:
1. Q 到 Q 的父亲, Q 的母亲, Q 的儿子或者 Q 的女儿的距离为 1;
2. Q 到 Q 的丈夫(妻子)的距离为 0;
3. Q 到 U 的距离等于在上述规则下推断出的 Q 到 U 的最短距离。
由于一条关系会出现很多种情况,所以农民王想知道他跟上古农民王的血缘关系距
离究竟有多少种?分别是多少?请你帮帮他好吗?
注明: 不会出现的关系包括收养,亲戚间结婚(家族树中无环),离婚,复婚,重婚,
同性恋等。

输入格式

第 1 行包括一个字符串表示氏族谱图上的关系式,格式如下:
Q is U’s relation’s relation’s … relation 设关系式中出现的亲戚关系总个数为 l
100% 0 <= l <= 100, 不保证一定存在一种情况满足关系式

输出格式

第 1 行一个整数 c,表示一共有多少种情况
第 2 行 c 个数,表示每种情况的距离,空格隔开,按升序输出

样例

样例输入


			
Q is U's father's brother's son's aunt

样例输出


			
2
3 5

数据范围与提示