找到一些人可以坐在某些椅子上的独特方式

Question

我有两个人和座位的列表。我想找到独特的方式让他们坐在椅子上。例如一组人和座位：

a= ["P1","P2","P3"]
b = ["S1","S2","S3"]

我正在寻找这样的东西

[(('P1', 'S1'), ('P2', 'S2'), ('P3', 'S3')),
 (('P1', 'S1'), ('P2', 'S3'), ('P3', 'S2')),
 (('P1', 'S2'), ('P2', 'S1'), ('P3', 'S3')),
 (('P1', 'S2'), ('P2', 'S3'), ('P3', 'S1')),
 (('P1', 'S3'), ('P2', 'S1'), ('P3', 'S2')),
 (('P1', 'S3'), ('P2', 'S2'), ('P3', 'S1'))]