문제

ALOHA 부원 명이 모여 투포환 던지기 연습을 하고 있다! 명이 차례대로 줄을 서서 자신의 차례를 기다리고 있다.

ALOHA 부원 개개인의 능력은 '근력'과 '정신력'이 있고, 부원 전원이 같은 값을 가지는 '열정'이 있다. (총 3개의 속성이 있다.)

번째로 투포환을 던지는 부원의 근력은 , 정신력은 이다.

열정은 초기에 으로 시작하며, 로 표기한다.

자신의 차례가 되었을 때, '응원하기'와 '던지기' 중 선택하여 하나의 행동을 할 수 있다.

'응원하기'를 진행하면 ALOHA의 '열정'이 증가한다.

'던지기'를 진행하면 투포환을 던진다. 이때 투포환이 날아가는 거리 는 다음과 같다:

투포환을 던진 후에는 ALOHA의 열정 값이 으로 초기화된다.

ALOHA 부원들이 던진 투포환이 날이간 거리의 합이 최대가 되게, 누가 투포환을 던질 지 결정하자!

입력

첫째 줄에 부원 수 이 주어진다.

둘째 줄부터 개 줄에 걸쳐 번째로 던지는 사람의 근력 와 정신력 가 주어진다.

출력

거리의 합이 최대가 될 때, 첫째 줄에 몇 명이 투포환을 던지는지 출력한다. 둘째 줄에는 몇 번째 사람이 투포환을 던지는지 공백으로 구분하여 출력한다.

답이 여러 개일 경우 아무 답이나 출력하면 된다.