TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

惡魔貓男是製造惡夢的專家,他會偷偷跑進你的家,然後餵你的狗勾巧可力。有夠可怕吧!

今天惡魔貓男又出現了,還好你及時發現,否則你又有一隻狗勾要慘死惡魔貓男的巧克力下。

為了永絕後患,你決定與惡魔貓男決鬥,然而,由於這個決鬥來的太突然,你們都沒有做準備。因此惡魔貓男想了一個決鬥方式,他拿出了他的 2×n 大小的巧克力(本來要給狗勾吃的),決定和你一起玩 chomp(不知道 chomp 的話請見備註)。

你覺得惡魔貓男是智障,因為你知道 2×n 大小的塊肯定是先手必勝。

但是當你看到了惡魔貓男把他的巧克力拿出來之後,發現這塊巧克力,居然不是完整的 2×n ,而是右上角凹了幾塊,惡魔貓男沒有發現你的訝異,慚愧地說:「我自己太餓了,所以就先吃掉幾塊。」

由於惡魔貓男的身體構造有一部分像是貓,因此吃了巧克力也會死掉,你瞬間覺得惡魔貓男又更智障了一點,但是基於對對手的尊重,你仍然決定和他決鬥。

現在巧克力的形狀為下面那列仍然保持 n 塊,但是上面那列只剩下 m 塊了 (m<n) ,下圖為 n=4,m=2 的狀況。

你想要知道,你要成為先手還是後手,才能保證勝利。

Input Format

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

對於每一組測資, 輸入只有一行,其中包含兩個數字 m,n

  • 1T100
  • 1m<n109

Output Format

如果要成為先手,才能保證勝利,則輸出 Erste,否則輸出Zweite

Sample Input 1

2
1 2
1 3

Sample Output 1

Zweite
Erste

Hints

Chomp 是一個雙人遊戲,遊戲盤面為許多小方塊形成的網格,左下角那塊為 (1,1) ,每次玩家選擇其中一個小方塊 (i,j) ,並將該塊以及右上方全部的塊全部吃掉(吃掉 (i,j):ii,jj),吃掉左下塊的玩家就輸了。

Problem Source

IOICamp 2021 Day4 pD

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~5 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2