“เปอร์เกต์” เป็นอาหารแสนอร่อยที่ใครๆก็รู้จักกัน และแน่นอนว่าส่วนผสมย่อมเป็นสิ่งที่ต้องพิถีพิถันอย่างยิ่ง

คุณมีส่วนผสมทั้งหมด N ชนิด แต่ละชนิดจะมีความเปรี้ยว S และความขม B เมื่อนำส่วนผสมมารวมกัน ความเปรี้ยวลัพธ์ จะได้จากผลคูณของค่าความเปรี้ยวของทุกชนิดที่ใช้ ในขณะที่ความขมลัพธ์ จะได้จากผลบวกของความขมของทุกชนิดที่ใช้ ส่วนผสมที่ใช้นั้น

เปอร์เกต์ที่อร่อยที่สุดนั้น จะมีผลต่างค่าความเปรี้ยวลัพธ์และค่าความขมลัพธ์ของส่วนผสมทั้งหมดน้อยที่สุด

และเราจำเป็นต้องใช้ส่วนผสมอย่างน้อย 1 ชนิด

โจทย์

จงเขียนโปรแกรมเพื่อหาค่าผลต่างของความเปรี้ยวลัพธ์และความขมลัพธ์ของส่วนผสม ที่น้อยที่สุด

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

บรรทัดแรก เป็นจำนวนเต็ม N โดยที่ 1 <= N <= 10 คือจำนวนชนิดของส่วนผสม

N บรรทัดถัดมา แต่ละบรรทัด จะมีจำนวนเต็มสองจำนวน S และ B คือค่าความเปรี้ยวและค่าความขมของส่วนผสมชนิดนั้น

รับประกันว่าสำหรับทุกข้อมูลนำเข้า เมื่อนำส่วนผสมทุกชนิดแล้ว จะได้ค่าความเปรี้ยวลัพธ์และความขมลัพธ์ ไม่เกิน 1,000,000,000

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

บรรทัดแรก จำนวนเต็มแสดงค่าผลต่างที่น้อยที่สุด

อธิบายตัวอย่างที่สาม(ด้านล่าง)

เราเลือกส่วนผสม 3 ชนิดยกเว้นชนิดแรก
จะได้ค่าความเปรี้ยวลัพธ์เท่ากับ 2x3x4 = 24

และค่าความขมลัพธ์เท่ากับ 6+8+9 = 23

ซึ่งมีผลต่างเท่ากับ 1

ที่มา: COCI 2008/2009, Contest #2 – November 15, 2008