还原被除数并验真

题目描述

输入除数 b、商 q 和余数 r。只有 b>0、q≥0、0≤r<b 时，它们才组成规范的非负整数带余除法结果。

输入格式

一行输入三个整数 b、q、r，每个均在 -10^9 到 10^9 之间；合法结果保证在 64 位有符号整数范围内。

输出格式

若三个合法条件都成立，输出被除数 b×q+r；否则输出 INVALID。

样例

输入

6 7 5

输出

47