Завтра у Пети экзамен по биологии. Он очень не любит этот предмет, но d дней назад узнал, что все-таки придется его сдавать. Строгие родители сразу же наказали Пете заниматься подготовкой, и при этом не менее чем minTime_i и не более чем maxTime_i часов в i-ый день. К тому же они предупредили Петю, что за день до экзамена проверят, как он следовал их указанию.

И вот именно сегодня родители требуют от Пети расписание его занятий. Однако мальчик подсчитал лишь суммарное число часов sumTime, затраченное им на подготовку. Теперь он хочет узнать, удастся ли ему предоставить родителям список sсhedule из d целых чисел, в котором каждое число sсhedule_i означает время в часах, проведенное Петей в i-ый день за изучением биологии. Числа должны удовлетворять ограничениям родителей, а сумма всех schedule_i должна быть в точности равна sumTime.