[R67C]排列 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定 $n$，以及一个 $1,\dots,n$ 的排列 $p$。有一个 $5000\times n$ 的矩阵 $a$，其中 $a_{1,i}=p_i$ 且 $a_{k,i}=a_{k-1,p_i}(1<k\le5000)$。给定两个正整数 $x,y$，你需要比较序列 $a_{x,1},\dots,a_{x,n}$ 与 $a_{y,1},\dots,a_{y,n}$ 的字典序大小关系，若字典序相同则输出 =，若前一个序列字典序小于后一个序列则输出 <，否则输出 >。

字典序：对于两个长度相同的序列 $b_1,b_2,\dots,b_n$ 和 $c_1,c_2,\dots,c_n$，若对任意 $1\le i\le n$ 都有 $b_i=c_i$，则称两个序列字典序相同。否则，设 $t$ 为第一个满足 $b_t\ne c_t$ 的位置，即对于所有 $1\le i<t$，均有 $b_i=c_i$。若 $b_t<c_t$，则称序列 $b$ 的字典序小于序列 $c$；若 $b_t>c_t$，则称序列 $b$ 的字典序大于序列 $c$。

格式

输入格式

第一行一个正整数 $n$。表示数组长度。

第二行输入 $n$ 个正整数，表示排列 $p$。

第三行两个正整数，分别表示 $x,y$，具体含义见题目描述。

输出格式

输出一行一个字符，表示 $a_{x,1},\dots,a_{x,n}$ 与 $a_{y,1},\dots,a_{y,n}$ 的字典序大小关系，若字典序相同则输出 =，若前一个序列字典序小于后一个序列则输出 <，否则输出 >。

样例

样例输入 #1

5
2 3 1 5 4
6 9

样例输出 #1

<

样例输入 #2

2
1 2
1 2

样例输出 #2

=

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，满足 $1\le n,x,y \le 5000$。