You are given a square matrix M and the number P. Calculate M^P (M x M x M x ... P times ... x M). Perform all the actions modulo 1000000007. Input data specification First line of the input contains two number: N, which is the size of the matrix, and P. Then matrix M described as N lines, each containing N numbers. Output data specification Output N lines, each with N numbers - the resulting matrix. Avoid trailing spaces. Sample input: 3 2 1 2 3 4 5 6 7 8 9 Sample output: 30 36 42 66 81 96 102 126 150