[NOI1999]01串

成绩 0 开启时间 2013年01月22日 星期二 14:45
折扣 0.8 折扣时间 2013年01月22日 星期二 14:45
允许迟交 关闭时间 2013年01月22日 星期二 14:45
输入文件 sequence.in 输出文件 sequence.out

给定7个整数N,A0,B0,L0,A1,B1,L1,要求设计一个01串S=s1s2…si…sN,满足:

  1. si=0或si=1,1<=i<=N;
  2. 对于S的任何连续的长度为L0的子串sjsj+1…sj+L0-1(1<=j<=N-L0+1),0的个数大于等于A0且小于等于B0;
  3. 对于S的任何连续的长度为L1的子串sjsj+1…sj+L1-1(1<=j<=N-L1+1),1的个数大于等于A1且小于等于B1;

例如,N=6,A0=1,B0=2,L0=3,A1=1,B1=1,L1=2,则存在一个满足上述所有条件的01串S=010101。

输入

  • 仅一行,有7个整数,依次表示N,A0,B0,L0,A1,B1,L1(3<=N<=1000,1<= A0<=B0<=L0<=N,1<=A1<=B1<=L1<=N),相邻两个整数之间用一个空格分隔

输出

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

样例输入

6 1 2 3 1 1 2

样例输出

010101