30109 - 01串

通过次数

2

提交次数

2

时间限制 : 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 = 0s_i = 11 \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_13 \le N \le 10001 \le A_0 \le B_0 \le L_0 \le N1 \le A_1 \le B_1 \le L_1 \le N),相邻两个整数之间用一个空格分隔。

输出

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

样例

输入

6 1 2 3 1 1 2

输出

101010