import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.HashMap;

public class subsearch {

    public static char transposeLetter(char letter) {
        switch(letter) {
            case 'a':
                return 'q';
            case 'b':
                return 'w';
            case 'c':
                return 'e';
            case 'd':
                return 'r';
            case 'e':
                return 't';
            case 'f':
                return 'y';
            case 'g':
                return 'u';
            case 'h':
                return 'i';
            case 'i':
                return 'o';
            case 'j':
                return 'p';
            case 'k':
                return 'a';
            case 'l':
                return 's';
            case 'm':
                return 'd';
            case 'n':
                return 'f';
            case 'o':
                return 'g';
            case 'p':
                return 'h';
            case 'q':
                return 'j';
            case 'r':
                return 'k';
            case 's':
                return 'l';
            case 't':
                return 'z';
            case 'u':
                return 'x';
            case 'v':
                return 'c';
            case 'w':
                return 'v';
            case 'x':
                return 'b';
            case 'y':
                return 'n';
            case 'z':
                return 'm';
        }
        return letter;
    }

    public static String transpose(String text) {
        char[] characters = text.toCharArray();
        for(int i=0; i<characters.length; i++) {
            characters[i] = transposeLetter(characters[i]);
        }
        return String.valueOf(characters);
    }

    public static void main(String[] args) throws IOException {
        ArrayList<String> words = new ArrayList<String>();
        ArrayList<String> transposedWords = new ArrayList<String>();
        HashMap<String, String> searchMap = new HashMap<String, String>();
        BufferedReader br = new BufferedReader(new FileReader("words.txt"));
        String line = null;
        int linesCounted = 0;
        while((line = br.readLine()) != null) {
            line = line.toLowerCase();
            words.add(line);
            searchMap.put(line, "");
            transposedWords.add(transpose(line));
            linesCounted++;
        }
        String[] wordsArray = words.toArray(new String[words.size()]);
        String[] transWordsArray = transposedWords.toArray(new String[words.size()]);
        for(int i=0; i<words.size(); i++) {
            if(searchMap.get(transWordsArray[i]) != null) {
                System.out.println(wordsArray[i] + " => " + transWordsArray[i]);
            }
        }
    }

}