SP7405 PANCAKES - Delicious Pancakes
Description
Just as promised, PolyProg will invite you to a bounteous pancake buffet right after this contest. Can you already feel the seductive odours dazing your senses? Well, before your mouth starts watering, you should solve this last problem.
Input Format
The input consists of several test-cases separated by an empty line. The first line of each test-case holds the number of ingredients _N (1
Output Format
Your program should produce one line per test-case containing the recipe that yields the largest number of pancakes followed by the number of entire pancakes that can be made then. If there is a tie, prefer the recipe that appears first in the input.
#### SAMPLE INPUT
```
3 2
20 20 20
5 10 1
2 1 3
6 3
100 60 130 80 100 90
10 5 10 5 10 5
1 2 1 2 20 7
0 0 0 10 30 1
0 0
```
#### SAMPLE OUTPUT
```
2 66
1 100
```