#101837. [BZOJ 1837] [CROATIAN2009]cavli 凸包1

给你 个点,请循环完成下列任务：

1. 求出这 个点的凸包的面积。

2. 拿掉最左或最右或最上或最下的一个点，当点的个数不足三个时停止。

第一行，一个数字 。

接下来 行,每行两个数 。

接下来，一个字符串，表示每次拿走的点（UDLR 分别代表上下左右）。

输出有 行，每行一个实数，保留一位小数。

样例输入 #1

10
68 94
96 75
14 65
72 71
18 44
56 13
98 57
30 25
55 82
22 21
LRDUUUDL

样例输出 #1

4399.0
3795.0
3373.0
2227.0
1935.5
1243.0
775.0
675.0

，。

保证不存在两个点 坐标或 坐标相同。

COCI 2008/2009 Contest #2.