New PM Starts Talks to Form Cabinet