第一试－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