Покупки Степана
Рутения — удивительная страна с необычной денежной системой! В обращении находятся золотые, серебряные и бронзовые монеты, называемые соответственно галеонами, сиклями и кнатами. Один галеон равен семнадцати сиклям, а один сикль — двадцати девяти кнатам. Все денежные суммы (цены, наличные) выражаются в галеонах, сиклях и кнатах, при этом количество сиклей не превышает 16, а количество кнатов — 28.
Сегодня у Степана праздник — он получил свою первую стипендию. Однако рано радоваться, ведь первокурсникам нужно приобрести необходимые для учёбы вещи: студенческий рюкзак, будильник, подушку...
Сколько денег останется у Степана после всех покупок?
Входные данные
Первая строка содержит количество денег, полученных Степаном (три числа — количество галеонов, сиклей и кнатов, разделённые пробелами. Напомним, что количество сиклей не превышает 16, а количество кнатов — 28).
Во второй строке указано число N (0 ≤ N ≤ 100000) — количество предметов, которые необходимо купить. Далее следуют N строк с ценами каждого предмета (в таком же формате, что и первая строка). Каждый предмет стоит не менее одного кната.
Ограничения на данные: количество галеонов в каждой из строк не превышает 100 000.
Выходные данные
Единственная строка должна содержать информацию о количестве денег, оставшихся у Степана после всех покупок (в таком же формате, что и первая строка входных данных). Если денег не хватит, выведите число -1.