两点确定函数并回答查询

题目描述

给定一次函数图像上横坐标不同的两点(x_1,y_1)、(x_2,y_2)，它们确定一条非水平直线。再给出q个整数t，求对应函数值。

输入格式

第一行输入x_1、y_1、x_2、y_2、q；第二行输入q个整数t。保证所有查询答案均为整数。

输出格式

按查询顺序每行输出一个函数值。

样例

输入

0 5 1 8 3
0 2 5

输出

5
11
20