#!ruby -pa00
gsub(/.+/){a=$&.split
(1..n=a.size/2).map{|i|eval'+%s*$F[~n+i+=n*2].to_i'*n%a}*' '}