Question: School doctor wants to start a campaign against obesity. She wants to work on top k fat classes. And, she has announced that she is going to calculate class Body Mass Indexes (BMI) and the most fit class will be awarded where

Input specification: First, you will be given two integers: the number of classes (n) and the number of top (k) classes to list. The following n lines will start with an integer (m) and will be followed by m pairs of numbers: an integer (weightInKilograms) and a floating point number (heightInMeters). Each pair will be followed by a semicolon where 1 ≤ n ≤ 1,000 and 1 ≤ m ≤ 60.

Output specification: Show k integers (orders of top k classes). If there are two classes with the same BMI average (if the BMI difference between two classes is smaller than 0.0001), first show the one with the smaller class ID (order of class).

Explanation: There are 6 classes given, and the top 3 classes will be listed. BMI of the 3 people in the first class are: 17.84, 21.11, and 20.35. And thus the class BMI average is 19.766. The table below, lists the class BMI averages: