Q. Absurdistanian ISP

Finally, after the previous government has fallen, it is now possible to get Internet access in Absurdistan. The economical and political turmoil in the country is so severe that only one Internet Service Provider dared to set foot in the frontier market - a local company, composed of the brightest and most enterprising engineers the country had to offer.

Regrettably, education in international telecommunication isn't yet up to speed in Absurdistan. Lacking knowledge of today's widespread technologies, the engineers came up with their own communication framework.

In this system, data exchange is applied through the existing analog phone lines - using the actual phones themselves, with the PC's sound card connected to the phone via a proprietary microphone adapter sold by the ISP (Absurdistan's marketing and management schools lead the way in modernization). Data encoding is simple: everything is transmitted as a series of short and long beeps.

Users are dissatisfied with the existing sound decoder software, because it's slow, insensitive, and tends to insert random pieces of political propaganda in its output. Your task is to rewrite the decoder and test it on the provided set of sound samples. Each wav file encodes a single sentence written in uppercase English. Output should be the decoded text file. (When validating outputs, we will ignore empty lines and white space differences.)

Dot is a short beep and dash is a long beep. There is always a short gap between two beeps and a longer gap between two letters. Space is represented by an even longer gap. Since the Quality Assurance Department of the ISP is only barely existent, the timing and signal frequencies vary by city, weather, time of day and moon phase.

Input

Input consits of digitized sound files in wav format. The audio is sampled at 18000 Hz frequency using 8 bit samples and it is given as mono, uncompressed wav. (Note that Wav headers can be easily skipped by ignoring the first 44 bytes and reading the raw data directly; each byte of raw data is an unsigned 8-bit integer.)

Output

Plain text written in English.

Code Table

LetterEncodingLetterEncoding
A . - S . . .
B - . . . T -
C - . - . U . . -
D - . . V . . . -
E . W . - -
F . . - . X - . . -
G - - . Y - . - -
H . . . . Z - - . .
I . . , - - . . - -
J . - - - 0 - - - - -
K - . - 1 . - - - -
L . - . . 2 . . - - -
M - - 3 . . . - -
N - . 4 . . . . -
O - - - 5 . . . . .
P . - - . 6 - . . . .
Q - - . - 7 - - . . .
R . - . 8 - - - . .
   9 - - - - .