Description

给定7个整数N,$A_0$ ,$B_0$,$L_0$ ,$A_1$ ,$B_1$ ,$L_1$，要求设计一个01串S=$s_1$$s_2$ …$s_i$ …$s_N$，满足：

1、$s_i$=0或$s_i$ =1，1<=i<=N；

对于S的任何连续的长度为$L_0$ 的子串$S=s_js_{j+1}$ …$s _{j+L0-1}$ (1<=j<=N-$L _0$ +1)，0的个数大于等于$A _0$且小于等于$B_0$ ;

对于S的任何连续的长度为$L_1$的子串$S=s_js_{j+1}$ …$s _{j+L1-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。

Format

Input

仅一行，有7个整数，依次表示$A_0$ ,$B_0$, $L_0$,$A_1$ ,$B_1$ ,$L_1$（3<=N<=1000，1<= $A_0$ <=$B_0$ <=$L_0$ <=N，1<=$A_1$ <=$B_1$ <=$L_1$ <=N），相邻两个整数之间用一个空格分隔。

Output

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

Samples

6 1 2 3 1 1 2

010101