{"raw_statement":[{"iden":"statement","content":"Year 2118. Androids are in mass production for decades now, and they do all the work for humans. But androids have to go to school to be able to solve creative tasks. Just like humans before.\n\nIt turns out that high school struggles are not gone. If someone is not like others, he is bullied. Vasya-8800 is an economy-class android which is produced by a little-known company. His design is not perfect, his characteristics also could be better. So he is bullied by other androids.\n\nOne of the popular pranks on Vasya is to force him to compare $x^y$ with $y^x$. Other androids can do it in milliseconds while Vasya's memory is too small to store such big numbers.\n\nPlease help Vasya! Write a fast program to compare $x^y$ with $y^x$ for Vasya, maybe then other androids will respect him."},{"iden":"input","content":"On the only line of input there are two integers $x$ and $y$ ($1 \\le x, y \\le 10^{9}$)."},{"iden":"output","content":"If $x^y &lt; y^x$, then print '_<_' (without quotes). If $x^y &gt; y^x$, then print '_\\>_' (without quotes). If $x^y = y^x$, then print '_\\=_' (without quotes)."},{"iden":"examples","content":"Input\n\n5 8\n\nOutput\n\n\\>\n\nInput\n\n10 3\n\nOutput\n\n<\n\nInput\n\n6 6\n\nOutput\n\n\\="},{"iden":"note","content":"In the first example $5^8 = 5 \\cdot 5 \\cdot 5 \\cdot 5 \\cdot 5 \\cdot 5 \\cdot 5 \\cdot 5 = 390625$, and $8^5 = 8 \\cdot 8 \\cdot 8 \\cdot 8 \\cdot 8 = 32768$. So you should print '_\\>_'.\n\nIn the second example $10^3 = 1000 &lt; 3^{10} = 59049$.\n\nIn the third example $6^6 = 46656 = 6^6$."}],"translated_statement":[{"iden":"statement","content":"公元2118年。机器人已经大规模生产数十年，它们为人类承担所有工作。但机器人也需要上学，才能解决创造性任务，就像以前的人类一样。\n\n然而，高中的烦恼并未消失。如果某人与众不同，就会被欺凌。Vasya-8800 是由一家不知名公司生产的经济型机器人。它的设计并不完美，性能也欠佳，因此常被其他机器人欺凌。\n\n其中一个流行的恶作剧是强迫 Vasya 比较 $x^y$ 和 $y^x$。其他机器人可以在几毫秒内完成，但 Vasya 的内存太小，无法存储如此巨大的数字。\n\n请帮助 Vasya！为 Vasya 编写一个快速程序来比较 $x^y$ 和 $y^x$，也许这样其他机器人就会尊重他。\n\n输入仅有一行，包含两个整数 $x$ 和 $y$（$1 lt.eq x, y lt.eq 10^9$）。\n\n如果 $x^y < y^x$，则输出 '_<_'（不含引号）。如果 $x^y > y^x$，则输出 '_>_'（不含引号）。如果 $x^y = y^x$，则输出 '_=_'（不含引号）。\n\n在第一个例子中，$5^8 = 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 = 390625$，而 $8^5 = 8 dot.op 8 dot.op 8 dot.op 8 dot.op 8 = 32768$。因此你应该输出 '_>_'.\n\n在第二个例子中，$10^3 = 1000 < 3^(10) = 59049$。\n\n在第三个例子中，$6^6 = 46656 = 6^6$。\n"},{"iden":"input","content":"输入仅有一行，包含两个整数 $x$ 和 $y$（$1 lt.eq x, y lt.eq 10^9$）。"},{"iden":"output","content":"如果 $x^y < y^x$，则输出 '_<_'（不含引号）。如果 $x^y > y^x$，则输出 '_>_'（不含引号）。如果 $x^y = y^x$，则输出 '_=_'（不含引号）。"},{"iden":"examples","content":"输入\n5 8\n输出\n>\n输入\n10 3\n输出\n<\n输入\n6 6\n输出\n="},{"iden":"note","content":"在第一个例子中，$5^8 = 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 dot.op 5 = 390625$，而 $8^5 = 8 dot.op 8 dot.op 8 dot.op 8 dot.op 8 = 32768$。因此你应该输出 '_>_'.\n在第二个例子中，$10^3 = 1000 < 3^(10) = 59049$。\n在第三个例子中，$6^6 = 46656 = 6^6$。"}],"sample_group":[],"show_order":[],"formal_statement":"Given integers $ x, y \\in [1, 10^9] $, compare $ x^y $ and $ y^x $.\n\nDefine the function:\n$$\nf(x, y) = \\begin{cases}\n< & \\text{if } x^y < y^x \\\\\n> & \\text{if } x^y > y^x \\\\\n= & \\text{if } x^y = y^x\n\\end{cases}\n$$\n\nTo avoid direct computation of exponentially large numbers, take natural logarithms:\n$$\nx^y < y^x \\iff y \\ln x < x \\ln y \\iff \\frac{\\ln x}{x} < \\frac{\\ln y}{y}\n$$\n\nThus, define:\n$$\ng(t) = \\frac{\\ln t}{t}, \\quad t > 0\n$$\n\nThen:\n- If $ g(x) < g(y) $, output `_<_`\n- If $ g(x) > g(y) $, output `_>_`\n- If $ g(x) = g(y) $, output `_=_`\n\nNote: $ g(t) $ is strictly increasing on $ (0, e) $ and strictly decreasing on $ (e, \\infty) $, with maximum at $ t = e $. This allows for efficient comparison without floating-point precision issues for integer inputs in $ [1, 10^9] $.\n\nCompute $ \\frac{\\ln x}{x} $ and $ \\frac{\\ln y}{y} $ using high-precision floating-point arithmetic (e.g., `double`), and compare.\n\n**Special cases** to handle directly for correctness and to avoid floating-point errors:\n- If $ x = y $, then $ x^y = y^x $ → output `_=_`\n- If $ x = 1 $, then $ x^y = 1 $, $ y^x = y $ → if $ y > 1 $, then $ 1 < y $ → output `_<_`\n- If $ y = 1 $, then $ y^x = 1 $, $ x^y = x $ → if $ x > 1 $, then $ x > 1 $ → output `_>_`\n\nOtherwise, compute and compare $ \\frac{\\ln x}{x} $ and $ \\frac{\\ln y}{y} $.","simple_statement":null,"has_page_source":false}