class Solution(object):
    def partition(self, s):
        """
        :type s: str
        :rtype: List[List[str]]
        """
        ret = []
        for i in range(1, len(s)+1):
            t = s[:i]
            if t == t[::-1]:
                soln = [[t] + w for w in self.partition(s[i:])]
                ret.extend(soln)
        if not ret:
            return [[]]
        return ret