话说由于Z4的共同努力，非典终于被成功击退了。大家都松了一口气。回想之前，当jakrinchose患非典，其它人采取急救措施时，可真有过一段胆颤心惊的经历！
当时jakrinchose表现出一点像是非典的症状，大家都怕了！要是真的得了非典可就麻烦了！于是一向十分冷静的立方立刻提出最好采取一些预防措施的十分明智的建议，之后hongyan和worm丢下一句“包在我身上”就出去了，立方只好留下来照顾jakrinchose。
原来他们是找草药去了。把采来的草药调配好后，就叫jakrinchose喝下。谁知jakrinchose才喝了一两口，就突然吐了出来，并当场晕倒（正在看题的jakrinchose说：立方这小子真黑心）！
大家都当场惊呆了。幸亏又是立方，他有一位朋友是在ZSU学医的，立方从这位朋友处学得一点急救常识，经过一番抢救，jakrinchose终于醒过来了。看样子他是中毒了。后经立方了解，发现他们把两种不能相混的药材一起调配了。可立方对于药物的知识有限，不知道解药该如何调配。怎么办呢？
立方只好决定把一切可能的配药方案先列出来，进行选择，再外出采药。也许还能弄出一些治非典的药也说不定呢，到时Z4可扬名啦…… ：）  一种配药方案可以由任意n种（0<n<=N，N为药材种类数目）没有冲突的药材组成，总质量m满足0<m<=n，其功效 $ p = (组成它的药材的功效之和) × \frac{m}{n} × \sqrt{n}$ 。由于立方只有一个大袋子，而时间又有限，他们把袋装满或不能再装后就必须赶回来了，不再找第二次，因此，就必须先对配药方案作慎重选择。同一种配药方案只采一份。
由于立方对药材比较了解，这次当然要他亲自出马了（！！！）。hongyan帮忙去抬药，而worm就留下来照顾jakrinchose了。现在问题是，已知所有药材种类以及它们能起的功效，所有冲突的药材对，应该选择哪些配药方案，才能使功效达到最大？jakrinchose危在旦夕了，你快快行动，帮帮立方他们吧！

输入文件drug.in的第一行包括三个整数V（0<=V<=50000），N(0<=N<=16)和M，分别表示袋子能装的总质量(g)，药材种类数和冲突的药材对数。第二行有N个不大于100整数，分别表示这N种药材的功效。接下来有M行，每行有两个整数，表示这两种药材是不可相混的。同一对药材只会出现一次。 

输出文件drug.out仅有一个实数，表示最大功效。保留一位小数。 

6 4 2
1 2 3 4
1 3
2 4

24.5