Submissions for team KITKAT NEXX26 on problem P12 Optimal Coin Change