#include<iostream>
using namespace std;
int main()
{
int a[5][5] = {{1, 0, 2, 4, 3}, {0, 1, 3, 0, 2},
{2, 3, 1, 0, 0}, {4, 0, 0, 7, 8}, {3, 2, 0, 8, 0}};
int b[25] ;
int i, j, k, t, r;
for(i = 0; i < 5; i++)
{
for(j = 0; j < 5; j++)
cout <<a[i][j] << " ";
cout <<endl<<endl;
cout <<endl;
}
cout <<endl;
k=0;
for( i = 0; i < 5; i++ )
for( j = 0; j <= i; j++ )
{
if( i >= j )
{
k=i*(i+1)/2+j;
}
else
{
k=j*(j+1)/2+i;
}
b[k++]=a[i][j];
}
for(t = 0; t < k; t++)
{
if (t%5 == 0)
{
cout <<endl<<endl;
cout <<endl;
}
cout <<b[t] << " ";
}
cout <<endl;
return 0;
}