/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package kilpa21;
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 = io.nextInt();
int montako = 3;
ArrayList<tilaus> tilaukset = new ArrayList();
// 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, 10));
// tilaukset.add(new tilaus(10, 1));
Collections.sort(tilaukset);
// for (int i = 0; i < tilaukset.size(); i++) {
// System.out.println(tilaukset.get(i));
// }
int aika = 0;
int 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();
}
aika += pisin;
System.out.println(aika);
// 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 int puh;
private int kul;
public tilaus(int puh, int kul) {
this.puh = puh;
this.kul = kul;
}
public int getKul() {
return kul;
}
public int 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;
}
}