Statement is not available in English language
E. Оглуши меня полностью
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В игре под названием «Brawl Stars» есть два персонажа, которые могут оглушать противников своими способностями — Фрэнк и Булл. Недавно в игру добавили возможность перезарядки способностей. Также добавили артефакты, которые позволяют сокращать перезарядки. Перезарядка начинается сразу после начала применения способности.

После данного обновления два друга, Витя и Антон, придумали стратегию - бесконечное оглушение. Суть в том, чтобы сократить на максимум свои перезарядки и держать в оглушении своего противника, пока у него не закончатся очки здоровья. Это невероятно весёлая стратегия!

Но суть в том, что артефакты не бесплатные, а Витя и Антон школьники, у которых не так много денег. Помогите им узнать, можно ли реализовать данную стратегию и какое минимальное количество денег на артефакты надо потратить для реализации.

Входные данные

В первой строке даны целые числа $$$a,b,c,d$$$ — время оглушения Фрэнка и Булла, затем перезарядки их способностей. $$$(1 \leq a,b,c,d \leq 10^4)$$$

Во второй строке даны два числа $$$n,m$$$ — количество артефактов для Фрэнка и Булла соответственно. $$$(0 \leq n,m \leq 100)$$$

В следующих $$$n$$$ строках идут две пары чисел — время сокращения перезарядки $$$p$$$ и стоимость артефакта $$$q$$$. $$$(0 \leq p,q \leq 10^4)$$$

Аналогично для следующих $$$m$$$ строк.

Выходные данные

В первой строке выведите «YES», если такое возможно, иначе «NO».

Во второй строке выведите минимальную суммарную стоимость артефактов, если это возможно.

Примеры
Входные данные
2 2 7 6
3 1
3 10
2 1
1 1
2 4
Выходные данные
YES
6
Входные данные
1 1 3 2
1 0
1 10
Выходные данные
YES
10