input
2199943210 3987894921 9856789892 8767896789 9899965678
Solve!

part 1 solution: -
part 2 solution: -