题目描述

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

6 1 2 3 1 1 2

3