一倍和两倍的十张卡

题目描述

在 [L,R] 中寻找整数 x，使 x、2x 都恰好是五位数，并且把两者的十个数码合起来，0 至 9 各出现一次，不多也不少。求符合的 x 数量和最小 x。两个数都不能有前导零。

输入格式

输入 L、R。

输出格式

输出数量与最小 x；无解输出 0 -1。

样例 1

输入

13485 13485

输出

1 13485

说明

13485 的两倍是 26970，合起来十种数码各一次。

样例 2

输入

1 20

输出

0 -1

说明

x 不满足五位数要求。

数据范围

• 1≤L≤R≤99999；R-L≤5000。