Refreshment Area

Count the number of D-long horizontal or vertical runs of empty cells in an N by M grid.

Easy2ArrayImplementationBrute forceStringInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

An international programming contest will be held in Japan, and the venue is being set up now. The venue is divided into a grid of NN cells in the north-south direction and MM cells in the east-west direction. Some cells hold contest equipment.

The organizers will set up one refreshment area inside the venue with snacks and drinks, so that contestants can take breaks during the contest. The refreshment area must be DD consecutive cells in the north-south direction or in the east-west direction. However, the refreshment area cannot be placed on a cell that holds equipment.

Write a program that computes the number of ways to place the refreshment area in the venue.

Input

The input consists of 1+N1 + N lines.

The first line contains three integers NN, MM, DD (1N1001 \le N \le 100, 1M1001 \le M \le 100, 2D1002 \le D \le 100) separated by spaces. The venue is a grid of NN cells north to south and MM cells east to west, and the refreshment area is DD consecutive cells in the north-south or east-west direction.

Each of the next NN lines contains a string of MM characters describing the venue. The jj-th character of the ii-th of these lines (1iN1 \le i \le N, 1jM1 \le j \le M) is either # or . and gives the state of the cell in the ii-th row from the north and the jj-th column from the west. # means the cell holds equipment, and . means it does not.

Output

Print the number of ways to place the refreshment area in the venue on one line.

Hint

In the first sample, there are 12 ways in total to place the refreshment area, as shown in the figure below.