Palindrome Partitioning

Partition a string so that every substring is a palindrome. Print all possible partitions, one per line, parts separated by a single space, in the order found by choosing the shortest first part first.

1 <= len(s) <= 16 Lowercase letters