Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

174. Matritsa darajasi
Vaqt limiti: 0.5 sekund
Xotira limiti: 64 MB

Sizga NxN olchamli matritsa berilgan. Siz ushbu matritsaning K-darajasini toping. K-darajani hisoblash uchun uni oz-oziga K marta kopaytiriladi va javob yana NxN olchamli matritsa korinishida olinadi. Aniqlikni saqlash maqsadida(sonlar C++ tilidagi tipga sigmasligi mumkin) har safar matritsani oziga kopaytirganimizda javob matritsa elementlaridan 10007(1e4+7) ga qoldiq olib borishingiz kerak boladi.

Input

Birinchi qatorda N va K natural sonlari. Keyingi N ta qatorda N tadan son, matritsa elementlari beriladi(1 ≤  N, ai ≤ 100, 1 ≤  K ≤ 104).

Output

NxN olchamdagi matritsani kiritilgan kabi tartibda chiqaring, yani N ta qatorda N tadan son.

Misollar

Input

Output

1

2 4

1 2

3 4

199 290

435 634

 


 

Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(60) Barcha urinishlar(327)