EOJ-自适应编程学习平台

一个拨号盘包含12个按键，如图：

写一个C程序，输入一行数字（长度不超过1000），将每个数字对应按键中的所有字符（包括数字本身）进行不同的排列，按字典序输出这些排列，一行一个排列。行数大于1000行时，只输出前1000行。

例如：输入一行023，则输出16行，分别是023，02D，02E，02F，0A3，0AD，0AE，0AF，0B3，0BD，0BE，0BF，0C3，0CD，0CE，0CF

一行数字（长度不超过1000）。

按题目描述输出若干行排列。