C Language

Plant Sorting

Lili is a Biology student who was assigned by her lecturer to make a list of Latin plant names that can be found in the forest near the university. When in the forest, Lili found mushrooms and then went home cooking it. Apparently, the fungus that Lili ate cause food poisoning that made her hallucinate and difficult completing her work. Lili gives you a list of plants and asks for your help to sort them so that the list of plants given to her lecturer is sorted according to the A-Z alphabet.

Format Input

Read from file testdata.in. First line, consists of one integer N, number of plants. Next N lines consists of two field per line which are plant number R and plants name M. The fields are separated by #.

Format Output

Output should be expressed in format R M - sorted by M in ascending order.

Constraints

1 N 1000

1 R 106

1 |M| 40

M only consists of letters a-z and A-Z and spaces.

Sample Input (testdata.in)

10

901# Smallanthus sonchifolius

902# Yucca aloifolia

903# Olea europea

904# Zebrina pendula

905# Sasa fortunei

906# Bambusa jacobsii

907# Phycalis peruviana

908# Gendarusa vulgaris

909# Dimocarpus longan

910# Lichi chinensis

Sample Output (standard output)

906 Bambusa jacobsii

909 Dimocarpus longan

908 Gendarusa vulgaris

910 Lichi chinensis

903 Olea europea

907 Phycalis peruviana

905 Sasa fortunei

901 Smallanthus sonchifolius

902 Yucca aloifolia

904 Zebrina pendula

NOTE :

Input and Output Must Be The Same

Use Standard Code