在很久很久很久以前,NSlsr 是当时独霸一方的大国,拥有广阔的国土和众多的臣民。但是,这个国家的新上任的国王 HYAK 却是一个昏君,坐拥巨大的国土和聪慧的百姓,他便以为他拥有了天下。然而,人生怎会没有坎坷,在自己欢乐之时,在星球另一侧的 LJY 国也在迅速崛起,依靠强大的实力和众多的勇士,迅速占领了许多其他小国。作为 LJY 国的君王,在刀光剑影之中,已经灭掉了所有国家,只剩下 NSlsr 国还没有被攻占,除了 NSlsr 以外的所有土地都已经成为了 LJY 国的国土。战士们都已经杀红了眼,根本停不下来,便决定继续攻打 NSlsr 国,称霸天下!但是 LJY 国的领袖 GJR 也知道 NSlsr 是一个不好对付的大国,GJR 为了取胜,便提前了解了 NSlsr 的地理环境,他发现,NSlsr 是由一座座的城池构成的(这好像是废话,不过哪句不是废话?)。
这时,昏庸的 HYAK 才意识到危机,他决定主动出击以保卫国家,他发现,LJY国和自己一样,是由 n(1<=n<=100000)座城池构成的,由于军队太少,只有采用偷袭的策略,并且一次只能出一只军队攻打 LJY 的一座城池,但他有把握只要出击一次,一定能占领一座城池。为了加大胜利的把握,HYAK 使用了一种可怕的黑武器---时间暂停,这意味这在他出兵的 m(m<=n)次以内,GJR 不能采用任何措施。由于 HYAK 十分心急,他在每次出兵之后都有可能询问他的大臣目前自己已有多少领地,但他的大臣比较奇葩,他计算的方法是用一根绳子围绕所有城池一圈,最后围起来的面积就是国土面积,而且他很偷懒,还把每个城池都看成一个点,没有大小(没错,这位笨大臣就叫 LT)。现在,请你码一段代码,帮 LT 求出每次询问的面积为多少?
输入格式:
第一排一个数 n。
接下来 n 行,每行两个数,表示每座城池的横纵坐标。
接下来有两种命令:
1 ) Z a b (表示派兵出击了 LJY 国的坐标为(a,b)的城池,a,b 在 double 范 围内)
2 ) ASK (HYAK 进行一次询问)
输出格式:
由于精度问题,每个回答与标准答案误差在 0.001 之内都被认为是正确的。
样例输入:
4
0 0
1 1
0 1
1 0
ASK
Z 2 2
ASK
样例输出:
1.000
2.00