题目背景

晓明经过千辛万苦，终于是当上MOD了！但是，MOD的权限被大削，连比赛成绩表都看不了！已经基本上没有权限了。于是，晓明就想盗的号来修改权限。

题目描述

已知有一串打乱顺序的密码 $S$ ，请把他们所有可能得排列输出，并输出他们的总数，帮晓明破解密码。同时，已知密码里每个字符的位置，请把最终密码找出来，并输出密码所在位置的编号。（编号从1开始）

格式

输入格式

输入按以下格式标准输入：

$S$

$字符_1$ $所在位置$

$字符_2$ $所在位置$

$...$

$字符_n$ $所在位置$

输出格式

先按字典顺序(符号排在前面) 输出 $S$ 的所有排列和排列总数，再输出正确的密码和密码所在位置的编号。

样例

abc
a 1
b 2
c 3

abc
acb
bac
bca
cab
cba
6
abc 1

提示

$S$ 的长度不超过5。

来自某个SU：MOD权限除了更改别人比赛、题目、训练、作业和编辑域设置权限，其他已恢复！