找到隐藏的函数规则

题目描述

函数f(x)=ax+b。给定两个不同输入x_1、x_2及对应值y_1、y_2，恢复整数a、b，再回答q次函数值查询。

输入格式

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

输出格式

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

样例

输入

0 2 1 5 3
2 3 -1

输出

8
11
-1