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]
 
jokulista=[]
rivit={}
xmahdolliset=[]
skipattava={}
menokerrat=0
tarkistuslista=[]
tarkistus=0
kokolista=[]
puidenmaara=0
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
    
for i in xrange(0,1954775806):
    forlooppi=(syote[0]-xkoko+1)*(syote[1]-xkoko+1)
    for z in xrange(0,forlooppi):
        for j in xrange(ykoordinaatti,ykoordinaatti+xkoko):
            if j in skipattava:
                if xkoordinaatti in jokulista:
                    pass
                else:
                    xlista=rivit[j]
                for i in xrange(xkoordinaatti,xkoordinaatti+xkoko): 
                    tarkistuslista.append(xlista[i])
                    
            else:    
                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
        elif tarkistus>syote[2]:
            puidenmaara+=1
 
        elif tarkistus<syote[2]:
            if ykoordinaatti not in skipattava:
                skipattava.update({ykoordinaatti:[xkoordinaatti]})
            else:
                if xkoordinaatti not in skipattava[ykoordinaatti]:
                    skipattava[ykoordinaatti]=skipattava[ykoordinaatti]+[xkoordinaatti]
            
        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
    if puidenmaara==forlooppi:
        break
 
    xkoko+=1
    puidenmaara=0
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