Canteen bill with overloaded totals

Problem

The canteen till has three overloaded static methods named total: total(price), total(price, qty) and total(price, qty, discount), where the discount is a flat amount taken off the whole bill. Read each order and call the overload that matches the number of values.

Input, output and limits

Input: The first line has q. Each of the next q lines starts with k (1, 2 or 3), followed by k numbers: price, then qty, then discount.
Output: The bill for each order on its own line.
Constraints: 1 ≤ q ≤ 1000
1 ≤ price, qty ≤ 10^5
0 ≤ discount ≤ price × qty

Examples

Example

Input

Output

20
60
175

40 × 5 − 25 = 175.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Same name, different number of parameters: the compiler picks the version from the arguments.

Hint 2

Read k first, then read exactly k numbers and call total with that many arguments.

Write your Java code, run it on the examples and submit it to hidden tests.

Solve in the editor

All Java problems

Problem

Input, output and limits

Examples

Hints

More Polymorphism problems

Problem

Input, output and limits

Examples

Hints

More Polymorphism problems