Background

Special for beginners, ^_^

Description

给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。

Format

Input

题目可能包含若干组数据。 对于每组数据，第一行一个数N，接下来给出三个N*N的矩阵，依次为A、B、C三个矩阵。

Output

对于每组数据，若A*B=C成立，则输出Yes，否则No。每个答案占一行。

Samples

1
2
2
100

No

Limitation

对于90%的数据，N不超过100；

对于100%的数据，N不超过1000，矩阵中的数字大于等于0小于1000，数据组数不超过5组。