Tazigo is learning linear algebra recently. He developed a strong interest in Matrix Multiplication. As we all know, a matrix can be multiplied by another matrix only if the number of columns of the left matrix is equal to the number of rows of the right matrix. The number of rows of the product matrix is equal to the number of rows of the left matrix, and the number of columns of the product matrix is equal to the number of columns of the right matrix. Given tuple (x, y) stands for the dimension of a matrix, whilex represents the number of rows,y represents the number of columns, the multiplication of matrix A and matrix B can be defined as follows:

      A _{(a, b)} ×B _{(b, c)} = C_{(a, c)}