Нека операција \(\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