11754 - Names and Heights   

Description

Difficulty: ★☆☆☆☆

Given a set of names and numbers , please sort them seperately and print out !

1. You should sort the names in alphabetical order .

    In alphabetical order , "A" has the highest priority and "Z" has the lowest priority.

    For example , if there are 3 names : Bruce , Adam , Wendy , Alex .

    You should print the names in order : Adam , Alex , Bruce , Wendy.

    Because "A" has the highest priority , you should print out the names beginning with "A"

    Because "d" has higher priority than " l " , you should print out Adam before Alex

 

2. You should sort the numbers in acsending order . 

3. If you encounter Time Limit Exceeds (TLE) , you can use "qsort" to speed up your program

Input

The first line contains an integer N , indicating the number of people. (2 <=N<=80) 

There are following 2N lines.

There are N names in 2nd ~ N+1 th lines . Each lines contains a name. (3<= length of name <=20)

There are N integers in N+2 th ~ 2N+1 th lines . Each lines contains an integer indicating the height of somebody

Output

Print out the name in alphabetical order and height in acsending order .

1. Output format : printf("%s %d\n",NAME,HEIGHT) ;

Sample Input  Download

Sample Output  Download

Tags




Discuss