倒置读数引起的误会

题目描述

数字牌整体旋转180°后，字符次序反向，单个字符按0→0、1→1、6→9、8→8、9→6变化；其他数字旋转后无效。原编号在[L,R]内且不含前导零，旋转结果也不能含前导零。只统计旋转后数值严格更大的原编号。求这种原编号个数，并找出数值增加最少的原编号；增加量并列时选原编号最小的。旋转后的数不要求仍在[L,R]内。

输入格式

输入L、R。 输入只有一组数据。

输出格式

输出合格编号总数、选中的原编号、增加量；没有合格编号输出0 -1 -1。

样例 1

输入

6 9

输出

1 6 3

说明

6旋转为9。

样例 2

输入

10 11

输出

0 -1 -1

说明

10倒置有前导零，11数值不增加。

数据范围

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