A regional courier hub encodes each manifest line before radio transmission: it shuffles the line's words into a random order and appends a single digit from 1 to 9 to every word, recording that word's original 1-indexed position in the line. Given the shuffled, digit-tagged manifest as it arrives over the radio, restore the original line: place each word back at its recorded position and strip the digit, then print the words in order separated by single spaces.

Input format

A single line containing the shuffled manifest: one or more words separated by single spaces. Each word consists of English letters (upper- and lower-case) followed by exactly one digit from 1 to 9. There is no leading or trailing whitespace, and exactly one space separates consecutive words.

Output format

Print the reconstructed manifest line: the words in their original order, digits removed, separated by single spaces, followed by a newline.

Constraints

• The manifest has between 1 and 9 words, inclusive.
• Each word's letter portion has length between 1 and 20.
• If the manifest has w words, then the digits 1, 2, ..., w each appear exactly once across the words (so every word's digit is between 1 and w).

is2 sentence4 This1 a3

This is a sentence

Myself2 Me1 I4 and3

Me Myself and I