정방행렬의 거듭제곱을 구하는 프로그램을 작성하십시오.

*행렬의 큰 자승을 구할 경우 숫자가 매우 커질 수 있으므로 각 원소를 10007로 나눈 나머지로 계산하시오.

입력

첫 줄에 행렬의 크기(1이상 100이하)와 제곱수 입력

다음 줄부터 정방 행렬 순서대로 입력

출력

제곱된 행렬의 각 원소를 10007로 나눈 값 출력