1、神奇的数字

1、神奇的数字

Background

Special for beginners, ^_^

【问题描述】
“拟一个别人无法解答的问题和解开那个问题,何者更困难?”

石神被两个陌生人追上,原来是两个争执的数学爱好者。
这两个人手里各有一个**01字符串**,不是二进制的,而是进制的。
现在请你帮助石神**判断这两个数的大小关系**。

【输入】
输入文件名为number.in。
输入两行,每行包含一个由0和1组成的字符串(可能含有前导0)。

【输出】
输出文件名为number.out。
输出一行,内容为“<” “=” “>”中的一种,表示两个数的大小关系。

Sample 1

Input

11
100

Output

=

Sample 2

Input

01111
10000

Output

>

Limitation

1s, 128MiB for each test case.
【数据说明】
对于40%的数据,字符串长度≤10
对于100%的数据,字符串长度≤100000

【提示】
1.令p=,p^2=p+1
2.p进制字符串,转十进制的结果是num[1]+num[2]*p+num[3]*p^2+…(其中num[k]表示字符串 的倒数第k个数字),例如:
对于样例1,1+p = p^2 ≈ 2.618
对于样例2,1+p+p^2+p^3 ≈ 9.472 > p^4 ≈ 6.854