Part 1: 112378
Part 2: 603