Description

請撰寫一個程式，讓使用者輸入一個字串，並使用遞迴方法列出該字串的所有子集合 (Subsequence)。

子集合定義如下：

1. 可以從原字串中選擇0 個或多個字元。
2. 選取後的字元順序必須與原字串相同。
3. 可以跳過某些字元，但不能改變順序。

Requirements

輸入：

• 一行字串 (所有測試資料字元長度 ≤ 10)。

輸出:

• 輸出所有可能的子集合，每個子集合佔一行。
• 必須使用遞迴方法完成，因此輸出順序由後往前。
• 子集合與排列 (Permutation) 不同，子集合不會改變原本字元順序，例如 "ab" 可以，但 "ba" 不行！
• 提示：每個字元都有兩種選擇：選、不選。

Input / Output