两台一次函数机器复合

题目描述

两台函数机器分别为f(x)=ax+b和g(x)=cx+d。对q个整数输入，分别计算先经过g再经过f的f(g(x))，以及先经过f再经过g的g(f(x))。

输入格式

第一行输入a、b、c、d、q；第二行输入q个整数x。

输出格式

每个查询输出一行两个整数f(g(x))和g(f(x))，中间用空格分隔。

样例

输入

2 1 3 4 3
0 1 5

输出

9 7
15 13
39 37