Time Complexity to print all LCS

Question

I am having a hard time figuring out the time complexity of the following code. \'void printAllLCSSorted\' is a wrapper function which makes the call to printAll which print