class Solution {

public:

    vector<int> printMatrix(vector<vector<int> > matrix) {

        vector<int>vt;

        int row = matrix.size();

        int col = matrix[0].size();

        int ri=0,rj=row-1,ci=0,cj=col-1,i=0,j=0;

        while(ci<=cj&&ri<=rj){

            for(j=ci;j<=cj;j++){

                vt.push_back(matrix[ri][j]);

            }

            ri++;

            if(ci>cj||ri>rj)break;

            for(i=ri;i<=rj;i++){

                vt.push_back(matrix[i][cj]);

            }

            cj--;

            if(ci>cj||ri>rj)break;

            for(j=cj;j>=ci;j--){

                vt.push_back(matrix[rj][j]);

            }

            rj--;

            if(ci>cj||ri>rj)break;

            for(i=rj;i>=ri;i--){

                vt.push_back(matrix[i][ci]);

            }

            ci++;

        }

        return vt;

    }

};