Asiram是个可爱的男孩子，而现在，他想给他的妹子Ecila买制作人偶的材料。
这时候他发现，在可选的n种材料之中，两种材料之间的搭配，有的会显得很漂亮，而有的就显得不那么漂亮，还有的不影响总体的美观程度。
为了量化两种材料之间的搭配的漂亮程度，Asiram设置了一个“美观度”。同时，每种材料还有一定的价格，Asiram并不是想用有限的金钱去实现尽量大的美观度，而是希望他的每一分钱都能带来尽量大的美观度，即使美观度与花费的比值尽量大。

输入第一行为两个整数n和m。
下面一行，有n个整数，第i个数为材料i的价格w_i。
再下面m行，每行三个整数a,b,v，即材料a与材料b的搭配能带来v的美观度。

一行一个浮点数，表示美观度与价格的比值的最大值，保留4位小数。

样例解释：
购买材料1,2,3,4制作人偶是一种最优方案，花费4而能带来5的美观度，比值为1.25。

数据范围：
对于10%的数据，n<=5，1<=m<=10
对于40%的数据，n<=50，1<=m<=500
对于100%的数据，n<=500，1<=m<=5000，1<=w_i,v<=100。