Sizə hər hansı diskret təkamül prosesi verilmişdir. Prosesin hər vaxt anındakı vəziyyəti\textbf{ x_1}, …, \textbf{x_n} parametrləri ilə təsvir olunur. Təkamülün hər vaxt anındakı vəziyyəti aşağıdakı xətti tənliklər sistemi vasitəsilə təsvir olunur: \textbf{x^\{i+1\}_1} = \textbf{a_11x^i_1} + … + \textbf{a_1nx^i_n} … \textbf{x^\{i+1\}_n} = \textbf{a_n1x^i_1} + … + \textbf{a_nnx^i_n} Prosesin \textbf{M} vaxt anındakı vəziyyətini tapın. Hər bir parametr modulca 100007-yə qədər hesaba alınmalıdır. \InputFile Girişin birinci sətrində \textbf{T} (\textbf{1} ≤ \textbf{T} ≤\textbf{100}) testlərin sayı yerləşir. Hər bir testin birinci sətrində iki ədəd yerləşir:\textbf{ N}, (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) --parametrlərin sayı və \textbf{M} (\textbf{0} ≤ \textbf{M} ≤ \textbf{10^9}) --vaxt anı. Sonra hər birində aralarında boşluq işarəsi olmaqla \textbf{N} ədəd yerləşən \textbf{N} sətir gəlir. \textbf{i}-ci sətirdəki \textbf{j}-cu ədəd \textbf{a_ij} (\textbf{0} ≤ \textbf{a_ij} ≤ \textbf{10^9})-dir. Daha sonra \textbf{N} tam ədəd yerləşən bir sətir gəlir. Bu sətirdəki \textbf{j}-cu ədəd \textbf{x^0_j} (\textbf{0} ≤ \textbf{x^0_j} ≤ \textbf{10^9})-dur. \OutputFile \textbf{T} sayda sətrin hər birini "Case #\textbf{A}: \textbf{x^M_1} … \textbf{x^M_n}" şəklində verin. Burada \textbf{A} testin nömrəsidir(\textbf{1}-dən başlayaraq), \textbf{x^M_1}, …, \textbf{x^M_n} isə verilmiş test üçün axtarılan parametrlərdir.