209010 - 棋盘制作

Input

输入第1行为一个整数n（1＜n＜15）。 第2行至第9行每行为8个小于100的非负整数，表示棋盘上相应格子的分值。每行相邻两数之间用一个空格分隔。

Output

输出一个数即σ（四舍五入精确到小数点后三位）。

Examples

Input

3
1 1 1 1 1 1 1 3
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0
1 1 1 1 1 1 0 3

Output

1.633

Hint

样例说明如图9.9所示。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题