题目描述

给定一个正整数\(n\)，以及\(m\)个数字（\(0 \sim 9\)），求最小的正整数满足：能被\(n\)整除，且它的十进制表示中不包含给出的\(m\)个数字。如果不存在，输出-1。

格式

输入格式

每个输入文件包含多组数据。当读取到文件结束符EOF时，输入结束。
每组数据的第一行是两个正整数\(n\)和\(m\)，第二行是答案不允许出现的\(m\)个数字（保证不重复）。

输出格式

对于第\(k\)组数据，输出一行：
Case \(k\): ans
冒号后面应有一个空格，ans为该组数据的答案。

样例

输入

2345 3
6 7 8
2345 3
3 5 7
255 3
2 5 0

输出

Case 1: 2345
Case 2: 4690
Case 3: -1

数据规模及限制

时间限制1s，空间限制128MB
共10个测试文件。每个文件包含\(3 \sim 5\)组测试数据。
\(1 \le n < 10^6, \phantom{x} 1 \le m \le 9\)

来源

2017.7 太原五中高一集训
From: HDU Online Judge