Максимальная оценка 12 баллов

         На судоремонтный завод для докового ремонта одновременно пришло N судов. В док на ремонт может зайти только одно судно. Необходимое время стоянки в доке каждого судна различно. После ремонта судно сразу идет в рейс. Составить программу, которая определяет очередность постановки судов в док, при которой суммарные затраты времени от простоя судов минимальны

        Ввод-вывод

        Вы вводите с клавиатуры N - число суден, пришедших на ремонт (10<=N<=10000). В следующих N строках - пары чисел - номер корабля и через пробел - время ремонта (натуральные числа, не большие 10000).
         Вы выводите на экран последовательность номеров судов, которые одно за другим заходят на ремонт. Номера разделены пробелами.

        Пример:

Ввод>3 Ввод>3 6 Ввод>1 12 Ввод>2 4

Вывод< 2 Вывод< 3 Вывод< 1