练习专区

今天的一小步就是明天的一大步
Problem 1967 寻宝之旅
Accepted: 2   Total Submit: 2
Time Limit: 1000ms   Memory Limit: 30720KB
Description

  从左往右有n个格子,格子编号从1到n,每个格子里都存放着一样东西。如果格子里存放的是一个字母,则该字母代表某种宝物的缩写;如果该格子里存放的是一个数值m,则代表你得往后走m个格子。

  注意:这里假定第n个格子的后面一个格子是第1个格子。

  寻找宝物的过程如下所述:从第1个格子开始,取出该格子的东西,如果是数值m,则代表你得往后走m个格子;接着你又从到达的新格子从取出东西,只要取出的东西是数值,则继续往后走,直到你取出的东西是一个字母,则该字母就是你寻找到的宝物。

sdfsdfgert.png


Input
输入有若干组,每一组有两行。第一行输入的是一个整数n,代表有n个格子。第二行输入的是这n个格子里存储的内容。
Output
按照寻找宝物的过程,输出寻找到的宝物名称。
Sample Input
5
2 S 6 1 T
6
7 1 S Q 3 2
Sample Output
Case 1:找到的宝物是T
Case 2:找到的宝物是S
Hint
提交     返回