给定一个非负整数 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