1544: 小球的重量

有 $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(1\le n\le 2000)$，表示小球的数量;

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

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

$\mathrm{.}\mathrm{.}\mathrm{.}$

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

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

第 $n+1$ 行输入一个整数 $k(1\le k\le n$)。

4
< < >
> >
>
3

1