CF919C Seat Arrangements

教室有n排座位，每排有m个座位，将教室表示为$n*m$ 的矩阵。字符'.'代表一个空座位，而'*'意味着座位被占用。你需要在同一行或同一列中找到k个连续的空席位，并为你和你的朋友安排这些座位。你的任务是找出安排座位的方式。如果学生所占据的地方不同，两种方式被认为是不同的。

第一行n, m, k $(1\le n,m,k \le 2000)$ 接下来一个n*m的矩阵。

一个整数 表示不同的方案数 Translated by Pine

In the first sample, there are three ways to arrange those seats. You can take the following seats for your arrangement. - $ (1,3) $ , $ (2,3) $ - $ (2,2) $ , $ (2,3) $ - $ (2,1) $ , $ (2,2) $