Three-dimensional black holes from deformed anti de Sitter