Description

在演讲比赛中，评委对参赛者的表演进行评分。评分方法：给定$n$ 个正整数评分，删除最大的$n_1$ 个和最小的$n_2$个评分，将其余评分的平均值作为参赛者的最终成绩。请给出参赛者的最终成绩。

Input

输入包含几个测试用例，每个测试用例都包含两行：第1行包含3个整数$n_1、n_2 和n（1≤n_1 , n_2 ≤10，n_1 +n_2 <n ≤5,000,000）$；第2行包含$n$ 个正整数$a_i$ $（1≤a_i ≤10^8 ，1≤i ≤n ）$。在最后一个测试用例后跟3个0。

Output

对每个测试用例，都单行输出参赛者的最终成绩，保留小数点后6位。

Samples

1 2 5
1 2 3 4 5
4 2 10
2121187 902 485 531 843 582 652 926 220 155
0 0 0

3.500000
562.500000

来源

POJ2833