충근이표 커피가 대박을 치고 있다. 이번에는 이전에 없었던 새로운 커피를 개발하고 있다.
충근이한테 커피에 사용할 수 있는 원두가 N개 있다. 충근이는 각 원두의 신맛 S와 쓴맛 B를 알고 있다. 여러 원두를 이용해서 커피를 제조할 때, 그 커피의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다.
충근이는 원두를 적절히 섞어서 커피의 신맛과 쓴맛의 차이를 작게 만들려고 한다. 원두는 적어도 하나 사용해야 한다.
원두의 신맛과 쓴맛이 주어졌을 때, 신맛과 쓴맛의 차이가 가장 작은 커피를 만드는 프로그램을 작성하시오.

첫째 줄에 원두의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 원두를 사용해서 커피를 만들었을 때, 그 커피의 신맛과 쓴맛은 모두 1,000,000,000보다 작은 양의 정수이다.

첫째 줄에 신맛과 쓴맛의 차이가 가장 작은 커피의 차이를 출력한다. 

예시 3번의 경우
2, 3, 4번 원두를 사용한다면, 커피의 신맛은 2×3×4=24, 쓴맛은 6+8+9=23이 된다. 차이는 1이다.