def main():
    n, m, c = list(map(int, input().split(' ')))
    cl = []
    for i in range(n):
        cl.append(list(map(lambda x: x-1, list(map(int, input().split(' '))))))
    l = [[] for i in range(m)]
    first = 0
    second = 0
    cont = True
    while cont:
        cont = False
        for i in range(m):
            for s in range(n-1,-1,-1):
                if i in cl[s]: 
                    if s not in l[cl[s][0]]:
                        if len(l[i]) < c:
                            if s in l[cl[s][1]] and i == cl[s][0]:
                                l[cl[s][1]].remove(s)
                                second -= 1
                                l[i].append(s)
                                first += 1
                                cont = True
                            elif i == cl[s][0]:
                                first += 1
                                l[i].append(s)
                                cont = True
                            else:
                                second += 1
                                l[i].append(s)
                                cont = True
                        elif min(l[i]) < s: 
                            l[i].remove(min(l[i]))
                            if i == cl[s][0]:
                                first -= 1
                                second += 1
                            else:
                                second -= 1
                                first += 1
                            l[i].append(s)
                            cont = True

    print(first, second)

if __name__ == '__main__':
    main()