public class Q60059 {
    static int lock[][], key[][];
    public static void main(String[] args) {
        int key[][] = {
            {0, 0, 0},
            {1, 0, 0},
            {0, 1, 1}
        };
        int lock [][] = {
            {1, 1, 1},
            {1, 1, 0},
            {1, 0, 1}
        };
        System.out.println(solution(key, lock));
    }
    public static boolean solution(int[][] Key, int[][] Lock) {
        key = Key; lock = Lock;
        int exp = key.length - 1;
        for (int x = 0; x < lock.length + exp; x++) {
            for (int y = 0; y < lock.length + exp; y++) {
                for (int r = 0; r < 4; r++) {
                    int newLock[][] = new int[lock.length + 2 * exp][lock.length + 2 * exp];
                    // 원래 lock 의 돌기 부분을 만들어준다.
                    preCover(exp, newLock);
                    // key를 r번 회전하여 newLock 에 끼워본다.
                    coverKey(x, y, r, newLock);
                    // newLock 의 원래 lock 부분이 모두 끼워졌는지 확인한다.
                    if(isMatched(exp, newLock)) return true;
                }
            }
        }
        return false;
    }
    private static boolean isMatched(int exp, int[][] newLock) {
        for (int i = 0; i < lock.length; i++) {
            for (int j = 0; j < lock[0].length; j++) {
                if(newLock[i+exp][j+exp] != 1) return false;
            }
        }
        return true;
    }
    private static void coverKey(int x, int y, int r, int[][] newLock) {
        int len = key.length;
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                if(r == 0) newLock[x+i][y+j] += key[i][j];
                else if(r == 1) newLock[x+i][y+j] += key[j][len-i-1];
                else if(r == 2) newLock[x+i][y+j] += key[len-i-1][len-j-1];
                else if(r == 3) newLock[x+i][y+j] += key[len-j-1][i];
            }
        }
    }
    private static void preCover(int exp, int[][] newLock) {
        for (int i = 0; i < lock.length; i++) {
            for (int j = 0; j < lock[0].length; j++) {
                newLock[i+exp][j+exp] = lock[i][j];
            }
        }
    }
}