← 返回题目列表

Codeforces · 727/A

A. 转型:从 A 到 B

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

Vasily 有一个数字 a,他想将其变成数字 b。为此,他可以执行两种类型的操作:

- 将当前数字乘以2(即将数字x替换为2·x);
- 将数字 1 添加到当前数字的右侧(即将数字 x 替换为 10·x + 1)。

你需要帮助 Vasily 仅使用上述操作将数字 a 转换为数字 b,否则你会发现这是不可能的。

请注意,在此任务中您不需要最小化操作数。找到任何将 a 转换为 b 的方法就足够了。

输入

第一行包含两个正整数 a 和 b (1 ≤ a < b ≤ 109)——Vasily 拥有的数字和他想要拥有的数字。

输出

如果无法从 a 得到 b,则打印“NO”(不带引号)。

否则打印三行。在第一行打印“YES”(不带引号)。第二行应包含单个整数 k — 转换序列的长度。在第三行打印变换序列 x1, x2, ..., xk,其中:

- x1 应等于 a,
- xk 应等于 b,
- xi 应该使用两个描述的操作中的任何一个从 xi - 1 获得 (1 < i ≤ k)。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

2 162

输出 #1

YES
5
2 4 8 81 162

输入 #2

4 42

输出 #2

NO

输入 #3

100 40021

输出 #3

YES
5
100 200 2001 4002 40021