Arithmetic mean for figure skaters

$n$ judges give grades for figure skaters. Technical worker of competition removes all maximum and all minimum grades and calculates the arithmetic mean of the grades left. This result is considered to be the number of points earned by athlete. Find the number of points earned by each athlete.

Input

The first line contains two numbers: the number of judges $n(0<n\le 10)$ and the number of sportsmen $m(0<m\le 100)$. Each of the next $m$ lines contains $n$ integers — the grades of all judges for each figure skater.

Output

Print in one line $m$ numbers with two decimal digits — the number of points earned by each sportsman.

Examples