Obeleži sve kategorije koje odgovaraju problemu

Нека операција $\star$ задата је на скупу целих бројева од 0 до $n-1$ помоћу матрице А димензија $n \times n$, тако да је $i \star j = A_{i, j}$, при чему су индекси (а такође и елементи матрице, тј. резултати операције) цели бројеви из интервала $[0, n-1]$.

Написати програм који учитава квадратну матрицу и проверава да ли је операција дата том матрицом асоцијативна, тј. да ли за свако $i, j, k$ из интервала $[0, n-1]$ важи: $(i \star j) \star k = i \star (j \star k)$.

Улаз

У првом реду стандардног улаза налази се број $n$, број елемената скупа на коме је дефинисана операција ($1 \leq n \leq 10$). У наредних $n$ редова налази се по један низ од $n$ целих бројева из интервала $[0, n-1]$, раздвојених по једним размаком.

Излаз

На стандардни излаз исписати само реч da или ne (da ако је операција асоцијативна, а ne ако није).

Пример

Улаз

4
2 3 0 1
3 0 1 2
0 1 2 3
1 2 3 0

Излаз

da