题目描述

一天坤坤在唱歌，TA总共要唱 $n$ 首歌。 当然并不是每首歌的打分都为正数（小黑子可能会给负数），我们定第 $i$ 首歌的分数为 $c_i$。他的信心值会加上他的分数

坤坤是一个比较内向的小伙，如果他的信心值不严格大于某一个数，那么坤坤就会不愿意唱这首歌。我们设第 $i$ 首歌需要的信心值为 $w_i$。

初始坤坤有 $s$ 点信心值，因为坤坤并不一定要按顺序唱歌，所以问你坤坤能否在信心值在任何时刻都不会低于 0 时唱完 $n$ 首歌。如果可以，输出 +2.5，否则输出 -2.5

输入格式

多组数据（防总司令事件）

第一行一个整数 $T$，表示有 $T$ 行数据。

对于每个测试点：

第一行两个整数 $n$ 和 $s$，表示坤坤要唱的歌的数量以及坤坤初始的信心值。

接下来 $n$ 行，每行两个整数 $w_i$ 和 $c_i$，表示坤坤唱这首歌需要的信心值以及坤坤唱这首歌能得到的分数。

输出格式

对于每个测试点，输出 +2.5 或者 -2.5。

样例 #1

样例输入 #1

1
2 15
3 -9
7 -4

样例输出 #1

+2.5

提示

对于 $0\%$ 的数据，不可以总司令可以拿分

对于 $0\%$ 的数据，可以总司令可以拿分

对于前 $20\%$ 的数据，$n \leq 100$，$s \leq 1000$，$w_i \leq 100$，$-100 \leq c_i \leq 100$

对于不包含前 $20\%$ 的 $40\%$ 的数据，$c_i$ 均为负数

对于 $100\%$ 的数据，$T \leq 10$，$n \leq 10^5$，$s \leq 10^5$，$w_i \leq 10^5$，$-10^5 \leq c_i \leq 10^5$