1773: STEMA-P-5 寻找小球编号

有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≤n≤2000），表示小球的数量； 

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

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

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

以上输入中，同一行字符之间以一个空格隔开。第 n + 1 行输入一个整数 k（1≤k≤n）

4
< < >
> >
>
3

1