15. 疯狂动物城

【题目描述】

人工智能对地球发起了突袭！你受Asm.def将军之命，在星际间进行穿越，寻找可靠的外星盟友。你意外来到了一个未知的星球，这里是一个动物乌托邦，生活着一群拥有非凡智力的动物.

你遇到了一个叫做尼克的狐狸，他准备给他的GF过生日。

他将制作一个巨大的多层蛋糕，他已经有了一些圆柱形的单层蛋糕，可以把这些蛋糕拼装起来。遗憾的是，由于一些限制，这些单层蛋糕并不能被全部利用，你只能选出一部分来制作多层蛋糕：

1.物理学要求：为了稳定和美观，半径大的蛋糕必须在放在半径小的蛋糕下面。

2.Mr.Big的钦定要求：编号小的蛋糕必须放在编号大的蛋糕下面。

作为交换，他将向你介绍黑社会老大Mr.Big,Mr.Big会告诉你一些黑科技，这也许是击败人工智能的关键。

你需要帮他制定一个使多层蛋糕总体积最大的方案。

因为出题人懒得写评测插件，你只需要计算出最大的总体积即可。

注意：两个半径相同的蛋糕不能放在一起

【输入格式】

第一行一个整数n,

接下来n行,第i+1行两个整数R,H分别表示编号为i的蛋糕的半径和高度。

【输出格式】

只有一行一个整数，为最大总体积,由于出题人懒得写评测插件，你需要精确到小数点后2位

【样例输入】

5

10 7

12 1

1 4

9 7

1 1

【样例输出】

3983.54

【样例解释】

选择蛋糕(10,7)、(9,7)、(1,1)

【数据范围】

对于40%的数据,N<=2000

对于100%的数据,N<=100000,R,H<=10000