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个蓝色区域）。现给你一副绘画作为输入，请计算该作品由人类和奶牛来看分别有多少个区域。
Input
第1行：整数N。N<=90
第2…1+N行：每行包含一个长度为N的字符串，表示绘画作品的一行。

Output
第1行：两个空格隔开的整数，分别给出由人类和奶牛欣赏绘画作品时会看见多少个区域。
Sample Input
5
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR
Sample Output
4 3

T4:四数理论
(four.cpp/in/out 1s 128M)有这样一个理论：任何一个正数都只能表示为至多四个完全平方数之和。现希望你能写出对于任一个正数，它有多少种这样的表示方式。例如
25=1+4+4+16
=9+16
=25
注意表示式中的数不考虑顺序关系。
Input
一个数字N(N<=2^15)
Output
输出对于特定的N有多少种表示方式.
Sample Input
25
Sample Output
3