一组记录确定所有搭档

题目描述

非零记录(x_0,y_0)确定固定乘积k=x_0y_0。对q个候选整数x，求整数搭档y=k/x。

输入格式

第一行输入非零x_0、y_0和q；第二行输入q个整数x。

输出格式

每个查询输出一行：x=0时输出INVALID；x不能整除k时输出NOT INTEGER；否则输出k/x。

样例

输入

8 9 5
6 8 9 5 0

输出

12
9
8
NOT INTEGER
INVALID