Athlete Sort Solution

You are given a spreadsheet that contains a list of  athletes and their details (such as age, height, weight and so on). You are required to sort the data based on the ^th attribute and print the final resulting table. Follow the example given below for better understanding.

Note that  is indexed from  to , where  is the number of attributes.

Note: If two attributes are the same for different rows, for example, if two atheletes are of the same age, print the row that appeared first in the input.

Input Format

The first line contains  and  separated by a space.
The next  lines each contain  elements.
The last line contains .

Constraints

Each element

Output Format

Print the  lines of the sorted table. Each line should contain the space separated elements. Check the sample below for clarity.

Sample Input 0

5 3
10 2 5
7 1 0
9 9 9
1 23 12
6 5 9
1

Sample Output 0

7 1 0
10 2 5
6 5 9
9 9 9
1 23 12

Explanation 0

The details are sorted based on the second attribute, since  is zero-indexed.

Solution in Python

N,M = map(int,input().split())
rows = [list(map(int,input().split())) for i in range(N)]
i = int(input())
rows = sorted(rows, key=lambda x:x[i])
for i in rows:
    print(*i)