P1132 数字生成游戏

小明完成了这样一个数字生成游戏，对于一个不包含 $0$ 的数字 $s$ 来说，有以下 $3$ 种生成新的数的规则： 1. 将 $s$ 的任意两位对换生成新的数字，例如 $143$ 可以生成 $314,413,134$； 2. 将 $s$ 的任意一位删除生成新的数字，例如 $143$ 可以生成 $14,13,43$； 3. 在 $s$ 的相邻两位之间 $s_i,s_{i + 1}$ 之间插入一个数字 $x$，$x$ 需要满足 $s_i

无

无

**样例解释** $143\to 134$ $133$ 无法得到 $143\to13\to123\to23\to32$ **数据范围** 对于 $20\%$ 的数据，$s < 100$； 对于 $40\%$ 的数据，$s < 1000$； 对于 $40\%$ 的数据，$m < 10$； 对于 $60\%$ 的数据，$s < 10000$； 对于 $100\%$ 的数据，$s < 100000,m ≤ 50000$。