[POI2005]点集

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file pun.in Output file pun.out

【题目描述】

给定一组平面上的整点(整点指点的两个笛卡尔坐标都是整数),组成一个图形(我们以后将其简称为‘图形’)。接下来给出多组整点,我们想要知道其中的哪些和图形相似,即它们可以在旋转,平移,反射,缩放后与图形重合。例如,点集{(0,0),(2,0),(2,1)}和点集{(6,1),(6,5),(4,5)}相似,但不和点集{(4,0),(6,0),(5,-1)}相似。

【输入格式】

输入文件的第一行有一个整数k(1<=k<=25000),即图形中点的个数。

接下来k行每行有一对空格分隔的整数。第i+1行是图形中地i个点的坐标:x_i,y_i(-20000<=x_i,y_i<=20000)。图形中的点互不重合。

接下来一行是整点组数n(1<=n<=20).

接下来是这n组整点的描述,格式如下:

第一行有一个整数l,即该组整点包含的点数(1<=l<=25000).

接下来的若干行描述了这些点,每行一个点。每个点由两个空格隔开的整数描述,即其坐标x,y(-20000<=x,y<=20000)。同一组的整点互不重合。

【输出格式】

对每组整点输出一行,共n行。

如果第i组整点和图形相似,第i行有一个单词TAK(波兰语的‘是’),否则是一个单词NIE(波兰语的‘否’)。

【样例输入】


3

0 0

2 0

2 1

2

3

4 1

6 5

4 5

3

4 0

6 0

5 -1


【样例输出】


TAK

NIE


【提示】

样例如图:

【来源】

POI2005 Points