Una matriu quadradada mat és de Hankel quan hi ha un valor constant a cada diagonal perpendicular a la diagonal principal. Per exemple, la següent matriu és de Hankel:
5 6 0 1
6 0 1 4
0 1 4 3
1 4 3 1
L’entrada consta d’un enter no negatiu seguit d’una llista de descripcions de matrius quadrades. Cada descripció està formada per un enter i d’una seqüència de enters que representa una matriu.
Per a cada matriu de la seqüència d’entrada, una línia amb
yes quan la matriu és de Hankel o
no si no ho és.
Input
5 4 5 6 0 1 6 0 1 4 0 1 4 3 1 4 3 1 3 0 0 0 0 1 0 0 0 0 2 1 2 2 3 1 100 4 1 2 3 4 2 3 4 5 3 4 5 6 4 4 6 7
Output
yes no yes yes no