Fs.java

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
 
 
 
public class Fs {
 
	private static Map<Character, String> morse = new HashMap<Character, String>();
 
	private static void initializeMorse() {			
		morse.put('A', ".-");
		morse.put('B', "-...");
		morse.put('C', "-.-.");
		morse.put('D', "-..");
		morse.put('E', ".");
		morse.put('F', "..-.");
		morse.put('G', "--.");
		morse.put('H', "....");
		morse.put('I', "..");
		morse.put('J', ".---");
		morse.put('K', "-.-");
		morse.put('L', ".-..");
		morse.put('M', "--");
		morse.put('N', "-.");
		morse.put('O', "---");
		morse.put('P', ".--.");
		morse.put('Q', "--.-");
		morse.put('R', ".-.");
		morse.put('S', "...");
		morse.put('T', "-");
		morse.put('U', "..-");
		morse.put('V', "...-");
		morse.put('W', ".--");
		morse.put('X', "-..-");
		morse.put('Y', "-.--");
		morse.put('Z', "--..");
		morse.put('_', "..--");
		morse.put(',', ".-.-");
		morse.put('.', "---.");
		morse.put('?', "----");		
	}
 
	public static void main(String[] args) {	
 
		initializeMorse();	
 
		Scanner sc = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
 
		while (sc.hasNextLine()) {
 
			String s = sc.next();
			StringBuilder sb = new StringBuilder();
			ArrayList<Integer> numbers = new ArrayList<Integer>();
 
			for (char c : s.toCharArray()) {
				String code = morse.get(c);
				sb.append(code);
				numbers.add(code.length());								
			}
 
			Collections.reverse(numbers);
			StringBuilder result = new StringBuilder();
 
			int i = 0;
			for (int x : numbers) {
				String cut = sb.substring(i, i+x);
				result.append(findKey(cut));				
				i += x;				
			}		
 
			System.out.println(result);
 
		}		
 
	}
 
	private static char findKey(String cut) {
		for(Map.Entry<Character, String> en : morse.entrySet()) {
			if (en.getValue().equals(cut)) {
				return en.getKey();
			}
		}		
 
		throw new IllegalArgumentException();
	}
 
 
 
 
}