Lucio signs for Sao Paulo