#include <iostream>

using namespace std;

int c[10] = { 0 };

int* genfib(int n) {
    int *tab = new int[n];
    for (int i = 0; i < n; i++) {
        if (i == 0) tab[i] = 0;
        else if (i == 1) tab[i] = 1;
        else tab[i] = tab[i - 1] + tab[i - 2];
        cout << tab[i] << " ";
    }
    cout << endl;
    return tab;
}

void check(int** tab, int n, int* fib) {
    for (int i = 0; i < n; i++) {
        if (fib[i] % 10 == 0) {
            tab[0][c[0]] = fib[i];
            c[0]++;
        }
        if (fib[i] % 10 == 1) {
            tab[1][c[1]] = fib[i];
            c[1]++;
        }
        if (fib[i] % 10 == 2) {
            tab[2][c[2]] = fib[i];
            c[2]++;
        }
        if (fib[i] % 10 == 3) {
            tab[3][c[3]] = fib[i];
            c[3]++;
        }
        if (fib[i] % 10 == 4) {
            tab[4][c[4]] = fib[i];
            c[4]++;
        }
        if (fib[i] % 10 == 5) {
            tab[5][c[5]] = fib[i];
            c[5]++;
        }
        if (fib[i] % 10 == 6) {
            tab[6][c[6]] = fib[i];
            c[6]++;
        }
        if (fib[i] % 10 == 7) {
            tab[7][c[7]] = fib[i];
            c[7]++;
        }
        if (fib[i] % 10 == 8) {
            tab[8][c[8]] = fib[i];
            c[8]++;
        }
        if (fib[i] % 10 == 9) {
            tab[9][c[9]] = fib[i];
            c[9]++;
        }
    }
}


int main() {
    int n;
    cout << "n: ";
    cin >> n;
    int *fib = genfib(n);
    int **tab;
    tab = (int**)calloc(10, sizeof(int*));
        for (int j = 0; j < 10; j++) {
            tab[j] = (int*)calloc(n, sizeof(int));
        }
    check(tab,n, fib);
    cin.ignore(2);
    return 0;
}