Паштет на дієті (складний варіант)

Повернувшись з екзамену з біології, Вадимчик, вражений своїми результатами (ще одні 100 балів!), вирішив використати знання на практиці. Йому захотілося порахувати, чи достатньо поживних речовин споживає його кіт. Кожен живий організм повинен споживати вуглеводи, білки та жири. Щодня Паштет (так звуть кота) з'їдає N продуктів з різними показниками енергетичної цінності. Допоможіть Ваді дізнатися, чи добре харчується його кіт. Кіт харчується добре, якщо він споживає не менше поживних речовин ніж необхідно.

P.S. Усі імена та герої вигадані, а будь-які співпадіння є випадковими.

Технічні умови

Програма читає зі стандартного пристрою введення.

У першому рядку 3 цілих числа \(C, P, F\) ( \( 0 \le C, P, F \le 10^{14} \) ) - кількість вуглеводів, білків та жирів, необхідних для нормального харчування Паштета.
У другому рядку 1 ціле число \(N\) ( \( 1 \le N \le 10^{5} \) ) - кількість продуктів, які кіт з'їдає щодня.
У наступних N рядках по 3 цілих числа \(C_i, P_i, F_i\) ( \( 0 \le C_i, P_i, F_i \le 10^9 \) ) - кількість вуглеводів, білків та жирів у відповідному продукті.

Програма пише у стандартний поток виведення слово "YES" або "NO":

  • YES - якщо кіт харчується добре
  • NO - у іншому випадку

та кількість білків, які з'їв Паштет.

Приклади

Вхідні дані

Вихідні дані

10 10 10
2
5 5 5
6 7 6
YES 12
4 2 2
1
3 1 2
NO 1
ВТЛ