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