2003年四川省入营测试
时间：3小时

题目 文件输入输出分值
旅行的精灵 genius.exegenius.ingenius.out50
聪明的阿卑多abido.exeabido.inabido.out50

题一：旅行的精灵

题意描述：

在密西西比河岸，居住着一群以旅游为生的精灵。
这些精灵总是从自己的森林出发，旅游到另一个森林，一直经过若干个森林后回到出发的森林，再按照相同的顺序在这些森林之间旅游。但是遗憾的是，由于一路上有太多的危险，他们不得不隐身，这样的话就连它的同类也不可能发现它了。但是到了森林后，他们全都解除隐身，因为它们的森林是安全的。这时，如果两个精灵相遇，它们便互相讲述着它们自己的以及它们从其它精灵那里听到的故事。
每个精灵在出发前都有一个关于它自己（家族）的独特的故事。并且它们从一个森林到另一个森林的时间总是1年。
那个最小的精灵JYY，是第一次参与这样的旅行。它想了解的是，至少要到多少年之后，它才可以知道关于所有精灵的故事。

输入：

第一行为一个数n，表示精灵的个数。(1