f=input;f(eval("[[int(f())"+"for x in'.'*int(f())]"*2))