#include <stdio.h>

int main() {
    int dimenzije, matrica[100][100], broj = 1;
	
    do {
        printf("Unesite broj M: ");
        scanf("%d", &dimenzije);
    } while (dimenzije > 100);

    int m = dimenzije, n = dimenzije, k = 0, l = 0;

    while (k < m && l < n) {
        for (int i = l; i < n; ++i) {
            matrica[k][i] = broj++;
        }

        k++;

        for (int i = k; i < m; ++i) {
            matrica[i][n - 1] = broj++;
        }

        n--;

        if (k < m) {
            for (int i = n - 1; i >= l; --i) {
                matrica[m - 1][i] = broj++;
            }

            m--;
        }

        if (l < n) {
            for (int i = m - 1; i >= k; --i) {
                matrica[i][l] = broj++;
            }

            l++;
        }
    }

    for (int i = dimenzije - 1; i >= 0; i--) {
        for (int j = dimenzije - 1; j >= 0; j--) {
            printf("%4d", matrica[i][j]);
        }

        printf("\n");
    }

	return 0;
}