伯兰科学家很久以前就注意到他们周围的世界取决于伯兰人口。由于对这一领域的持续研究,科学家们成功地发现,贝尔兰的年表是从最初的两个人来到这片土地的那一刻开始的(被认为是发生在第一年)。纪年开始一年后,人口已达到 13 人(第二年)。然而,追踪接下来几年的人口数量是一项最终的艰巨任务,但我们发现,如果di——第i年贝尔兰的人口数量,那么要么di = 12di - 2,要么di = 13di - 1 - 12di - 2。当然,没有人知道目前贝尔兰有多少人,但现在我们可以判断是否有可能有一年该国人口等于A。这就是我们要求你确定的。另外,如果可能的话,你必须找出它可能是在哪几年(从伯兰德年表的开始)。假设它可能是在 a1, a2, ..., ak 年份。然后,您必须定义除了 A 变体之外,这些年来该国可能有多少居民。查看示例以获得进一步的解释。
输入
第一行包含整数 A (1 ≤ A < 10300)。确保该数字不包含前导零。
输出
如果有一年该国家的总人口等于 A,则在第一输出行打印 YES,否则打印 NO。
如果答案是 YES,那么您还必须打印数字 k — 人口可以等于 A 的年数。在下一行,您必须精确输出 k 个空格分隔的数字 — a1, a2, ..., ak。这些数字必须按升序输出。
在下一行中,您应该输出数字 p — 除了 A 变体之外,在 a1、a2、...、ak 年份中,人数可能有多少种变体。在接下来的每一行中,您必须打印一个数字——所需的居民数量。这些数字也必须按递增顺序排列。
如果任何数字(或两者)k 或 p 超过 1000,那么您必须打印 1000 而不是它,并且仅按升序打印前 1000 个可能的答案。
数字不应有前导零。
示例
输入 #1
2
输出 #1
YES 1 1 0
输入 #2
3
输出 #2
NO
输入 #3
13
输出 #3
YES 1 2 0
输入#4
1729
输出#4
YES 1 4 1 156