Троуглови и широка дијагонала

Ученици три одељења су села на столице у биоскопској сали квадратног облика. Ученици једног одељења су попунили места на главној дијагонали сале и неколико дијагонала уз њу, ученици другог одељења су попунили горњи, а трећег одељења доњи троугао сале. На пример, ако је димензија сале 7, а ако су ученици првог одељења сели на две дијагонале уз главну, онда је распоред седења следећи:

1112222
1111222
1111122
3111112
3311111
3331111
3333111

Позната је висина сваког ученика. Напиши програм који одређује просечну висину ученика сваког одељења.

Улаз

Са стандардног улаза учитава се број \(n\) који представља димензију сале (\(5 \leq n \leq 10\)), затим, квадратна матрица димензије \(n\times n\) која садржи висине ученика (реалне бројеве између \(1.1\) и \(1.80\)) и на крају, у следећем реду, број \(m\) који одређује број дијагонала око главне на којима су распоређени ученици првог одељења (\(0 \leq m \leq 3\)).

Излаз

На стандардни излаз исписати просечну висину ученика одељења 1, одељења 2 и одељења 3 (сваки број у посебном реду, заокружен на две децимале).

Пример

Улаз

7
1.31 1.58 1.13 1.49 1.70 1.17 1.36
1.39 1.78 1.42 1.38 1.42 1.54 1.68
1.28 1.10 1.42 1.52 1.79 1.19 1.33
1.18 1.44 1.33 1.23 1.55 1.33 1.59
1.24 1.79 1.17 1.33 1.76 1.19 1.44
1.63 1.50 1.41 1.11 1.56 1.61 1.80
1.51 1.76 1.48 1.33 1.74 1.30 1.55
2

Излаз

1.43
1.45
1.48