1395: 为什么要弹春日影!

Memory Limit:512 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:111 Solved:21

Description


春日影演奏非常成功,但是乐队也因此分崩离析,
高松灯再次认为这都是自己的错陷入了自责,这时
shiki给了高松灯两个神秘字符串$a$与$b$,这其中含有能使乐队复合的秘密。
灯认为通过两个字符串的无限循环,进行大小比较或许能解开谜题,但是她认为无限长的字符串比较起来太困难了,于是希望有算法高手,也就是电脑前的你来帮助她,比较出aaa-(无数个)-aaa,与bbb-(无数个)-bbb的(字典序)大小。

Input

第一行一个字符串$a$,
第二行一个字符串$b$,
$|a|$代表字符串$a$的长度,$1≤|a|,|b|≤3*10^7$
 

Output

定义$x∞ = xxx⋯$,比较$a∞$与$b∞$的(字典序)大小

若$a∞>b∞$,输出“>”

若$a∞<b∞$,输出“<”

若$a∞=b∞$,输出“=”

注意:无需输出双引号

Sample Input Copy

aba
abaa

Sample Output Copy

>

HINT

对于样例,将字符串$a,b$展开,有
aba aba aba...
abaa abaa...
设下标从0开始,由于$a[4]>b[4]$;故字符串a>b,输出“>”


请用更快的输入输出方法,如果不会使用scanf/printf,请使用以下模板

#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
//从这里开始编写程序
}


Source/Category