Bài 1: Mua đồ dùng Hóa ra ai cũng cần tiền, kể cả phù thủy. Họ sử dụng các đồng vàng, bạc và đồng, gọi tương ứng là Galeon, Sikel và Knat. Một Galeon ăn 17 sikel, một sikel ăn 29 knat. Mọi giá cả nêu sau đều theo các đơn vị

Bài 1: Mua đồ dùng Hóa ra ai cũng cần tiền, kể cả phù thủy. Họ sử dụng các đồng vàng, bạc và đồng, gọi tương ứng là Galeon, Sikel và Knat. Một Galeon ăn 17 sikel, một sikel ăn 29 knat. Mọi giá cả nêu sau đều theo các đơn vị kể trên. Trong mỗi giá số sikel không quá 16, số knat – không quá 28. Trước khi vào nhập học ở Hogvard Harry Potter rút ở ngân hàng Gringot một số tiền để mua một số học cụ cần thiết như đũa, thần chú, chậu thiếc, áo choàng, . . . Số tiền Harry rút ra là g Galeo, s Sikel và k Knat. Harry cần mua tất cả là n thứ. Vật thứ i có giá là (pi, qi, ri), i = 1 ÷ n, (0 ≤ n ≤ 105 ). Yêu cầu: Hãy xác định số tiền Harry còn lại sau khi sắm mọi thứ. Nếu Harry không đủ tiền thì đưa ra số -1. Dữ liệu vào: Từ tệp văn bản MUADODUNG.INP gồm: +Dòng đầu tiên chứa 3 số nguyên g, s và k (0≤ g ≤ 105 ), +Dòng thứ 2 chứa số nguyên n, +Dòng thứ i trong n dòng sau chứa 3 số nguyên pi, qi, ri (0 ≤ pi ≤ 105 ) Kết quả: Ghi vào tệp văn bản MUADODUNG.OUT 3 số nguyên xác địn số tiền còn lại của Harry hoặc số -1 Ví dụ: MUADODUNG.INP MUADODUNG.OUT 10 30 24 2 2 3 5 1 3 2 8 7 17