Description

Merlin的软件工程老师Max布置了一个开发软件的大型作业。该作业单靠Merlin一个人是不行的，必须与其他人合作。反正大家都要做这个作业，所以Merlin理所当然地去找班上的同学，尽管同学的能力是参差不齐的。

这个工程明确可以分为n个不同的部分，每个部分彼此独立，每个人都有一定能力完成其中一个部分。

Merlin认为自己应该去做项目经理，采用一定的策略把这n个部分分配给若干个人：规则是，一个部分只能分配给一个人，不同部分可以分给一个人或多个人。

每个人做不同部分所得分数不同，Merlin希望给每个人做个得分估算（百分制），每个人所得为项目的个人部分总和，并求其平均。即每个人总分=各个部分得分/n。

Merlin的得分当然是每个部分的最大得分，求其和再求其平均。

得分估算的计算量很大，Merlin又懒又怕，自己也不想去做其中任何一个部分，请你帮帮他，估算每个人得分，最重要的是求出Merlin的得分。

Input

若干组数据。表示要完成若干个软件工程。每组数据的第一行是一个正整数n(<100)，（若n=0则工程项目结束），表示项目被划分成n部分。第二行是一个正整数m(<=1000)，表示全班人数(不包括Merlin)。然后是m行n列正整数，表示同学i(1<=i<=m)在第j(1<=j<=n)部分之得分。

Output

对于每一组数据，在一行中显示一个具有两位小数的实数，其值为Merlin的得分。

Sample

Input

5
5
90 60 90 85 90
92 65 90 50 85
93 97 85 60 90
90 70 90 90 85
85 90 85 90 90
0

Output

92.00

Source: qn