集滿十點送一杯

題目敘述

一家飲料店發給顧客集點卡。每「付費」買一杯，卡上多蓋一點。當卡上已有 10 點（或以上）時，下一杯改為免費，並從卡上扣掉 10 點；免費的那一杯不會再蓋點。

店員是一杯一杯處理的，所以一張訂單裡的杯數即使很多，處理途中也可能多次達到 10 點，因而拿到不只一杯免費飲料。訂單結束後，剩下的點數留在卡上。

給定單杯價格、卡上原有的點數，以及依序送來的各筆訂單杯數，請計算總共付了多少錢、送出幾杯免費飲料，以及最後卡上剩幾點。

輸入格式

第一行是一杯的價格（元）。第二行是卡上原有的點數。第三行是整數 n，表示訂單數。接下來 n 行，每行一個整數，代表該筆訂單的杯數。

輸出格式

輸出三行：Paid: <付出的總金額>、Free: <免費的杯數>、Stamps: <卡上剩下的點數>。

範例

範例 1

輸入

60
9
2
12
3

輸出

Paid: 780
Free: 2
Stamps: 2

說明

範例中卡上有 9 點。第一筆的 12 杯裡，第 1 杯付費後湊到 10 點，第 2 杯免費（歸零），其餘 10 杯付費後又湊到 10 點，但這筆訂單已經沒有杯子了，所以這 10 點留在卡上。第二筆 3 杯中，第 1 杯免費，其餘 2 杯付費，最後剩 2 點。