Асоцијативност
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Нека операција \(\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
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.