← 返回题目列表

Codeforces · 490/C

C. 黑客密码

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

Polycarpus 参加了一场黑客入侵新安全信使的竞赛。他差一点就赢了。

在仔细研究了交互协议后,Polycarpus 得出的结论是,如果他正确地将应用程序的公钥切成两部分,就可以获得密钥。公钥是一个长整数,甚至可能由一百万位数字组成!

Polycarpus 需要找到一种方法将公钥切成两个非空部分,即第一部分(左)可以作为单独的数字被 a 整除,第二部分(右)可以作为单独的数字被 b 整除。两个部分都应该是没有前导零的正整数。 Polycarpus 知道 a 和 b 值。

帮助 Polycarpus 找到任何合适的方法来剪切公钥。

输入

输入的第一行包含信使的公钥——一个不带前导零的整数,其长度范围为 1 到 106 位。第二行包含一对空格分隔的正整数 a, b (1 ≤ a, b ≤ 108)。

输出

如果满足上述条件的方法存在,则在第一行打印“YES”(不带引号)。在这种情况下,接下来打印两行——剪切后的左右部分。连接的这两部分必须与公钥完全相同。左边部分必须能被a整除,右边部分必须能被b整除。这两个部分必须是不带前导零的正整数。如果有多个答案,请打印其中任何一个。

如果没有答案,则单行打印“NO”(不带引号)。

示例

输入 #1

116401024
97 1024

输出 #1

YES
11640
1024

输入 #2

284254589153928171911281811000
1009 1000

输出 #2

YES
2842545891539
28171911281811000

输入 #3

120
12 1

输出 #3

NO