Андрей Викторович уже третий год проводит тренировки в олимпиадном кружке СГАУ. В этом году он узнал, что, как опытный тренер, он может претендовать на грант университета Силопонни. Для этого ему надо провести n тренировок, в каждой из которых должно принять участие не менее m студентов. Кроме того, всего в тренировках должны поучаствовать не менее k различных студентов.

Также Андрей Викторович читает лекции в университете, на которые ходят a студентов. В конце семестра Андрей Викторович ставит экзамен автоматом тем студентам, которые набрали достаточное количество бонусных баллов. Одним из способов получения бонусных баллов является участие в тренировках.

Впрочем, студенты полагают, что участие в тренировках нужно не только им, но и Андрею Викторовичу, поэтому j-й студент согласен прийти не более чем на c_j тренировок, причём только в том случае, если получит за каждую из них по d_j бонусных баллов. Некоторые студенты являются поклонниками Андрея Викторовича (они даже организовали «Gaidel Fan Club»), поэтому они готовы приходить на тренировки, не получая бонусных баллов.

Андрей Викторович волен выбирать, каких именно студентов и на какую тренировку он позовёт. Студенты, которых Андрей Викторович не позвал, на тренировку не придут и бонусных баллов не получат.

Конечно, Андрей Викторович хочет получить грант. Но поскольку он считает, что всех студентов следовало бы отчислить, он хочет выдать минимально возможное количество бонусных баллов. Помогите ему определить это количество. Если выполнить все условия гранта нельзя, выведите сообщение о том, что Андрей Викторович плохой тренер.