The two-dimensional array contains annual grades for ten subjects of each of the N students of the class (in the zero column - grades in the first subject, in the first - in the second, etc.), but by mistake they forgot to enter into the array grades for one more subject, which should be in the K column. Modify the array so that it is properly populated.

By adding a column to a two-dimensional array, we mean:
1) increase the number of array columns by 1;
2) shift of all columns after K-th by one to the right;
3) assigning given values to the elements K-th column.

Input
The first line specifies the number N (0<N<=30). Next come N lines of 10 numbers each. Each number in the range 2 to 5. Next line is the number K (1<=K<=10< /code>). Further, in the last line (without skipping lines) there is N numbers, the grades of the corresponding student in the new subject.

Imprint
Display the transformed matrix, separating each element with a single space.