题目描述

Sarah 在小说中看到一段亲属关系，例如：

• $B$ 是 $A$ 的父亲的兄弟的儿子；
• $C$ 是 $B$ 的姑妈或姨妈（aunt）。

由于 aunt、uncle、brother 等关系本身可能有多种解释，同一句关系描述可能使 $A$ 与 $C$ 之间具有不同的亲等。

现在给出一句形如

C is A's relation's relation's ...

的描述。每个 relation 是下面 16 种关系之一：

father mother son daughter husband wife
brother sister
grandfather grandmother grandson granddaughter
uncle aunt nephew niece

其中：

• brother：某人的父亲或母亲的儿子，但不能是本人；
• sister：某人的父亲或母亲的女儿，但不能是本人；
• grandfather：父亲或母亲的父亲；
• grandmother：父亲或母亲的母亲；
• grandson：儿子或女儿的儿子；
• granddaughter：儿子或女儿的女儿；
• uncle：父亲或母亲的兄弟；
• aunt：父亲或母亲的姐妹；
• nephew：兄弟或姐妹的儿子；
• niece：兄弟或姐妹的女儿。

家庭中不存在以下情况：

• 收养；
• 近亲结婚，因此家族关系不会形成环；
• 离婚或再婚；
• 重婚；
• 同性婚姻。

亲等定义如下：

• 与父亲、母亲、儿子或女儿之间的距离为 $1$；
• 与丈夫或妻子之间的距离为 $0$；
• 两个人之间的亲等，是按照上述边权得到的最短路径长度。

考虑题目描述可能对应的所有合法亲属结构与所有歧义解释，求 $A$ 与 $C$ 之间可能出现的最大亲等和最小亲等。

输入格式

输入只有一行，格式为：

C is A('s relation)*

即可以没有任何关系，也可以连续出现若干个 's relation。

关系数量不超过 $10$。

输出格式

输出两个整数：

maximum minimum

分别表示可能的最大亲等和最小亲等。

样例

C is A's father's brother's son's aunt

5 3

C is A's aunt's niece's aunt's niece

6 0

C is A

0 0