Background

里奥（魔术师）来出题啦！

Description

里奥擅长移形换位，他经常用这招逃脱追捕。但他有时候不能用这招，要使用时必须满足以下的全部规则：

1.里奥身上有变身道具；

2.里奥身边有变身道具；

3.他与变身道具之间的直线距离小于等于k（是直线距离！！！）；

现给定一个m×n的矩阵，矩阵中有3种字符，分别是“0”（表示此处无变身道具）、“1”（表示此处有变身道具）与“+”（表示里奥所处的位置）。现在里奥想让你帮忙求出现在他可以移形换位位置的个数。

Format

Input

共m+1行。 第1行，3个整数，分别是m、n与k。($0\leq m,n\leq 5000$, $0\leq k\leq 2148473647$) 第2-m+1行，每行n个整数，表示矩阵。

Output

输出有2行

第一行输出里奥可以移形换位位置的个数num。

第$2$行，输出离里奥最近的移形换位的距离（保留5位小数）

保证$num>0$

Samples

4 4 2
0 0 1 0
0 + 0 1
1 0 0 1
0 1 0 1

4

6 6 4
0 0 0 1 0 0
0 0 0 0 1 0
0 0 + 0 0 0
1 0 1 0 0 1
1 0 0 1 0 1
1 1 1 1 1 1

13

Limitation

1s, 1024KiB for each test case.