var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var arr=input.trim().split("\n");
var NM=arr.shift().split(" ").map(Number);
var N=NM[0];
var M=NM[1];
var player=[];
for(var i=0;i<N;i++)player[i]=[];
while(true){
   var ste=arr.shift().split(" ").map(Number);
   if(ste.join(" ")=="0 0 0")break;
   var s=ste.shift()-1;
   player[s].push(ste);
}
var L=arr.shift()-0;
for(var i=0;i<L;i++){
   var ans=[];
   var ary=arr.shift().split(" ").map(Number);
   player.forEach(function(v){
      var sum=0;
      v.forEach(function(value){
         sum+=ary[value[0]-1]*value[1];
      });
      ans.push(sum);
   });
   console.log(ans.join(" "));
}