Problems
Хімія
Хімія
Козак Вус захоплюється хімією. Зараз у нього в лабораторії є $n$ пробірок із розчинами солі в воді.
Кожен розчин складається з певної маси води і певної маси солі. Концентрація солі --- це відношення маси солі до загальної маси розчину. Загальна маса розчину в $i$-й пробірці дорівнює $m_i$ грамів, а концентрація солі в ньому дорівнює $k_i$.
Тепер Козак Вус хоче змішати два розчини так, щоб концентрація солі в отриманому розчині дорівнювала $k_0$. Тобто він бере дві пробірки, повністю переливає вміст обох в одну колбу, тоді результатом є отриманий розчин в колбі. Допоможіть йому обрати ці два розчини або вкажіть, що це неможливо.
Козак Вус любить точність, тому всі концентрації він описує звичайними дробами: $k_i=\dfrac{p_i}{q_i}$, де $p_i$ і $q_i$ --- цілі додатні числа.
\InputFile
Перший рядок містить три цілі числа $n$, $p_0$, $q_0$ ($2 \le n \le 10^6$, $1 \le p_0 < q_0 \le 10^6$) --- кількість розчинів і концентрація солі (чисельник і знаменник) в розчині, який треба отримати.
$i$-й рядок містить три цілі числа $m_i$, $p_i$, $q_i$ ($1 \le m_i \le 10^6$, $1 \le p_i < q_i \le 10^6$) --- масу $i$-го розчину і концентрацію солі (чисельник і знаменник) в ньому.
\OutputFile
Якщо двох потрібних розчинів не існує, виведіть <<\t{NO}>> (без лапок).
Інакше в першому рядку виведіть <<\t{YES}>> (без лапок), а в другому --- номери цих двох розчинів. Якщо існує декілька пар, що підходять, виведіть будь-яку з них. Номери в парі можна виводити в будь-якому порядку.
\Note
У другому прикладі можна обрати такі розчини:
\begin{itemize}
\item $1$-й, маса якого $4$ г, а концентрація $\dfrac15$, тобто маса солі $4\cdot\dfrac15=\dfrac45$ г;
\item $4$-й, маса якого $3$ г, а концентрація $\dfrac69$, тобто маса солі $3\cdot\dfrac69=2$ г.
\end{itemize}
Якщо їх змішати, то вийде розчин, маса якого $4+3=7$ г, маса солі $\dfrac45+2=\dfrac{14}5$ г, тобто концентрація $\dfrac{14/5}7=\dfrac25$ --- саме така концентрація потрібна Козаку Вусу.
Input example #1
10 6 9 1 3 7 2 7 9 8 1 3 7 1 9 7 7 9 7 1 3 10 1 3 6 2 3 4 6 8 4 1 2
Output example #1
NO
Input example #2
10 2 5 4 1 5 3 4 5 7 1 3 3 6 9 3 3 7 4 3 6 2 7 9 8 3 10 1 5 7 1 1 2
Output example #2
YES 1 4