Talks between the top German parties on forming a new government for Chancellor Angela Merkel's fourth term spilled into overtime Monday but confidence appeared to be growing they would strike a deal.