小红的肥鹅健身房
题号：NC311817
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}肥鹅健身房是一个合成游戏。

\hspace{15pt}在本题中，我们将游戏简化成以下模型。

\hspace{15pt}给一个 n 行 m 列的矩阵，某些格子上有一个数字。我们使用 a_{i,j} 表示网格中从上往下数第 i 行和从左往右数第 j 列的单元格中的数字。
\hspace{15pt}小红每次操作可以选择两个相等的数字合成出一个比原数字大 1 的数字（原来两个数字消失，新数字在矩阵上任意一个空位置生成），例如选择两个 13，可以合成一个 14。如果生成的数字不小于 k，小红还可以获得一枚金币。初始棋盘上的数字不计入金币获得。
\hspace{15pt}现在问小红最多可以合成多少次，以及最多可以获得多少枚金币。

输入描述:

\hspace{15pt}第一行输入三个正整数 n, m, k \left(1\leqq n,m\leqq 500;\, 1\leqq k\leqq 10^9\right)，表示棋盘的行数、列数，以及小红合成可以获得金币的最小数字。
\hspace{15pt}此后 n 行，第 i 行输入 m 个整数 a_{i,1},a_{i,2},\dots,a_{i,m} \left(0 \leqq a_{i,j}\leqq 10^9\right)，表示第 i 行第 j 列的格子的情况。如果 a_{i,j}=0，代表该格子为空；否则代表该格子上有个正整数 a_{i,j}。

输出描述:

\hspace{15pt}在一行上输出两个整数，分别代表小红合成的次数以及获得的金币数量。
示例1

输入

复制 
2 3 3
1 0 0
1 1 1

输出

复制 
3 1
示例2

输入

复制 
3 3 1
3 0 0
0 0 4
0 2 2

输出

复制 
3 3