eolymp
bolt
Try our new interface for solving problems
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$ --- саме така концентрація потрібна Козаку Вусу.
Time limit 5 seconds
Memory limit 256 MiB
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
Author Vladislav Zavodnik