Employee Directory Capitalization Repair

A corporate employee directory service ingested a batch of name records from several legacy systems, and the capitalization in each name is now inconsistent -- some are stored ALL CAPS, some in all lowercase, and some in a random mix of cases. Before republishing the directory, every name must be normalized so that exactly its first letter is uppercase and every other letter is lowercase, and the corrected records must be listed in ascending order of employee id.

Input format

• Line 1: a single integer n, the number of directory records.
• Next n lines: each contains an integer id followed by a space and a name, where the name consists only of uppercase and lowercase English letters (no spaces, digits, or punctuation).

Output format

Print n lines, each containing the id followed by a space and the corrected name, ordered by ascending id.

Constraints

• 1 <= n <= 10000
• 0 <= id <= 10^9, and all ids are distinct
• 1 <= length of each name <= 100

3
102 aliCE
7 BOB
15 cArL

7 Bob
15 Carl
102 Alice

2
5 EVE
2 dAN

2 Dan
5 Eve