P5751 [NOI1999] 01 串

给定 $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 \leq i \leq N $； 2. 对于 $S$ 的任何连续的长度为 $L_0$ 的子串 $s_j s_{j+1} … s_{j+L0-1} $ ($1 \leq j \leq N-L_0+1 $) ， $0$ 的个数大于等于 $A_0$ 且小于等于 $B_0$ ; 3. 对于 $S$ 的任何连续的长度为 $L_1$ 的子串 $s_j s_{j+1} … s_{j+L1-1} $ ($ 1 \leq j \leq 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 $ （$3 \leq N \leq 1000$，$1 \leq A_0 \leq B_0 \leq L_0 \leq N$，$1 \leq A_1 \leq B_1 \leq L_1 \leq N$），相邻两个整数之间用一个空格分隔。

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