


Intervals
TaskWrite a program which:
InputIn the first line of the text file PRZ.IN there is one integer n, 3 <= n <= 50000. This is the number of intervals. In the (i+1)st line, 1 <= i <= n, there is a description of the interval [a_{i}; b_{i}] in the form of two integers a_{i} and b_{i} separated by a single space, which are respectively the beginning and the end of the interval, 1 <= a_{i} <= b_{i} <= 1000000. OutputThe text file PRZ.IN should contain descriptions of all computed pairwise nonintersecting intervals. In each line should be written a description of one interval. It should be composed of two integers, separated by a single space, the beginning and the end of the interval respectively. The intervals should be written into the output file in ascending order. ExamlpeFor the input file PRZ.IN: 5 5 6 1 4 10 10 6 9 8 10 the correct answer is the output file PRZ.OUT: 1 4 5 10 Print friendly version 