PROGRAMMING:Tree species statistics

With the application of satellite imaging technology, natural resources research institutions can identify the species of each tree. Please write a program to help researchers count the number of each tree and calculate the percentage of each tree in the total.
###Input format:
Input first gives a positive integer n ($$\ le10 ^ 5 $$), then n lines, each line gives the type name of a tree observed by satellite. The species name consists of no more than 30 English letters and spaces (case insensitive).
###Output format:
The type names and their percentages of the total number of trees are output in dictionary order, separated by spaces, with 4 decimal places reserved.
###Input example:
```in
twenty-nine
Red Alder
Ash
Aspen
Basswood
Ash
Beech
Yellow Birch
Ash
Cherry
Cottonwood
Ash
Cypress
Red Elm
Gum
Hackberry
White Oak
Hickory
Pecan
Hard Maple
White Oak
Soft Maple
Red Oak
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow
```
###Output example:
```out
Ash 13.7931%
Aspen 3.4483%
Basswood 3.4483%
Beech 3.4483%
Black Walnut 3.4483%
Cherry 3.4483%
Cottonwood 3.4483%
Cypress 3.4483%
Gum 3.4483%
Hackberry 3.4483%
Hard Maple 3.4483%
Hickory 3.4483%
Pecan 3.4483%
Poplan 3.4483%
Red Alder 3.4483%
Red Elm 3.4483%
Red Oak 6.8966%
Sassafras 3.4483%
Soft Maple 3.4483%
Sycamore 3.4483%
White Oak 10.3448%
Willow 3.4483%
Yellow Birch 3.4483%
```






answer：If there is no answer, please comment