← 返回题目列表

Codeforces · 648/E

E. 收集号码

中文机器翻译题面 查看原题

给定一个非负整数 k 和 n 个非负整数 a1, a2, ..., an。通过以随机顺序依次写入其中一些数字,并且可能多次使用其中一些数字(有些根本不使用它们),您需要创建可被 k 整除的最短(最小位数)数字,或者确定这是不可能的。

输入

第一行包含两个整数 n (1 ≤ n ≤ 1,000,000) 和 k (1 ≤ k ≤ 1000) — 分别是数字的数量和所需的除数。

第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 109)。

输出

如果答案存在,则在第一行打印“YES”(不带引号),并在第二行打印所需的最短数字(不带前导零)。如果答案不存在,则在输出的唯一行上打印“NO”(不带引号)。

示例

输入 #1

2 3
123 1

输出 #1

YES
123

输入 #2

1 10
1

输出 #2

NO

输入 #3

3 4
1 2 3

输出 #3

YES
12

输入#4

3 777
12 23 345

输出#4

YES
121212