Один из цехов завода производит продукцию в течение N месяцев. Начальнику цеха было поручено составить отчет о росте производительности данного цеха и об уменьшении доли некачественной продукции (доля некачественной продукции считается в процентах с точностью до одного знака после запятой - например, для 7 единиц продукции и 2 единиц брака получается 2/7=0.(285714) ≈ 28.6%).
При этом в отчет должна войти информация как можно за большее число месяцев K (K ≤ N) работы цеха. Начальник цеха решил, что он включит в отчет данные только по тем месяцам (не обязательно взятым подряд, но обязательно в хронологическом порядке), по которым наблюдается строгий рост количества производимой продукции и строгий спад доли бракованных товаров по сравнению с данными предыдущего месяца, вошедшего в отчет. Определить, какое максимальное количество месяцев удовлетворяет этим условиям и сколько есть возможных вариантов составления отчета.

 

Входные данные.

Первая строка файла содержит число N (1 ≤ N ≤ 40) – количество месяцев работы цеха. Далее следует N строк, содержащих целые числа v_i (1 ≤ v_i ≤ 10000) и b_i (1 ≤ b_i ≤ v_i); v_i – объем продукции, произведенной цехом за i-ый месяц; b_i – количество бракованной продукции в i-ом месяце.

 

Выходные данные.

Первая строка файла содержит число K – количество месяцев, по которым будет включена в отчет информация о работе цеха. Вторая строка содержит число P – количество возможных вариантов составления отчета с максимальным содержанием.

 

Входные данные	Выходные данные
10 10 3 20 5 15 5 45 9 65 5 70 14 68 17 64 16 70 16 70 15	4 1