public class Driver {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<String> inp = new ArrayList<>();
        boolean b = true;
        while(b) {
            String s = sc.nextLine();
            if(!s.equals("")) {
                inp.add(s);
            }
            else {
                b = false;
            }
        }
        ArrayList<String> out = findOverlap(inp);
        for(String s1 : out) {
            System.out.println(s1);
        }
    }

    static ArrayList<String> findOverlap(ArrayList<String> a1) {
        ArrayList<String> b = new ArrayList<>();
        for(int i = 0; i < a1.size(); i++) {
            for(int j = 0; j < a1.size(); j++) {
                if(j!=i) {
                    String comp1 = a1.get(i);
                    String comp2 = a1.get(j);
                    if(findSuffix(comp1).equals(findPrefix(comp2))) {
                        b.add(comp1 + " -> " + comp2);
                    }
                }
            }
        }
        return b;
    }

    static String findPrefix(String s) {
        return s.substring(0,s.length()-1);
    }

    static String findSuffix(String s) {
        return s.substring(1,s.length());
    }
}