使用二維陣列的布林值來紀錄每一個人不想要被排在哪裡，並且使用 DFS 來找出所有的可能性。在輸出時，紀錄上一個要輸出的字串，和目前的字串做比對，只要有相同的字元就跳過，被記錄的字串都是完整未刪減的字串。
