{"raw_statement":[{"iden":"statement","content":"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!.\n\nLet'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.\n\nLet's see an example If we sort strings *z11* and *z2* by lexicographical sorting we get: \n\nBut if we sort them by Katastrophic sorting we get: \n\nSince 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*.\n\nIn order to test your understanding, the teacher gives you two strings. You need to output which one is less than the other.\n\nYou are given 2 lines. In each line one of the strings to compare. The length of each string is at most $10^5$.\n\nEach string will consist of a non-empty english lowercase alphabetic part followed with a non-empty numeric part\n\nIt is guaranteed that the numeric parts in the strings are integers and won't have leading zeroes.\n\nIt is guaranteed that the alphabetic part has the same length in both strings.\n\nPrint *<* 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.\n\n"},{"iden":"input","content":"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 partIt 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."},{"iden":"output","content":"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."},{"iden":"examples","content":"Inputz2\nz11\nOutput<\nInputabd14\nabc14\nOutput>\nInputasgfsd4213456\nasgfsd4213456\nOutput=\n"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ s_1, s_2 $ be two strings, each consisting of a non-empty lowercase alphabetic prefix $ \\alpha $ followed by a non-empty numeric suffix $ n $, with $ \\alpha $ of identical length in both strings.  \n\nLet $ s_i = \\alpha_i \\cdot d_i $, where:  \n- $ \\alpha_i \\in \\{a, b, \\dots, z\\}^+ $ is the alphabetic part,  \n- $ d_i \\in \\mathbb{Z}^+ $ is the numeric part (given as a digit string without leading zeros).  \n\n**Constraints**  \n1. $ |s_1|, |s_2| \\leq 10^5 $  \n2. $ |\\alpha_1| = |\\alpha_2| $  \n3. $ d_1, d_2 $ are positive integers with no leading zeros.  \n\n**Objective**  \nCompare $ s_1 $ and $ s_2 $ under **Katastrophic sort**:  \n- If $ \\alpha_1 \\neq \\alpha_2 $, use standard lexicographical order on $ \\alpha_1, \\alpha_2 $.  \n- If $ \\alpha_1 = \\alpha_2 $, compare $ d_1 $ and $ d_2 $ as integers.  \n\nOutput:  \n- $ <$ if $ s_1 < s_2 $,  \n- $ > $ if $ s_1 > s_2 $,  \n- $ = $ if $ s_1 = s_2 $.","simple_statement":"Compare two strings by Katastrophic sort: letters are compared normally, but numbers are compared as actual numbers (not lexicographically). Print \"<\", \">\", or \"=\" based on which string is smaller, larger, or equal.","has_page_source":false}