structures

ID 33237. Average score in subjects - 2

ID 38689. Point sorting

Print all initial points in ascending order of their distances from the origin.

Create a Point structure and store the original data in an array of Point structures.

Input
The program receives a set of points on the plane as input. First, the number of points n is given, then there is a sequence of n lines, each of which contains two numbers: the coordinates of the point. The value of n does not exceed 100, all initial coordinates – integers not exceeding 10³.

Imprint
It is necessary to display  all initial points in ascending order of their distances from the origin. The program displays only the coordinates of the points, there is no need to display their number.

 Examples

ID 38717. Students without triplets

Print the last names and first names of students who do not have triples (as well as twos and stakes).

Input
First, the number of students n is given, then n lines, each of which contains the last name, first name and three numbers (grades in three subjects: mathematics, physics, computer science). The data in a line is separated by a single space. Ratings take a value from 1 to 5.

Imprint
It is necessary to output pairs of surname-first name, one per line, separating the surname and first name with one space. No ratings required. The output order must be the same as in the original data.
 

Examples

ID 38718. Three best

Identify the three students with the best GPA in three subjects. Print the first and last names of these students. If at the same time, several students have the same average score as the average score of the student who "took 3rd place", then you need to print them all.

Input
First, the number of students n is given, then n lines, each of which contains the last name, first name and three numbers (grades in three subjects: mathematics, physics, computer science). The data in a line is separated by a single space. Ratings take a value from 1 to 5.

Imprint
It is necessary to output pairs of surname-first name, one per line, separating the surname and first name with one space. No ratings required. The output order must be the same as in the original data.
 
 

Examples

ID 38720. Sort by GPA

Print the last and first names of students in descending order of their GPA.

Input
First, the number of students n is given, then n lines, each of which contains the last name, first name and three numbers (grades in three subjects: mathematics, physics, computer science). The data in a line is separated by a single space. Ratings take a value from 1 to 5.

The total number of students does not exceed 100001.
Imprint
It is necessary to output pairs of surname-first name, one per line, separating the surname and first name with one space. No ratings required. If several students have the same average scores, then they should be output in the order specified in the input data.
 

Examples