991403 - 宝藏图

通过次数

109

提交次数

298

Time Limit : 1 秒
Memory Limit : 128 MB

年轻的哈利从霍格沃兹的地精手中拿到了几份藏宝图,挖宝有风险,哈利决定将藏宝图的难度通过宝藏率和陷阱率表示出来。输入藏宝图的大小和内容,输出宝藏率和陷阱率(宝藏率=宝藏数量/地图总大小,陷阱率同)。

Input

数据输入有多行,第一行两个数据m,n代表藏宝图的大小。接下来的m行,每行n个数据,代表地图的内容。1为宝藏,0为平地,-1为陷阱 。

Output

输出一行,两个数据,代表宝藏率和陷阱率。

Examples

Input

3 3
1 0 0
0 0 0
0 -1 0

Output

0.111111  0.111111