import java.util.*;

public class AsciiShop {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int spalten = 0, zeilen = 0;
        int tzeilen;
        String input,pic,key;
        pic="";
        key=null;

        input = scan.nextLine();

        if(input.substring(0,4).equals("read")){
            tzeilen=Integer.parseInt(input.substring(5));
        }else{
            System.out.println("INPUT MISMATCH");
            return;
        }

        while(scan.hasNextLine()&&(zeilen<tzeilen)){
            input=scan.nextLine();
            if(spalten==0){
                spalten=input.length();
            }else if(spalten!=input.length()){
                System.out.println("INPUT MISMATCH");
                return;
            }
            pic+=input;
            zeilen++;
        }

        if(zeilen!=tzeilen){
            System.out.println("INPUT MISMATCH");
            return;
        }

        if(scan.hasNextLine()){
            input=scan.nextLine();
            if(input.length()<6){
                System.out.println("INPUT MISMATCH");
                return;
            }
            if(input.substring(0, 6).equals("decode")){
                key=input.substring(7);
            }else{
                System.out.println("INPUT MISMATCH");
                return;
            }
        }
        if(key!=null){
            if(key.equals("")){
                System.out.println("INVALID KEY");
                return;
            }
            if(pic.length()%key.length()!=0){
                System.out.println("INVALID KEY");
                return;
            }
            for(int i=0;i<key.length();i++){
                if(!((key.indexOf(""+i)==key.lastIndexOf(""+i))&&(key.indexOf(""+i)>=0))){
                    System.out.println("INVALID KEY");
                    return;
                }
            }
            String picdecoded="";
            for(int i = 0;i<pic.length();i+=key.length()){
                String part = pic.substring(i, key.length()+i);
                for(int j=0;j<key.length();j++){
                    int test = Integer.parseInt(Character.toString(key.charAt(j)));
                    picdecoded+=part.charAt(test);
                }
            }
            pic=picdecoded;
        }

        for(int i = 0;i<pic.length();i+=spalten){
            System.out.println(pic.substring(i,i+spalten));
        }
        System.out.println(spalten+" "+zeilen);

    }

}