题目描述：

有 $n$ 个小球，编号为 $1$ 到 $n$，所有小球的重量均不相等。

按照编号顺序，依次给出 $1$ 到 $n - 1$ 号小球与其他小球的重量比较关系(< 表示小于，> 表示大于）。

请找出重量第 $k$ 大的小球，并输出其编号。

例如：$n = 4$，有 $4$ 个小球，比较关系如下：$1$ 号小球与 $2、3、4$ 号小球的重量比较关系：小于 $2$ 号，小于 $3$ 号，大于 $4$ 号；用 < < > 表示。

$2$ 号小球与 $3、4$ 号小球的重量比较关系：大于 $3$ 号，大于 $4$ 号；用 > > 表示。

$3$ 号小球与 $4$ 号小球的重量比较关系：大于 $4$ 号；用 > 表示。

根据上述比较关系可得，按照重量由大到小排序后小球的编号分别为：$2、3、1、4$；当 $k = 3$ 时，重量第 $3$ 大的小球编号为 $1$。

输入

共 $n + 1$ 行；第一行输入一个整数 $n$，表示小球的数量；

第二行输入 $n - 1$ 个字符，字符为 > 或 <，依次表示 $1$ 号小球与 $2、3、...、n$ 号小球的重量比较关系；

第三行输入 $n - 2$ 个字符，字符为 > 或 <，依次表示 $2$ 号小球与 $3、4、...、n$ 号小球的重量比较关系；...

第 $n$ 行输入 $1$ 个字符，字符为 > 或 <，表示 $n - 1$ 号小球与 $n$ 号小球的重量比较关系；

以上输入中，同一行字符之间以一个空格隔开；

第 $n + 1$ 行输入一个整数 $k$。

输出

输出一个整数，表示重量第 $k$ 大的小球编号。

4
< < >
> >
>
3

1

提示

$1 \leq n \leq 2000$

$1 \leq k \leq n$