根据两点恢复规则

题目描述

函数f(x)=ax+b。给定图像上横坐标不同的两点，恢复整数a、b，再回答q次函数值查询。

输入格式

第一行输入x_1、y_1、x_2、y_2，保证x_1≠x_2且a、b为整数；第二行输入q；第三行输入q个查询x。

输出格式

第一行输出a、b；随后每个查询输出一行f(x)。

样例

输入

0 1 2 5
3
0 1 2

输出

2 1
1
3
5