На про­из­вод­стве штуч­ных из­де­лий N де­та­лей долж­ны быть от­шли­фо­ва­ны и окра­ше­ны. Для каж­дой де­та­ли из­вест­но время её шли­фов­ки и время окра­ши­ва­ния. Де­та­ли про­ну­ме­ро­ва­ны на­чи­ная с еди­ни­цы. Па­рал­лель­ная об­ра­бот­ка де­та­лей не преду­смот­ре­на.

На ленте транс­портёра име­ет­ся N мест для каж­дой из N де­та­лей.

На ленте транс­портёра де­та­ли рас­по­ла­га­ют по сле­ду­ю­ще­му ал­го­рит­му:

— все 2N чисел, обо­зна­ча­ю­щих время окра­ши­ва­ния и шли­фов­ки для N де­та­лей, упо­ря­до­чи­ва­ют по воз­рас­та­нию;

— если ми­ни­маль­ное число в этом упо­ря­до­чен­ном спис­ке  — это время шли­фов­ки кон­крет­ной де­та­ли, то де­таль раз­ме­ща­ют на ленте транс­портёра на пер­вое сво­бод­ное место от её на­ча­ла;

— если ми­ни­маль­ное число  — это время окра­ши­ва­ния, то де­таль раз­ме­ща­ют на пер­вое сво­бод­ное место от конца ленты транс­портёра;

— если число обо­зна­ча­ет время окра­ши­ва­ния или шли­фов­ки уже рас­смот­рен­ной де­та­ли, то его не при­ни­ма­ют во вни­ма­ние.

Этот ал­го­ритм при­ме­ня­ет­ся по­сле­до­ва­тель­но для раз­ме­ще­ния всех N де­та­лей.

Опре­де­ли­те номер по­след­ней де­та­ли, для ко­то­рой будет опре­де­ле­но её место на ленте транс­портёра, и ко­ли­че­ство де­та­лей, ко­то­рые будут от­шли­фо­ва­ны до неё.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 1000)

— ко­ли­че­ство де­та­лей. Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих со­от­вет­ствен­но время шли­фов­ки и время окра­ши­ва­ния кон­крет­ной де­та­ли (все числа

— на­ту­раль­ные, раз­лич­ные).

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла номер по­след­ней де­та­ли, для ко­то­рой будет опре­де­ле­но её место на ленте транс­портёра, затем  — ко­ли­че­ство  — де­та­лей, ко­то­рые  — будут от­шли­фо­ва­ны до неё.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле

5

30 50

100 155

150 170

10 160

120 55

При таких ис­ход­ных дан­ных по­ря­док рас­по­ло­же­ния де­та­лей на ленте транс­портёра сле­ду­ю­щий: 4, 1, 2, 3, 5. По­след­ней займёт своё место на ленте транс­портёра де­таль 3. При этом до неё будут от­шли­фо­ва­ны три де­та­ли.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.