input: Write a function to search for a record in a database and print whether the record was found or not.
  assert search_database([["John Smith", 25], ["Jane Doe", 32]], "John Smith") == "Record found: ['John Smith', 25]"
  assert search_database([["John Smith", 25], ["Jane Doe", 32]], "Jane Doe") == "Record found: ['Jane Doe', 32]"
  assert search_database([["John Smith", 25], ["Jane Doe", 32]], "Alice") == "Record not found"
output: def search_database(database, name):
      for record in database:
          if record[0] == name:
              return f"Record found: {record}"
      return "Record not found"