• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۵۱۲ مگابایت

---

امروز تولد روزبه است و محمدمهدی برای کادوی تولد او یک جدول $n \times n$ خریده است.

در هر خانه از این جدول عددی نوشته شده است و همچنین هر خانه از این جدول رنگی دارد!

محمد مهدی برای اینکه جدول زیبا شود، تصمیم گرفته تا رنگ برخی از خانه‌های آن را پاک کند. او می‌داند از نظر روزبه جدولی زیباست که در هیچ سطر و ستونی هیچ رنگی دوبار نیاید. اما پاک کردن رنگ به این سادگی نیست! محمد مهدی می‌داند اگر از یک سطر یا ستون، دو خانه را پاک کند، جدول زشت می‌شود! همچنین دیگر دوستان روزبه و محمد‌مهدی، به اندازه‌ی بزرگترین عدد نوشته شده روی خانه‌های پاک شده از او ناراحت می‌شوند :|

حال محمدمهدی از این شرایط بسیار گیج شده و کار را به شما می‌سپارد!

شما باید ابتدا تعیین کنید آیا محمدمهدی می‌تواند جدول را زیبا کند؟ سپس حداقل میزان ناراحتی دوستانش از او را تعیین کنید.

ورودی

سطر اول ورودی عدد طبیعی $n$ آمده است که طول و عرض جدول است. در $i$مین سطر از هریک از $n$ سطر بعدی $n$ عدد طبیعی مانند $c_{i,j}$ آمده است که رنگ خانه در سطر $i$ ام و ستون $j$ ام را مشخص می‌کند. سپس دوباره $n$ سطر می‌آید که سطر $i$ ام شامل $n$ عدد طبیعی مانند $a_{i,j}$ آمده است که عدد نوشته شده در خانه در سطر $i$ ام و ستون $j$ ام را مشخص می‌کند.

$$ 1 \leq n \leq 10^3 $$ $$ 1 \leq a_{i, j}, c_{i, j} \leq 10^9 $$

خروجی

اگر محمد مهدی می‌تواند جدول را زیبا کند Yes و در غیر اینصورت No چاپ کنید. اگر پاسخ Yes بود، در سطر دوم حداقل میزان ناراحتی دوستان محمدمهدی از او را چاپ کنید.

مثال

ورودی نمونه ۱

3
1 4 3
1 2 3
6 2 5

1 9 1
3 5 7
9 1 9

خروجی نمونه ۱

Yes
3

---

ورودی نمونه ۲

3
1 2 3
1 2 3
1 2 3

1 9 1
3 5 7
9 1 9

خروجی نمونه ۲

No