using System;

using System.Collections.Generic;

using System.Linq;

public class Program {

    // Transposed matrix

    public static void Main() {

        int rows, cols;

        Console.Write("Rows Count: ");

        rows = int.Parse(Console.ReadLine());

​

        Console.Write("Columns Count: ");

        cols = int.Parse(Console.ReadLine());

        int [,] matrix = new int[rows, cols];

​

        // Read all elements from Console

        for(int r = 0; r < rows; r++) {

            for(int c = 0; c < cols; c++) {

                Console.Write("Element {0} x {1}: ", r, c);

                matrix[r, c] = int.Parse(Console.ReadLine());

            }

        }

        Console.WriteLine("\nOriginal Matrix");

        PrintMatrix(matrix);

​

        Console.WriteLine("\nTransposed Matrix");

        PrintMatrix(Transpose(matrix));

    }

​

    public static int[,] Transpose(int[,] matrix) {

        // matrix.GetUpperBound(dimension) gets the index of the last element of the specified

        // dimension in the array. You can also pass "rows" and "cols" as parameters instead.

        int rows = matrix.GetUpperBound(0) + 1;

        int cols = matrix.GetUpperBound(1) + 1;

        int[,] transposed = new int[cols, rows];

        for(int r = 0; r < rows; r++) {

            for(int c = 0; c < cols; c++) {

                transposed[c,r] = matrix[r,c];

            }

        }

        return transposed;

    }

    public static void PrintMatrix(int [,] matrix) {

        // matrix.GetUpperBound(dimension) gets the index of the last element of the specified

        // dimension in the array. You can also pass "rows" and "cols" as parameters instead.

        int rows = matrix.GetUpperBound(0) + 1;

        int cols = matrix.GetUpperBound(1) + 1;

        for(int r = 0; r < rows; r++) {

            for(int c = 0; c < cols; c++) {

                // Print a number aligned to the right in 5 characters column width

                Console.Write("{0,5} ", matrix[r,c]);

            }

            // Jump to the next line

            Console.WriteLine();

        }

    }

}