#define _CRT_SECURE_NO_WARNINGS // preprocessor property for Visual Studio
#include <stdio.h>
using namespace std;
 
inline void array_input(int **&arr, int &n) {
	for (int i = 0; i < n; ++i) {
		arr[i] = new int[n];
		for (int j = 0; j < n; ++j) {
			scanf("%d", &arr[i][j]);
		}
	}
}
 
inline void array_delete(int **&arr, int &n) {
	for (int i = 0; i < n; ++i) {
		delete[]arr[i];
	}
	delete[]arr;
}
 
int main()
{
	int n; // processing 1 testcase at a time
	while (scanf("%d", &n) && n) {
		int **number_of_roads = new int *[n];
		array_input(number_of_roads, n);
		int **friend_answers = new int *[n];
		array_input(friend_answers, n);
		int correct_answer;
		bool is_correct = true;
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n && is_correct; ++j) { // stop calculation when error detected
				correct_answer = 0;
				for (int k = 0; k < n; ++k) {
					correct_answer += number_of_roads[i][k] * number_of_roads[k][j];
				}
				if (friend_answers[i][j] != correct_answer) {
					is_correct = false;
				}
			}
		}
		printf(is_correct ? "YES\n" : "NO\n");
		array_delete(number_of_roads, n);
		array_delete(friend_answers, n);
	}
	return 0;
}
 

I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUyAvLyBwcmVwcm9jZXNzb3IgcHJvcGVydHkgZm9yIFZpc3VhbCBTdHVkaW8KI2luY2x1ZGUgPHN0ZGlvLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbmxpbmUgdm9pZCBhcnJheV9pbnB1dChpbnQgKiomYXJyLCBpbnQgJm4pIHsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJYXJyW2ldID0gbmV3IGludFtuXTsKCQlmb3IgKGludCBqID0gMDsgaiA8IG47ICsraikgewoJCQlzY2FuZigiJWQiLCAmYXJyW2ldW2pdKTsKCQl9Cgl9Cn0KCmlubGluZSB2b2lkIGFycmF5X2RlbGV0ZShpbnQgKiomYXJyLCBpbnQgJm4pIHsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJZGVsZXRlW11hcnJbaV07Cgl9CglkZWxldGVbXWFycjsKfQoKaW50IG1haW4oKQp7CglpbnQgbjsgLy8gcHJvY2Vzc2luZyAxIHRlc3RjYXNlIGF0IGEgdGltZQoJd2hpbGUgKHNjYW5mKCIlZCIsICZuKSAmJiBuKSB7CgkJaW50ICoqbnVtYmVyX29mX3JvYWRzID0gbmV3IGludCAqW25dOwoJCWFycmF5X2lucHV0KG51bWJlcl9vZl9yb2Fkcywgbik7CgkJaW50ICoqZnJpZW5kX2Fuc3dlcnMgPSBuZXcgaW50ICpbbl07CgkJYXJyYXlfaW5wdXQoZnJpZW5kX2Fuc3dlcnMsIG4pOwoJCWludCBjb3JyZWN0X2Fuc3dlcjsKCQlib29sIGlzX2NvcnJlY3QgPSB0cnVlOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJCWZvciAoaW50IGogPSAwOyBqIDwgbiAmJiBpc19jb3JyZWN0OyArK2opIHsgLy8gc3RvcCBjYWxjdWxhdGlvbiB3aGVuIGVycm9yIGRldGVjdGVkCgkJCQljb3JyZWN0X2Fuc3dlciA9IDA7CgkJCQlmb3IgKGludCBrID0gMDsgayA8IG47ICsraykgewoJCQkJCWNvcnJlY3RfYW5zd2VyICs9IG51bWJlcl9vZl9yb2Fkc1tpXVtrXSAqIG51bWJlcl9vZl9yb2Fkc1trXVtqXTsKCQkJCX0KCQkJCWlmIChmcmllbmRfYW5zd2Vyc1tpXVtqXSAhPSBjb3JyZWN0X2Fuc3dlcikgewoJCQkJCWlzX2NvcnJlY3QgPSBmYWxzZTsKCQkJCX0KCQkJfQoJCX0KCQlwcmludGYoaXNfY29ycmVjdCA/ICJZRVNcbiIgOiAiTk9cbiIpOwoJCWFycmF5X2RlbGV0ZShudW1iZXJfb2Zfcm9hZHMsIG4pOwoJCWFycmF5X2RlbGV0ZShmcmllbmRfYW5zd2Vycywgbik7Cgl9CglyZXR1cm4gMDsKfQo=

NQoxIDIgNyA4IDkKNCA1IDggNyAzCjEgMCAyIDUgNgoxIDAgMCA1IDQKMSA3IDIgNSA5CjMzIDc1IDU1IDE0MiAxNzAKNDIgNTQgOTAgMTU3IDE1NAoxNCA0NCAyMyA3MyA5NQoxMCAzMCAxNSA1MyA2NQo0NSAxMDAgODUgMTM3IDE0MwoKNQoxIDIgNyA4IDkKNCA1IDggNyAzCjEgMCAyIDUgNgoxIDAgMCA1IDQKMSA3IDIgNSA5CjMzIDc1IDU1IDE0MiAxNzAKNDIgNCA5MCAxNTcgMTU0CjE0IDQ0IDIzIDczIDk1CjEwIDMwIDE1IDUzIDY1CjQ1IDEwMCA4NSAxMzcgMTQzCgow

5
1 2 7 8 9
4 5 8 7 3
1 0 2 5 6
1 0 0 5 4
1 7 2 5 9
33 75 55 142 170
42 54 90 157 154
14 44 23 73 95
10 30 15 53 65
45 100 85 137 143

5
1 2 7 8 9
4 5 8 7 3
1 0 2 5 6
1 0 0 5 4
1 7 2 5 9
33 75 55 142 170
42 4 90 157 154
14 44 23 73 95
10 30 15 53 65
45 100 85 137 143

0