n,m = list(map(int,input().split()))

lst0, lst1, lst2, lst3, lst4, lst5, lst6, lst7 =[],[],[],[],[],[],[],[]

for i in range(n):

    x,y,z = list(map(int,input().split()))

    lst0.append(x+y+z)

    lst1.append(x+y-z)

    lst2.append(x-y+z)

    lst3.append(x-y-z)

    lst4.append(-x+y+z)

    lst5.append(-x+y-z)

    lst6.append(-x-y+z)

    lst7.append(-x-y-z)

lst0.sort(reverse=True)

lst1.sort(reverse=True)

lst2.sort(reverse=True)

lst3.sort(reverse=True)

lst4.sort(reverse=True)

lst5.sort(reverse=True)

lst6.sort(reverse=True)

lst7.sort(reverse=True)



res = []

res.append(sum(lst0[:m]))

res.append(sum(lst1[:m]))

res.append(sum(lst2[:m]))

res.append(sum(lst3[:m]))

res.append(sum(lst4[:m]))

res.append(sum(lst5[:m]))

res.append(sum(lst6[:m]))

res.append(sum(lst7[:m]))

print((max(res)))
n,m = list(map(int,input().split()))

lst = [[] for _ in range(8)]

for i in range(n):

    x,y,z = list(map(int,input().split()))

    lst[0].append(x+y+z)

    lst[1].append(x+y-z)

    lst[2].append(x-y+z)

    lst[3].append(x-y-z)

    lst[4].append(-x+y+z)

    lst[5].append(-x+y-z)

    lst[6].append(-x-y+z)

    lst[7].append(-x-y-z)

for i in range(8):

    lst[i].sort(reverse=True)

res = []

for i in range(8):

    res.append(sum(lst[i][:m]))

print((max(res)))
n, m = list(map(int, input().split()))
lst0, lst1, lst2, lst3, lst4, lst5, lst6, lst7 = [], [], [], [], [], [], [], []
for i in range(n):
    x, y, z = list(map(int, input().split()))
    lst0.append(x + y + z)
    lst1.append(x + y - z)
    lst2.append(x - y + z)
    lst3.append(x - y - z)
    lst4.append(-x + y + z)
    lst5.append(-x + y - z)
    lst6.append(-x - y + z)
    lst7.append(-x - y - z)
lst0.sort(reverse=True)
lst1.sort(reverse=True)
lst2.sort(reverse=True)
lst3.sort(reverse=True)
lst4.sort(reverse=True)
lst5.sort(reverse=True)
lst6.sort(reverse=True)
lst7.sort(reverse=True)
res = []
res.append(sum(lst0[:m]))
res.append(sum(lst1[:m]))
res.append(sum(lst2[:m]))
res.append(sum(lst3[:m]))
res.append(sum(lst4[:m]))
res.append(sum(lst5[:m]))
res.append(sum(lst6[:m]))
res.append(sum(lst7[:m]))
print((max(res)))

n, m = list(map(int, input().split()))
lst = [[] for _ in range(8)]
for i in range(n):
    x, y, z = list(map(int, input().split()))
    lst[0].append(x + y + z)
    lst[1].append(x + y - z)
    lst[2].append(x - y + z)
    lst[3].append(x - y - z)
    lst[4].append(-x + y + z)
    lst[5].append(-x + y - z)
    lst[6].append(-x - y + z)
    lst[7].append(-x - y - z)
for i in range(8):
    lst[i].sort(reverse=True)
res = []
for i in range(8):
    res.append(sum(lst[i][:m]))
print((max(res)))

-lst0, lst1, lst2, lst3, lst4, lst5, lst6, lst7 = [], [], [], [], [], [], [], [] +lst = [[] for _ in range(8)] -    lst0.append(x + y + z) -    lst1.append(x + y - z) -    lst2.append(x - y + z) -    lst3.append(x - y - z) -    lst4.append(-x + y + z) -    lst5.append(-x + y - z) -    lst6.append(-x - y + z) -    lst7.append(-x - y - z) -lst0.sort(reverse=True) -lst1.sort(reverse=True) -lst2.sort(reverse=True) -lst3.sort(reverse=True) -lst4.sort(reverse=True) -lst5.sort(reverse=True) -lst6.sort(reverse=True) -lst7.sort(reverse=True) +    lst[0].append(x + y + z) +    lst[1].append(x + y - z) +    lst[2].append(x - y + z) +    lst[3].append(x - y - z) +    lst[4].append(-x + y + z) +    lst[5].append(-x + y - z) +    lst[6].append(-x - y + z) +    lst[7].append(-x - y - z) +for i in range(8): +    lst[i].sort(reverse=True) -res.append(sum(lst0[:m])) -res.append(sum(lst1[:m])) -res.append(sum(lst2[:m])) -res.append(sum(lst3[:m])) -res.append(sum(lst4[:m])) -res.append(sum(lst5[:m])) -res.append(sum(lst6[:m])) -res.append(sum(lst7[:m])) +for i in range(8): +    res.append(sum(lst[i][:m]))