Added solution for Bacteria. The solution only works for the small input