1448 - 分割回文串

通过次数

14

提交次数

17

时间限制 : 1 秒
内存限制 : 128 MB

给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 。返回 s 所有可能的分割方案。

输入

输出

样例

输入

aab

输出

a a b
aa b

输入

a

输出

a

提示

1 <= s.length <= 16 , s 仅由小写英文字母组成