配点 : 100 点
問題文
满足以下条件的长度 判断 N+M 字符串 X 是否存在,如果存在,则指出1。
- X 是
仅由 N 的
包括
0和 M 的 包括1组成 - X 长度 K 的任何子字符串
1只是 包含 S 包括件
制約
- 1 \leq N,M \leq 3 \times 10^5
- 1 \leq S \leq K \leq N+M
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N M K S
出力
满足条件
如果 X 不存在
输出 No 。
如果存在,则输出如下。
Yes X
如果有多个答案,则任何输出都将被视为正确。
入力例 1
2 1 2 1
出力例 1
Yes 010
010 长度 2 的子字符串是 01 和 10 以及两者
包含 1 只是
包含 1 块。
入力例 2
10 10 20 2
出力例 2
No