接金币
题目描述
在二维坐标系里,有 $n$ 个金币,编号 $0\sim n-1$。初始时,第 $i$ 个金币位于 $(x_i,y_i)$。所有的金币每秒向下垂直下降 $1$ 个单位高度。例如有个金币当前坐标是 $(x,y)$,那么 $t$ 秒后金币所在的位置就是$(x,y-t)$。初始时,FJ 在 $(0,0)$ 处,FJ 每秒只能向左右移动 $1$ 个单位距离,当然 FJ 也可以不移动。如果在某个时刻某个金币和 FJ 所在的位置重合,那么 FJ 就能接住这个金币。求 FJ 能否把所有的金币都接住,如果行输出 $\texttt{Abletocatch}$,否则输出 $\texttt{Notabletocatch}$。
输入输出格式
输入格式
本题有 $g$ 组数据。
第一行,一个整数 $g$,表示有 $g$ 组测试数据。
对于每组测试数据,格式如下:
第一行,一个整数 $n$。
接下来有 $n$ 行,第 $i$ 行两个整数表示 $x_i,y_i$。
输出格式
共 $g$ 行,每行输出 $\texttt{Abletocatch}$ 或 $\texttt{Notabletocatch}$。
输入输出样例
输入样例 #1
5
3
-1 1
1 3
0 4
1
-3 2
3
-1 1
1 2
0 4
3
0 9
-1 1
1 3
8
70 141
-108 299
52 402
-70 280
84 28
-29 363
66 427
-33 232
输出样例 #1
Abletocatch
Notabletocatch
Notabletocatch
Abletocatch
Notabletocatch
说明
对于所有数据,$1\le g\le5$,$1\le n\le50$,$-10^3\le x_i\le10^3$,$0\le y_i\le10^3$。