来了！刚刚过去的USACO银组，铜组真题全中文版！

铜组真题

Problem 1. Triangles

时间限制: 1 Sec 内存限制: 128 MB

题目描述

农场主约翰想为他的奶牛建造一个三角形的牧场。
牧场有N(3≤N≤100)个围栏立柱在不同的点(X1，Y1)…(Xn，Yn)在他农场的2D地图上。只要三角形的一条边平行于x轴，另一条边平行于y轴，他就可以选择其中的三个顶点来形成三角形牧场的三条边。
最大牧场面积是多少？

输入

第一行包含N。
接下来的N行中的每一行都包含两个整数Xi和Yi，都在?104…104的范围内,描述围栏柱的位置。

输出

由于面积不一定是整数，所以取两倍面积。

样例输入

4
0 0
0 1
1 0
1 2

样例输出

2

示例解释
栅栏立柱(0，0)、(1，0)和(1，2)表示区域1的三角形，答案是2*1=2。

Problem 2. Mad Scientist

时间限制: 1 Sec 内存限制: 128 MB

题目描述
有两个字符串A和B，只包含两种字符H和G，长度为N。（1≤N≤1000）
现在有一台字符串转换机，每次可以将任意字符串的子串进行转换，H变为G，G变为H。
现在请问，将字符串B转换成字符串A，最少使用多少次机器

输入

第一行N。
第二行字符串A。
第三行字符串B。

输出

将字符串B转换成字符串A，最少使用多少次机器。

样例输入

7
GHHHGHH
HHGGGHH

样例输出

2

示例解释

第一次只转换字符串B的第一个字符的子字符串，将字符串B转换为GHGGGHH。接下来，他可以转换由第三个和第四个字符组成的子字符串，得到字符串A。当然，还有其他组合也可以得到字符串A.

Problem 3. Swa