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