with open('input.text', 'r') as file:
    data: list[str] = file.readlines()

# Parse Input

left = []
right = []

for line in data:
    nums = line.split()

    left.append(int(nums[0]))
    right.append(int(nums[1]))

# Part 1

left.sort()
right.sort()

total = 0
for i, n in enumerate(left):
    total += abs(n - right[i])

print(f'Part 1: {total}')

# Part 2

total = 0
for i, n in enumerate(left):
    total += n * right.count(n)

print(f'Part 2: {total}')