Food

import java.util.ArrayList;
import java.util.Collections;

/**
 *
 * @author viljampa
 */
public class Kilpa21 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();
//        int montako = 3;

        ArrayList<tilaus> tilaukset = new ArrayList();
        
        int montako = io.nextInt();
        for (int i = 0; i < montako; i++) {
            tilaukset.add(new tilaus(io.nextInt(), io.nextInt()));          
        }
//        tilaukset.add(new tilaus(3, 2));
//        tilaukset.add(new tilaus(4, 8));
//        tilaukset.add(new tilaus(1, 2));
//        tilaukset.add(new tilaus(2, 2));
//        tilaukset.add(new tilaus(10, 2));
//        tilaukset.add(new tilaus(8, 8));
//        tilaukset.add(new tilaus(1, 100));
//        tilaukset.add(new tilaus(30, 90));
//        tilaukset.add(new tilaus(10, 1));
//        tilaukset.add(new tilaus(1000000000, 1000000000));
//        tilaukset.add(new tilaus(1000000000, 1000000000));
//        tilaukset.add(new tilaus(1, 2));
        
        Collections.sort(tilaukset);
//        for (int i = 0; i < tilaukset.size(); i++) {
//            System.out.println(tilaukset.get(i));
//        }
        long aika = 0;
        long pisin = 0;
        for (int i = 0; i < montako; i++) {
            aika += tilaukset.get(i).getPuh();
            pisin -= tilaukset.get(i).getPuh();
            if (tilaukset.get(i).getKul() > pisin) pisin = tilaukset.get(i).getKul();
        }
//        System.out.println(pisin + "   " + aika);
        aika += pisin;
//        System.out.println(pisin + "   " + aika);
        io.println(aika);
        io.close();
//	String a = io.next(); // Lukee seuraavan välein erotellun merkkijonon.
//	int b = io.nextInt(); // Lukee seuraavan välein erotellun int-kokonaisluvun.
//	long c = io.nextLong(); // Lukee seuraavan välein erotellun long-kokonaisluvun.
//	double d = io.nextDouble(); // Lukee seuraavan välein erotellun double-liukuluvun.
    }
    
    
}

class tilaus implements Comparable {
    private long puh;
    private long kul;

    public tilaus(int puh, int kul) {
        this.puh = puh;
        this.kul = kul;
    }

    public long getKul() {
        return kul;
    }

    public long getPuh() {
        return puh;
    }

    @Override
    public int compareTo(Object o) {
        tilaus t = (tilaus) o;
        if (t.kul == this.kul) {
            if (t.puh > this.puh) {
                return -1;
            } else return 1;
        } else if (t.kul > this.kul) {
            return 1;
        }
        return -1;
    }

    @Override
    public String toString() {
        return "" + puh + " " + kul;
    }
    
    
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED