#!/usr/bin/ruby

def getLine()
	return $stdin.gets.split(' ')
end

line = getLine()
N = line[0].to_i
M = line[1].to_i

arr = Array.new(N)

for	i in 0..N-1
	line = getLine()
	arr[i] = [line[0].to_i, line[1].to_i]
end

arr.sort! { |x,y| y[0] - y[1] <=> x[0] - x[1] }

sum1 = 0
for i in 0..N/2-1
	sum1 += arr[i][0];
end
sum2 = 0
for i in N/2..N-1
	sum2 += arr[i][1];
end
puts sum1.to_s + " " + sum2.to_s