407241: GYM102700 K Katastrophic sort

Memory Limit:512 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

K. Katastrophic sorttime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard output

Some students at the UNAL are learning how the computer works. So the great teacher is talking about how the files are sorted by name. Do you know how that works?. Well, they are ordered by the well known Katastrophic sort!.

Let's define Katastrophic sort: is an ordering of strings in lexicographical order, except that numbers are treated atomically, i.e., as if they were a single character.

Let's see an example If we sort strings z11 and z2 by lexicographical sorting we get:

z11 < z2

But if we sort them by Katastrophic sorting we get:

z2 < z11

Since both start by "z" the order is defined by the order of the numeric part. And as humans, we know that 2 is less than 11.

In order to test your understanding, the teacher gives you two strings. You need to output which one is less than the other.

Input

You are given 2 lines. In each line one of the strings to compare. The length of each string is at most $$$10^5$$$.

Each string will consist of a non-empty english lowercase alphabetic part followed with a non-empty numeric part

It is guaranteed that the numeric parts in the strings are integers and won't have leading zeroes.

It is guaranteed that the alphabetic part has the same length in both strings.

Output

Print < if the first string is less than the second according to the Katastrophic sort. > if the first string is greater than second according to the Katastrophic sort and = otherwise.

ExamplesInput
z2
z11
Output
<
Input
abd14
abc14
Output
>
Input
asgfsd4213456
asgfsd4213456
Output
=

加入题单

上一题 下一题 算法标签: