ให้ชุดของคู่อันดับจำนวนเต็มบวกมา n ชุด คือ (a₁,b₁), (a₂,b₂), ..., (a_n,b_n) โดยที่ a_i ≠ a_j ถ้า i ≠ j และ b_k ≠ b_l ถ้า k ≠ l โดยกำหนดว่า 1 ≤ a_i ≤ 100,000  และ 1 ≤ b_j ≤ n เราเรียกคู่อันดับ 2 คู่ (a_i,b_i) และ (a_j,b_j) ว่าคู่ตัวเลขเด่นก็ต่อเมื่อ a_i > a_j และ b_i < b_j

จงเขียนโปรแกรมที่มีประสิทธิภาพในการหาค่าผลรวมของ a_i + a_j ทั้งหมด เมื่อ คู่ (a_i,b_i) และ (a_j,b_j) เป็นคู่ตัวเลขเด่น

ข้อมูลนำเข้า

ข้อมูลนำเข้ามีลักษณะ ดังนี้

1.       บรรทัดที่หนึ่งเป็นค่าของ n โดยที่ 2 ≤ n ≤ 100,000

2.       บรรทัดที่สองเป็นค่าของคู่ตัวเลข a_i และ b_i จำนวน n คู่ โดยจะเรียงจากคู่ที่หนึ่งไปจนกระทั่งถึงคู่ที่ n โดยมีตัวเลขทั้งหมด 2n  ตัว และมีช่องว่างคั่นอยู่ระหว่างตัวเลขเหล่า

ข้อมูลส่งออก

เป็นตัวเลขจำนวนเต็มบวกหนึ่งค่า ซึ่งแสดงถึงผลรวมของ a_i + a_j ทั้งหมด เมื่อ คู่ (a_i,b_i) และ (a_j,b_j) เป็นคู่ตัวเลขเด่น

หมายเหตุ

1.       แนะนำให้ใช้ scanf ในการรับค่าและ printf ในการแสดงผล

2.       แนะนำให้ใช้ตัวแปรชนิด double ในการเก็บค่าผลรวม และแสดงผลโดยใช้รูปแบบ “%.0lf”