You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

小云和朋友去爬香山想合影留念，如何进行男女排队（使用printf与scanf来输入输出）:

Format

Input

Output

Samples

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56

1.65 1.72 1.78 1.70 1.61 1.56

Limitation

1s, 1024KiB for each test case.