#include <vector>
using namespace std;

int main()
{
    int row, col;
    cin >> row >> col;
    vector<vector<int>> a(row, vector<int>(col));
    for(int i = 0; i < row; i++)
    {
        for(int j = 0; j < col; j++)
        {
            cin >> a[i][j];
        }
    }

    int max_sum = (row - 1) + (col - 1);
    for(int s = 0; s <= max_sum; s++)
    {
        // i从小到大，j=s-i
        for(int i = 0; i < row; i++)
        {
            int j = s - i;
            if(j >=0 && j < col)
            {
                cout << a[i][j] << endl;
            }
        }
    }
    return 0;
}