#B1173. 头像上传

头像上传

【题目描述】

某网站允许用户上传头像。每张头像必须满足以下要求:

  • 图片的长和宽都至少为 LL;
  • 图片必须是正方形。

在图片上传前,系统会先处理图片。只要图片的某一边长度大于 GG,系统就会将图片的长和宽同时除以 22 并向下取整;重复这一过程,直到图片的长和宽都不超过 GG。

现在有 nn 张图片,第 ii 张图片的尺寸为 Wi×HiW_i\times H_i。请判断每张图片经过系统处理后是否符合要求:

  • 如果某一边小于 LL,输出 Too Small;
  • 如果两边都不小于 LL,但两边不相等,输出 Not Square;
  • 如果两边都不小于 LL 且两边相等,输出 Accepted。

【输入描述】

第一行输入三个整数 n,L,Gn,L,G,分别表示图片数量、允许的最小边长和系统缩放上限。

接下来 nn 行,每行输入两个整数 Wi,HiW_i,H_i,表示第 ii 张图片的初始长和宽。

保证:

  • 1≤n≤20001\le n\le2000;
  • 1≤L≤G≤100001\le L\le G\le10000;
  • 1≤Wi,Hi≤100001\le W_i,H_i\le10000。

【输出描述】

输出 nn 行,第 ii 行输出第 ii 张图片经过处理后的判断结果。


【样例 1】

【样例 1 输入】

3 5 10
12 3
7 8
5 5

【样例 1 输出】

Too Small
Not Square
Accepted

【样例 1 解释】

第一张图片缩放为 6×16\times1,有一边小于 55;第二张图片无需缩放但不是正方形;第三张图片为符合要求的 5×55\times5 正方形。


【样例 2】

【样例 2 输入】

4 4 8
7 7
15 10
3 20
32 32

【样例 2 输出】

Accepted
Not Square
Too Small
Accepted