C. 红温的猪

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

程设课的作业太困难了,因此你也跟着红温了。

屏幕上有一个数字 xx,初始时 x=0x=0。每当你按下按钮,xx 就会变成 axa_x

给定 a0,a1,,a9a_0,a_1,\cdots,a_9,计算按下 nn 次按钮后屏幕上的数字是什么。

输入格式

第一行 1010 个整数,依次表示 a0,a1,,a9a_0,a_1,\cdots,a_90ai90\le a_i\le9)。

第二行一个整数 nn1n1001\le n\le100)。

输出格式

一行一个整数,表示按下 nn 次按钮后屏幕上的数字。

样例

输入

9 0 1 2 3 4 5 6 7 8 
5

输出

5