动态函数控制台

题目描述

维护当前一次函数y=kx+b。依次处理q个操作：K v把斜率设为v，B v把常数项设为v，Q x查询当前函数在x处的值。

输入格式

第一行输入初始k、b、q；接下来q行各输入一种操作及参数，保证每次设置后的k不为0。

输出格式

每遇到一个Q操作，输出一行当时的kx+b；设置操作不输出。

样例

输入

2 1 5
Q 3
B 5
Q 3
K -1
Q 3

输出

7
11
2