774_B. Significant Cups_36783
Stepan is a very experienced olympiad participant. He has n cups for Physics olympiads and m cups for Informatics olympiads. Each cup is characterized by two parameters — its significance ci and width wi.

Stepan decided to expose some of his cups on a shelf with width d in such a way, that:

  * there is at least one Physics cup and at least one Informatics cup on the shelf, 
  * the total width of the exposed cups does not exceed d, 
  * from each subjects (Physics and Informatics) some of the most significant cups are exposed (i. e. if a cup for some subject with significance x is exposed, then all the cups for this subject with significance greater than x must be exposed too). 



Your task is to determine the maximum possible total significance, which Stepan can get when he exposes cups on the shelf with width d, considering all the rules described above. The total significance is the sum of significances of all the exposed cups.

Input

The first line contains three integers n, m and d (1 ≤ n, m ≤ 100 000, 1 ≤ d ≤ 109) — the number of cups for Physics olympiads, the number of cups for Informatics olympiads and the width of the shelf.

Each of the following n lines contains two integers ci and wi (1 ≤ ci, wi ≤ 109) — significance and width of the i-th cup for Physics olympiads.

Each of the following m lines contains two integers cj and wj (1 ≤ cj, wj ≤ 109) — significance and width of the j-th cup for Informatics olympiads.

Output

Print the maximum possible total significance, which Stepan can get exposing cups on the shelf with width d, considering all the rules described in the statement.

If there is no way to expose cups on the shelf, then print 0.

Examples

Input

3 1 8
4 2
5 5
4 2
3 2


Output

8


Input

4 3 12
3 4
2 4
3 5
3 4
3 5
5 2
3 4


Output

11


Input

2 2 2
5 3
6 3
4 2
8 1


Output

0

Note

In the first example Stepan has only one Informatics cup which must be exposed on the shelf. Its significance equals 3 and width equals 2, so after Stepan exposes it, the width of free space on the shelf becomes equal to 6. Also, Stepan must expose the second Physics cup (which has width 5), because it is the most significant cup for Physics (its significance equals 5). After that Stepan can not expose more cups on the shelf, because there is no enough free space. Thus, the maximum total significance of exposed cups equals to 8.
import java.io.*;
import java.util.*;

import static java.lang.Math.max;


public class Main {
    BufferedReader br;
    StringTokenizer in;
    PrintWriter pw;
    Random r;
    int INF = (int) (2 * 1e9) + 1;
    long LNF = (long) 1e18;
    long mod = (long) (1e9 + 7);
    int pp = 27;
    // you shall not hack!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
    //        /*\
    //       ///          /^\
    //      ///    ~~~~  (___)
    //     ///   ~~~~~~~~  \\__
    //   _/_/_  ~/ .& . \~  \\ \
    //  [____] ~|  (__)  |~/ \\/
    //  /_/\  \~|~~~~~~~~~~  /\\
    //      \   ~~~~~~~~~~ _/ \\
    //       \ _    ~~   _/\   \\
    //      /  |        /   \   \\
    //     |  /        |     \   \\
    //    /  /   ___   |      \
    //   /___|  | __|  |_______\
    //      _|  |   |  |_
    //     |____|   |____|
    //       P.S this is omnipotent Gandalf

    int n;

    class node {
        road a;
        int prior;
        node L;
        node R;

        public node(road aa) {
            a = aa;
            prior = r.nextInt();
            L = null;
            R = null;
        }
    }

    node merge(node a, node b) {
        if (a == null) return b;
        if (b == null) return a;
        if (a.prior > b.prior) {
            a.R = merge(a.R, b);
            return a;
        } else {
            b.L = merge(a, b.L);
            return b;
        }
    }

    pairn split(node c, long bb) {
        if (c == null) return new pairn(null, null);
        if (c.a.t >= bb) {
            pairn p = split(c.L, bb);
            c.L = p.s;
            return new pairn(p.f, c);
        } else {
            pairn p = split(c.R, bb);
            c.R = p.f;
            return new pairn(c, p.s);
        }
    }

    class pairn {
        node f;
        node s;

        public pairn(node ff, node ss) {
            f = ff;
            s = ss;
        }
    }

    ArrayList<road> foreach2(node c) {
        if (c == null) return new ArrayList<>();
        ArrayList<road> l = new ArrayList<>();
        if (c.L != null) l = foreach2(c.L);
        ArrayList<road> r = new ArrayList<>();
        if (c.R != null) r = foreach2(c.R);
        l.add(c.a);
        for (int i = 0; i < r.size(); i++) {
            l.add(r.get(i));
        }
        return l;
    }


    void solve() throws IOException {
        int n = nextInt();
        int m = nextInt();
        int d = nextInt();
        pair f[] = new pair[n];
        pair inf[] = new pair[m];
        pair prefsum[] = new pair[m];
        for (int i = 0; i < n; i++) {
            f[i] = new pair(nextInt(), nextInt());
        }
        for (int i = 0; i < m; i++) {
            inf[i] = new pair(nextInt(), nextInt());
        }
        Arrays.sort(f);
        Arrays.sort(inf);
        for (int i = 0; i < m; i++) {
            if (i > 0) prefsum[i] = new pair(prefsum[i - 1], inf[i]);
            else prefsum[i] = inf[i];
        }
        long ans = 0;
        long sumc = 0;
        long sumw = 0;
        for (int i = 0; i < n; i++) {
            sumc += f[i].c;
            sumw += f[i].w;
            if (sumw > d) break;
            int l = -1;
            int r = m;
            while (l + 1 != r) {
                int mid = (l + r) / 2;
                if (sumw + prefsum[mid].w > d) r = mid;
                else l = mid;
            }
            if (l == -1) break;
            long curans = sumc + prefsum[l].c;
            if (sumw + prefsum[l].w <= d) ans = max(ans, curans);
        }
        pw.print(ans);

    }


    class road {
        int to;
        int t;

        public road(int toto, int tt) {
            to = toto;
            t = tt;
        }
    }
//***************************************

    class pair implements Comparable<pair> {
        long c;
        long w;

        public pair(long ll, long rr) {
            c = ll;
            w = rr;
        }

        public pair(pair a, pair b) {
            c = a.c + b.c;
            w = a.w + b.w;
        }


        @Override
        public int compareTo(pair o) {
            if (c != o.c) return Long.compare(o.c, c);
            return Long.compare(w, o.w);
        }
    }

    String nextToken() throws IOException {
        while (in == null || !in.hasMoreTokens()) {
            in = new StringTokenizer(br.readLine());
        }
        return in.nextToken();
    }

    int nextInt() throws IOException {
        return Integer.parseInt(nextToken());
    }

    long nextLong() throws IOException {
        return Long.parseLong(nextToken());
    }

    public void gener() throws IOException {
        pw = new PrintWriter(new FileWriter("input.txt"));
        int n = r.nextInt(5) + 2;
    }

    public void run() throws IOException {
        r = new Random(5);
//        for (int i = 0; i < 100; i++) {
//            gener();
        br = new BufferedReader(new InputStreamReader(System.in));
        pw = new PrintWriter(new OutputStreamWriter(System.out));
//        br = new BufferedReader(new FileReader("input.txt"));
//        pw = new PrintWriter(new FileWriter("output.txt"));
//        br = new BufferedReader(new FileReader("pixels.in"));
//        pw = new PrintWriter(new FileWriter("pixels.out"));
        solve();
//        pw.print(a);
        pw.close();
//            int b = solve2();
//            if (a != b) break;
//            pw.close();
//        }
    }

    public static void main(String[] args) throws IOException {
        new Main().run();
    }
}
3 1 8
4 2
5 5
4 2
3 2
 2 2 2
5 3
6 3
4 2
8 1
 4 3 12
3 4
2 4
3 5
3 4
3 5
5 2
3 4
 1 1 1000000000
4 500000000
6 500000000
 1 1 1
1 1
1 1
 1 1 1000000000
1 1000000000
1 1000000000
 10 10 229
15 17
5 4
4 15
4 17
15 11
7 6
5 19
14 8
4 1
10 12
20 13
20 14
16 13
7 15
2 16
11 11
19 20
6 7
4 11
14 16
 4 2 8
1000000000 2
1000000000 2
1000000000 2
1000000000 2
1000000000 2
1000000000 2
 20 10 761
42 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
41 44
34 47
33 35
32 47
49 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 1
23 8
31 24
33 2
22 33
4 13
25 20
40 5
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
28 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
18 25
11 8
 1 1 1000000000
4 500000000
2 500000000
 10 10 229
15 17
5 4
4 15
4 17
15 11
7 6
5 19
14 8
4 1
10 12
20 13
20 14
16 8
7 15
2 16
11 11
19 20
6 7
4 11
14 16
 20 10 761
42 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
33 35
32 47
49 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 5
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
28 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
18 25
11 8
 3 1 8
0 2
5 5
4 2
3 2
 2 2 2
5 3
6 3
4 2
8 2
 4 3 12
3 4
0 4
3 5
3 4
3 5
5 2
3 4
 1 1 1000000000
0 500000000
2 500000000
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
33 35
32 47
49 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 5
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
18 25
11 8
 1 1 1000000000
0 500000000
3 500000000
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
33 35
32 47
97 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
33 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
27 25
11 8
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
19 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
33 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
27 25
17 8
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
19 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
21 35
20 9
45 29
29 33
27 25
17 8
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
19 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
29 35
20 9
45 29
29 33
27 25
17 8
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 31
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
29 35
20 9
45 29
29 33
27 25
17 8
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
11 19
44 41
46 2
49 23
9 8
7 42
5 3
16 42
12 50
17 22
25 9
45 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 31
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
24 38
9 24
29 35
20 9
45 29
18 33
27 25
17 8
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
11 19
44 41
46 2
49 23
9 8
7 42
5 3
16 42
12 20
17 22
25 9
7 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
44 47
3 45
11 19
44 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
17 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
44 47
3 45
11 19
44 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
44 47
1 45
11 13
60 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
36 40
15 2
47 28
44 47
1 45
11 13
60 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
36 40
15 2
47 28
44 47
1 45
11 13
60 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
17 41
47 7
35 6
36 40
15 2
47 28
44 47
1 45
11 13
60 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 40
15 2
47 28
44 47
1 45
11 13
60 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 40
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 40
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 45
30 6
39 22
38 45
 20 10 761
17 22
47 7
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
51 47
24 42
32 47
119 6
27 18
43 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
51 47
24 42
32 47
22 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
19 39
12 20
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
14 65
5 3
19 39
12 20
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
3 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
1 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
1 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
1 28
44 47
1 45
11 13
17 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
1 28
44 47
1 45
11 13
17 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 22
38 45
 20 10 761
17 22
65 0
35 1
36 36
15 2
1 28
44 47
1 12
11 13
17 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 22
38 45
 20 10 761
17 22
65 0
35 1
36 36
15 2
1 28
44 47
1 12
11 13
17 41
46 2
49 23
8 4
14 65
5 3
19 39
4 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 22
38 45
 20 10 761
17 22
8 0
35 1
36 36
15 2
1 28
44 47
1 12
11 13
17 41
46 2
49 23
8 4
14 65
5 3
19 39
4 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 22
38 45
 4 2 8
1000000000 2
1000000000 2
1000000000 2
1000000000 2
1000000000 2
1000000010 2
 20 10 761
42 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
41 44
34 47
33 35
32 75
49 6
27 18
43 36
23 6
39 22
38 45
 10 10 229
15 17
5 4
4 15
4 17
15 11
7 6
5 38
14 8
4 1
10 12
20 13
20 14
16 8
7 15
2 16
11 11
19 20
6 7
4 11
14 16
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 5
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
28 36
20 18
36 38
9 24
21 35
20 9
33 29
37 33
18 25
11 8
 4 3 12
3 4
0 4
3 5
4 4
3 5
5 2
3 4
 1 1 1000000000
0 500000000
4 500000000
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
5 33
4 13
25 20
40 5
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
18 25
11 8
 3 1 6
0 2
5 5
4 2
3 2
 2 2 2
7 3
6 3
4 2
8 2
 4 3 12
3 4
0 4
3 5
3 4
3 5
5 2
1 4
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 20
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
18 25
11 8
 2 2 2
0 3
6 3
4 2
8 2
 2 2 2
0 3
0 3
4 2
8 2
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
19 19
44 41
46 2
49 23
9 8
7 42
5 3
16 42
12 50
17 22
25 9
45 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 10 20 498
40 12
23 25
20 9
8 0
23 8
31 24
33 2
22 33
4 13
25 31
40 10
27 5
17 6
8 5
4 19
33 23
30 19
27 12
13 22
16 32
18 36
20 18
36 38
9 24
29 35
20 9
45 29
18 33
27 25
17 8
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
11 19
44 41
46 2
49 23
9 8
7 42
5 3
16 42
12 20
17 22
25 9
45 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
11 19
44 41
46 2
49 23
9 5
7 42
5 3
16 42
12 20
17 22
25 9
7 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
11 19
44 41
46 2
49 23
9 5
7 65
5 3
16 42
12 20
17 22
25 9
7 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
11 19
44 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
17 22
25 9
7 12
74 44
34 47
20 35
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
11 19
44 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
17 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 36
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
44 47
3 45
11 19
44 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
44 47
1 45
11 19
44 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
44 47
1 45
11 13
44 41
46 2
49 23
9 4
7 65
5 3
16 42
12 20
20 22
25 9
7 12
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
17 41
47 7
35 6
36 40
15 2
47 28
44 47
1 45
11 13
60 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 40
15 2
47 28
44 47
1 45
11 13
60 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
20 42
32 47
119 6
27 18
43 45
23 6
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 40
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 45
30 12
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 40
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 45
30 5
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 40
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 20
30 5
39 22
38 45
 20 10 761
17 41
47 7
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
34 47
24 42
32 47
119 6
27 18
43 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
51 47
24 42
32 47
119 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 42
12 20
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
7 65
5 3
16 39
12 20
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
47 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 18
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
3 28
44 47
1 45
11 13
22 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
20 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
39 22
38 45
 20 10 761
17 22
47 0
35 1
36 36
15 2
1 28
44 47
1 12
11 13
17 41
46 2
49 23
8 4
14 65
5 3
19 39
12 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 22
38 45
 20 10 761
17 22
8 0
35 1
36 36
15 2
1 28
44 47
1 12
11 13
17 41
46 2
49 23
8 4
14 65
5 3
19 39
4 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 17
38 45
 20 10 761
17 22
8 0
35 1
36 36
15 2
1 28
44 47
1 12
11 13
17 36
46 2
49 23
8 4
14 65
5 3
19 39
4 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 17
38 45
 20 10 761
17 22
8 0
35 1
36 36
15 2
1 28
44 47
1 12
11 13
17 36
46 1
49 23
8 4
14 65
5 3
19 39
4 15
29 22
25 9
7 20
74 44
51 1
24 42
32 47
22 6
27 36
52 20
30 5
41 17
38 45
 1 1 1
1 0
1 1
 10 10 229
15 17
5 4
4 15
4 17
15 3
7 6
5 19
14 8
4 1
10 12
20 13
20 14
16 13
7 15
2 16
11 11
19 20
6 7
4 11
14 16
 10 20 498
40 12
23 25
20 9
8 1
23 8
31 24
33 2
22 33
4 13
25 20
40 5
27 5
17 6
8 3
4 19
33 23
30 19
27 12
13 22
16 32
28 36
20 18
36 38
9 24
21 35
20 9
33 29
29 33
18 25
11 8
 3 1 8
4 2
5 10
4 2
3 2
 2 2 2
5 3
6 3
5 2
8 1
 4 3 12
3 4
2 4
3 5
3 4
3 5
5 2
3 8
 20 10 761
42 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 2
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
33 35
32 47
49 6
27 18
43 36
23 4
39 22
38 45
 2 2 1
5 3
6 3
4 2
8 2
 20 10 761
66 41
47 7
35 6
22 40
15 2
47 28
46 47
3 45
12 19
44 41
46 1
49 23
9 8
7 41
5 3
16 42
12 50
17 22
25 9
45 12
56 44
34 47
33 35
32 47
49 6
27 18
43 36
23 6
39 22
38 45

8
 0
 11
 10
 0
 0
 198
 4000000000
 900
 644
 6
 200
 915
 644
 8
 0
 11
 2
 939
 634
 3
 987
 1009
 643
 1016
 649
 1003
 661
 1021
 669
 660
 1013
 637
 975
 973
 976
 992
 1006
 1005
 956
 960
 922
 929
 930
 947
 859
 862
 869
 825
 823
 832
 827
 829
 847
 839
 782
 4000000010
 888
 196
 652
 12
 4
 629
 0
 0
 11
 634
 0
 0
 1021
 649
 1013
 975
 975
 975
 975
 976
 976
 976
 956
 956
 929
 929
 929
 929
 930
 956
 859
 859
 869
 825
 829
 782
 782
 782
 2
 200
 644
 0
 0
 11
 915
 0
 939
