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 max(l[i]) > s:
                            s_del = max(l[i])
                            l[i].remove(s_del)
                            if i == cl[s_del][1]:
                                second -= 1
                            elif i == cl[s_del][0]:
                                first -= 1

                            if i == cl[s][0]:
                                first += 1
                                if s in l[cl[s][1]]:
                                    second -= 1
                            else:
                                second += 1
                                
                            l[i].append(s)
                            cont = True
    print(first, second)

if __name__ == '__main__':
    main()