Your task is to write a C program to solve the two room weighted interval scheduling problem by using dynamic programming. The first line of the input will be the number of intervals (n) and each of the remaining n lines have three non-negative integers (si ,vi ,fi ) for the start time, finish time, and weight for an interval. n will not exceed 50. The intervals will be ordered by ascending finish time. You should echo the input.