ATM withdrawals with continue

Problem

An ATM starts with a customer's balance. Then the customer asks for amounts one by one, and 0 means "finish". For each request:

At the end print Final balance: b.

Input: Line 1: the starting balance. Line 2: the requested amounts separated by spaces, ending with 0.
Output: One line per request (not for the final 0), then Final balance: b.
Constraints: 0 ≤ balance ≤ 1000000
1 ≤ amount ≤ 1000000 for every request before the 0
At most 100 requests

Example

Input

5000
1500 250 4000 2000 0

Output

Dispensed 1500, balance 3500
Invalid amount
Insufficient balance
Dispensed 2000, balance 1500
Final balance: 1500

250 is not a multiple of 100. 4000 is more than the 3500 left.

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

Hint 1

Read amounts in a while (true) loop and break when the amount is 0.

Hint 2

For a bad request, print the message and use continue to jump to the next request.

Hint 3

Only a request that passes both checks reaches the code that changes the balance.

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