민철이는 부모님에게 효도하고자 생애 처음으로 요리를 해보려고 한다.

민철이가 갖고 있는 재료는 N개로 각 재료의 단맛 S와 짠맛 B를 알고 있다.

민철이는 사전조사로 요리의 단맛은 각 재료의 단맛이 곱연산으로 올라가고, 짠맛은 합연산으로 올라가는 것을 알아내었다.

민철이는 단짠의 밸런스가 잘 맞게 요리의 단맛과 짠맛의 차이가 가장 작은 요리를 만들려고 한다.

재료의 단맛과 짠맛이 주어졌을 때, 단맛과 짠맛의 차이가 가장 작은 요리의 단맛과 짠맛의 차이를 알려주는 프로그램을 작성하시오.

단, 요리는 적어도 1개 이상의 재료를 사용해야 한다.

예를 들어 4개의 재료로 각 재료의 단맛과 짠맛이 (1, 7), (2, 6), (3, 8), (4, 9)일 때 단맛과 짠맛의 차이가 가장 작은 경우는 2, 3, 4번의 재료를 이용한 2 * 3 * 4 = 24의 단맛과 6 + 8 + 9 = 23의 짠맛으로 그 차이는 1이다. 

첫 번째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다.

다음 N개의 줄에는 양의 정수인 그 재료의 단맛 S(1 ≤ S ≤ 10,000,000)과 짠맛B(1 ≤ B ≤ 10,000,000)이 공백을 구분으로 주어진다.

첫 번째 줄에 단맛과 짠맛의 차이가 가장 작은 요리의 단맛과 짠맛의 차이를 출력한다.