На полице у магацину се распоређују редом предмети. Полице се попуњавају редом, и то тако што на сваку полицу стављамо по \(K\) (унапред задат природан број) предмета. Написати програм који за сваку полицу исписује укупну масу предмета стављених на њу а затим и редни број полице на којој је укупна маса распоређених предмета највећа.

Улаз

У првој линији стандардног улаза налази се број предмета које стављамо на једну полицу \(K\) (\(1 \leq K \leq 1000\)). У свакој наредној линији (има их између 1 и 50000) налази се маса предмета \(m\) (\(1 \leq m \leq 100\)) који треба поставити на полицу која је на реду. Улаз се завршава линијом у којој се налази број \(0\) (на последњој позицији може бити мањи број предмета од \(K\)).

Излаз

На стандардном излазу се прво, за сваку полицу, у једној линији, налази укупна маса предмета стављених на њу (ти бројеви су раздвојени размацима), а затим у последњој линији и редни број полице са највећом укупном масом (полице се броје од 1).

Пример

Улаз

3
5
10
8
12
3
5
22
9
0

Излаз

23 20 31
3