286. [NOI 1999]01串

【题目描述】

给定7个整数$N,A_0,B_0,L_0,A_1,B_1,L_1$，要求设计一个$01$串$S=s_1s_2…s_i…s_N$，满足：$s_i=0$或$s_i=1$，$1<=i<=N$；

对于$S$的任何连续的长度为$L_0$的子串$s_js_{j+1}…s_{j+L_0-1}(1<=j<=N-L_0+1)$，$0$的个数大于等于$A_0$且小于等于$B_0$; 对于$S$的任何连续的长度为$L_1$的子串$s_js_{j+1}…s_{j+L_1-1}(1<=j<=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$，相邻两个整数之间用一个空格分隔。

【输出格式】

仅一行，若不存在满足所有条件的$01$串，则输出一个整数$-1$，否则输出一个满足所有条件的$01$串。

【样例输入】

6 1 2 3 1 1 2

【样例输出】

010101

【数据规模】

$100$%的数据：

$3<=N<=1000$，

$1<= A_0<=B_0<=L_0<=N$，

$1<=A_1<=B_1<=L_1<=N$.

【来源】

$NOI$ $1999$