import java.util.Scanner;

public class FellowSheep {

    static Scanner sc = new Scanner(System.in);


    public static void main(String[] args) {

        int n = sc.nextInt();

        int res = Integer.MAX_VALUE;
        for (int i = 0; i < n; i++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = sc.nextInt();
            int d = sc.nextInt();
            int e = sc.nextInt();


            int a1 = a - b;
            int d1 = d - e;

            if (a1 <= 0) {
                if (d1 <= 0) {
                    res = Math.min(a + d, res);
                } else {
                    res = Math.min(a + e + Math.min(d1, Math.min(c, -a1)), res);
                }
            } else {
                if (d1 <= 0) {
                    res = Math.min(d + b + Math.min(a1, Math.min(c, -d1)), res);
                } else {
                    res = Math.min(b + e, res);
                }
            }
        }
        System.out.println(res);

    }
}