题解思路与方法

整除条件拆分

因为 $495=5\times9\times11$，故需同时满足：

1. 整除 5：末位为 $0$ 或 $5$；
2. 整除 9：所有位数字和 $\equiv0\pmod9$；
3. 整除 11：交错位和（从最低位开始奇数位减、偶数位加）$\equiv0\pmod{11}$。

题目内容

小红来到了红魔馆。众所周知，红魔馆的馆主是一只$495$岁的吸血鬼，所以她非常喜欢$495$这个数。现在，小红拿到了一个正整数$n$，她想选择$n$的某几位,然后依次将每一位数字改变成'$0$'到'$9$',中的一个,但是不允许出现前导零。

她想要使得该数字变成$495$的倍数,请你计算最少需要改变的位数(可以不改变),并给出改变后的数.

输入描述

在一行上输入一个正整数$n(100≤n≤10^{18})$，表示原始数字

输出描述

一行输出一个整数，代表需要改变的最少位数。

第二行输出改变后的数。

样例1

输入

195

输出

1
495

样例2

输入

1145

输出

2
1485

样例3

输入

495

输出

0
495