3761: 保卫羊村

伟大的 Yyz 帮助羊羊们逃出了城堡，可 Jack 自然不会善罢甘休。“我会诅咒 你们的！”杰杰恼羞成怒地喊道。回到羊村后，羊羊们发现羊村地震了。看来 Jack 的诅咒生效了。当务之急是修补因地震而坍塌的围墙。

围墙上有 n 个圆形洞。第 i 个洞的直径是 d_i 米，修复第 i 个洞的时间是 t_i 分钟。不妙的是，据可靠情报，灰太狼在 c 分钟后就将袭击羊村，你的任务 当然是使灰太狼来时剩余洞的总面积最小，以便羊羊们在灰太狼来时能够更好的 防御。

第 1 行，一个正整数 n，表示洞的总数。

第 2~n+1 行，每行有 2 个正整数 d_i 和 t_i（d_i，n_i≤10,000），d_i 表示 第 i 个洞的直径，t_i 表示修复第 i 个洞的时间。

第 n+2 行，一个正整数 c（c≤1,000,000），表示灰太狼将在 c 分钟后到来。

输出一行一个实数 s，表示灰太狼来时剩余洞的最小面积。 π取 3.1416，最后结果保留 4 位小数。

4
4 1
6 2
12 3
7 2
6

28.2744