裁短编号

题目描述

一个正整数编号N按十进制写在纸上。每次只能删去最右边一位，必须至少保留一位且保留后的整数必须为正。希望保留编号能被K整除。求最少删除位数及保留编号；若不删就满足，可删0位；不存在则输出-1。

输入格式

一行依次输入整数N、K。

输出格式

成功时输出删除位数和保留编号；无解只输出-1。

样例 1

输入

98765 12

输出

1 9876

说明

原编号不整除，删1位后的9876可整除。

样例 2

输入

17 3

输出

-1

说明

17与1都不满足，不能删空。

数据范围

• 1≤N≤1000000000000000000。
• 1≤K≤1000000000。