Di Maio, whose party won 32.5 percent of the national vote, last week offered to enter into a government deal either with the center-left Democratic Party of outgoing Prime Minister Paolo Gentiloni, or with the League — as long as it gets rid of its ally, Silvio Berlusconi, who was expelled from parliament in 2013 following a tax fraud conviction.