背景

土拨鼠liaoleqian梦想成为一名伟大的程序员。在他成为程序员的路上，遇见了一个矩阵，想要成功越过矩阵，需要你——土拨鼠的帮助。

题目描述

将n*n(n<=10000)的矩阵翻转180度后将第m行的数据全部加k(k<=100000)。

输入

共n+1行. 第一行 n，m，k； 后面的n行为n*n的正方形矩阵。

输出

一个反转完成的土拨鼠矩阵。

样例

输入

3 2 5
1 2 3
3 2 1
1 3 2

输出

1 3 2
8 7 6
1 2 3

数据说明

对于100%的数据，保证n<=10000;k<=100000; 矩阵的各项数据小于100000； 时间限制：1.5秒；