Tontti

from math import sqrt
syote=raw_input()
list(syote)
syote=[x.strip() for x in syote.split(" ")]
syote=[int(x) for x in syote]

xlista=[]
rivit={}
xmahdolliset=[]
lista=0
menokerrat=0
tarkistuslista=[]
tarkistus=0
kokolista=[]

ykoordinaatti=0
xkoordinaatti=0
xkoko=0
vastaus=0
indexit=[]

for i in xrange(0,syote[0]):
    rivit.update({i:raw_input()})

z=1
for i in xrange(0,syote[1]):
    xmahdolliset.append(z**2)
    z+=1

for i in xmahdolliset:
    indexit.append(i)
    if syote[2]<=i:
        indexit.remove(i)
        xkoko=int(sqrt(i))
        break
    
forlooppi=(syote[0]-xkoko+1)*(syote[1]-xkoko+1)
while True:
    forlooppi=(syote[0]-xkoko+1)*(syote[1]-xkoko+1)
    for z in xrange(0,forlooppi):
        kokolista=[]
        for k in xrange(ykoordinaatti,ykoordinaatti+xkoko):
            kokolista.append(k)
        for j in kokolista:
            xlista=rivit[j]
            for i in xrange(xkoordinaatti,xkoordinaatti+xkoko): 
                tarkistuslista.append(xlista[i])

        for i in tarkistuslista:
            if i=="*":
                tarkistus+=1
        tarkistuslista=[]
        if tarkistus==syote[2]:
            vastaus+=1
        tarkistus=0
        xkoordinaatti+=1
                        
        if xkoordinaatti==syote[1]-xkoko+1:
            xkoordinaatti=0
            ykoordinaatti+=1

        if ykoordinaatti==syote[0]-xkoko+1:
            xkoordinaatti=0
            ykoordinaatti=0
            menokerrat=0
            
    if xkoko==syote[0]:
        break
    if xkoko==syote[1]:
        break
    xkoko+=1

print vastaus

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED