Licorice

Licorice comes in red and black only.

Who invented Licorice and when?