В немало известной игре террария есть n(1<n<10^5) боссов. Игрок не убил i(1<i<n) из этих боссов при чём игрок не мог убить босса имея меньше защиты(v(1<v<100)) чем у босса(f(1<f<1000)). С каждым боссом его броня увеличивается на f. За каждого босса игрок получает +m(1<m<30) к его броне. Чтобы убить Императрицу Света игроку нужно g(1<g<1000) брони. Также допускается убить босса если у игрока брони меньше на 1. Боссов игрок убивает по порядку(если конечно он сразу не может победить Императрицу Света). Также есть баффы которые добавляют + u(1<u<50) к броне игрока. Баффы не бесконечны(y(1<y<100)). И после боя баффы заканчиваются. Он может использовать такое количество баффоф сколько он имеет(может и меньше) -- после каждого боя у него остаётся столько баффоф сколько он не использовал до этого боя. За бой игрок может использовать максимум 3 баффа. Найти сколько минимум боссов надо убить игроку до Императрицы Света. Если же это сделать нельзя то тогда выведите "NO".
Входные данные.
В первой строке задаётся переменная n(Количество Боссов).
Во второй строке задаётся переменная i(Сколько не убито боссов).
В третьей строке задаётся переменная v(броня игрока).
В четвёртой строке задаётся переменная f(броня босса).
В пятой строке задаётся переменная m(количество брони которая прибавляется).
В шестой строке задаётся переменная g(броня Императрицы Света).
В седьмой строке задаётся переменная u(Сколько брони прибавляют баффы).
В восьмой строке задаётся переменная y(сколько всего баффов у игрока).
Выходные данные
В первой строке вывести ответ на поставленный вопрос.
Во второй строке вывести количество баффоф которые он использовал
Тесты:
n=15
i=10
v=7
f=9
m=5
g=40
u=5
y=7
n=15
i=10
v=5
f=7
m=5
g=25
u=5
y=7
Ответ:
2
4
