题目描述

Polycarpus 正在参加一场黑客比赛，他离胜利仅差一步之遥，那就是破解密钥。

在仔细研究了交互协议后，Polycarpus 得出结论：如果他将应用程序的公钥 $s$ 适当地分成两部分，就可以获得密钥。然而他突然意识了一个大问题：公钥 $s$ 是一个长整数，甚至可能由 $10^6$ 位数字组成！

对胜利的渴望促使着 Polycarpus 找到密钥。他发现，如果分成的两个部分分别组成了两个不含前导零的正整数，且左边的部分组成的长整数可以被一个正整数 $a$ 整除，右边的部分组成的长整数可以被一个正整数 $b$ 整除，那么 Polycarpus 可以通过这两个公钥解出密钥。并且值得高兴的是，Polycarpus 在赛前已经通过某些手段获得了 $a,b$ 的具体值。

现在，请你帮助 Polycarpus 以合理的方式将公钥分成两部分，使得 Polycarpus 可以通过这两个部分解出密钥。但首先，你需要判断是否存在一种合理的方案。判断完以后，如果存在多种方案，你只需要告诉 Polycarpus 任意一种方案。

输入格式

第一行输入公钥 $s$，$1\leqslant |s|\leqslant 10^6$。

第二行两个整数 $a,b$，$1\leqslant a,b\leqslant 10^8$。

输出格式

第一行输出 YES 或 NO，如果为 YES，则接下来输出一种合理的方案。

116401024
97 1024

YES
11640
1024

284254589153928171911281811000
1009 1000

YES
2842545891539
28171911281811000

120
12 1

NO