TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

88.2% (15/17)

Submission's AC Ratio

62.7% (42/67)

Tags

Description

「歐尼醬,這是你的巧克力。」

你妹妹在情人節這天送你巧克力。這天,你突然發現手上多了一張德國機票,以及骨科門診的名片。

踏進學校,打開鞋櫃,忽然有滿滿的巧克力從鞋櫃裡掉出來,上面的寄件人有著你社團的學妹,你同班的女同學,還有男同學(?

到了教室,發現你桌上也是滿山滿谷的巧克力。但是在這片巧克力海中,竟沒有你暗戀的同學送來的。

你有些心灰意冷,準備走去廁所痛哭前,你看到你抽屜有一張紙條,上面是你暗戀的人的留言。

「下課後到校門口那棵榕樹旁等我,我有東西要給你!」

這時你又精神百倍,期待著下課,但是下課鐘聲一直沒響。

老師上課的內容,似乎也聽不進去了。

突然,教室變得空無一人,正當你察覺到怪異時,下課鐘聲響起。

你從書桌上醒來,發現你沒有妹妹,沒有巧克力,甚至沒有女同學,不過有很多很多男同學(?

你突然想起被一個補習班同學託付,要交給你們班上某位男同學情人節巧克力。

而且那個補習班同學,還是你暗戀的人。

所以你很生氣,決定把這些巧克力做一些小動作。

這些巧克力都是網格狀,長度皆是$2$,但寬度不一樣。

你在左下角那塊塗上了**,並且邀請那位男同學跟你玩個遊戲。

遊戲的規則是:定義左下角該塊為$(1,1)$,兩個人輪流選擇其中一個小方塊$(i,j)$,並將該塊以及右上方全部的塊都吃掉。

(吃掉$(i',j'):(i'\geq i,j'\geq j)$

但是,為了增加遊戲的刺激程度,你決定先把上面那層的右邊幾塊吃掉,使得上面那列有$m$塊,下面那列有$n$塊,

也有可能你沒吃使得$m=n$。

你相信你和你的同學都很聰明,皆會使用最佳策略。

為了避免自己吃到左下角沾了**的那一塊,請幫你自己寫一支程式判斷你要先吃還後吃才不會吃到。

以下是$(m,n)=(2,4)$的範例


Input Format

輸入第一行有一個正整數$T$,表示總共有$T$組測資。

對於每一組測資, 輸入只有一行,其中包含兩個正整數$m,n$,以空白隔開。

    $T\leq 100$

    $m\leq n\leq 10^9$

    Output Format

    如果先吃能贏,請輸出"Unua movo",否則輸出"Malantaŭen",並記得換行。

    Sample Input 1

    2
    1 2
    1 3

    Sample Output 1

    Malantaŭen
    Unua movo

    Hints

    子任務一(12分):$N,M\leq 5$

    子任務二(32分):$N,M\leq 1000$

    子任務三(56分):無額外限制

    你知道輸出那是什麼語言嗎?猜猜看並加在註解裡面,你會獲得額外加0分。

    Problem Source

    Subtasks

    No. Testdata Range Score

    Testdata and Limits

    No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
    0 1000 250000 250000 65536
    1 1000 250000 250000 65536
    2 1000 250000 250000 65536