주식 시장에서 더 싸게 사는 것은 성공의 공식이다. 주식을 살 때 마다 전 날 산 가격보다 더 싼 가격으로 사야만 한다.

당신은 일정한 기간 동안 주식의 매일의 가격을 입력 받는다.(이는 16 비트 정수형에 포함된다)

주식의 가격 동향이 다음과 같다면

 날    1  2  3  4  5  6  7  8  9 10 11 12
 가격 68 69 54 64 68 64 70 67 78 62 98 87

 날    2  5  6 10
 가격 69 68 64 62

또한 down sequence 가 4 가 되는 모든 경우의 수도 같이 구해야 한다.

입력

• 날 수 N ( 1 <= N <= 5000)
• 다음 줄 부터 한 줄에 10 개씩의 정수가 주어진다. 마지막 줄은 10 개 보다 적을 수 있다.

출력

• 첫 수는 down sequence 의 최대 길이
• 다음 수는 최대 down sequence 만들 수 있는 나열의 수(31 비트 정수형 안에 들어가는 것은 보장된다) 만약 날이 다르더라도 나열이 같으면 같은 수열로 간주 한다.

입출력 예

입력

12
68 69 54 64 68 64 70 67 78 62
98 87

출력

4 2

출처:usaco