Manuel Valls, 54, who served as interior minister and then prime minister before resigning this week to announce his own presidential run, has proved that even a Socialist Party can have a right wing.