该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

硬木是植物树群，有宽阔的叶子，产生水果或坚果，并且通常在冬天休眠。美国的温带气候产生了数百种硬木树种，例如橡树、枫树和樱桃都是硬木树种，它们是不同的物种。所有硬木树种共同占美国树木的40%。 利用卫星成像技术，自然资源部编制了一份特定日期的每棵树的清单。你需要计算每个树种的总分数。

Format

Input

输入包括卫星观测到的每棵树的树种清单。每行表示一棵树的树种，树种名称不超过30个字符。所有树种不超过10,000种，不超过1,000,000棵树。

Output

按字母顺序输出每个树种的名称，以及对应的百分比，百分比精确到第4个小数位。

Samples

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

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

Limitation

1s, 1024KiB for each test case.