MADRID/BARCELONA (Reuters) - The Spanish government will impose direct rule on Catalonia, firing the regional government and forcing a new election, it said on Saturday, unprecedented steps that brought thousands of pro-independence protesters onto to the streets.