Nikanor מבלה את כל זמנו הפנוי במשחקים. משום כך הוא מקבל ציונים גרועים באוניברסיטה, אבל זה כבר סיפור אחר. הוא אוהב גם הימורים. בבעיה זו נבחן גרסה שונה של המשחק ״Orlyanka״. יש שני שחקנים, ולכל אחד מטבע משלו. על כל אחד משני צדי המטבע מופיע מספר שלם. השחקנים מטילים את המטבעות שלהם, ומי שקיבל את המספר הגדול יותר מנצח. אפשר להניח שלכל מטבע ההסתברויות לקבל את שני הצדדים שוות.

הערב Nikanor משחק במשחק הזה עם חבריו. יש לו $n$ חברים, והוא ישחק עם כל אחד מהם על הימור של $x_i$ רובלים. למזלו, Nikanor יודע שעל המטבע של חברו ה־$i$ מופיעים המספרים $a_i$ ו־$b_i$. אם Nikanor מנצח, הוא מקבל $x_i$ רובלים. אחרת הוא משלם לחברו $x_i$ רובלים. אם לשניהם יוצא אותו ערך, Nikanor מוכרז כמנצח.

כעת Nikanor מתכוון ללכת לחנות ולקנות מטבע אחד לכל המשחקים, כדי למקסם את תוחלת הרווח שלו תוך התחשבות במחיר המטבע. בחנות הזאת מטבע עם המספרים $a$ ו־$b$ עולה $a\cdot b$ רובלים. Nikanor יכול לקנות מטבע עם כל זוג מספרים שלמים חיוביים.

קשה כל כך ל־Nikanor לקבל את ההחלטה הנכונה… הוא מבקש שתעזרו לו לבחור מטבע כך שתוחלת הרווח תהיה גבוהה ככל האפשר.

קלט

השורה הראשונה מכילה מספר שלם אחד $n$ ($1\le n\le2\cdot10^5$), המציין את מספר החברים.

כל אחת מ־$n$ השורות הבאות מכילה שלושה מספרים שלמים $a_i,b_i,x_i$ ($1\le a_i,b_i,x_i\le10^9$), המייצגים את המספרים על המטבע של החבר ה־$i$ ואת ההימור ה־$i$ ברובלים.

פלט

הדפיסו מספר שלם יחיד — תוחלת הרווח המרבית.

תשובתכם תיחשב נכונה אם השגיאה המוחלטת או היחסית שלה אינה עולה על $10^{-6}$.

באופן פורמלי, נסמן את תשובתכם ב־$a$ ואת תשובת השופטים ב־$b$. תשובתכם תתקבל אם ורק אם $\frac{|a-b|}{\max(1,|b|)}\le10^{-6}$.

דוגמאות

קלט 1

2
1 4 15
3 5 10

פלט 1

2.5000000000

קלט 2

1
2 2 8

פלט 2

4.0000000000