Start: Jan, 04, 2017 19:40:00
2016年秋季学期程序设计基础期末考试
End: Jan, 04, 2017 21:40:00
Time elapsed:
Time remaining:

数组操作 2214

Time Limit:  1 s      Memory Limit:   256 MB
Submission:265     AC:11     Score:1

Description

根据输入对二维矩阵(数组)进行一系列操作,并输出操作后的矩阵。

Input

首先输入一个整数T(0<T<=10000),表示有T组测试数据。

对于每组数据:

第一行两个整数n,m表示矩阵的行数和列数(0<n,m<=100);

接下来输入n行,每行长度为m,均由小写字母组成的字符串;

接下来输入一个整数q(0<=q<=1000)表示接下来有q组操作;

接下来输入q行,每行3个整数 x y s,表示把矩阵(x,y)坐标上的值加上s(0<=x<n, 0<=y<m, |s|<=100);(注意s可以为负数)

需要注意的是,若超过'z',需要重新回到'a';若小于'a',需要重新回到'z'。

例如:'a'+1='b', 'a'-1='z', 'z'+1='a', 'a'+26='a'。

Output

输出改后的矩阵。

Samples

input
1 2 2 aa aa 3 0 0 1 0 1 1 1 0 1
output
bb ba
input
1 1 14 nfsszdisjtunbt 14 0 0 -1 0 1 -1 0 2 -1 0 3 -1 0 4 -1 0 5 -1 0 6 -1 0 7 -1 0 8 -1 0 9 -1 0 10 -1 0 11 -1 0 12 -1 0 13 -1
output
merrychristmas