C Language

Title: BMI Sorting Machine

You are given data where each data consists of ID, name, and heigh in foot and inch. Then, there are queries. For each query, given a variable which represents a height in cm. You are asked for help to display all data whose height is less than or equal to , ordered descending by the height. If there are 2 data which has the same height, sort ascending by the ID. If no data satisfies the query, output -1.

Note that 1 foot = 12 inch, and 1 inch = 2,54 cm.

Input Format

The first line consists of an integer .

The next lines consists of the given data in the format A,B,C D where A, B, C, and D represent ID, name, height in feet, and height in inch, respectively.

The next line consists of an integer .

The next lines consist of an integer which represents the query.

Output Format

Each query is started by Q, followed by the query number started from 1, followed by :.

For each query, if there is data to display, then output the data sorted descending based on the height with the following format: .

If there is no data to display, output -1.

Constraints

1 5 104

ID is an integer between 1 and . It is guaranteed that 2 data will not have the same ID.

Length of each name is between 1 and 20 (inclusive). Names consist of Latin alphabet or whitespace. It is guaranteed that the first and last character are not whitespaces.

Height in foot is between 0and 7 (inclusive). Height in inch is between 0 and 11 (inclusive).

1 200

Subtask 1

1 10²

Subtask 2

No additional constraint

Sample Input

5 1,John Doe,4 6

2,Anonymous,5 4

3,Vohu Manah,6 1

4,Dora Hariwini,5 4

5,Kyo,6 7

3

165

130

200

Sample Output

Q1: 2 Anonymous 162.56

4 Dora Hariwini 162.56

1 John Doe 137.16

Q2:

-1

Q3:

3 Vohu Manah 185.42

2 Anonymous 162.56

4 Dora Hariwini 162.56

1 John Doe 137.16

NOTES :

Use C Language

Dont Use Library Stdlib.h

Input,Output And Constraint Must Be The Same