時間限制 1000 ms
記憶體限制 128 mb
matrix67和shadow正在做乙個小遊戲。
桌子上放著兩堆糖果，matrix67和shadow輪流對這些糖果進行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，並且把另一堆糖果分成兩堆（可以不相等）留給對方操作。遊戲如此進行下去，糖果數會越來越少，最後必將出現這樣一種情況：某人吃掉一堆糖果後發現另一堆裡只剩一塊糖果不能再分了。遊戲規定此時該操作者吃掉最後這一塊糖果從而取勝。
這個遊戲是不公平的。對於任意一種初始狀態，總有一方有必勝策略。所謂有必勝策略是指，無論對方如何操作，自己總有辦法取勝。
matrix67和shadow將進行10次遊戲，每一次遊戲中總是matrix67先進行操作。matrix67想知道每一次遊戲中誰有必勝策略。
輸入資料一共 10 行，每行有兩個用空格隔開的正整數，表示一次遊戲開始時桌子上兩堆糖果分別有多少個。
對於 50 的資料，這些正整數均不超過100；
對於 70 的資料，這些正整數均不超過 10 000 ；
對於100%的資料，這些正整數均不超過 10 000 位。
輸出十行字串。這些字串只能是「matrix67」或「shadow」，它們表示對應的十行輸入資料中有必勝策略的一方。
請注意大小寫。
樣例輸入
1 11 2
1 31 4
1 52 1
2 22 3
2 42 5
matrix67
matrix67
matrix67
matrix67
matrix67
matrix67
shadow
shadow
matrix67
matrix67
**：
#include
#include
using
namespace std;
intmain()
for(size_t i =
0; i <
10; i++
)else
}}
僅供參考 注意查重vijos1196吃糖果遊戲
matrix67和shadow正在做乙個小遊戲。桌子上放著兩堆糖果，matrix67和shadow輪流對這些糖果進行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，並且把另一堆糖果分成兩堆 可以不相等 留給對方操作。遊戲如此進行下去，糖果數會越來越少，最後必將出現這樣一種情況 某人吃掉一堆糖果後發...
Vijos P1196吃糖果遊戲 組合遊戲
matrix67和shadow正在做乙個小遊戲。桌子上放著兩堆糖果，matrix67和shadow輪流對這些糖果進行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，並且把另一堆糖果分成兩堆 可以不相等 留給對方操作。遊戲如此進行下去，糖果數會越來越少，最後必將出現這樣一種情況 某人吃掉一堆糖果後發...
吃糖果問題
hoho，終於從speakless手上贏走了所有的糖果，是gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。第一行有乙個整數t，接下來t組資料，每...