Structure and Class - Dice IV

Time Limit : 1 sec, Memory Limit : 65536 KB

サイコロ IV


Dice I と同様の方法で、入力された数字から $n$ 個のサイコロをつくります。これらのサイコロが、全て異なるものかどうかを判定するプログラムを作成してください。同一かどうかの判定は Dice III の方法を用います。

Input

1行目にサイコロの個数 $n$ が与えられます。続く $n$ 行に各サイコロの面の数字が与えられます。

各サイコロについて各面の数字が、ラベルの順番に空白区切りで1行に与えられます。

Output

入力されたサイコロがすべて異なる場合 "Yes"、同じものが1組以上含まれる場合 "No" と1行に出力してください。

Constraints

  • $2 \leq n \leq 100$
  • $0 \leq $ 入力されるサイコロの面の数字 $ \leq 100$

Sample Input 1

3
1 2 3 4 5 6
6 2 4 3 5 1
6 5 4 3 2 1

Sample Output 1

No

Sample Input 2

3
1 2 3 4 5 6
6 5 4 3 2 1
5 4 3 2 1 6

Sample Output 2

Yes

Note

      解説