fn part2(input: &(u64, u64, u64)) -> u64
Part 2: What is the most amount of gold you can spend and still lose the fight?