Козак Вус захоплюється хімією. Зараз у нього в лабораторії є n пробірок із розчинами солі в воді.
Кожен розчин складається з певної маси води і певної маси солі. Концентрація солі — це відношення маси солі до загальної маси розчину. Загальна маса розчину в i-й пробірці дорівнює mi грамів, а концентрація солі в ньому дорівнює ki.
Тепер Козак Вус хоче змішати два розчини так, щоб концентрація солі в отриманому розчині дорівнювала k0. Тобто він бере дві пробірки, повністю переливає вміст обох в одну колбу, тоді результатом є отриманий розчин в колбі. Допоможіть йому обрати ці два розчини або вкажіть, що це неможливо.
Козак Вус любить точність, тому всі концентрації він описує звичайними дробами: ki=qipi, де pi і qi — цілі додатні числа.
Перший рядок містить три цілі числа n, p0, q0 (2≤n≤106, 1≤p0<q0≤106) — кількість розчинів і концентрація солі (чисельник і знаменник) в розчині, який треба отримати.
i-й рядок містить три цілі числа mi, pi, qi (1≤mi≤106, 1≤pi<qi≤106) — масу i-го розчину і концентрацію солі (чисельник і знаменник) в ньому.
Якщо двох потрібних розчинів не існує, виведіть «NO
» (без лапок).
Інакше в першому рядку виведіть «YES
» (без лапок), а в другому — номери цих двох розчинів. Якщо існує декілька пар, що підходять, виведіть будь-яку з них. Номери в парі можна виводити в будь-якому порядку.
У другому прикладі можна обрати такі розчини:
1-й, маса якого 4 г, а концентрація 51, тобто маса солі 4⋅51=54 г;
4-й, маса якого 3 г, а концентрація 96, тобто маса солі 3⋅96=2 г.
Якщо їх змішати, то вийде розчин, маса якого 4+3=7 г, маса солі 54+2=514 г, тобто концентрація 714/5=52 — саме така концентрація потрібна Козаку Вусу.