SP19320 SKYLINE2 - Draw Skyline Graph
Description
Once My Friend Deepan Gupta went a shop to buy a Laptop with features he needed. Seller showed him alot of laptops having various distinct features like cost, speed, memory, color, design, brand etc. But He was worrying only about memory and speed as he only needed these two. Because of so many laptops he got confused. He was not able to select a laptop. So he decided to select a skyline set in terms of {memory, speed} which will make it easier for him to decide. Objects are said to be in skyline set such that no one object in set dominates other object of set and all the objects which are not in the set are dominated by atleast one object in the set. No Object in the set is dominated by any other object (both set and not in set). One Object dominate other object if all the features of first objects are greater than or equal to second objects's corresponding features, but there exists alteast a feature that is strictly gerater than second object's corresponding feature. No one object dominate other object it means object does not satisfy the dominance condition, So Skyline Set can have two different objects with both same features.
For example:
Laptop1 : memory : 100GB, Processor Speed : 700GHz
Laptop2 : memory : 200GB, Processor Speed : 500GHz
Laptop3 : memory : 50GB, Processor Speed : 100GHz
Laptop4: memory : 200GB, Processor Speed : 500GHz
{Laptop1, Laptop2, Laptop4} are in skyline set while Laptop3 is not.
If Still not understood 'SKYLINE', refer this link :: [LINK](http://www.ccs.neu.edu/home/jarodwen/materials/skyline_pre.pdf)
Given N number of laptops with {M\[i\],S\[i\]}. Your task is to select a skyline set and print {M\[i\],S\[i\]} in newline of all the objects in set with decreasing order of M\[i\] value. If two Objects have same M\[i\] value, then you can print them in any order. For exact output format, refer to given examples.
**Constraints:** 1
Input Format
N/A
Output Format
N/A