Fs.java

import java.io.InputStreamReader;
import java.io.BufferedReader;
 
public class Fs
{
	public static void main(String[] args) throws Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
		while (br.ready())
		{
			String s1 = br.readLine();
			String code = s1.split(" ")[0];
			String decoded = "";
			String num = "";
			for (char c : s1.toCharArray())
			{
				String m = morse(c);
				decoded += m;
				num += m.length();
			}
			char[] numr = num.toCharArray();
			String out = "";
			for (int i = numr.length - 1; i >= 0 ; i--)
			{
				int n = numr[i] - 48;
				out += alph(decoded.substring(0,n));
				decoded = decoded.substring(n);
			}
			System.out.println(out);
 
		}
	}
 
	public static String morse(char a)
	{
		if (a == 'A') return ".-";
		if (a == 'B') return "-...";
		if (a == 'C') return "-.-.";
		if (a == 'D') return "-..";
		if (a == 'E') return ".";
		if (a == 'F') return "..-.";
		if (a == 'G') return "--.";
		if (a == 'H') return "....";
		if (a == 'I') return "..";
		if (a == 'J') return ".---";
		if (a == 'K') return "-.-";
		if (a == 'L') return ".-..";
		if (a == 'M') return "--";
		if (a == 'N') return "-.";
		if (a == 'O') return "---";
		if (a == 'P') return ".--.";
		if (a == 'Q') return "--.-";
		if (a == 'R') return ".-.";
		if (a == 'S') return "...";
		if (a == 'T') return "-";
		if (a == 'U') return "..-";
		if (a == 'V') return "...-";
		if (a == 'W') return ".--";
		if (a == 'X') return "-..-";
		if (a == 'Y') return "-.--";
		if (a == 'Z') return "--..";
		if (a == '_') return "..--";
		if (a == '.') return "---.";
		if (a == ',') return ".-.-";
		if (a == '?') return "----";
		return "";
 
	}
	public static char alph(String a)
	{
		if (a.equals(".-")) return 'A';
		if (a.equals( "-...")) return 'B';
		if (a.equals( "-.-.")) return 'C';
		if (a.equals( "-..")) return 'D';
		if (a.equals( ".")) return 'E';
		if (a.equals( "..-.")) return 'F';
		if (a.equals( "--.")) return 'G';
		if (a.equals( "....")) return 'H';
		if (a.equals( "..")) return 'I';
		if (a.equals( ".---")) return 'J';
		if (a.equals( "-.-")) return 'K';
		if (a.equals( ".-..")) return 'L';
		if (a.equals( "--")) return 'M';
		if (a.equals( "-.")) return 'N';
		if (a.equals("---")) return 'O';
		if (a.equals( ".--.")) return 'P';
		if (a.equals( "--.-")) return 'Q';
		if (a.equals( ".-.")) return 'R';
		if (a.equals( "...")) return 'S';
		if (a.equals( "-")) return 'T';
		if (a.equals( "..-")) return 'U';
		if (a.equals( "...-")) return 'V';
		if (a.equals( ".--")) return 'W';
		if (a.equals( "-..-")) return 'X';
		if (a.equals( "-.--")) return 'Y';
		if (a.equals( "--..")) return 'Z';
		if (a.equals( "..--")) return '_';
		if (a.equals( "---.")) return '.';
		if (a.equals( ".-.-")) return ',';
		if (a.equals( "----")) return '?';
		return '0';
 
	}
}