插入一枚数码

题目描述

给整数 x 的通常十进制写法插入一个数字 d，插在开头、结尾或任意相邻数码之间均可。得到的写法不能有前导零。求得到的最小整数，以及有多少个插入位置能得到这个最小整数。位置不同即分别计数，即使得到的写法相同。

输入格式

输入 x、d。

输出格式

输出最小整数和位置数量；没有合法位置时输出 -1 0。

样例 1

输入

101 0

输出

1001 2

说明

在原有 0 的左右两侧插入都得到 1001。

样例 2

输入

0 0

输出

-1 0

说明

两个位置均得到 00，都有前导零。

数据范围

• 0≤x≤99999999；0≤d≤9；插入后必须比原写法多一位。