Busca do máximo em uma matriz com condição

Swift Medium loops

Tarefa «Busca do máximo em uma matriz com condição»

Dada uma matriz quadrada de números inteiros. Encontrar o elemento máximo entre aqueles que estão localizados acima da diagonal principal e são números primos. Se não houver tais elementos, imprimir -1. Número primo é um número natural maior que 1 que é divisível apenas por 1 e por ele mesmo.

Formato de Entrada

Na primeira linha, um número inteiro N (1 ≤ N ≤ 100). Nas próximas N linhas, N números inteiros cada — os elementos da matriz. Os números em módulo não excedem 1000.

Formato de Saída

Um único número inteiro — o elemento primo máximo acima da diagonal principal, ou -1, se não houver nenhum.

Exemplos

Exemplo 1

ENTRADA

SAÍDA

13

Exemplo 2

ENTRADA

Привет, мир!

SAÍDA

3

Exemplo 3

ENTRADA

2
4 6
8 10

SAÍDA

-1

Exemplo 4

ENTRADA

5
1 2 3 4 5
3

SAÍDA

12

Exemplo 5

ENTRADA

аеёиоуыэюя

SAÍDA

10

main.swift