「歐尼醬,這是你的巧克力。」
你妹妹在情人節這天送你巧克力。這天,你突然發現手上多了一張德國機票,以及骨科門診的名片。
踏進學校,打開鞋櫃,忽然有滿滿的巧克力從鞋櫃裡掉出來,上面的寄件人有著你社團的學妹,你同班的女同學,還有男同學(?
到了教室,發現你桌上也是滿山滿谷的巧克力。但是在這片巧克力海中,竟沒有你暗戀的同學送來的。
你有些心灰意冷,準備走去廁所痛哭前,你看到你抽屜有一張紙條,上面是你暗戀的人的留言。
「下課後到校門口那棵榕樹旁等我,我有東西要給你!」
這時你又精神百倍,期待著下課,但是下課鐘聲一直沒響。
老師上課的內容,似乎也聽不進去了。
突然,教室變得空無一人,正當你察覺到怪異時,下課鐘聲響起。
你從書桌上醒來,發現你沒有妹妹,沒有巧克力,甚至沒有女同學,不過有很多很多男同學(?
你突然想起被一個補習班同學託付,要交給你們班上某位男同學情人節巧克力。
而且那個補習班同學,還是你暗戀的人。
所以你很生氣,決定把這些巧克力做一些小動作。
這些巧克力都是網格狀,長度皆是$2$,但寬度不一樣。
你在左下角那塊塗上了**,並且邀請那位男同學跟你玩個遊戲。
遊戲的規則是:定義左下角該塊為$(1,1)$,兩個人輪流選擇其中一個小方塊$(i,j)$,並將該塊以及右上方全部的塊都吃掉。
(吃掉$(i',j'):(i'\geq i,j'\geq j)$)
但是,為了增加遊戲的刺激程度,你決定先把上面那層的右邊幾塊吃掉,使得上面那列有$m$塊,下面那列有$n$塊,
也有可能你沒吃使得$m=n$。
你相信你和你的同學都很聰明,皆會使用最佳策略。
為了避免自己吃到左下角沾了**的那一塊,請幫你自己寫一支程式判斷你要先吃還後吃才不會吃到。
以下是$(m,n)=(2,4)$的範例
輸入第一行有一個正整數$T$,表示總共有$T$組測資。
對於每一組測資, 輸入只有一行,其中包含兩個正整數$m,n$,以空白隔開。
$T\leq 100$
$m\leq n\leq 10^9$
如果先吃能贏,請輸出"Unua movo",否則輸出"Malantaŭen",並記得換行。
子任務一(12分):$N,M\leq 5$
子任務二(32分):$N,M\leq 1000$
子任務三(56分):無額外限制
你知道輸出那是什麼語言嗎?猜猜看並加在註解裡面,你會獲得額外加0分。
No. | Testdata Range | Score |
---|