BRASILIA, March 16 (Reuters) - Brazil added a net 35,612 payroll jobs in February, President Michel Temer said on Thursday, in the first month of job creation since March 2015 after two years of a harsh recession in Latin America’s largest economy.