Italian premier resigns, setting off scramble for new allies