Problem Statement   Farmer Bessie and Cow John are walking along a straight road.
They are cautious, because they have heard that there may be some wolves on the road.
The road consists of N sections.
The sections are numbered 0 through N1, in order.
Each section of the road contains at most one wolf.
You have M additional pieces of information about the positions of the wolves.
Each piece of information is an interval of the road that contains at most two wolves.
More precisely, for each i between 0 and M1, inclusive, you are given two integers left[i] and right[i] such that the sections with numbers in the range from left[i] to right[i], inclusive, contain at most two wolves in total.
You are given two String[]s L and R.
The concatenation of all elements of L will be a single space separated list containing the integers left[0] through left[M1].
R contains all the integers right[i] in the same format.
Return the number of ways in which wolves can be distributed in the sections of the road, modulo 1,000,000,007.   Definition   Class:  WolfInZooDivOne  Method:  count  Parameters:  int, String[], String[]  Returns:  int  Method signature:  int count(int N, String[] L, String[] R)  (be sure your method is public) 
    Constraints    N will be between 1 and 300, inclusive.    L and R will contain between 1 and 50 elements, inclusive.    Each element of L and R will contain between 1 and 50 characters, inclusive.    Each character in L and R will be a digit ('0''9') or a space (' ').    M will be between 1 and 300, inclusive.    The concatenation of all elements of L will be a single space separated list of M integers. The integers will be between 0 and N1, inclusive, and they will be given without unnecessary leading zeroes.    The concatenation of all elements of R will be a single space separated list of M integers. The integers will be between 0 and N1, inclusive, and they will be given without unnecessary leading zeroes.    For each i, the ith integer in L will be smaller than or equal to the ith integer in R.   Examples  0)     Returns: 16  There are at most two wolves in the segments 0 through 4, i.e., in the entire road.
The following picture shows all possible ways how the wolves can be distributed.
Note that there can also be only one wolf, or no wolves at all.


 1)     2)     3)    100  {"0 2 2 7 10 1","3 16 22 30 33 38"," 42 44 49 51 57 60 62"," 65 69 72 74 77 7","8 81 84 88 91 93 96"}  {"41 5 13 22 12 13 ","33 41 80 47 40 ","4","8 96 57 66 ","80 60 71 79"," 70 77 ","99"," 83 85 93 88 89 97 97 98"} 
 Returns: 6419882  You must first concatenate the elements of L and only then split it into integers. The same holds for R. 


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2010, TopCoder, Inc. All rights reserved.
