Let p and q be positive natural numbers. Further, let S(k) be the set of permutations of the numbers \{1,\ldots, k\}.