题目背景

翻译自 CSES-1622 题。

题目描述

给定一个字符串，你的任务是生成它的所有不同排列，并按字典序输出。

输入格式

输入一个字符串。

输出格式

第一行输出不同排列的数量。接下来每行输出一个排列，按字典序排列。

样例

aab

3
aab
aba
baa

说明/提示

$1 \le |s| \le 8$。