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
- + + - - + - + + +