5697 - 集训:最少数

今天是个特殊的日子,301,现在告诉你一个正整数,请你在尾后添加点数字,使得这个新数字是301的倍数,当然方案有好多种,你只要输出添加最少数字的方案,如果数量相同,则取最小的数值的那个,如果不需要添加则直接输出-1

输入

1个int范围整数

输出

一个整数

样例

输入

301

输出

-1

输入

12

输出

04

提示

保证数据不超过int范围

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题