Police in Malawi have recovered a presidential carpet that had been stolen in the southern town of Mwanza, near the border with Mozambique.