← 返回题目列表

Codeforces · 36/D

D. 带有棋子的新游戏

中文机器翻译题面 查看原题

Petya 和 Vasya 正在发明一种新游戏,需要一块矩形棋盘和一个棋子。游戏开始时,棋子位于棋盘的左上角。两名玩家轮流移动棋子。每转一圈,棋子可以向右移动一格或向下移动一格,或者对角向下和向右跳 k 格。无法移动棋子的玩家就输了。

大家还没有想好该游戏的名称或游戏板的最佳尺寸。您的任务是编写一个程序,可以根据棋盘的大小确定游戏的结果。

输入

第一输入行包含两个整数 t 和 k (1 ≤ t ≤ 20, 1 ≤ k ≤ 109)。以下 t 行中的每一行包含两个数字 n、m — 棋盘的长度和宽度 (1 ≤ n, m ≤ 109)。

输出

输出可以决定每个棋盘上游戏结果的 t 行。如果第一个玩家获胜,则写“+”,否则写“-”。

示例

输入 #1

10 2
1 1
1 2
2 1
2 2
1 3
2 3
3 1
3 2
3 3
4 3

输出 #1

-
+
+
-
-
+
-
+
+
+