#include <iostream>
#include <stdio.h>
#include <stdlib.h>
struct mas
{
int* str;
};
int de(int n, mas *m, int par)
{
int i;
for (i=0; i<n; i++)
delete [] (m[i]).str;
delete [] m;
if (par==0)
printf("yes\n");
else
printf("no\n");
return 0;
}
int main()
{
int i, j, n, a, x, stop=1, next;
mas *m;
scanf("%d", &n);
m = new mas[n];
for (i=0; i<n; i++)
{
(m[i]).str = new int[n];
for (j=0; j<n; j++)
scanf("%d", ((m[i]).str)+j);
}
scanf("%d", &x);
if (x>((m[n]).str)[n])
return printf("no\n");
i = j = 0;
while (i<n && stop==1)
{
if ((next=((m[i]).str)[j])==x)
stop = 0;
else if (next>x)
{
if (j!=n-1)
{
j--;
i++;
}
else
return de(n, m, 1);
}
else
{
if (j!=n-1)
j++;
else
i++;
}
}
return de(n, m, stop);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgoKc3RydWN0IG1hcwp7CiAgICBpbnQqIHN0cjsKfTsKCmludCBkZShpbnQgbiwgbWFzICptLCBpbnQgcGFyKQp7CiAgICBpbnQgaTsKICAgIGZvciAoaT0wOyBpPG47IGkrKykKICAgICAgICBkZWxldGUgW10gKG1baV0pLnN0cjsKICAgIGRlbGV0ZSBbXSBtOwogICAgaWYgKHBhcj09MCkKICAgICAgICBwcmludGYoInllc1xuIik7CiAgICBlbHNlCiAgICAgICAgcHJpbnRmKCJub1xuIik7CiAgICByZXR1cm4gMDsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgaSwgaiwgbiwgYSwgeCwgc3RvcD0xLCBuZXh0OwogICAgbWFzICptOwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgbSA9IG5ldyBtYXNbbl07CiAgICBmb3IgKGk9MDsgaTxuOyBpKyspCiAgICB7CiAgICAgICAgKG1baV0pLnN0ciA9IG5ldyBpbnRbbl07CiAgICAgICAgZm9yIChqPTA7IGo8bjsgaisrKQogICAgICAgICAgICBzY2FuZigiJWQiLCAoKG1baV0pLnN0cikraik7CiAgICB9CiAgICBzY2FuZigiJWQiLCAmeCk7CiAgICBpZiAoeD4oKG1bbl0pLnN0cilbbl0pCiAgICAgICAgcmV0dXJuIHByaW50Zigibm9cbiIpOwogICAgaSA9IGogPSAwOwogICAgd2hpbGUgKGk8biAmJiBzdG9wPT0xKQogICAgewogICAgICAgIGlmICgobmV4dD0oKG1baV0pLnN0cilbal0pPT14KQogICAgICAgICAgICBzdG9wID0gMDsKICAgICAgICBlbHNlIGlmIChuZXh0PngpCiAgICAgICAgewogICAgICAgICAgICBpZiAoaiE9bi0xKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBqLS07CiAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgcmV0dXJuIGRlKG4sIG0sIDEpOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpZiAoaiE9bi0xKQogICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIGRlKG4sIG0sIHN0b3ApOwp9