30109 - 01串
时间限制 : 1 秒
内存限制 : 128 MB
给定 7 个整数 N, A_0, B_0, L_0, A_1, B_1, L_1,要求设计一个 01 串 S = s_1 s_2 \dots s_i \dots s_N,满足:
- s_i = 0 或 s_i = 1,1 \le i \le N;
- 对于 S 的任何连续的长度为 L_0 的子串 $sj s{j+1} \dots s_{j+L_0-1}(1 \le j \le N-L_0+1),0 的个数大于等于 A_0 且小于等于 B_0$;
- 对于 S 的任何连续的长度为 L_1 的子串 $sj s{j+1} \dots s_{j+L_1-1}(1 \le j \le N-L_1+1),1 的个数大于等于 A_1 且小于等于 B_1$。
例如,N=6, A_0=1, B_0=2, L_0=3, A_1=1, B_1=1, L_1=2,则存在一个满足上述所有条件的 01 串 S = 010101。
输入
仅一行,有 7 个整数,依次表示 N, A_0, B_0, L_0, A_1, B_1, L_1(3 \le N \le 1000,1 \le A_0 \le B_0 \le L_0 \le N,1 \le A_1 \le B_1 \le L_1 \le N),相邻两个整数之间用一个空格分隔。
输出
仅一行,若不存在满足所有条件的 01 串,则输出一个整数 -1,否则输出一个满足所有条件的 01 串。
样例
输入
6 1 2 3 1 1 2
输出
101010