C programming

Design, code, and test a C program to mergesort a set of intervals of positive rational numbers. The first line of the input will be n, the number of intervals in the remaining n input lines. Each input interval will have four non-zero integer values: num_left den_left num_ right den_right. If num_left is positive, then the left end of the interval is closed at num_left/den_left, otherwise the left end of the interval is open at - num_left/den_left. Similarly, if num_right is positive, then the right end of the interval is closed at num_right/den_right, otherwise the right end of the interval is open at - num_right/den_right. den_left and den_right will always be positive, each fraction is in reduced form, and every interval includes at least one number. The input should be read from standard input (which will be one of 1. keyboard typing. 2. a shell redirect (