Şvetsiyanın vəzifəsi

Şveçiyə n işi yerinə yetirmək lazımdır. Hər gün şveç yalnız bir işi yerinə yetirə bilər. Hər bir i iş üçün onun yerinə yetirilmə müddəti günlərdə T[i] və şveçin i işi müştəriyə təhvil verənə qədər hər gün ödəməli olduğu cərimə S[i] məlumdur. Cərimə məbləğinin minimum olacağı işlərin yerinə yetirilmə ardıcıllığını tapın.

Giriş məlumatları

Bir neçə testdən ibarətdir. Hər testin ilk sətiri işlərin sayını n (1 ≤ n ≤ 1000) ehtiva edir, bundan sonra işlərin xarakteristikalarını ehtiva edən n sətir gəlir: T[i] (1 ≤ T[i] ≤ 1000) və S[i] (1 ≤ S[i] ≤ 10000).

Çıxış məlumatları

Hər test üçün ayrıca sətirdə cərimə məbləğinin minimum olduğu işlərin ardıcıllığını çıxarın. Bir neçə optimal iş ardıcıllığı mövcud olduqda, leksikoqrafik olaraq ən kiçiyini çıxarın.

Nümunələr