import java.util.*;
 
class E_LetsGoRolling {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		long[][] marbles = new long[n][2];
		for (int i = 0; i < n; ++i) {
			marbles[i][0] = s.nextLong();
			marbles[i][1] = s.nextLong();
		}
		Arrays.sort(marbles, new Comparator<long[]>() {
			public int compare(long[] o1, long[] o2) {
				return (int) (o1[0] - o2[0]);
			}
		});
		long[] cost = new long[n+1];
		for (int i = n; i-- > 0;) {
			long sum = 0;
			cost[i] = Long.MAX_VALUE;
			for(int j = i; j < n; ++j){
				sum += marbles[j][0]-marbles[i][0];
				cost[i] = Math.min(cost[i], cost[j+1] + sum + marbles[i][1]);
			}
		}
		System.out.println(cost[0]);
	}
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgRV9MZXRzR29Sb2xsaW5nIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQlTY2FubmVyIHMgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuID0gcy5uZXh0SW50KCk7CgkJbG9uZ1tdW10gbWFyYmxlcyA9IG5ldyBsb25nW25dWzJdOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJCW1hcmJsZXNbaV1bMF0gPSBzLm5leHRMb25nKCk7CgkJCW1hcmJsZXNbaV1bMV0gPSBzLm5leHRMb25nKCk7CgkJfQoJCUFycmF5cy5zb3J0KG1hcmJsZXMsIG5ldyBDb21wYXJhdG9yPGxvbmdbXT4oKSB7CgkJCXB1YmxpYyBpbnQgY29tcGFyZShsb25nW10gbzEsIGxvbmdbXSBvMikgewoJCQkJcmV0dXJuIChpbnQpIChvMVswXSAtIG8yWzBdKTsKCQkJfQoJCX0pOwoJCWxvbmdbXSBjb3N0ID0gbmV3IGxvbmdbbisxXTsKCQlmb3IgKGludCBpID0gbjsgaS0tID4gMDspIHsKCQkJbG9uZyBzdW0gPSAwOwoJCQljb3N0W2ldID0gTG9uZy5NQVhfVkFMVUU7CgkJCWZvcihpbnQgaiA9IGk7IGogPCBuOyArK2opewoJCQkJc3VtICs9IG1hcmJsZXNbal1bMF0tbWFyYmxlc1tpXVswXTsKCQkJCWNvc3RbaV0gPSBNYXRoLm1pbihjb3N0W2ldLCBjb3N0W2orMV0gKyBzdW0gKyBtYXJibGVzW2ldWzFdKTsKCQkJfQoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oY29zdFswXSk7Cgl9Cn0K

MwoyIDMKMyA0CjEgMgo=

3
2 3
3 4
1 2