惡魔貓男是製造惡夢的專家,他會偷偷跑進你的家,然後餵你的狗勾巧可力。有夠可怕吧!
今天惡魔貓男又出現了,還好你及時發現,否則你又有一隻狗勾要慘死惡魔貓男的巧克力下。
為了永絕後患,你決定與惡魔貓男決鬥,然而,由於這個決鬥來的太突然,你們都沒有做準備。因此惡魔貓男想了一個決鬥方式,他拿出了他的 $2\times n$ 大小的巧克力(本來要給狗勾吃的),決定和你一起玩 chomp(不知道 chomp 的話請見備註)。
你覺得惡魔貓男是智障,因為你知道 $2\times n$ 大小的塊肯定是先手必勝。
但是當你看到了惡魔貓男把他的巧克力拿出來之後,發現這塊巧克力,居然不是完整的 $2\times n$ ,而是右上角凹了幾塊,惡魔貓男沒有發現你的訝異,慚愧地說:「我自己太餓了,所以就先吃掉幾塊。」
由於惡魔貓男的身體構造有一部分像是貓,因此吃了巧克力也會死掉,你瞬間覺得惡魔貓男又更智障了一點,但是基於對對手的尊重,你仍然決定和他決鬥。
現在巧克力的形狀為下面那列仍然保持 $n$ 塊,但是上面那列只剩下 $m$ 塊了 $(m<n)$ ,下圖為 $n=4,m=2$ 的狀況。
你想要知道,你要成為先手還是後手,才能保證勝利。
輸入第一行有一個數字 $T$ ,表示總共有 $T$ 組測資。
對於每一組測資, 輸入只有一行,其中包含兩個數字 $m,n$ 。
如果要成為先手,才能保證勝利,則輸出 Erste
,否則輸出Zweite
。
Chomp 是一個雙人遊戲,遊戲盤面為許多小方塊形成的網格,左下角那塊為 $(1,1)$ ,每次玩家選擇其中一個小方塊 $(i,j)$ ,並將該塊以及右上方全部的塊全部吃掉(吃掉 $(i',j'):i'\ge i, j'\ge j$),吃掉左下塊的玩家就輸了。
IOICamp 2021 Day4 pD
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~5 | 無額外限制 | 100 |