Test(3)

T1:约数
(fact.cpp/in/out 1s 128M)
对于一个正整数n，如果n除以某个正整数d所得的余数为0，我们称d是n的约数。显然1和n一定是n的约数，请问对于给定的n(n≥2)，除了n本身以外，最大的约数是多少？
Input
共一行，包含一个正整数n。
2≤n≤2×10^9
Output
共一行，包含一个正整数，表示n除了自身以外的最大约数。
Sample Input
15
Sample Output
5

T2:perimeters
(peri.cpp/in/out 1s 128M)
给出一张由"x"和".“组成的矩阵。每个"x"可以向上下左右及两个斜对角进行连通，请问由某个点开始的"x”，它所连通的图形的周长为多少。
Input
第一行给出整个图形的大小(长度小于50)，再给出开始点的坐标。
接下来若干行用于描述这个图形。
Output
如题
Sample Input
6 4 2 3
.XXX
.XXX
.XXX
…X
…X.
X…
Sample Output
18

T3:Cow Art
(art.cpp/in/out 1s 128M)
一个有关奶牛的鲜为人知的事实是她们都是红绿色盲，也就是说，在她们看来，红色和绿色是一样的（译者注：奶牛把这种颜色称作“红绿色”）。这使得我们设计的艺术作品难以同时符合人类和奶牛的审美口味。考虑一个由N x N格字符表示的方形绘画作品，其中每个字符为R（红），G（绿）或者B（蓝）。一幅绘画如果有许多互不相同的
着色“区域”，则我们认为它是有趣的。如果两个字符是直接相邻的（一个在另一个的东、南、西、北方向）且其表示的颜色相同，则这两个字符属于同一个区域。例如，下面这幅绘画作品：

RRRBB
GGBBB
BBBRR
BBRRR
RRRRR

如果由人类来看有4个区域（2个红色，1个蓝色和1个绿色区域），而如果由奶牛来看则只有3个区域（2个红绿色，
1个蓝色区域）。现给你一