[NOI1999] 01串

---

题目描述

　　给定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串中1的个数的最大值。

---

样例数据

样例输入

6 1 2 3 1 1 2

样例输出

3

---

说明

满足条件的01串为010101

---

题目分析

此题应有special judge，而市面上许多oj都没有加。
设二进制串为t[1…n]
设S[i]为t前i个字符中’1’的个数
显然后一位只能比前一位大1
得

Si−Si−1≤1

$$S_i-S_{i-1}\le 1$$

Si−1−Si≤0