5697 - 集训:最少数

通过次数

70

提交次数

165

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

1个int范围整数

Output

一个整数

Examples

Input

301

Output

-1

Input

12

Output

04

Hint

保证数据不超过int范围