题目描述
One day while playing with parentheses '{' and '}' , Panda came across an interesting question , given a string A consisting of parentheses we've to perform the following operation: Given two integers L and R,find the length of correct parentheses subsequence.
Note: All the indices (L and R) for above operation are according to 1 indexed.
INPUT:
First line of input contains a string comprising of parentheses '{'and '}'.
Second line contains T the number of queries.
Next T lines contains two space separated integers L and R.
OUTPUT:
For each query print length of correct parentheses subsequence in new line.
Constraints
1 ≤ |Length of the string| ≤ 10^5
1 ≤ T ≤ 10^5
1 ≤ L ≤ R ≤ 10^5
SAMPLE INPUT
{{}}{
5
1 2
1 4
2 3
1 5
2 4
SAMPLE OUTPUT
0
4
2
4
2
Explanation
For Query 1: correct Bracket subseqence length is 0 {{.
For Query 5: correct Bracket subseqence length is 2 {}}.
样例输入
}{}}}}{{}}{}{}}{{{{{}{}}{{{}}}}{{{}}}{}{}}}}{}{{}{}{}{{}{{{}}}{}{}{}}}{}{}{}{{}{}{{{{{}}{}{{{{}{{{{}
10000
71 96
35 79
2 68
3 98
18 93
53 57
2 81
42 87
66 90
20 45
30 41
18 32
72 98
76 82
10 28
57 68
54 98
66 87
7 84
20 25
29 72
30 33
4 20
69 71
9 16
41 50
24 97
19 46
47 52
22 56
80 89
29 65
42 51
1 94
35 65
15 25
57 88
44 92
28 66
37 60
33 52
29 38
8 76
22 75
59 96
30 38
36 94
19 29
12 44
29 30
5 77
44 64
14 39
7 41
5 19
29 89
18 70
18 97
25 44
71 84
91 100
26 73
45 91
6 40
55 87
70 83
43 65
8 98
5 56
12 49
23 29
44 100
47 69
23 41
11 12
2 6
31 62
6 79
21 37
27 45
23 66
9 17
59 83
25 38
25 63
1 37
53 100
51 80
69 72
32 74
31 82
34 95
61 64
82 100
97 100
60 74
14 69
91 96
27 67
41 85
85 91
43 77
8 37
46 57
19 80
13 88
49 73
10 60
11 37
43 88
2 7
14 73
22 56
20 100
5 22
12 40
41 68
6 29
28 51
59 85
21 25
23 70
82 97
31 85
73 93
51 73
26 86
23 100
41 43
14 99
91 99
25 91
10 82
20 37
33 56
5 95
70 80
74 77
51 56
43 61
80 85
6 94
22 68
5 14
55 62
27 60
3 45
3 7
22 85
43 69
29 90
9 73
59 99
9 37
49 54
4 34
34 49
55 91
47 68
30 69
1 47
89 98
50 91
4 34
64 98
54 93
26 87
53 97
76 89
30 58
37 61
15 22
5 61
28 29
49 51
3 57
95 98
44 100
3 40
4 29
1 82
39 48
52 60
35 36
40 93
16 28
5 30
50 65
30 86
36 44
1 78
39 72
50 90
68 89
93 96
44 45
30 91
41 83
42 70
27 33
43 62
18 61
24 62
10 82
26 91
68 97
35 78
27 91
25 58
15 69
6 59
13 87
1 47
27 95
17 53
30 79
47 91
48 71
52 81
32 94
28 58
13 87
15 56
13 91
13 80
11 70
75 90
42 56
21 34
88 89
39 67
71 85
18 57
7 61
38 50
6 60
18 19
46 84
59 74
38 74
84 90
8 79
15 58
30 72
1 60
19 39
26 89
34 75
58 82
59 94
71 100
18 40
64 70
23 95
48 74
32 63
83 91
92 93
16 58
22 58
75 92
48 52
22 32
38 41
31 55
26 99
17 82
3 17
32 40
5 97
39 81
19 22
63 71
13 80
78 86
5 37
77 84
8 60
45 58
12 100
28 51
37 61
6 19
50 64
12 45
6 35
76 92
15 56
69 90
19 94
6 83
23 83
18 31
75 94
27 94
54 87
44 75
14 15
78 80
63 76
20 89
11 33
18 95
36 47
38 92
44 54
29 74
26 92
11 19
18 37
56 64
59 91
5 31
62 72
34 86
74 90
5 52
6 51
4 69
7 86
40 96
21 50
27 68
64 78
82 97
61 66
37 56
19 71
12 43
33 97
22 80
71 85
28 73
35 41
73 84
31 99
48 64
31 51
15 74
23 60
25 48
36 83
5 33
44 55
87 99
41 79
60 63
63 84
42 49
24 25
23 73
36 55
22 58
48 66
72 77
19 70
2 4
34 54
8 60
7 29
21 98
9 85
35 99
77 92
16 99
53 72
60 90
7 11
17 25
10 40
1 79
10 54
15 82
39 90
27 68
24 48
32 88
23 33
76 82
51 80
55 91
32 51
14 58
82 95
4 82
21 34
82 83
16 88
26 97
5 23
52 93
33 98
35 82
7 16
9 58
96 100
63 98
77 84
55 78
10 88
33 83
22 67
61 64
12 83
86 87
31 86
84 91
15 77
17 21
26 93
29 40
26 91
37 61
19 44
29 38
22 83
11 56
26 89
16 71
38 54
9 23
51 84
58 98
27 28
70 72
50 52
11 29
40 99
11 89
78 94
77 91
53 100
32 88
78 100
58 67
18 53
36 42
69 99
85 96
6 77
29 67
29 55
9 94
79 98
56 73
46 75
1 26
84 98
13 28
22 83
35 94
35 40
22 60
58 86
55 62
63 73
17 42
51 53
63 83
18 100
55 74
7 16
52 65
64 91
73 92
38 38
29 60
72 81
57 88
42 91
53 71
12 66
18 70
62 84
13 52
1 7
39 68
65 90
33 55
5 76
42 80
13 39
37 70
57 71
45 61
15 50
15 66
27 87
40 84
36 70
22 53
91 94
10 90
32 74
36 65
49 96
14 78
34 99
50 56
56 94
57 69
34 61
24 87
59 72
41 78
46 82
62 91
24 51
1 55
65 76
25 43
20 60
45 90
39 70
52 77
20 84
34 44
5 57
76 82
12 67
13 68
30 93
3 69
3 32
8 75
17 19
78 84
73 88
58 74
26 63
34 98
19 97
42 54
27 75
81 94
49 86
6 31
30 60
61 99
25 63
20 81
3 42
11 81
27 84
41 90
9 24
39 58
32 94
11 21
6 91
14 92
39 71
22 68
30 72
44 81
96 100
25 89
55 87
33 70
11 70
31 74
34 64
80 88
50 95
52 100
40 65
31 43
16 87
16 50
82 87
12 35
34 88
23 88
44 74
20 43
45 55
25 40
60 64
19 54
13 70
5 6
34 100
20 35
16 36
54 88
51 70
3 88
38 63
11 90
6 61
5 12
30 58
4 17
22 93
6 23
44 80
29 62
48 79
1 46
83 88
52 100
87 90
27 54
49 95
7 37
8 93
18 65
21 22
67 81
55 95
24 38
34 85
13 18
18 32
10 66
9 57
46 70
23 96
72 96
60 70
2 77
53 72
26 41
44 73
90 92
28 67
13 79
51 97
25 34
14 87
71 100
69 95
16 42
40 43
38 64
91 99
3 40
14 32
29 58
5 72
47 84
26 39
41 96
22 73
27 35
26 59
53 57
46 73
40 47
12 84
4 62
26 43
17 40
45 75
31 97
68 95
14 58
20 61
51 93
33 77
80 91
36 54
96 99
8 42
38 71
41 77
2 85
1 84
10 93
41 97
40 64
5 36
7 74
24 65
50 52
31 52
5 40
66 87
3 26
80 92
8 48
32 85
20 62
32 54
28 29
20 95
44 82
24 69
40 88
39 44
89 95
21 81
87 99
19 53
64 99
11 96
6 80
43 67
26 99
73 79
54 67
49 98
48 73
17 87
13 60
1 78
54 98
4 33
36 52
8 99
50 55
7 62
4 35
26 85
29 98
34 64
16 61
15 82
86 98
1 98
9 30
14 50
35 80
15 17
76 86
66 87
27 31
17 93
30 70
10 53
16 67
34 96
29 77
14 48
1 27
63 87
30 64
1 9
17 98
76 83
41 45
21 27
19 66
95 100
35 47
9 54
4 63
43 87
33 35
8 11
35 70
16 97
85 97
25 83
52 66
17 62
38 44
62 88
3 82
61 89
21 80
42 94
25 29
9 36
43 63
71 97
64 67
1 12
16 88
33 35
51 91
34 94
40 81
94 95
14 55
45 83
24 76
39 52
52 74
12 66
69 82
14 84
78 100
15 36
65 70
8 47
73 92
12 41
24 88
37 58
40 94
21 82
15 72
19 72
35 97
65 84
68 98
1 68
36 75
34 91
33 58
30 50
24 91
48 93
30 50
23 36
41 69
44 56
40 67
26 37
54 61
21 53
5 58
84 88
22 41
27 98
6 28
29 79
70 71
28 99
21 64
22 61
17 84
24 68
83 93
12 36
54 64
9 63
69 96
61 99
69 77
10 74
4 88
55 74
58 82
24 30
45 97
43 81
10 13
48 56
55 67
35 60
43 82
2 74
39 72
14 59
23 100
56 85
62 91
72 81
4 24
1 21
1 43
13 53
5 8
59 60
26 95
18 59
37 91
27 61
15 74
38 66
22 49
10 21
1 64
33 87
5 34
57 59
11 28
32 69
29 70
42 47
59 75
6 11
2 66
68 90
27 91
33 39
6 100
1 63
33 58
49 62
8 18
70 98
39 70
29 40
19 71
86 93
43 81
34 55
8 44
1 51
22 86
21 89
41 91
35 48
26 84
62 95
31 43
64 92
21 21
39 55
43 93
23 31
35 86
9 95
9 81
3 45
46 85
23 88
26 58
3 36
49 93
87 97
31 41
50 52
13 57
55 90
49 73
29 83
58 89
38 77
21 98
40 95
6 15
83 83
24 70
16 37
18 85
54 100
25 55
37 51
11 93
43 59
24 65
22 42
12 70
11 61
3 91
48 56
17 90
40 82
18 59
7 76
2 12
75 79
66 78
67 77
62 70
34 35
28 37
7 100
17 98
40 61
68 71
87 87
9 68
67 78
36 37
38 94
20 47
13 68
35 97
18 41
75 96
32 51
3 9
31 52
26 43
48 91
62 77
35 70
64 96
32 36
52 81
21 98
1 89
62 97
2 75
15 70
17 29
53 83
26 83
3 34
24 78
50 91
36 52
47 61
48 100
3 30
29 50
29 100
14 90
64 77
67 91
85 95
37 60
77 85
10 72
1 39
40 85
36 91
51 76
27 82
51 63
29 79
65 80
54 59
35 45
12 70
6 78
37 58
35 43
66 73
11 96
33 66
8 50
68 77
2 59
3 61
64 83
28 39
15 97
34 59
31 55
8 70
28 60
2 96
14 68
19 61
30 36
32 93
13 44
8 54
14 63
14 29
52 97
11 57
42 100
70 82
91 96
55 90
37 70
9 83
5 27
34 96
15 88
58 65
25 52
11 65
24 39
35 94
2 27
26 46
67 95
7 90
48 57
27 96
4 85
41 61
56 83
49 74
91 96
6 47
67 68
5 64
9 91
69 91
36 62
56 94
2 52
11 45
52 92
36 89
48 49
76 82
1 57
30 52
35 43
50 61
2 65
44 65
56 73
12 34
43 57
41 97
37 60
11 59
29 47
76 98
25 95
51 57
26 86
20 54
56 72
25 81
20 97
45 68
4 31
30 47
71 87
46 95
53 59
9 87
6 99
14 45
22 31
8 48
1 59
30 79
8 59
54 80
8 73
11 76
3 5
9 41
3 27
86 87
7 47
5 24
38 52
2 34
11 49
70 93
1 72
9 51
57 82
88 89
29 63
52 84
19 60
24 46
15 62
73 83
8 58
12 30
31 95
45 58
38 79
27 79
29 61
42 87
26 85
66 83
34 40
49 59
24 45
11 56
86 90
45 84
13 47
56 94
1 43
21 51
29 90
50 51
38 57
42 43
15 25
55 59
10 59
55 65
20 82
17 19
61 100
7 64
19 64
6 100
2 71
12 78
29 30
13 87
18 56
80 84
80 90
38 90
48 54
81 96
12 25
85 100
12 15
27 44
43 85
8 33
62 97
19 26
32 42
11 64
87 95
18 95
36 84
59 83
38 54
14 16
15 18
81 99
42 81
7 65
36 39
24 32
43 53
10 46
25 26
57 64
3 72
7 81
86 92
75 90
45 57
62 89
39 71
3 42
49 80
19 67
39 43
43 51
60 85
62 89
36 97
7 25
57 99
14 36
48 55
45 63
3 11
33 58
41 52
72 87
5 100
90 90
40 47
83 85
51 73
44 87
20 69
19 93
58 77
54 76
16 64
20 26
70 78
10 10
81 96
32 33
1 23
21 47
14 57
30 65
25 29
49 51
45 95
19 73
5 73
48 68
20 40
10 94
49 55
29 71
51 56
51 60
30 32
43 49
78 89
7 69
9 55
70 99
4 88
8 71
12 70
4 27
41 72
65 89
27 87
17 77
28 42
23 79
27 60
66 100
5 24
59 68
33 89
9 88
31 77
40 95
52 73
43 93
7 45
23 81
50 94
87 99
29 77
10 88
3 27
39 59
50 59
69 82
29 47
21 75
15 59
15 63
40 57
36 55
16 35
58 61
8 36
47 65
56 84
4 38
34 43
49 84
1 69
17 47
38 50
22 60
4 88
22 43
44 76
11 78
63 87
71 98
18 94
29 62
18 25
59 67
60 67
60 94
10 87
36 58
31 47
3 96
17 18
14 97
75 93
7 24
61 95
4 7
18 64
35 40
35 53
50 94
19 43
5 6
5 14
3 93
45 88
5 62
2 57
27 49
28 51
40 55
10 97
12 46
27 81
3 13
33 53
4 58
47 62
51 61
28 53
54 72
41 58
49 85
11 12
38 49
14 55
62 78
64 75
25 43
27 55
40 55
65 79
26 43
3 78
5 28
55 81
47 76
61 91
1 95
24 43
89 91
20 97
13 50
26 94
49 55
52 61
83 88
25 30
3 60
84 87
7 38
35 68
10 37
31 47
10 70
26 52
58 74
59 71
65 86
40 84
65 87
4 53
69 77
28 33
31 68
38 67
5 34
72 93
18 95
56 76
1 39
8 48
74 78
58 60
93 94
51 58
3 79
48 61
32 45
27 62
12 93
69 99
22 78
61 72
88 91
80 81
87 88
14 80
37 64
10 25
29 75
60 67
28 30
59 61
72 85
36 74
25 30
4 59
16 46
83 89
4 62
43 69
1 48
56 63
32 37
18 72
39 59
77 88
18 35
41 100
71 73
28 52
83 97
11 95
93 99
54 83
3 54
48 53
55 56
15 92
39 87
45 61
29 89
46 84
23 35
38 45
8 66
56 97
7 48
50 98
51 84
3 4
39 51
56 93
6 22
36 92
12 96
40 89
24 84
37 58
27 59
3 66
51 92
21 91
9 23
59 89
58 91
62 96
41 69
41 98
42 76
42 54
24 30
45 59
34 53
11 17
60 71
28 51
1 73
41 81
75 81
32 39
72 100
64 80
20 20
13 62
47 55
18 70
63 84
29 88
96 97
51 55
30 67
39 57
30 97
19 56
9 30
1 88
8 19
16 79
29 38
36 91
9 83
6 18
23 86
58 70
8 82
24 100
37 80
19 90
8 28
57 74
13 16
9 75
31 77
5 20
47 57
40 56
7 13
9 29
66 98
31 98
73 73
30 62
4 19
32 84
57 78
45 92
53 70
52 71
27 29
24 85
31 73
76 80
85 95
60 92
10 50
74 75
3 82
36 38
67 73
2 21
12 75
44 46
16 68
44 48
23 94
18 81
5 8
97 99
9 92
90 94
18 63
51 68
17 55
41 88
60 73
42 47
24 39
39 43
6 90
51 83
15 64
68 68
17 22
66 66
7 25
42 59
21 26
89 92
32 80
29 52
70 91
14 98
60 92
17 53
33 87
67 96
1 86
15 74
2 80
39 78
38 97
19 58
63 74
5 46
26 94
8 36
6 47
6 50
49 54
74 82
40 40
77 92
78 92
31 65
23 56
9 61
27 52
70 78
16 41
34 82
90 93
40 70
47 71
95 97
24 71
15 76
5 62
6 39
22 96
70 70
77 78
30 81
56 100
58 97
39 67
59 82
3 80
26 50
25 47
48 73
17 48
62 78
19 52
17 99
38 41
17 69
50 67
22 97
6 49
67 70
52 97
76 78
6 27
31 54
26 73
30 89
44 73
19 77
62 87
2 27
24 95
71 90
19 97
63 97
25 33
21 64
36 41
48 93
1 19
23 44
5 26
51 84
2 48
9 79
5 88
63 63
33 52
48 52
3 67
27 44
51 59
38 99
51 99
30 70
5 99
13 77
9 48
56 79
9 50
37 64
65 78
16 52
10 55
13 15
11 21
71 91
42 69
8 72
40 90
41 90
5 94
18 54
48 52
9 53
24 56
42 73
2 93
40 63
47 55
20 27
17 70
85 90
11 50
2 56
48 91
43 84
4 13
8 89
12 97
12 20
53 72
25 92
31 97
44 88
37 66
53 63
4 35
90 97
5 97
95 98
93 97
30 100
18 57
59 68
23 66
38 87
75 78
62 72
1 9
67 97
67 81
1 50
36 39
41 98
35 47
31 87
17 91
47 83
86 93
15 52
15 53
41 42
31 54
65 91
31 55
73 87
63 88
73 98
22 26
61 90
21 77
11 43
25 93
10 30
70 76
81 84
21 28
10 25
75 89
81 100
39 71
33 53
26 77
52 83
72 99
64 71
48 58
33 92
35 42
4 22
17 54
39 97
27 64
6 53
4 58
27 33
37 96
21 59
13 93
24 63
39 65
33 64
49 66
8 83
29 59
28 38
34 76
24 60
29 91
12 47
86 96
33 73
32 83
6 97
29 76
40 59
20 44
55 68
61 62
2 71
39 42
76 98
14 21
57 87
2 99
3 39
46 75
24 30
29 57
26 32
9 36
23 80
31 78
47 91
48 91
14 33
11 38
8 52
84 94
8 37
10 44
27 90
36 50
19 92
78 96
24 39
31 98
14 18
17 75
56 66
16 69
50 54
57 80
15 57
2 16
51 98
77 77
12 39
9 27
3 56
4 78
86 94
12 76
2 99
7 28
19 43
68 75
48 54
4 24
68 78
19 70
27 95
47 65
6 25
61 73
28 80
26 38
65 65
16 37
16 67
22 85
10 96
53 58
2 28
21 61
32 57
83 91
26 89
47 84
13 71
44 92
33 50
17 67
5 98
64 82
55 72
82 100
2 52
3 91
3 32
76 88
34 66
12 71
6 69
18 47
90 92
61 93
30 74
59 71
34 92
58 86
38 98
91 100
81 89
54 72
29 35
21 60
46 82
51 84
2 30
20 93
71 81
38 44
10 48
67 95
4 40
4 89
41 94
82 88
26 42
13 53
22 64
33 68
16 45
47 70
45 90
15 91
22 28
10 31
76 76
67 77
32 81
55 72
26 43
4 5
36 58
16 57
48 73
18 76
15 46
59 64
54 87
8 25
34 82
9 90
18 62
75 93
29 50
16 76
23 73
31 58
46 82
54 67
42 93
59 71
39 86
17 25
40 93
73 84
73 78
33 39
7 43
83 92
51 87
10 19
23 49
19 56
46 85
9 90
79 80
17 48
16 65
56 94
8 77
80 86
2 12
76 96
11 70
57 87
13 58
18 87
36 58
4 42
50 73
51 93
41 81
19 98
12 56
5 16
41 85
1 94
28 48
18 89
38 75
2 74
84 91
42 88
29 78
2 97
31 89
4 11
23 81
37 60
65 86
4 78
1 56
48 71
59 83
65 73
38 86
69 74
62 80
10 62
58 90
11 20
47 67
79 83
42 89
26 67
58 70
4 58
25 26
6 8
70 85
32 70
5 60
90 91
52 66
8 52
9 63
7 79
29 61
69 86
52 55
12 46
1 22
46 70
27 27
5 63
36 96
7 32
21 41
50 58
1 24
17 33
15 96
43 91
8 76
14 63
61 80
1 78
47 61
39 98
25 55
1 72
32 90
79 82
5 80
28 92
8 80
12 95
3 55
15 89
4 30
9 80
57 64
61 76
11 55
15 79
15 65
51 54
81 99
55 88
60 79
34 39
38 46
45 85
74 100
29 59
29 38
90 92
47 50
1 19
33 60
24 80
30 100
30 98
10 17
4 21
37 47
59 84
34 96
28 33
21 38
14 49
3 28
74 92
4 10
26 64
5 43
39 94
20 86
43 47
46 88
34 67
78 82
16 70
49 73
93 100
13 39
41 66
15 32
71 91
16 93
34 87
24 73
58 80
22 96
5 83
19 23
53 69
90 100
20 72
19 90
16 28
56 84
45 50
35 39
20 84
3 5
70 75
29 50
24 84
23 40
58 94
26 63
14 46
65 67
38 57
35 53
18 84
61 81
51 68
67 87
34 69
4 92
72 95
5 79
47 79
18 56
72 80
34 69
94 100
83 85
20 56
35 92
89 95
8 72
90 98
31 95
38 59
5 86
61 90
59 83
1 21
14 92
32 47
13 77
47 97
54 59
46 68
45 57
68 92
64 89
10 10
20 20
57 99
24 59
7 99
17 19
59 83
42 62
29 74
19 27
29 71
38 81
74 77
46 66
10 97
6 54
25 71
25 70
34 48
28 32
6 97
50 64
11 79
58 59
37 76
59 86
4 66
30 48
42 94
38 95
55 100
25 95
19 77
10 46
19 26
24 93
22 42
40 52
4 97
10 92
24 95
50 79
12 98
54 60
54 91
43 97
6 90
34 73
8 19
78 95
44 87
17 54
80 93
68 83
29 41
16 75
24 76
35 46
6 73
15 40
11 35
11 16
24 36
1 83
54 95
61 97
14 33
12 13
32 58
50 95
21 60
17 35
62 96
21 22
13 67
78 87
47 50
22 45
46 85
38 57
17 92
25 86
50 82
88 91
81 82
92 92
8 54
2 27
48 69
74 88
12 60
11 65
9 61
32 45
58 88
34 50
19 56
26 89
13 68
79 100
47 70
52 92
29 70
5 98
69 78
80 85
1 90
50 90
61 74
19 95
13 28
20 21
47 97
9 66
40 61
7 18
9 61
11 90
15 30
39 98
75 93
29 82
19 75
31 87
44 77
56 57
5 28
3 28
37 76
20 37
28 37
88 95
5 45
74 77
20 67
23 64
41 52
67 97
22 79
6 65
56 62
12 72
42 100
14 17
33 88
5 15
22 100
2 66
31 56
27 92
66 97
38 90
17 38
4 90
9 17
6 24
23 78
16 87
29 52
16 84
84 89
30 57
40 83
23 95
13 66
10 22
63 83
47 52
1 2
41 69
47 63
37 44
30 76
4 4
81 87
16 19
27 100
66 73
47 82
61 95
64 82
46 56
44 54
96 97
55 90
64 69
36 59
11 57
60 88
66 68
47 84
73 84
8 35
16 39
51 54
10 17
65 84
62 79
11 70
25 75
90 100
35 45
2 49
36 97
61 62
56 59
91 97
31 32
22 98
51 98
24 60
7 19
32 76
46 85
11 42
41 70
1 66
1 27
67 75
28 36
43 88
38 84
33 69
30 66
42 64
32 65
23 50
50 71
8 82
23 95
16 18
16 18
82 94
18 48
6 69
27 56
48 65
33 92
57 85
62 79
46 72
43 46
66 95
28 96
73 90
3 90
6 18
60 87
11 29
31 86
65 86
86 87
78 81
18 65
31 86
10 43
38 76
23 55
2 3
27 50
52 92
49 68
21 27
84 87
8 72
14 93
52 88
30 68
47 81
33 67
27 78
5 28
64 82
18 27
29 36
44 79
12 32
5 27
13 90
88 97
36 53
42 76
5 71
43 85
18 75
3 47
30 54
17 51
30 64
87 99
30 58
77 89
41 55
31 93
19 32
6 79
20 85
41 81
24 43
60 77
32 50
3 58
60 61
72 76
58 89
46 74
2 39
32 87
31 56
14 74
63 92
80 99
60 64
6 91
67 83
17 85
74 98
11 87
10 85
74 86
12 19
58 71
9 13
69 89
2 40
54 94
25 45
52 60
85 94
19 65
33 60
3 10
42 58
20 43
3 57
16 22
38 68
31 33
19 47
53 86
46 72
68 91
42 71
7 28
44 87
46 77
77 80
7 86
73 78
28 75
87 95
48 54
33 78
31 38
48 90
16 71
6 88
10 39
18 99
16 85
13 92
41 82
23 41
27 47
6 18
22 56
1 69
10 85
99 99
15 46
82 89
17 28
7 39
37 89
4 76
25 88
47 58
29 70
55 98
68 68
12 89
12 23
10 84
8 48
14 83
5 23
21 95
2 85
38 79
54 73
93 97
39 42
22 55
52 60
28 28
39 71
68 94
3 29
29 50
11 36
16 93
10 85
65 86
44 47
19 75
49 67
16 42
22 58
63 69
25 42
96 96
16 81
41 83
44 69
32 84
32 99
24 68
40 61
7 54
28 83
25 32
47 92
4 25
65 88
24 90
29 72
37 61
77 87
43 82
79 97
65 80
40 77
37 48
53 80
62 95
20 32
45 78
63 70
28 33
9 57
69 89
5 28
50 66
33 44
47 81
12 74
51 61
51 60
30 39
12 34
44 95
5 40
19 25
57 61
69 98
65 66
10 44
59 70
2 61
54 60
28 35
23 47
25 30
6 20
55 69
5 50
61 63
41 87
2 80
77 96
12 70
31 43
8 64
41 68
18 95
52 79
1 74
3 98
3 26
32 74
23 79
37 81
21 39
18 24
22 71
44 47
34 41
26 41
4 67
21 61
13 39
24 86
21 40
17 40
13 75
48 97
28 91
82 86
61 100
51 74
31 97
16 69
37 94
57 93
12 69
24 65
59 89
9 50
9 100
36 66
13 65
55 84
69 92
44 88
29 39
11 17
35 37
24 27
35 82
16 94
3 80
17 61
68 78
29 63
28 77
41 64
41 99
32 48
35 68
75 96
25 43
59 60
31 85
13 35
19 50
58 73
74 81
1 85
3 47
32 81
75 96
24 67
23 94
61 98
25 58
9 82
19 67
50 93
3 27
14 73
28 71
45 61
29 96
51 61
28 41
54 82
5 88
20 81
28 69
37 94
45 54
64 70
15 72
65 74
30 93
21 46
42 52
81 99
22 93
49 49
30 85
2 72
73 87
4 66
42 97
54 86
50 75
1 73
65 89
46 82
43 94
54 97
84 86
58 96
44 78
6 62
26 60
64 85
32 88
25 29
34 37
11 38
8 11
11 97
8 28
30 73
3 35
38 70
20 65
49 95
8 53
33 62
12 46
95 96
76 85
20 21
9 30
59 69
21 92
19 65
28 46
30 92
13 80
51 68
62 77
84 99
60 66
69 77
5 16
24 41
43 44
4 62
20 24
67 72
40 88
19 86
29 33
49 64
41 68
14 69
64 81
4 47
23 72
75 79
40 98
20 83
33 40
15 38
10 52
43 82
19 97
13 82
13 99
45 91
11 80
13 59
14 26
11 49
85 86
77 79
50 83
11 74
48 82
41 85
57 74
54 79
92 92
42 87
4 83
32 36
42 45
48 71
55 58
71 92
49 94
20 76
30 99
2 80
78 94
17 86
67 95
58 91
77 86
51 90
34 60
4 77
24 27
33 74
33 44
25 26
44 45
54 95
7 26
26 55
42 100
40 66
31 37
22 75
25 59
63 70
10 39
36 74
14 99
46 68
44 95
24 91
29 88
65 85
10 35
19 86
52 58
3 88
40 77
61 99
24 53
20 62
62 93
49 76
16 44
73 90
48 60
80 99
16 76
62 63
25 33
28 47
49 90
67 82
28 77
32 81
51 51
64 94
42 96
91 91
10 16
69 80
11 63
19 91
26 81
2 52
13 99
54 82
48 99
28 87
18 75
8 77
2 21
16 93
83 95
4 6
37 50
13 24
42 99
3 76
6 74
29 38
4 10
55 92
58 78
82 84
41 48
61 68
53 94
35 41
87 92
37 44
28 68
1 26
55 61
35 53
60 81
16 72
15 91
22 100
45 55
83 92
43 95
11 41
45 47
81 86
36 76
15 74
43 74
56 92
28 44
39 90
24 61
54 66
27 28
65 72
48 81
63 76
42 73
41 68
48 69
4 26
23 99
18 70
24 61
3 73
14 56
41 79
26 47
53 97
61 73
24 54
8 38
2 81
48 62
30 42
47 67
21 85
17 54
40 90
14 66
21 42
27 82
5 52
48 80
53 57
8 33
58 68
70 90
32 69
10 37
35 61
28 98
44 55
45 51
69 83
24 58
37 89
57 92
37 41
39 97
41 99
29 98
51 66
34 39
27 82
94 95
22 61
67 91
65 94
11 99
21 62
2 22
9 30
49 94
32 66
58 97
30 78
7 47
28 45
32 61
26 71
31 54
45 99
15 50
12 90
13 51
32 86
4 40
16 97
33 40
37 81
43 62
14 49
9 93
92 94
16 53
6 18
68 99
2 48
35 91
47 59
43 93
85 97
34 52
45 74
25 36
10 78
75 87
27 47
67 72
19 90
59 87
24 37
27 78
61 84
68 95
13 59
37 43
9 70
46 53
43 82
4 30
59 68
37 78
66 96
8 55
14 47
14 90
40 83
19 67
52 86
10 13
1 50
5 58
50 70
63 65
31 92
20 42
11 50
76 78
38 45
11 30
36 43
70 100
18 34
85 88
52 55
5 47
51 52
14 74
52 76
35 38
19 57
29 76
5 6
3 4
42 86
13 77
12 28
14 99
81 86
87 98
90 96
41 91
46 57
14 98
3 84
3 32
59 60
17 83
39 63
5 19
24 31
3 33
83 94
16 26
66 69
58 65
7 61
7 50
16 63
47 56
18 39
1 77
83 97
11 46
16 21
44 67
52 99
44 47
34 62
2 22
79 86
11 40
13 92
55 98
28 53
1 45
1 43
74 91
35 71
1 56
68 86
51 84
19 97
52 80
1 11
6 89
68 86
77 80
77 80
59 83
29 35
4 23
29 87
13 22
14 99
36 77
79 81
72 99
51 76
2 38
7 51
78 88
27 58
6 16
34 99
15 17
20 33
20 37
50 100
50 93
21 63
85 95
56 99
26 45
46 58
8 63
5 93
31 47
50 63
35 88
4 61
45 49
38 75
16 74
8 39
23 53
28 60
27 47
15 43
25 52
67 88
44 84
31 59
60 74
14 93
5 94
17 95
49 92
17 32
17 70
24 92
4 74
20 51
17 82
14 85
1 41
25 51
61 97
22 55
20 99
35 66
3 52
3 60
43 95
11 19
64 95
37 54
4 98
8 79
21 21
13 63
66 73
37 69
26 43
43 98
41 77
63 95
74 80
26 98
68 68
31 89
42 62
11 19
26 46
18 41
4 98
30 70
21 67
91 98
9 33
2 47
61 61
41 96
34 45
1 18
6 13
26 83
1 48
37 45
77 78
62 75
32 91
4 45
9 87
2 70
19 100
71 79
61 66
46 71
11 89
23 47
46 81
93 100
82 88
11 89
17 50
48 86
82 93
4 53
57 68
22 38
56 92
16 16
39 58
62 68
60 79
24 42
40 93
69 73
57 81
36 97
21 59
3 96
2 99
21 55
55 77
58 63
68 73
77 78
63 91
41 96
2 89
17 94
82 85
62 66
1 93
3 58
5 73
5 26
4 60
10 46
3 88
55 72
2 28
42 84
44 79
46 83
51 68
39 49
35 56
62 79
9 71
81 82
38 75
7 30
4 97
36 40
59 63
86 91
16 26
27 60
4 61
5 23
11 43
71 97
84 98
6 28
9 54
29 39
46 97
10 95
49 100
30 58
64 72
79 95
74 97
53 90
34 94
75 97
88 98
38 45
72 81
35 95
33 80
15 78
24 29
24 81
5 25
88 90
77 85
18 25
8 58
43 77
4 53
41 91
1 36
78 81
7 72
39 67
57 81
37 68
57 91
69 81
59 95
20 23
89 95
4 48
76 96
1 98
79 89
31 93
24 70
64 82
30 93
1 20
11 87
67 90
29 58
24 99
16 18
62 98
6 97
54 65
63 73
3 6
51 98
26 86
19 49
7 63
78 79
40 64
17 53
46 58
56 62
21 78
18 25
83 91
15 56
39 88
18 93
20 93
42 78
60 97
3 26
56 74
33 37
50 95
5 41
3 95
15 60
32 37
22 84
71 98
29 58
88 98
2 81
69 95
58 65
36 54
20 27
52 91
16 37
8 53
41 47
53 62
13 45
89 97
11 19
46 47
20 34
21 97
65 66
23 67
20 30
10 49
52 98
52 65
5 89
29 73
3 86
16 33
31 73
49 64
61 83
2 47
43 46
11 74
8 40
37 86
11 95
37 61
40 47
25 87
44 49
67 99
35 100
14 17
29 72
7 65
11 89
8 35
6 34
13 45
73 82
1 36
77 89
75 96
28 72
24 61
21 27
7 74
26 87
23 50
39 67
7 56
1 15
6 93
48 90
70 73
22 71
8 47
10 55
21 90
26 33
65 98
38 60
56 85
30 76
34 94
41 68
21 100
56 93
3 26
34 48
4 27
34 69
3 31
40 75
18 20
8 36
15 67
23 73
3 100
52 89
72 93
29 92
36 92
36 69
39 69
16 65
37 73
27 51
42 67
1 38
8 59
26 73
26 45
29 48
44 51
17 36
22 97
13 79
15 33
23 82
35 49
39 59
41 85
3 85
83 86
40 93
12 45
18 71
8 17
3 99
67 68
41 90
15 69
47 54
35 87
21 69
60 87
24 28
52 64
26 34
49 66
27 94
77 96
64 85
14 65
32 39
29 80
46 72
77 97
31 45
15 65
51 54
30 76
28 77
54 94
13 94
19 91
48 87
2 87
51 84
15 22
34 46
50 57
44 46
86 88
28 52
31 52
5 80
12 33
5 59
71 87
5 51
37 62
4 100
87 91
2 57
9 87
10 55
95 98
8 80
85 87
84 88
17 40
19 29
73 77
59 85
35 48
15 61
24 71
12 66
57 65
17 22
3 28
27 97
77 86
13 29
12 72
1 41
3 71
21 75
5 48
47 85
52 92
7 67
22 70
30 32
5 34
36 47
25 33
9 84
10 12
22 33
74 75
73 78
44 93
4 43
89 98
41 89
92 95
7 13
16 90
42 49
40 94
36 78
16 20
77 87
60 83
10 58
82 85
28 87
27 90
23 76
11 78
16 69
58 74
33 73
27 63
8 74
9 18
34 86
24 80
15 62
71 83
67 72
5 10
31 46
68 99
6 29
73 79
49 88
46 82
60 60
60 85
67 77
46 52
10 25
72 75
39 57
62 94
50 75
71 73
22 80
37 92
22 50
9 98
6 9
31 69
65 90
32 53
67 98
28 83
10 75
51 65
18 97
79 93
1 46
17 26
8 22
14 23
30 75
21 38
3 80
58 97
63 93
28 59
60 62
38 86
71 89
3 41
81 85
30 33
1 81
7 55
8 73
37 77
47 49
75 78
32 52
74 96
1 94
6 6
15 43
37 43
45 83
19 77
25 61
1 58
7 61
12 69
31 40
57 77
31 89
55 92
15 28
39 60
44 81
17 47
60 86
21 83
4 12
39 81
39 72
85 90
1 98
5 28
61 92
5 32
11 92
58 75
13 90
17 70
56 86
16 94
45 51
14 100
4 62
32 33
21 43
69 92
73 73
17 19
34 75
48 77
23 37
27 34
2 35
43 96
64 87
83 88
1 14
35 75
18 56
50 59
28 39
41 63
52 60
79 85
79 86
23 61
1 46
49 87
48 96
81 86
59 68
21 24
7 20
76 98
9 24
14 25
66 88
39 77
7 77
14 24
36 85
36 37
36 82
76 81
32 56
18 42
24 38
66 95
63 96
20 70
23 47
10 33
61 64
40 49
24 68
4 53
41 59
40 41
68 76
7 20
23 38
49 98
27 66
23 45
14 28
3 94
12 26
12 75
12 39
14 58
19 35
13 94
5 11
85 86
57 72
45 47
45 94
44 72
10 40
46 89
39 54
65 91
17 55
55 92
5 66
1 64
75 76
46 85
30 81
23 52
67 86
31 98
63 94
55 72
33 100
12 38
3 39
7 55
9 46
13 74
2 76
26 29
3 71
65 83
1 87
38 87
5 36
67 69
23 81
66 90
2 74
55 64
9 56
64 70
6 82
60 89
9 15
40 64
4 85
37 46
84 91
47 75
72 95
14 52
55 69
69 94
24 56
58 63
79 84
42 78
13 67
1 21
40 81
17 84
82 95
6 85
17 80
32 88
26 97
46 92
51 60
39 59
83 96
67 73
51 75
8 87
60 69
1 59
51 95
17 45
28 74
44 82
53 65
30 32
13 23
63 75
14 82
17 73
9 46
35 35
48 94
16 73
32 53
16 55
78 84
5 99
32 58
48 62
31 96
60 92
5 18
23 39
31 47
55 92
41 44
78 91
34 51
6 38
34 73
11 92
9 42
18 67
26 66
31 73
74 97
1 33
7 92
74 91
53 97
65 97
37 95
70 87
45 45
7 30
50 69
29 40
6 44
46 69
29 71
19 93
2 25
72 93
31 62
19 84
35 59
32 95
18 29
17 73
14 75
35 54
77 93
63 72
50 61
73 92
84 89
43 90
9 14
35 39
5 28
38 74
5 39
68 84
52 75
40 92
27 46
55 74
37 90
26 92
17 97
37 64
58 100
8 78
12 24
51 99
16 72
7 40
23 29
55 74
17 27
53 94
62 68
4 7
4 32
52 95
10 48
40 99
17 67
7 90
57 81
48 92
80 83
8 54
58 79
62 84
56 96
9 88
75 94
12 30
6 77
76 81
67 72
34 74
32 88
20 75
19 88
68 68
53 73
10 75
52 89
93 99
80 96
7 70
19 25
53 99
31 76
28 43
2 2
28 41
54 85
61 73
24 80
40 77
52 66
55 86
6 31
1 53
60 62
39 70
30 68
57 91
19 50
51 51
72 78
56 92
4 84
7 80
71 83
34 83
21 89
89 94
3 93
47 64
52 68
2 33
36 45
37 90
40 63
86 88
31 70
53 93
34 73
11 16
46 95
1 83
18 41
20 29
34 75
35 37
42 89
29 70
11 33
47 66
2 5
32 71
35 76
20 75
48 86
35 95
83 87
77 100
5 28
13 19
5 31
1 73
70 93
53 77
18 32
23 34
6 22
8 56
31 82
27 81
13 68
50 75
52 100
1 79
8 19
39 43
43 75
63 68
15 65
44 96
67 85
58 81
24 37
5 66
19 44
86 86
12 57
8 87
15 87
23 38
57 80
13 31
22 75
38 50
41 94
25 86
12 66
83 87
54 100
72 92
29 43
9 99
40 47
55 58
85 95
29 93
41 74
24 48
25 67
7 37
18 22
32 81
40 66
68 93
11 65
7 17
77 91
30 58
67 76
36 60
16 62
53 87
28 56
74 86
23 52
22 81
44 64
35 54
29 73
80 93
35 96
25 51
24 60
7 99
27 42
11 88
15 58
26 65
12 42
39 45
19 34
29 66
34 72
62 64
44 95
6 79
8 90
3 65
61 68
16 46
3 78
12 85
10 92
76 85
66 73
6 29
36 47
69 87
2 18
13 30
87 96
37 43
95 98
14 53
58 68
59 60
43 45
23 36
4 99
72 77
1 16
34 52
20 47
16 20
2 73
68 80
23 88
34 56
9 20
47 77
5 76
73 89
11 99
55 60
32 61
31 77
32 64
28 30
36 99
8 97
76 100
28 88
83 98
21 69
68 91
19 98
24 86
75 91
48 50
29 61
11 33
16 89
16 26
61 97
66 93
21 66
21 48
18 53
25 82
25 39
36 44
20 43
21 85
20 94
74 86
19 80
68 84
9 34
31 35
1 22
23 42
66 95
41 70
65 74
3 94
90 98
38 92
9 10
2 76
62 81
27 61
10 80
65 80
15 70
91 95
67 70
84 84
64 76
28 53
50 98
82 99
19 87
91 95
66 80
48 61
74 79
21 58
52 83
5 23
66 69
84 95
31 38
54 67
6 71
7 33
15 69
6 7
85 96
2 65
1 13
25 92
75 97
1 9
48 75
13 66
44 60
33 49
42 68
38 99
38 71
6 58
11 85
65 69
18 58
70 85
9 18
13 44
14 57
53 57
17 88
22 31
22 28
16 21
53 89
20 79
23 25
36 59
87 100
28 44
12 17
65 87
73 78
29 30
34 91
37 78
3 58
61 82
32 76
3 72
22 28
50 51
86 98
61 84
37 88
6 27
52 91
76 92
20 21
10 56
7 93
9 40
2 100
33 90
75 92
54 57
6 65
56 62
17 43
32 45
23 56
7 37
28 66
34 85
90 100
47 58
82 86
66 83
8 85
11 68
24 99
16 16
72 81
76 77
40 74
7 95
43 96
13 54
22 87
50 73
28 96
9 31
48 81
17 44
11 55
6 79
86 94
21 66
17 49
8 93
22 99
55 70
8 93
66 82
31 46
39 74
21 26
58 82
20 77
74 75
4 39
24 32
4 50
18 42
34 52
26 74
33 80
43 77
24 39
43 84
7 33
9 32
5 43
24 42
15 19
50 58
33 71
20 81
36 74
88 89
8 66
61 92
45 55
35 68
62 78
19 36
27 46
50 68
9 21
26 40
75 75
97 97
29 60
68 95
55 57
62 82
22 94
5 19
24 48
53 78
23 86
13 31
2 80
22 33
40 58
61 67
9 84
43 63
31 90
38 44
71 87
57 60
13 65
12 78
31 36
73 89
2 5
6 56
33 88
25 28
40 45
80 91
49 53
75 90
12 83
21 85
34 41
81 98
10 53
40 62
50 92
13 97
3 68
2 36
55 81
12 51
2 21
21 82
54 56
10 89
19 94
53 61
86 93
50 90
55 63
29 46
13 41
42 67
8 96
14 54
65 76
16 48
66 98
20 72
29 53
12 72
72 74
11 24
17 25
71 100
81 88
16 52
10 21
18 81
24 57
46 84
62 88
32 54
51 59
11 77
32 88
34 57
9 11
20 27
34 71
49 73
17 51
24 24
26 93
56 82
1 16
56 65
14 48
24 61
37 51
34 87
20 76
86 90
9 29
14 65
32 65
82 86
61 81
5 6
5 12
21 39
13 56
28 78
3 88
2 53
24 88
86 99
7 28
36 87
52 88
19 100
17 37
53 97
9 97
2 55
21 93
74 85
1 100
3 62
40 63
7 63
45 50
9 13
24 48
63 95
95 100
34 68
31 86
64 80
70 94
14 33
15 58
14 98
10 12
49 68
74 75
11 76
71 75
46 84
22 30
8 73
41 76
7 40
56 78
38 72
25 70
37 39
79 87
5 88
72 98
23 36
98 98
68 98
33 72
45 65
25 63
70 90
9 65
43 96
16 85
66 93
2 6
83 84
87 88
37 71
58 59
56 60
9 55
76 78
40 94
23 56
16 92
81 97
52 93
20 75
29 40
12 35
46 93
18 81
33 41
69 91
28 98
5 98
37 73
30 34
8 65
37 80
33 99
3 12
38 77
6 74
37 77
22 92
9 82
14 54
22 49
47 56
6 50
3 38
30 36
19 94
7 44
26 94
89 91
48 68
21 27
25 55
16 57
28 91
76 81
25 56
3 12
23 52
17 77
41 46
12 59
7 92
17 69
1 7
9 100
26 87
21 50
29 94
17 21
45 71
2 27
4 69
43 90
7 58
71 99
55 82
9 46
25 41
41 66
27 31
40 57
12 13
6 58
27 93
63 79
71 80
41 91
30 35
33 41
3 87
39 42
36 99
39 76
23 57
53 68
60 83
47 61
71 71
15 53
31 97
30 67
62 70
57 96
41 100
38 88
78 95
30 79
70 76
58 98
25 26
2 8
63 84
6 7
10 33
73 81
2 92
47 53
55 72
23 48
35 95
60 89
12 39
39 70
27 60
36 85
4 38
44 87
49 52
36 45
18 59
16 50
19 62
42 55
16 54
62 64
24 89
50 52
14 19
73 91
78 98
1 9
15 52
18 39
52 84
53 62
53 68
12 71
18 81
48 65
28 71
9 11
3 10
63 68
5 81
40 78
34 100
1 30
51 68
18 55
3 23
16 55
42 79
23 78
42 96
22 67
21 83
24 77
44 91
24 91
47 83
53 81
82 82
81 85
2 98
4 39
54 72
11 14
33 88
28 88
29 61
49 94
23 43
24 87
13 15
60 62
15 49
30 40
48 72
14 49
21 52
5 93
15 58
6 90
2 93
69 82
15 53
48 82
6 37
1 86
47 72
20 60
51 61
49 61
15 22
9 43
13 18
75 87
79 92
16 80
36 37
13 40
51 95
39 39
24 100
23 39
51 71
42 83
42 53
27 43
8 52
21 26
7 16
95 100
68 98
26 85
4 39
54 76
15 33
44 84
34 38
6 8
36 99
89 91
33 92
15 100
36 87
4 25
76 93
42 98
43 75
26 98
1 13
3 45
15 46
5 80
32 37
12 67
35 54
27 55
21 39
26 78
2 7
29 51
29 78
24 92
53 69
21 65
24 70
36 62
21 41
52 92
56 78
19 64
9 25
42 99
19 98
25 56
53 72
1 7
31 50
24 83
19 96
40 99
60 71
27 92
19 53
82 95
65 74
34 45
87 90
33 39
9 57
29 94
13 52
43 81
2 56
20 77
28 51
11 22
37 87
39 65
11 55
20 80
17 76
17 66
55 98
11 55
58 100
70 91
52 71
53 65
26 93
24 29
20 34
2 7
18 22
29 97
28 69
8 55
73 85
71 91
22 77
1 79
29 92
1 80
14 65
84 92
9 59
20 29
21 44
65 87
83 90
17 93
1 3
39 72
25 94
29 99
23 30
51 77
29 73
38 82
45 65
29 54
75 100
18 82
68 72
61 82
2 75
57 78
1 27
3 95
24 46
1 20
30 53
70 77
3 58
3 14
67 95
56 93
89 94
10 66
8 92
61 78
18 55
17 44
7 12
5 46
35 99
24 39
28 94
67 85
32 48
15 39
26 46
59 72
34 69
89 93
60 66
54 77
22 73
31 72
33 69
19 35
59 67
9 94
4 75
31 51
7 69
17 84
15 76
55 100
43 44
55 93
61 98
33 83
6 19
4 63
74 98
22 93
8 31
11 38
57 68
13 63
30 37
3 47
53 57
54 100
46 48
6 8
88 95
66 92
54 93
18 69
3 42
10 10
24 48
72 81
37 67
55 95
41 66
57 74
11 46
25 93
8 30
52 55
43 69
20 61
88 96
30 51
29 92
5 12
36 91
57 85
72 79
12 89
20 72
17 62
82 86
61 90
12 67
35 44
15 54
1 47
2 76
51 82
19 63
9 86
50 70
18 21
1 29
61 72
22 100
40 82
59 100
23 25
11 18
59 64
5 32
64 85
32 67
51 66
4 81
30 59
25 76
25 50
56 62
8 48
83 87
89 93
63 86
17 96
27 32
11 15
31 75
62 99
16 93
12 73
19 23
2 96
3 50
6 20
64 68
65 98
5 54
90 92
6 67
39 50
32 50
14 64
14 76
27 68
29 91
40 100
13 93
14 47
66 95
10 71
35 85
7 39
39 96
57 82
20 53
6 36
69 69
1 96
27 34
15 15
54 69
66 81
12 98
47 92
17 77
1 62
52 59
42 52
6 85
10 99
4 4
25 45
25 97
20 58
35 76
24 44
40 89
38 77
23 100
29 81
34 91
42 42
92 93
36 98
34 77
7 32
4 89
13 56
28 100
23 27
14 46
53 71
35 47
42 86
21 23
11 14
55 56
5 99
40 47
75 96
55 73
7 61
14 58
9 26
41 100
36 54
45 58
31 59
4 100
17 24
30 74
81 86
85 90
80 83
27 29
10 53
68 81
66 90
81 91
51 74
38 90
79 86
37 95
17 50
33 89
14 25
10 62
47 98
26 100
33 80
4 42
33 85
9 98
26 41
40 76
66 81
13 45
59 66
33 82
8 73
32 66
80 87
33 94
77 93
9 10
65 72
2 56
1 10
5 27
3 44
54 68
19 24
42 64
77 97
23 85
21 41
7 68
20 61
48 91
5 52
9 29
10 17
17 84
72 89
74 95
49 84
60 93
57 67
1 43
5 75
25 79
15 99
34 84
26 59
34 64
42 78
44 46
27 51
14 22
9 67
3 47
9 92
62 75
48 62
4 69
36 100
28 51
11 98
8 36
69 89
23 66
62 66
13 63
45 76
63 86
36 85
44 65
26 76
70 75
87 91
75 78
5 90
39 77
64 68
46 56
21 85
46 73
86 87
58 82
14 96
45 50
9 80
45 55
67 87
25 81
57 58
46 99
14 27
33 36
81 91
40 75
53 64
20 39
30 50
64 72
16 77
56 65
61 77
62 63
27 42
39 83
51 90
64 80
15 16
58 97
36 48
32 100
4 100
1 90
62 85
13 16
29 32
57 68
81 93
19 71
10 74
24 54
85 99
14 87
35 100
24 99
7 23
50 74
10 92
46 74
5 42
33 58
73 77
42 65
9 12
36 82
21 41
5 19
25 44
76 85
8 30
52 74
14 76
76 77
3 67
23 73
44 83
7 16
11 48
20 33
20 60
53 80
10 60
51 84
5 35
34 60
85 94
38 59
12 14
30 86
16 59
52 59
59 93
3 27
6 59
65 74
27 78
89 97
36 47
72 92
33 83
25 26
20 62
31 36
22 28
13 43
32 64
24 54
22 80
78 80
52 90
19 44
30 40
7 17
30 38
8 70
13 84
47 84
83 98
25 66
56 78
19 39
42 72
15 62
3 91
44 94
90 94
23 62
68 81
19 91
98 98
40 62
34 87
31 45
21 62
28 55
40 73
33 66
79 97
47 51
21 41
15 95
8 82
62 89
76 80
25 32
29 72
38 62
10 82
44 82
43 98
9 34
23 26
19 66
4 13
21 76
5 15
38 90
23 31
50 99
10 31
26 90
2 63
4 63
47 96
44 90
52 97
19 24
41 77
32 89
5 61
7 61
28 49
2 98
79 97
40 51
28 79
32 81
84 90
37 94
37 83
26 31
1 88
16 49
42 89
98 99
49 57
59 76
56 57
29 35
4 79
26 82
7 58
13 99
6 42
24 35
13 42
54 81
54 65
48 58
94 98
56 95
7 14
22 63
21 51
25 50
75 81
6 39
19 81
23 37
24 76
18 98
4 36
50 100
9 50
3 58
13 47
53 97
70 78
16 98
20 65
1 22
80 91
39 72
27 98
25 46
43 50
85 94
44 98
7 37
93 94
9 91
57 58
35 44
11 26
32 98
6 27
17 98
85 88
34 40
66 85
58 68
52 80
52 77
40 47
35 39
85 95
29 42
3 24
28 81
34 60
12 78
17 27
1 29
20 66
31 86
5 43
36 98
2 46
64 92
51 93
78 82
45 63
19 48
47 86
28 72
5 58
26 35
15 83
48 78
35 63
30 91
57 80
3 26
41 81
46 73
80 91
2 36
21 42
35 79
14 19
50 76
37 70
52 53
30 51
85 99
80 92
75 100
52 59
2 91
45 100
35 64
65 79
22 72
8 37
50 55
21 52
82 90
34 88
38 41
15 91
6 23
49 71
6 81
53 59
72 97
10 87
40 83
3 57
11 40
61 64
46 85
64 80
51 74
65 67
80 88
9 62
37 79
63 94
12 15
5 83
14 63
45 69
6 71
1 16
17 62
8 28
1 91
26 39
3 93
33 44
34 53
71 94
8 83
16 94
20 74
28 36
86 96
33 91
67 85
58 80
1 38
53 87
28 77
21 31
74 80
53 65
78 98
13 35
3 58
31 58
22 86
19 59
3 81
1 99
59 87
79 88
17 96
75 92
22 94
25 47
48 51
77 89
1 76
58 89
47 78
40 51
10 32
10 64
10 12
63 99
20 41
38 67
9 29
2 94
3 40
50 78
67 91
26 43
42 67
19 52
13 91
69 96
30 53
59 64
21 92
11 14
13 51
74 78
32 71
27 34
5 62
4 35
12 71
46 64
78 97
34 42
40 54
89 92
48 84
55 75
20 69
37 85
66 71
2 58
84 88
50 87
73 88
10 53
37 51
25 66
10 47
8 38
48 64
29 99
36 95
15 25
4 61
26 99
8 27
14 80
18 91
15 31
68 91
27 92
17 70
16 92
51 78
41 54
34 99
39 45
15 69
11 24
9 76
50 54
29 68
59 67
34 98
41 88
1 32
22 66
10 100
37 78
42 60
10 70
28 61
55 96
65 75
20 50
21 26
3 93
1 22
3 98
43 55
7 38
3 27
78 80
12 16
24 55
10 25
37 85
85 91
11 84
55 56
33 61
15 75
27 77
32 88
25 94
62 74
52 52
16 31
28 30
84 99
3 60
60 87
48 96
31 78
7 85
19 86
12 69
33 45
39 73
63 76
2 66
70 76
53 91
82 100
50 70
18 24
9 29
11 56
25 40
83 87
24 24
1 44
85 87
25 88
16 57
39 75
14 69
21 44
57 95
55 78
24 45
2 53
52 64
28 61
3 99
10 78
10 22
8 21
60 95
3 85
23 75
43 77
72 89
16 97
22 67
26 63
27 45
15 96
27 90
44 76
25 85
21 98
47 93
58 93
42 53
79 95
16 24
56 74
89 95
13 52
62 78
6 75
42 56
53 98
20 28
41 45
14 65
11 42
6 99
3 10
92 97
8 89
62 72
63 67
2 67
31 63
58 96
51 68
51 72
70 100
93 100
64 66
6 8
63 74
28 58
50 73
13 24
57 96
71 74
14 75
37 96
32 37
5 56
35 55
27 34
77 78
26 42
83 93
18 49
7 98
22 45
8 21
34 64
7 68
34 81
23 33
28 69
6 33
40 76
2 39
15 26
32 51
9 24
57 86
42 83
15 86
4 22
6 37
25 37
23 95
27 57
45 85
47 50
22 69
7 42
67 75
6 74
69 82
6 30
23 90
57 88
43 60
18 30
31 67
25 42
41 99
3 85
49 83
51 86
22 79
9 97
45 82
54 66
15 83
5 71
11 57
17 61
5 90
34 36
8 75
48 60
15 73
7 32
63 70
9 37
18 48
33 45
38 51
62 66
73 84
29 70
46 82
45 51
71 78
79 86
5 97
77 78
11 62
26 36
31 44
30 62
13 46
26 64
39 83
7 81
23 50
36 68
80 83
5 70
10 55
14 83
4 13
14 42
74 77
4 91
4 21
33 85
1 63
48 84
1 28
23 90
29 77
11 43
12 57
16 18
19 50
22 31
62 72
35 87
49 78
21 90
75 81
53 82
1 37
17 37
28 58
12 57
6 87
19 43
34 69
12 87
42 84
8 97
47 65
13 32
21 24
33 56
38 47
35 89
38 57
17 24
35 67
25 53
44 92
60 95
6 77
12 47
6 99
9 63
52 92
27 28
12 12
11 35
23 49
38 45
32 68
55 98
31 54
45 50
74 96
3 5
3 53
51 66
8 74
12 65
17 92
38 81
24 56
4 91
35 99
30 94
55 100
27 60
30 76
5 56
23 61
58 75
63 75
70 77
1 41
17 33
23 85
40 97
46 87
44 95
40 74
73 80
39 51
39 69
43 78
76 100
55 85
17 74
50 59
39 59
43 71
76 79
24 45
70 91
11 64
36 86
11 56
15 94
5 61
14 39
89 100
38 54
64 73
71 84
61 65
7 42
69 83
28 37
6 93
55 70
22 55
77 90
17 56
70 78
36 60
59 68
24 57
13 49
20 35
32 37
47 73
29 95
32 94
8 86
37 77
10 40
29 84
86 100
8 36
29 95
43 96
18 54
5 18
66 76
4 49
12 50
7 74
67 78
38 86
4 26
14 43
36 97
23 73
49 58
29 32
52 74
25 57
44 81
26 61
29 56
10 68
35 78
56 74
1 63
4 93
58 88
75 98
20 55
48 55
29 79
32 83
5 59
41 100
39 66
47 60
21 95
14 72
39 55
7 79
53 71
40 62
29 59
35 67
30 66
10 41
23 44
42 100
34 82
24 51
11 47
41 70
83 83
65 90
43 73
25 96
10 66
17 46
68 83
32 50
48 72
43 59
46 52
79 95
33 45
3 32
7 72
24 42
7 88
31 31
31 78
56 96
24 87
7 93
6 24
5 8
66 95
47 92
41 70
2 71
25 38
44 85
9 96
54 85
67 96
78 85
45 92
25 83
15 17
41 72
40 48
76 86
22 66
35 78
15 100
52 88
24 73
47 71
32 33
25 28
50 61
6 94
52 82
18 77
69 99
89 90
17 64
76 82
5 37
51 68
4 55
27 54
53 79
11 97
36 73
39 85
85 96
36 79
7 29
5 27
75 93
17 43
8 44
45 76
43 100
3 47
1 98
28 81
29 53
39 88
2 29
24 86
2 24
4 74
30 60
31 87
23 99
29 30
5 94
26 93
73 99
47 96
25 27
24 29
14 55
8 68
42 91
17 46
71 93
4 20
2 100
22 90
71 100
4 45
27 29
25 37
53 83
73 77
48 61
5 16
61 72
2 75
20 63
7 70
89 90
10 42
52 91
42 63
18 74
87 100
23 99
51 76
48 58
18 28
32 47
7 85
4 12
18 60
29 31
24 73
70 85
14 60
28 88
1 61
39 98
12 96
14 88
46 71
73 87
34 40
57 77
12 92
52 88
29 70
32 52
1 42
7 88
12 76
65 87
84 88
3 100
16 79
24 39
38 77
49 78
5 10
54 54
16 41
57 96
10 88
4 99
41 86
4 62
48 61
1 68
31 71
9 100
38 38
76 85
14 33
53 76
58 89
56 81
37 50
11 51
49 76
66 68
28 86
72 99
39 75
6 99
50 61
66 99
39 50
4 74
34 78
22 79
59 87
29 36
31 47
23 98
31 64
17 90
13 91
15 65
52 65
22 64
14 88
52 62
87 89
23 55
16 86
2 96
77 96
43 89
7 87
17 38
50 58
40 54
20 71
56 74
30 36
37 49
51 69
52 57
6 89
31 57
43 79
10 39
55 99
33 61
1 85
86 98
3 58
77 80
74 84
9 53
13 42
57 81
60 92
32 90
18 20
60 88
98 98
4 50
34 96
32 65
14 34
44 69
17 97
75 90
80 80
45 51
21 59
25 64
19 66
36 95
35 86
35 47
32 97
39 79
55 82
62 68
68 82
36 63
37 78
57 78
16 28
1 36
38 78
56 99
43 46
43 80
80 90
63 67
38 57
19 41
11 54
30 86
35 48
12 18
37 95
20 52
73 74
11 40
38 50
19 44
35 61
14 76
42 50
39 76
68 98
58 60
21 95
55 89
6 95
18 31
38 52
34 77
10 73
11 40
58 63
6 97
70 81
63 72
74 90
10 23
10 67
30 82
14 71
8 37
6 28
32 90
23 43
4 8
47 48
10 66
56 72
26 58
4 72
49 78
58 62
23 52
34 77
52 90
40 56
49 83
90 98
66 92
64 74
11 96
13 72
72 80
30 36
40 57
1 5
14 69
20 62
36 38
5 40
60 79
31 79
28 95
60 68
20 32
67 85
57 94
66 79
15 88
44 95
6 47
74 100
13 13
45 48
50 51
39 81
61 70
55 60
27 49
15 68
10 99
4 34
7 65
69 94
15 79
84 89
61 88
9 73
1 5
3 73
6 11
35 67
32 94
21 81
73 87
48 82
34 86
44 85
53 98
28 38
19 78
63 80
18 23
4 70
27 28
72 85
6 91
22 51
52 71
24 54
54 58
5 95
39 42
38 88
27 46
15 65
5 29
22 96
51 51
29 43
14 79
13 21
15 71
74 94
48 86
95 97
1 54
39 89
47 78
26 92
5 92
56 61
3 20
22 34
54 76
2 84
41 67
4 63
33 97
37 70
44 85
64 96
4 90
36 86
34 63
28 38
35 54
25 50
38 83
91 98
10 52
50 74
70 77
2 12
25 100
69 72
35 85
16 26
2 91
24 62
64 89
13 70
23 62
12 46
44 96
2 5
27 47
6 16
3 69
17 80
21 88
5 48
15 75
17 82
16 43
32 40
4 83
1 58
17 46
12 69
41 71
68 87
25 49
2 4
71 93
13 83
10 30
69 84
44 51
12 52
43 45
28 43
46 95
62 85
40 53
25 33
75 92
19 24
16 73
27 61
9 43
25 52
46 90
85 88
39 96
48 92
82 90
19 79
36 55
28 41
8 65
34 60
9 30
24 57
2 35
36 44
61 95
48 84
6 35
21 53
68 73
6 44
10 15
45 85
69 77
28 72
41 83
49 62
13 70
14 25
57 60
10 51
57 72
77 87
7 91
15 81
26 77
21 35
57 91
32 59
33 55
25 39
38 100
50 74
21 50
63 77
9 72
28 81
66 80
9 70
24 90
49 85
57 66
8 36
65 67
18 97
21 56
21 58
46 55
59 76
74 95
52 56
31 97
36 77
96 96
19 46
37 82
20 54
55 90
54 61
73 79
2 93
23 34
3 41
13 20
15 68
71 86
70 83
2 57
11 49
52 56
20 41
39 90
79 94
45 55
17 85
33 86
18 61
15 60
58 80
28 77
46 65
48 67
49 99
9 23
26 49
17 68
6 66
58 60
36 54
66 72
50 70
58 83
67 69
49 77
28 100
45 53
93 100
11 43
85 100
1 52
20 63
20 80
77 78
12 91
31 56
53 84
5 93
24 87
35 61
61 100
4 63
7 57
4 20
49 55
52 56
55 70
71 75
47 50
4 92
11 34
46 48
4 38
38 76
27 50
11 78
25 62
71 82
31 37
79 90
45 91
31 46
15 53
16 72
75 100
7 62
6 60
7 98
10 96
73 88
35 97
18 59
59 99
29 89
70 87
20 77
2 66
32 74
45 54
5 47
6 71
31 66
11 72
72 80
4 19
16 60
39 77
74 97
27 54
13 38
57 75
40 41
10 67
63 72
63 70
20 34
75 85
64 86
9 95
27 57
68 98
36 42
67 96
22 85
22 72
46 86
30 79
38 39
9 45
53 59
72 78
53 92
7 57
17 90
1 46
43 99
14 37
61 86
55 70
79 83
20 43
24 72
61 98
10 94
21 63
5 99
48 86
3 42
55 92
7 58
53 89
54 57
41 95
15 95
64 97
7 73
49 68
18 30
40 61
11 34
15 54
32 39
63 86
33 69
42 77
27 65
36 46
19 86
30 33
33 45
57 81
3 100
5 33
17 18
24 28
29 51
34 94
8 19
3 71
28 47
7 45
63 90
33 42
23 28
17 60
19 49
16 22
49 73
6 65
42 81
44 44
61 90
29 79
97 99
77 82
78 97
59 83
19 24
44 46
12 98
57 68
25 61
41 61
46 49
25 90
21 78
33 38
10 13
17 58
11 50
7 34
16 79
65 97
60 91
40 95
3 72
8 84
27 48
44 75
46 68
16 23
40 100
1 61
12 29
22 59
30 44
8 28
45 60
2 56
2 56
27 42
1 57
10 83
48 53
10 93
73 77
64 68
77 80
40 65
8 23
14 89
66 93
48 77
37 55
31 45
24 57
13 71
24 33
47 71
8 37
16 61
83 85
13 25
14 89
4 21
17 63
61 80
10 60
9 98
14 39
22 42
62 65
85 86
85 97
7 85
74 92
28 46
8 22
21 40
10 96
24 93
5 12
3 21
11 64
71 78
1 12
62 99
37 76
24 98
21 57
12 61
6 30
90 92
27 83
10 88
55 78
63 90
59 65
23 62
28 32
28 52
44 50
42 71
38 39
47 58
7 95
22 77
13 64
42 66
27 95
73 81
33 43
14 92
59 75
38 66
7 17
2 66
18 59
56 72
49 70
13 44
34 76
72 91
89 98
84 93
15 64
17 100
30 58
17 91
4 56
10 54
71 72
11 89
35 81
30 96
4 9
32 73
94 96
44 74
58 84
36 50
4 73
31 49
33 91
88 99
4 46
69 98
27 60
7 10
5 46
36 50
60 65
11 33
6 55
54 90
15 41
88 92
44 92
28 70
20 83
15 80
12 23
49 49
10 24
8 69
14 43
31 70
2 55
41 61
46 60
26 51
86 94
13 81
34 85
8 67
22 53
28 99
86 99
28 61
8 35
29 73
30 51
3 84
4 95
44 63
40 46
25 89
39 53
5 24
39 64
42 43
40 86
22 23
38 50
45 83
36 63
17 70
13 72
17 100
67 96
31 58
71 93
32 83
39 76
7 66
55 100
8 40
40 82
29 62
83 96
18 26
58 95
23 35
18 86
36 91
33 73
78 94
28 44
9 71
18 67
36 72
66 95
57 63
76 76
38 58
63 71
28 81
9 14
3 26
51 93
14 36
59 65
13 60
73 86
30 55
17 91
8 27
64 89
65 91
17 54
1 87
28 68
67 76
21 93
53 95
18 65
30 30
76 94
13 41
23 66
8 68
39 94
16 54
32 34
45 50
45 85
52 89
7 24
27 68
28 31
62 92
44 49
24 73
14 37
37 55
36 56
26 62
1 77
34 80
8 76
36 44
20 76
95 95
73 82
61 62
23 56
4 53
18 77
55 79
42 67
61 77
22 22
22 55
51 86
8 58
43 61
2 32
48 70
26 51
21 39
12 28
13 16
31 31
61 92
34 37
28 97
49 62
18 68
68 71
5 78
65 78
31 72
41 48
73 78
43 50
54 63
76 77
21 59
6 65
20 42
47 50
63 90
7 95
17 83
27 87
4 94
17 52
34 99
57 63
24 100
13 38
5 41
13 78
70 100
19 94
43 63
52 65
11 57
11 39
28 37
26 73
29 40
25 90
27 98
2 87
49 51
6 92
4 92
83 91
26 76
61 88
25 70
26 40
50 87
14 17
38 42
29 39
28 70
48 53
77 91
2 26
42 93
31 85
65 96
21 27
87 92
61 61
52 63
38 49
53 54
15 90
53 95
16 18
22 32
8 64
17 64
5 85
9 15
41 56
67 79
29 70
53 89
15 82
20 92
16 44
25 30
33 72
2 34
65 87
2 75
24 38
9 18
78 95
35 75
34 54
54 62
6 75
2 9
73 93
80 88
4 36
17 20
2 75
14 73
18 47
41 67
36 37
1 30
14 76
17 47
70 81
7 60
61 75
15 99
53 94
40 86
50 54
59 76
55 83
41 72
8 29
65 65
44 65
9 46
62 92
8 24
67 83
10 31
80 97
8 84
43 94
24 92
34 99
54 67
8 69
25 97
41 67
13 62
6 11
49 70
24 29
7 73
55 96
27 68
3 75
10 45
20 85
19 36
55 71
24 39
14 48
80 87
41 52
93 98
62 62
37 46
70 91
38 43
24 62
16 27
25 37
8 23
11 62
26 84
49 65
22 30
49 60
9 89
1 11
24 86
14 83
56 61
53 55
28 45
17 60
5 6
29 37
12 50
39 90
33 55
54 90
38 84
13 44
76 78
15 96
9 99
11 50
2 17
13 66
29 34
35 73
38 61
1 15
10 53
42 90
7 80
47 90
11 69
33 99
28 86
13 37
62 88
47 56
15 64
69 96
49 93
82 86
53 96
14 39
28 48
6 55
1 7
28 95
63 79
26 49
58 90
85 97
4 83
18 53
73 99
13 47
46 65
69 85
23 41
82 88
2 88
45 61
39 40
2 88
13 69
2 78
54 86
57 75
21 79
27 71
51 91
17 67
37 53
77 87
68 75
17 77
7 61
37 46
52 76
20 99
1 40
93 98
24 38
2 58
2 28
4 28
18 97
54 70
49 56
76 83
75 99
52 81
11 40
62 78
15 76
34 54
76 83
14 98
58 99
23 59
3 26
14 96
35 99
1 99
42 83
68 74
25 33
44 48
16 77
30 57
4 42
32 35
24 33
45 81
19 31
9 91
4 21
4 71
4 90
31 70
39 43
71 98
20 97
35 66
23 25
17 29
51 64
40 60
35 56
18 72
26 63
26 47
18 81
60 69
84 90
74 90
33 40
4 45
10 36
38 61
6 84
41 100
57 100
43 91
7 62
32 60
37 76
30 46
69 99
5 53
88 94
72 78
22 33
21 75
65 84
19 33
70 73
18 78
8 24
21 30
22 32
61 97
21 91
42 89
41 46
80 93
71 92
4 76
30 44
27 96
80 94
46 64
15 52
75 93
65 75
4 96
17 97
69 92
59 86
51 57
2 83
74 82
72 85
2 15
15 49
60 94
29 39
75 80
5 68
7 79
32 62
74 80
18 78
48 88
3 57
38 85
58 72
11 81
12 56
22 95
40 60
82 88
8 30
20 35
75 78
13 59
39 39
38 69
38 56
10 56
46 46
3 94
56 69
24 83
29 67
79 98
31 69
18 98
37 38
65 84
14 97
5 23
12 87
42 73
1 80
46 51
77 96
45 100
4 82
21 22
18 63
83 100
18 100
32 37
6 16
20 53
27 64
50 76
39 48
43 91
27 45
37 56
36 92
95 100
70 72
17 84
16 41
40 66
85 97
29 91
64 81
27 62
8 37
28 98
36 70
14 40
14 76
6 69
21 64
52 85
68 92
33 68
36 85
20 72
33 100
62 97
23 33
40 75
3 11
46 89
24 28
60 90
28 56
71 95
46 48
55 92
66 74
1 24
10 47
42 72
34 47
31 90
56 65
19 70
10 19
42 64
23 37
44 83
3 77
2 14
20 75
92 93
68 93
2 92
15 63
13 96
48 85
43 56
1 64
19 74
37 73
13 61
12 95
5 66
18 24
19 50
12 38
41 82
31 84
45 84
79 98
46 57
15 99
1 16
26 62
86 86
14 50
25 47
51 97
20 42
61 68
21 57
24 61
39 54
44 74
41 99
4 7
18 38
38 58
71 85
63 71
57 77
3 72
53 68
5 95
39 72
7 59
30 81
19 71
35 66
33 44
7 47
92 96
16 49
1 34
19 48
23 75
76 94
29 29
33 62
75 100
33 57
11 37
62 81
7 96
50 99
57 81
24 48
52 63
72 85
42 63
85 85
60 69
79 97
40 92
30 66
38 43
5 98
11 74
32 38
36 59
33 91
80 92
14 43
42 85
5 80
64 78
41 46
71 75
43 67
24 62
32 57
30 61
61 86
92 98
17 50
33 49
24 40
28 53
19 21
89 98
25 67
13 18
12 87
6 88
2 53
29 37
41 58
18 66
26 57
68 94
59 100
94 98
21 76
3 94
91 94
70 91
3 9
21 87
41 75
26 46
7 28
82 85
47 99
54 73
7 21
18 65
12 21
15 96
17 84
77 89
31 59
47 68
33 85
25 40
17 59
22 86
23 55
22 22
5 76
12 94
11 96
28 68
42 74
15 58
10 55
34 69
37 80
21 88
27 65
23 98
71 95
9 70
26 82
30 91
57 84
5 93
21 46
20 24
62 91
24 29
62 97
34 92
31 94
54 58
3 57
3 80
40 74
51 72
22 62
30 80
73 97
34 43
10 45
6 14
42 100
81 96
55 72
48 81
2 35
5 10
37 89
13 62
76 84
12 49
44 98
79 94
64 68
12 88
53 73
24 69
46 50
1 72
52 73
48 75
38 53
36 79
89 100
16 40
4 36
33 65
95 99
26 66
10 66
35 77
18 97
58 64
46 81
19 64
63 85
22 45
32 67
7 100
32 92
23 67
39 47
45 51
28 85
62 94
90 93
28 63
38 86
26 32
18 41
2 2
3 46
70 76
27 77
60 76
50 70
16 78
28 40
12 24
8 73
18 52
62 97
14 48
34 91
4 31
31 32
5 86
32 77
5 7
34 59
28 65
84 94
75 96
7 22
81 99
32 68
32 93
64 98
92 98
22 88
1 71
53 57
8 81
14 41
38 51
2 47
30 82
25 95
57 68
7 84
15 100
32 74
7 37
29 99
68 86
38 72
25 90
95 97
35 57
10 94
9 37
47 66
42 94
50 91
13 74
13 56
81 88
44 46
24 70
55 96
43 68
33 93
39 44
29 100
25 91
46 61
51 92
26 92
37 68
50 94
1 41
62 80
57 82
51 78
32 73
57 74
40 49
58 83
87 87
11 35
29 80
23 79
23 49
60 70
15 16
9 61
16 22
88 97
17 78
61 99
55 90
34 81
44 56
16 42
30 50
5 58
27 81
55 88
27 57
43 66
26 72
39 51
47 90
35 76
7 85
48 88
39 74
28 46
17 43
40 98
44 96
55 76
22 94
1 31
2 96
43 73
45 74
63 72
86 97
44 100
33 87
24 91
60 71
69 76
8 13
9 73
3 79
77 84
14 72
74 77
62 71
35 98
61 67
4 58
9 57
94 100
42 44
17 55
12 37
31 77
45 55
85 99
68 86
27 57
34 55
47 82
32 77
33 95
44 90
52 99
47 98
42 97
13 39
3 96
50 78
46 79
15 33
18 96
75 82
26 67
8 29
13 58
45 91
34 52
35 50
33 37
34 99
38 74
69 98
47 92
47 70
31 44
84 92
17 48
66 73
36 94
32 48
22 51
55 93
7 79
4 44
3 11
77 84
74 92
35 52
50 73
4 68
39 80
59 79
7 24
4 42
35 70
42 72
9 34
15 26
12 30
10 22
84 86
27 57
12 60
61 84
10 16
41 51
6 62
12 20
23 85
6 54
9 47
17 26
32 51
84 95
32 93
16 67
24 31
42 93
53 83
77 92
20 79
25 33
40 52
77 89
26 94
30 34
7 92
23 51
10 86
17 41
30 84
60 60
7 52
41 53
57 81
33 76
12 17
51 53
20 41
27 45
9 86
77 78
67 80
51 76
17 19
47 69
2 28
58 60
11 79
87 100
43 84
54 63
52 67
23 57
7 83
67 92
43 97
10 20
28 70
45 85
53 88
41 43
32 100
11 52
3 62
5 97
11 87
58 90
14 77
13 35
31 49
78 91
79 97
52 59
66 89
3 5
41 45
73 97
48 96
35 58
51 83
62 89
46 71
30 74
37 42
61 85
25 38
27 55
35 79
13 52
67 67
57 59
5 63
59 83
53 69
55 68
4 29
43 49
51 72
74 87
34 66
42 71
50 72
58 96
28 61
9 46
17 27
56 90
22 91
26 100
59 67
62 80
22 47
62 97
45 88
10 84
6 21
3 44
51 55
1 34
10 11
37 79
26 87
78 99
77 77
24 35
3 95
41 49
10 76
21 38
21 97
70 82
78 85
13 33
14 35
66 97
75 97
33 52
63 83
51 59
26 91
45 86
29 93
26 56
55 63
3 76
10 35
13 24
37 46
32 97
2 14
28 28
10 12
44 79
74 81
2 65
7 99
50 87
27 91
42 97
70 90
52 76
75 79
24 40
36 63
16 55
2 34
11 43
22 45
19 55
2 8
8 35
6 36
46 49
62 88
3 97
48 57
79 87
23 70
10 37
16 58
53 59
49 95
45 69
16 75
15 70
49 83
29 40
75 84
88 98
14 85
22 100
30 84
8 58
17 100
9 95
47 84
67 84
87 93
28 61
43 62
30 96
10 91
27 35
75 84
24 49
11 75
70 94
5 77
4 52
45 98
28 64
30 96
63 88
16 91
29 48
29 33
75 76
39 63
53 74
28 37
23 47
3 92
7 92
21 43
62 65
25 92
45 87
6 7
73 75
74 97
2 81
29 55
8 45
60 91
27 70
88 92
25 42
36 69
8 48
11 61
55 72
37 68
41 42
67 75
14 23
67 93
4 47
11 96
43 86
12 22
61 65
41 56
2 43
9 49
50 72
61 73
26 97
18 41
38 67
4 85
77 89
44 70
17 75
6 17
28 55
28 71
83 88
42 63
25 72
26 90
3 95
72 99
91 99
89 89
25 57
44 97
1 65
27 41
46 82
43 88
25 71
58 65
5 20
6 82
43 47
7 89
5 49
60 100
1 47
3 40
77 83
78 100
92 99
32 56
37 99
14 19
21 76
25 78
83 96
6 90
65 81
30 79
21 38
68 81
20 90
67 70
21 54
4 96
12 51
1 36
1 54
14 21
30 91
77 98
3 25
5 18
19 96
40 86
18 86
7 75
76 89
93 94
49 88
60 98
33 91
60 91
38 73
64 67
15 61
91 95
13 15
34 48
33 60
45 73
3 79
72 91
6 64
6 85
4 82
66 94
66 77
3 36
50 99
16 22
11 68
7 78
6 80
11 40
35 90
36 92
7 65
22 83
67 71
28 74
93 100
19 65
6 69
67 70
40 57
38 67
8 96
44 87
1 6
78 90
14 40
4 82
64 72
26 42
53 82
67 81
85 97
17 45
63 91
47 87
24 55
62 65
9 19
71 100
14 78
6 60
41 43
9 14
56 86
8 37
74 90
69 86
11 13
1 3
28 41
82 99
16 63
43 86
23 94
56 89
15 23
17 94
8 54
31 63
40 90
52 81
20 63
19 73
73 85
25 64
13 75
28 45
39 90
12 65
20 84
7 100
45 86
23 93
5 99
8 90
59 94
9 22
30 40
14 33
10 12
76 77
73 84
55 73
19 63
37 47
38 88
24 53
27 33
68 83
32 75
24 25
45 85
15 85
18 85
28 48
27 57
10 24
29 78
35 44
71 97
42 86
10 46
9 94
29 72
3 76
3 51
80 88
64 96
2 32
33 81
59 79
2 89
18 69
32 55
13 28
54 77
13 86
74 99
22 80
2 7
56 77
56 58
5 95
48 71
4 36
14 29
17 62
68 82
86 99
50 88
64 78
3 42
2 53
33 67
27 68
3 39
48 76
10 70
32 52
18 39
35 46
5 49
14 72
52 82
22 70
1 51
56 85
86 92
59 60
18 86
9 78
40 53
8 49
23 60
81 92
50 67
37 54
2 67
49 77
5 98
6 70
6 48
13 92
44 72
50 61
10 79
21 49
29 32
6 50
30 40
89 97
48 85
15 43
19 38
15 43
36 69
48 68
41 60
59 84
60 83
44 97
17 39
22 93
42 97
27 36
23 75
25 70
19 59
36 96
37 50
38 57
37 85
25 78
48 83
61 83
9 95
26 33
26 70
6 74
32 63
10 85
58 86
7 16
4 94
40 63
44 53
49 80
41 73
57 89
7 70
1 23
48 78
55 85
18 90
29 80
73 90
17 30
75 75
78 97
60 68
63 69
17 64
4 95
3 89
44 48
66 72
2 100
14 85
8 83
26 36
14 99
77 82
51 80
56 77
76 80
49 88
51 90
17 84
6 58
50 87
5 10
4 15
63 80
40 71
62 66
58 76
16 35
57 95
37 65
17 23
10 92
65 81
12 33
17 70
55 90
19 94
16 33
50 79
13 89
26 49
6 58
21 53
10 92
29 68
26 90
17 97
13 52
15 49
45 65
35 84
19 54
35 80
29 87
13 51
13 18
23 28
70 81
14 96
42 63
67 94
4 90
7 35
54 83
74 98
48 57
18 84
11 64
49 52
16 92
51 61
30 80
2 36
10 31
51 67
45 60
69 100
1 3
7 54
38 80
3 85
87 88
50 54
2 58
45 50
25 52
5 6
82 93
58 91
23 24
19 94
14 83
18 35
17 24
6 40
42 55
42 95
80 95
33 96
46 52
77 78
35 49
30 33
27 90
1 73
13 18
19 47
31 36
81 99
20 60
4 66
13 45
45 60
8 40
43 77
6 53
53 71
3 40
18 83
7 92
18 56
24 36
2 54
72 82
53 83
8 53
18 48
53 60
44 62
67 90
38 71
9 48
23 39
11 57
55 57
63 74
10 38
12 62
33 44
45 48
67 98
55 66
15 59
25 28
2 43
40 69
16 65
40 48
7 10
48 63
63 64
74 88
49 100
43 85
33 81
90 99
78 97
44 65
41 55
9 23
36 92
52 100
59 99
65 91
8 91
72 79
19 53
4 97
33 67
52 99
13 40
50 91
36 66
43 86
7 61
51 94
4 50
45 62
48 88
7 79
9 78
78 82
26 27
37 46
35 58
71 97
75 98
13 62
50 64
4 70
10 54
13 15
55 59
27 54
5 98
61 75
65 90
8 92
16 45
73 89
79 85
5 95
7 82
45 67
22 57
18 66
28 80
31 82
57 91
36 88
13 96
15 77
22 85
20 52
8 18
25 49
19 92
26 53
71 78
22 86
45 88
3 72
19 85
5 9
40 41
49 53
63 87
24 82
36 53
54 75
51 61
2 4
6 70
81 99
3 29
36 73
38 90
44 60
23 48
15 21
40 69
20 78
53 83
1 70
5 28
65 75
28 78
21 99
1 34
62 97
3 84
44 86
22 81
56 96
76 80
19 62
81 96
49 78
1 85
90 99
28 74
6 6
1 26
4 86
53 79
81 99
36 84
9 77
32 64
44 56
7 70
14 54
2 14
83 87
15 81
42 76
54 81
7 99
7 55
85 92
7 91
17 94
74 93
55 90
62 76
34 85
31 50
33 87
64 69
19 78
46 50
55 71
26 70
61 84
24 53
20 82
43 89
27 68
33 81
9 57
41 95
42 77
81 91
6 9
49 79
50 83
53 76
2 5
17 74
37 97
57 69
63 78
57 97
29 83
39 89
37 83
31 32
60 74
11 20
11 31
13 51
13 26
17 69
43 79
16 85
6 39
24 69
20 20
2 25
13 48
37 93
48 76
19 59
1 81
31 78
80 91
3 95
6 63
23 84
5 8
44 51
13 74
64 84
40 45
86 93
52 78
51 81
5 99
5 9
79 87
21 35
18 29
23 76
91 98
59 96
5 61
69 91
6 35
53 79
45 90
23 48
55 67
71 99
7 53
31 75
45 61
4 63
79 89
31 37
47 76
33 78
8 20
1 94
5 25
21 24
47 94
12 69
19 53
6 82
8 25
22 88
20 91
36 60
24 69
43 97
20 71
29 30
81 92
23 68
46 86
79 89
9 44
91 97
24 27
2 3
41 84
24 55
11 32
15 52
35 57
48 57
28 76
19 86
8 57
87 94
5 27
49 72
14 87
13 45
90 98
25 67
43 90
21 79
53 93
39 73
49 72
29 95
48 80
47 56
39 85
44 49
63 72
49 92
38 88
13 27
37 80
26 51
22 29
74 99
23 74
13 74
59 94
2 41
1 39
48 77
48 85
20 100
20 63
9 48
13 50
35 38
37 92
13 64
14 17
38 90
2 36
16 29
17 61
22 99
17 69
27 54
69 99
53 88
52 61
48 63
64 82
7 100
15 70
19 38
9 28
28 63
10 95
44 70
63 65
20 32
47 85
53 85
89 97
57 92
39 92
8 19
71 72
14 41
85 85
65 79
58 93
2 79
22 52
24 66
43 86
71 97
41 81
23 37
21 67
13 46
5 64
72 77
85 86
69 71
69 99
13 87
56 65
15 59
87 90
25 72
21 84
25 94
54 69
13 26
35 58
39 90
61 74
59 67
36 98
66 81
34 67
42 79
45 84
52 70
28 34
41 69
49 87
54 93
55 58
79 89
21 67
79 92
46 81
3 78
33 35
18 96
26 54
11 37
22 63
6 7
90 98
75 90
20 84
38 95
26 77
78 95
46 57
26 87
54 89
38 56
23 51
7 28
18 76
64 97
32 69
55 73
29 67
2 15
9 48
24 92
34 69
19 79
57 77
57 82
12 97
71 71
14 78
41 99
47 62
30 89
31 43
2 49
16 71
19 50
25 93
10 94
62 64
41 90
20 97
16 72
42 60
25 87
71 85
65 69
53 98
28 98
52 95
17 28
30 67
35 43
22 81
35 53
44 45
16 25
41 96
31 52
69 89
12 76
5 92
3 32
30 44
82 90
10 81
58 99
39 45
12 42
25 46
47 68
71 90
82 83
18 66
58 85
12 34
39 69
1 3
46 93
74 82
14 87
44 83
12 73
5 88
64 85
50 83
32 91
53 66
22 24
8 83
69 79
19 100
59 73
51 52
18 33
24 56
7 46
9 52
31 39
14 15
3 15
49 86
1 58
3 81
22 38
41 53
6 11
52 64
3 84
14 53
37 87
61 84
12 95
26 92
2 57
56 92
24 41
81 93
93 96
13 67
5 85
19 90
16 70
5 51
18 24
10 55
6 15
45 53
26 88
30 80
73 97
20 35
28 65
52 58
64 75
24 59
21 42
48 88
4 63
38 38
21 92
78 99
43 59
36 82
63 82
15 78
36 50
97 100
77 100
3 57
16 32
36 61
25 60
23 39
12 63
35 76
55 74
13 64
46 68
49 50
8 63
27 43
64 76
92 95
27 51
42 94
35 54
59 77
13 51
75 98
25 62
9 17
25 99
18 29
29 70
19 29
44 46
7 72
18 73
99 99
44 68
41 54
69 98
13 62
62 72
33 89
49 86
1 36
73 82
54 94
10 72
5 23
46 69
12 93
62 63
44 82
5 36
36 54
4 48
68 75
8 61
46 60
56 60
81 82
87 93
55 74
10 96
31 59
22 41
3 23
66 83
40 85
1 20
45 57
19 64
79 83
71 94
27 76
6 9
7 98
80 95
52 57
28 63
68 87
61 84
19 23
59 79
58 79
30 54
87 100
18 22
78 88
5 67
66 72
14 24
22 60
25 56
16 83
54 87
2 71
15 76
89 93
34 98
23 63
3 62
20 62
35 91
1 60
25 96
25 61
46 49
4 20
22 88
9 38
39 41
7 31
15 71
51 100
20 74
15 22
76 87
21 94
19 53
21 66
29 45
26 29
42 45
64 84
73 84
24 25
6 12
78 83
28 34
29 47
7 43
20 93
65 71
65 89
69 85
50 54
79 82
75 78
14 75
38 59
13 86
35 49
17 70
78 97
7 50
8 95
15 49
19 52
16 31
59 100
12 53
34 49
42 78
17 60
50 91
27 77
61 62
25 32
3 77
28 79
9 75
9 86
38 41
71 80
5 38
22 57
2 70
42 43
2 48
11 90
37 51
64 66
43 97
26 95
45 75
4 5
41 49
65 89
30 44
35 59
81 82
35 91
2 85
1 77
86 88
88 91
8 76
25 51
46 50
46 50
5 72
2 20
45 67
60 75
10 70
43 61
2 3
4 77
6 87
56 72
45 98
20 59
6 62
7 44
7 45
53 78
49 54
46 49
8 72
20 82
29 32
31 76
5 34
21 86
10 41
44 54
39 55
25 96
16 69
2 74
54 65
3 14
51 60
31 59
10 30
64 90
40 61
20 94
5 96
5 66
62 98
10 36
16 34
83 83
54 84
19 56
10 90
49 84
12 42
21 31
23 47
62 83
82 86
28 33
38 46
35 37
7 98
22 74
31 56
37 56
40 63
7 29
72 90
29 83
59 83
5 55
5 16
39 42
49 66
74 87
62 63
69 73
47 59
42 94
2 49
78 93
63 84
21 34
25 49
7 16
22 60
11 64
38 49
58 86
31 66
24 29
45 49
3 49
47 95
48 96
43 73
41 58
8 13
32 91
59 62
21 38
80 100
36 69
48 93
7 66
76 82
46 72
30 46
74 76
40 70
76 83
68 94
40 54
32 82
85 93
40 75
65 72
53 74
22 92
97 98
72 87
80 84
43 61
29 69
69 89
16 90
3 35
35 94
66 88
73 75
11 67
75 99
72 90
79 81
76 93
31 31
62 99
14 94
22 43
14 62
3 63
65 77
63 89
58 77
29 32
1 39
50 99
39 65
44 70
15 72
2 19
17 97
63 63
36 62
5 75
19 50
77 78
18 83
40 41
69 94
23 94
7 25
44 71
13 63
66 86
79 84
76 87
1 53
14 38
89 94
38 89
12 17
15 46
7 34
79 85
59 75
24 33
67 83
56 98
21 32
62 83
57 70
9 37
22 26
10 74
14 19
82 99
14 31
16 27
63 72
47 47
22 70
4 31
86 89
1 20
7 84
15 81
5 70
23 26
48 95
36 66
62 86
44 47
26 99
11 71
57 88
9 69
27 99
15 65
17 37
86 95
18 100
9 56
39 83
34 82
30 69
51 91
49 54
5 86
74 97
27 62
47 53
22 31
86 97
33 45
55 82
27 54
35 52
62 90
69 95
75 99
15 25
20 41
27 74
24 47
2 75
27 60
34 48
10 45
54 71
25 29
56 88
31 39
42 92
11 28
3 86
61 100
1 79
19 52
79 95
51 53
62 96
32 96
41 95
66 92
20 46
42 85
27 72
23 69
3 63
31 100
5 91
83 99
70 91
22 87
16 89
26 63
50 57
45 58
1 49
47 62
3 73
31 99
6 27
19 89
8 49
64 89
39 39
82 98
60 84
55 75
72 80
38 74
47 89
37 70
48 83
20 35
66 85
11 70
71 89
30 52
37 92
28 93
82 90
9 42
26 63
49 68
57 94
74 82
4 43
3 71
5 25
62 74
22 43
24 92
31 75
68 73
18 65
95 100
7 55
84 93
12 69
14 84
58 69
72 96
66 100
74 77
22 47
38 44
41 61
72 87
36 60
5 91
24 85
4 82
48 91
11 17
1 60
24 28
58 71
9 51
36 76
58 85
22 74
1 14
35 87
22 85
75 98
22 26
11 82
53 55
29 72
40 63
24 39
67 81
9 17
41 97
78 92
6 65
58 99
33 79
15 44
6 94
32 90
15 52
13 21
5 93
19 44
33 67
51 57
18 99
40 68
11 14
17 19
28 67
58 76
52 71
24 57
13 64
30 40
17 52
3 21
45 46
29 39
13 48
11 79
65 98
2 30
9 18
48 88
37 75
40 97
20 45
61 96
36 85
1 42
39 44
21 35
11 90
2 63
10 42
64 74
39 66
3 99
2 35
38 71
34 76
10 73
6 58
33 90
45 74
42 83
62 70
18 59
24 32
12 34
25 75
16 59
14 40
66 75
4 15
43 97
59 89
67 94
16 51
35 60
76 76
45 94
63 89
3 65
14 95
19 50
8 89
34 80
73 100
40 54
3 55
82 95
61 100
41 76
50 75
25 87
3 80
43 70
24 43
7 89
38 56
59 78
64 93
57 88
44 63
27 50
60 65
25 44
59 84
8 52
59 90
13 33
54 69
55 63
62 77
3 66
17 62
32 43
6 52
49 72
14 98
30 98
41 58
16 54
57 77
24 35
8 46
66 99
13 53
81 89
35 66
7 83
49 96
1 66
37 100
1 65
87 98
44 94
91 99
11 67
34 55
52 53
51 93
57 70
2 55
21 98
4 36
32 55
52 72
4 84
61 85
47 68
62 82
24 90
60 100
42 67
86 94
30 70
39 96
51 87
40 84
71 76
25 87
59 90
42 96
56 93
26 61
54 60
43 74
33 35
77 95
32 51
21 70
13 66
51 59
51 68
34 38
72 78
14 36
14 61
6 29
7 69
18 22
43 66
17 52
11 28
28 78
50 94
6 98
9 15
9 34
11 94
23 88
36 66
31 75
3 96
64 88
6 61
26 38
54 100
27 78
16 57
5 9
6 54
66 72
14 74
5 24
20 27
11 37
14 37
10 67
40 54
25 100
11 62
11 78
7 15
30 37
15 41
21 90
8 47
60 92
33 49
52 84
46 75
88 89
54 83
50 74
26 60
25 70
54 88
54 80
60 69
27 36
61 77
7 47
84 90
67 69
2 38
65 72
47 60
5 29
6 65
2 76
27 31
18 46
77 80
24 92
45 59
58 70
16 87
64 71
57 82
47 91
62 83
11 82
67 73
10 38
64 72
2 65
10 42
72 73
39 47
16 35
5 85
91 92
52 56
9 13
55 89
55 72
17 17
5 89
14 83
54 78
29 43
7 70
4 30
42 95
10 76
32 77
20 95
75 98
39 75
6 64
12 94
10 87
28 91
50 62
56 80
67 85
26 74
6 29
55 100
23 31
51 62
8 62
36 70
5 97
11 75
12 20
50 74
54 81
30 40
15 47
61 82
83 86
7 41
13 67
40 89
1 43
39 57
60 60
65 92
18 56
19 27
37 100
17 68
53 59
20 99
6 11
40 53
11 49
15 80
20 23
3 66
72 93
22 32
4 65
48 60
35 74
23 78
73 98
78 92
42 56
61 97
4 49
52 53
32 59
33 66
样例输出
18
38
60
80
66
2
74
38
18
20
10
14
16
4
12
12
34
14
72
4
38
0
8
0
4
4
60
24
4
28
6
28
6
80
22
6
26
42
30
16
14
6
66
48
26
6
46
10
30
0
68
18
22
32
8
50
50
68
16
10
4
42
42
30
26
10
18
78
46
34
4
46
22
16
2
2
26
70
14
12
36
4
18
12
32
30
36
26
2
40
46
50
2
10
2
10
52
2
32
36
6
32
26
8
56
70
22
44
24
40
2
56
28
66
10
24
22
18
16
18
2
42
8
46
14
20
50
62
0
72
2
58
68
16
18
80
8
2
4
14
2
78
40
8
8
24
36
0
54
24
52
60
26
24
4
22
10
30
20
34
40
4
36
22
22
32
52
34
8
20
18
2
50
0
2
46
0
46
30
18
74
4
6
0
44
8
20
14
46
4
70
30
36
14
2
0
52
36
26
2
16
38
32
68
56
18
36
54
26
52
46
68
40
56
34
44
40
22
28
52
20
68
38
72
64
58
12
10
8
0
22
10
34
50
8
48
0
34
12
34
6
68
38
38
50
20
54
36
20
24
20
22
4
60
26
26
6
0
38
28
12
4
8
4
18
58
62
8
8
80
38
2
6
64
4
28
4
46
10
76
16
18
8
14
30
24
10
38
16
64
72
52
14
12
54
28
30
0
2
12
60
18
68
6
46
8
40
56
4
20
8
24
22
8
42
12
42
42
60
72
46
22
34
10
8
4
14
48
30
52
52
10
38
4
8
54
16
16
58
28
18
40
22
8
4
34
0
16
4
0
44
12
28
18
4
48
2
14
46
18
62
68
48
10
72
18
22
4
6
26
72
40
64
44
34
18
50
6
4
26
30
16
38
8
72
8
0
68
58
12
34
52
40
8
42
2
24
4
20
72
44
38
2
66
2
46
6
60
2
56
8
56
18
22
6
54
42
54
54
12
8
28
28
2
2
2
14
46
72
10
10
36
50
14
8
32
4
18
8
68
30
18
74
10
14
28
16
8
10
54
46
2
30
20
8
8
26
2
16
70
18
8
12
20
14
0
22
8
26
42
16
50
50
16
36
2
24
20
16
68
34
24
30
12
14
32
48
50
38
30
26
0
74
40
22
38
60
50
6
28
12
20
54
10
32
34
22
22
46
10
16
32
42
28
24
56
6
46
4
50
52
52
60
22
64
0
4
12
14
30
50
66
8
42
6
30
22
22
24
32
56
34
68
48
42
10
12
52
6
78
70
28
40
38
36
2
56
26
34
58
40
24
6
38
38
20
10
66
32
2
18
46
56
30
20
8
14
2
30
56
0
52
12
18
30
18
76
20
74
50
6
20
8
60
12
34
26
30
40
4
38
2
20
38
28
76
42
0
12
32
12
42
2
14
52
42
24
60
16
6
70
18
14
28
0
30
64
36
6
66
20
18
26
2
22
2
30
14
20
64
34
12
44
46
4
24
2
26
4
66
52
14
22
30
54
18
38
34
34
40
8
12
0
32
30
32
74
74
74
44
20
26
66
34
2
16
30
14
14
8
36
46
36
18
0
64
36
40
42
2
4
54
4
30
22
76
70
20
58
6
12
38
24
64
42
70
34
22
10
78
4
52
24
50
54
24
42
64
6
82
16
32
38
0
4
14
2
68
36
40
48
50
42
30
16
18
28
4
70
4
0
2
42
2
6
40
52
38
2
2
30
72
8
52
14
42
4
20
72
20
52
42
4
22
16
18
2
8
68
2
34
48
38
2
36
36
48
8
22
50
10
64
14
18
4
36
14
26
56
14
44
54
56
50
48
14
18
60
34
48
18
14
58
38
14
10
24
10
22
10
6
26
46
4
18
56
16
44
0
54
36
32
62
38
6
20
10
48
18
24
6
62
76
18
20
6
44
36
2
8
12
16
36
68
30
38
62
22
22
8
14
12
38
38
0
2
58
34
46
26
58
24
22
6
56
46
22
0
12
34
36
2
12
4
58
16
54
6
82
54
18
12
6
18
28
8
48
4
36
14
34
44
54
58
42
6
50
24
10
20
0
10
42
6
40
76
68
36
34
56
24
26
36
4
10
2
40
30
22
46
24
36
62
46
8
0
42
20
60
36
24
10
74
10
34
18
56
46
78
8
68
38
34
68
8
4
8
8
6
2
6
82
70
16
0
0
54
8
0
46
22
52
48
24
14
16
2
16
14
38
12
30
22
4
28
62
78
24
68
54
10
26
50
22
48
36
10
12
42
20
14
56
70
10
18
8
16
4
60
32
38
46
24
48
10
44
12
2
4
56
68
14
4
4
76
28
38
6
48
50
14
8
72
16
18
60
22
82
50
36
4
52
30
42
44
10
36
42
46
10
2
30
30
68
14
50
68
6
22
50
14
46
16
16
20
78
8
56
72
14
22
24
2
38
2
54
74
16
20
28
44
32
34
44
2
4
48
16
4
10
56
18
14
16
10
44
16
42
12
12
60
4
50
28
14
52
64
22
22
12
12
42
2
70
80
28
8
36
48
44
44
24
62
64
0
28
14
2
38
14
10
24
36
16
66
38
22
0
26
28
34
18
44
8
44
14
54
10
38
46
24
38
50
12
4
6
16
42
4
36
32
28
38
24
52
2
14
0
6
2
42
10
56
0
26
54
40
82
64
62
0
68
34
2
8
46
6
8
8
10
2
12
36
20
24
6
10
50
4
68
40
18
12
0
0
8
36
54
2
6
8
34
0
8
64
72
4
12
10
20
28
34
28
42
2
6
16
20
48
14
30
18
6
16
4
18
6
10
82
0
4
0
20
38
44
64
16
22
46
4
6
0
8
0
14
20
38
28
4
2
44
50
64
20
18
74
4
36
4
6
0
4
8
60
40
18
76
60
56
14
28
18
50
58
10
50
24
22
14
8
48
72
42
46
20
42
36
52
36
4
42
72
14
12
6
10
12
48
38
44
12
12
16
4
24
16
22
28
6
30
62
28
8
30
76
18
32
64
18
18
66
26
6
6
4
22
70
14
12
80
0
72
12
14
24
0
42
2
12
36
22
0
8
78
40
52
48
16
16
10
76
32
48
6
16
46
14
8
18
18
10
30
2
8
36
12
8
16
20
10
12
14
68
16
24
30
22
82
16
2
64
34
56
4
8
4
6
48
2
28
26
24
12
58
20
14
8
14
38
16
44
6
0
32
24
22
14
68
18
32
36
2
2
0
4
70
12
10
28
72
18
50
8
2
2
0
62
22
10
40
4
0
2
8
34
6
46
30
4
52
24
40
6
6
52
12
8
16
46
2
16
8
76
2
26
44
6
2
70
40
14
50
34
8
4
54
30
38
38
28
0
8
28
10
46
74
42
52
14
22
56
34
60
8
22
26
24
24
44
32
8
6
10
14
4
6
16
66
36
6
8
18
12
0
46
6
50
16
50
0
2
30
12
54
32
16
78
6
62
6
46
68
8
52
10
70
62
38
64
14
16
2
62
42
8
8
12
6
14
20
54
0
26
8
46
18
42
16
18
2
52
38
2
8
22
36
0
72
0
4
12
60
2
50
2
58
60
0
0
74
0
40
16
34
40
8
2
14
2
78
28
46
0
2
0
14
10
2
2
44
16
16
72
22
34
46
20
74
58
72
34
48
32
10
38
56
24
38
40
4
6
0
10
10
28
26
46
18
6
24
42
0
28
24
0
42
60
52
30
62
0
0
46
32
28
22
18
70
18
18
24
28
12
28
70
4
50
16
62
40
2
36
0
14
18
42
50
28
54
18
16
60
16
66
24
6
36
4
38
10
16
14
28
40
66
76
0
14
4
56
12
4
48
36
36
80
62
34
20
36
22
10
34
40
2
6
16
24
62
44
42
78
32
4
40
26
28
80
18
6
4
52
6
36
48
38
36
6
74
74
2
18
58
54
40
24
8
24
2
80
0
2
56
34
8
36
42
2
8
4
20
12
42
2
44
6
48
68
34
4
34
36
0
18
20
18
10
20
16
2
22
50
32
58
16
6
0
4
10
10
10
28
16
46
28
16
4
8
50
4
10
34
46
30
44
46
2
48
28
72
32
20
26
16
70
20
6
38
28
52
32
6
36
46
80
42
12
20
14
0
64
2
12
2
24
82
30
28
6
20
4
22
50
42
40
38
14
24
40
6
26
32
54
8
64
12
14
54
0
56
10
52
4
20
38
10
36
0
24
10
46
68
4
62
82
16
22
4
6
14
6
48
56
16
14
8
44
10
0
20
48
54
76
2
18
32
20
6
54
34
56
42
12
46
80
14
16
10
44
78
22
8
26
56
60
26
0
22
40
8
48
20
48
4
4
18
2
30
34
28
22
62
10
4
34
20
30
76
42
4
14
38
36
30
28
24
42
70
4
18
0
8
46
16
14
0
14
38
24
56
30
4
28
12
42
74
40
12
14
60
44
20
34
12
42
8
38
6
44
8
4
6
36
6
30
4
20
32
34
74
0
28
46
28
66
2
8
12
58
24
40
62
14
34
22
34
36
66
40
8
36
80
12
64
34
68
6
40
42
82
50
4
52
16
14
68
48
22
18
6
40
4
14
48
26
4
18
2
40
34
10
46
0
0
10
36
48
0
14
40
48
70
24
10
2
32
12
24
0
52
48
22
18
6
16
14
72
42
66
44
14
70
12
46
24
66
52
2
70
52
68
74
44
68
20
66
8
12
40
62
46
2
8
28
14
4
6
36
16
20
6
0
2
10
20
50
56
54
4
10
6
18
50
0
14
32
16
12
4
32
36
44
56
2
38
26
4
54
22
4
24
20
14
16
70
44
44
18
62
72
4
16
4
48
64
8
22
4
2
56
0
4
14
52
14
26
30
30
2
14
12
60
16
16
14
30
78
16
70
32
34
6
30
4
0
30
46
4
62
2
54
14
72
22
18
12
70
12
62
42
2
20
10
16
18
0
0
30
26
80
0
18
16
40
6
36
40
2
18
76
44
42
42
8
0
80
14
66
0
36
18
56
12
42
48
34
60
54
34
6
58
18
8
80
74
60
28
74
4
32
44
78
34
6
12
38
34
8
10
10
58
48
6
64
22
20
4
10
74
34
24
14
0
20
38
30
16
24
0
50
6
2
18
34
14
68
52
30
2
0
0
42
16
22
10
42
50
46
10
24
10
32
54
52
12
24
34
36
80
6
2
80
36
10
66
10
2
42
52
16
8
46
74
12
46
12
46
52
48
32
0
16
16
36
16
6
4
36
2
40
34
6
20
52
54
6
58
46
0
48
8
64
58
20
54
20
46
20
78
4
14
48
66
16
64
4
20
38
60
50
6
16
4
0
24
14
4
42
0
2
0
58
4
34
24
14
8
8
0
30
4
14
42
20
2
34
8
22
22
2
4
14
14
58
46
4
4
42
48
0
0
2
0
62
36
28
8
42
34
30
26
58
16
6
4
40
40
32
30
18
28
20
20
70
60
0
0
6
26
60
22
16
50
22
14
26
2
20
54
14
78
8
18
14
46
14
2
4
42
46
32
36
24
2
16
34
18
2
2
62
70
32
32
34
28
44
16
14
6
4
34
16
14
72
4
12
32
62
36
54
38
18
32
28
4
20
8
8
52
12
70
56
36
16
12
14
46
0
4
24
28
32
48
20
58
22
10
2
78
12
62
14
70
68
6
2
10
2
14
32
32
16
6
6
40
20
4
10
20
46
2
26
0
24
26
26
16
26
16
38
30
2
72
4
40
4
6
40
6
38
54
76
26
68
64
72
36
16
14
8
28
62
68
0
30
4
8
30
44
68
56
8
36
32
0
70
6
68
36
64
12
62
74
38
18
2
2
26
6
0
28
16
18
14
22
70
68
14
2
52
16
26
28
6
16
0
64
36
24
46
54
38
16
44
46
6
40
14
18
58
38
18
6
36
10
12
34
6
24
24
10
32
6
0
42
14
16
16
8
34
60
8
6
8
16
44
30
6
4
18
2
32
8
52
4
2
18
6
8
14
40
0
38
72
12
56
10
52
22
68
26
68
80
14
40
50
40
16
6
44
2
6
14
56
32
24
52
16
22
60
40
52
0
26
22
54
52
46
28
54
34
22
36
78
24
48
24
16
40
8
4
0
0
40
70
70
40
6
26
42
18
44
12
26
14
16
2
46
18
26
12
6
74
38
46
14
36
58
24
26
68
42
36
14
56
36
14
54
8
10
26
76
56
34
46
8
4
56
8
52
20
6
8
60
0
46
66
10
56
44
26
24
66
18
34
42
34
0
28
32
52
26
14
50
4
2
24
2
76
14
38
24
30
38
38
42
24
32
0
4
2
16
8
60
40
12
52
64
16
12
8
4
6
8
16
0
52
4
4
42
58
0
14
22
52
14
38
44
4
46
56
6
20
38
36
66
66
74
42
66
40
6
36
0
2
30
62
32
36
16
24
0
38
72
4
0
22
2
16
36
52
54
72
10
62
20
26
4
34
18
68
0
38
8
0
0
34
14
22
46
22
6
48
26
6
26
34
72
20
44
58
50
14
20
58
4
76
34
24
24
36
22
26
28
14
10
10
60
0
6
12
36
12
42
46
0
20
44
0
4
8
48
64
50
44
74
26
40
48
54
66
12
70
8
0
8
8
44
68
66
6
4
30
16
0
2
6
32
4
2
4
32
16
6
12
16
56
70
64
8
6
44
28
2
0
36
58
30
28
10
44
30
12
2
6
32
12
28
22
22
14
60
50
30
64
38
34
16
34
8
24
26
74
14
10
18
54
34
44
48
18
48
42
30
2
20
10
16
34
24
18
54
8
6
10
26
44
28
4
46
44
54
14
4
48
2
32
18
20
76
34
12
16
36
30
28
42
38
10
24
40
18
44
32
72
36
46
30
72
6
40
16
32
74
0
36
8
18
40
46
8
42
8
12
30
10
64
8
14
4
64
20
12
44
16
18
40
4
58
6
36
20
8
36
20
42
30
70
38
42
28
2
42
46
20
2
52
20
36
0
4
16
4
20
14
4
2
38
0
58
24
0
32
42
0
0
36
62
10
72
0
4
2
42
8
72
72
22
2
62
18
8
6
22
6
6
2
6
50
40
44
8
22
70
8
34
2
20
36
2
22
12
2
26
72
32
18
38
38
12
30
48
10
28
66
26
6
76
10
2
2
18
2
12
48
4
72
36
2
16
24
30
42
8
22
8
50
0
10
16
40
36
34
8
30
14
8
50
78
12
12
44
50
4
34
58
28
24
22
14
28
22
16
36
20
10
70
78
70
36
14
52
58
66
26
62
64
34
22
24
26
64
24
42
48
44
4
22
12
80
68
0
46
4
28
14
44
32
24
4
58
0
50
16
4
16
24
80
36
38
2
18
40
0
44
6
10
6
50
40
4
0
10
52
36
70
64
68
8
4
24
72
18
34
4
4
72
30
32
6
44
12
14
28
0
12
6
14
16
44
2
22
48
28
80
82
26
20
4
2
0
22
44
78
68
0
4
80
46
64
14
48
34
76
16
18
36
34
34
16
6
14
14
58
0
34
20
80
2
2
4
6
24
50
12
32
18
8
16
40
8
42
76
40
20
6
10
14
32
48
14
4
4
8
48
42
60
4
52
14
2
4
6
44
32
44
42
28
4
64
22
22
26
28
10
26
4
4
38
12
82
6
52
42
14
52
10
70
18
20
60
0
24
80
10
8
0
36
50
26
52
2
20
34
8
6
50
6
6
38
42
66
62
32
24
14
16
4
38
32
80
40
6
54
18
20
4
74
18
6
12
4
34
20
42
2
8
30
4
4
0
10
62
2
36
10
36
36
12
76
38
72
14
38
14
16
40
2
62
28
40
76
18
4
54
4
20
50
0
38
54
72
22
22
30
8
28
8
14
38
30
2
66
52
20
22
46
10
78
38
2
44
36
40
60
4
22
16
22
42
48
22
64
28
14
8
14
30
22
32
0
24
48
44
82
32
14
52
46
28
26
46
32
18
20
30
44
42
14
12
6
18
62
64
14
52
8
12
36
72
0
44
30
50
6
80
2
42
52
6
42
42
18
2
12
4
16
54
12
14
46
8
44
26
12
10
46
2
42
42
32
72
64
34
76
28
2
8
6
2
2
16
16
70
16
46
12
42
20
82
2
48
70
40
0
68
2
4
22
10
4
18
6
42
42
50
8
2
16
56
4
12
58
34
62
48
38
34
34
56
44
0
22
6
6
68
2
8
0
4
42
36
4
40
2
6
70
4
44
36
0
6
16
42
0
48
54
48
64
52
14
36
28
64
4
42
50
44
10
4
4
12
18
18
6
34
34
0
16
8
4
10
2
12
22
24
2
52
46
22
76
2
34
20
18
20
46
62
12
68
8
40
6
8
4
40
14
70
28
22
20
0
40
14
32
0
0
74
44
62
36
2
2
16
14
80
0
28
4
36
54
30
48
50
54
8
18
50
30
8
14
36
28
16
54
6
38
30
6
82
16
22
22
74
14
72
52
22
70
6
74
52
0
18
16
0
0
36
28
12
2
26
44
16
4
10
34
34
6
8
16
6
2
2
30
40
32
40
0
8
2
8
12
10
6
16
34
68
6
40
0
40
4
20
24
12
20
24
46
18
18
2
6
38
44
10
2
6
8
12
38
32
16
8
78
8
60
24
38
14
72
4
0
14
2
42
28
26
38
10
20
34
30
56
56
2
34
46
22
12
54
22
16
54
22
30
44
34
60
70
4
62
14
76
42
26
2
52
18
68
10
42
4
72
20
4
20
72
6
6
28
16
34
14
16
26
4
2
32
50
12
38
62
8
72
60
50
58
40
6
12
8
4
22
72
6
48
36
26
40
36
10
0
6
10
64
54
34
0
38
56
18
36
4
80
20
14
54
22
8
14
12
30
0
10
12
28
34
74
30
44
34
38
14
24
78
12
34
22
48
12
0
20
20
8
36
22
36
64
16
14
26
58
14
54
10
54
58
12
10
8
10
14
4
42
4
2
16
34
30
10
22
44
14
18
46
56
70
22
30
66
8
36
56
30
4
18
6
32
6
0
22
36
34
46
46
78
22
38
2
42
18
16
30
72
12
14
68
4
4
36
50
50
62
0
18
62
32
2
10
62
6
34
42
10
0
10
26
8
50
34
14
24
22
46
0
28
32
28
26
0
4
28
72
70
10
42
58
2
78
16
16
24
4
46
18
2
36
32
34
4
42
74
24
8
36
0
40
36
18
18
2
36
36
50
32
48
2
14
16
2
22
66
16
22
14
6
10
44
46
48
52
24
38
72
6
2
30
6
46
44
12
20
12
56
22
0
40
72
66
12
20
16
48
8
42
52
50
2
36
14
10
76
4
2
8
52
30
18
36
28
2
46
22
16
50
8
10
20
8
16
44
28
20
6
22
54
18
12
38
8
48
22
28
80
12
72
38
32
28
2
12
30
34
2
44
70
76
54
6
30
68
66
74
4
4
18
6
12
10
14
4
4
0
36
10
2
0
10
80
4
10
12
22
0
66
8
56
16
4
30
68
12
76
4
24
42
28
0
48
78
14
50
8
42
16
66
52
12
2
24
18
68
6
24
18
38
20
32
52
14
4
20
54
62
6
56
10
18
2
12
16
20
26
8
78
2
46
0
70
16
26
66
12
54
2
2
0
10
18
38
8
60
2
10
12
4
28
28
12
2
8
6
12
62
22
52
0
8
56
8
58
14
4
26
50
12
12
22
48
30
46
68
4
34
10
4
30
38
2
66
8
4
2
30
54
0
14
6
10
2
16
4
0
48
36
46
16
42
64
4
2
6
16
44
14
34
10
2
42
78
26
84
50
12
2
54
6
26
10
26
28
30
42
4
8
0
12
70
54
60
0
8
0
32
80
44
38
56
22
54
18
32
26
40
70
4
38
30
76
62
14
76
12
12
32
2
20
52
0
30
6
40
24
12
44
42
32
14
36
22
18
36
16
0
6
34
56
34
0
54
22
8
26
12
16
14
18
6
12
0
0
22
18
2
16
60
8
18
22
52
16
72
8
12
4
68
16
52
4
12
2
48
62
4
12
2
46
48
2
2
8
4
12
66
54
6
8
40
18
36
74
58
28
24
36
12
54
2
72
64
6
4
36
8
12
26
20
78
36
10
30
20
48
18
58
2
10
6
20
4
34
6
60
26
34
20
18
4
64
50
16
0
4
32
22
32
0
56
22
10
8
30
30
10
44
52
4
14
46
28
0
16
0
6
16
40
42
76
46
56
6
16
42
32
68
20
34
76
46
60
6
84
52
18
52
4
2
18
24
2
28
46
12
16
14
38
72
2
18
0
64
4
34
8
62
32
30
18
32
42
2
4
76
16
10
0
18
36
18
32
16
50
44
64
18
2
0
0
30
0
2
40
0
44
26
70
8
34
50
8
18
40
60
8
16
54
80
32
0
52
38
52
6
36
66
36
60
68
36
22
8
40
28
4
64
36
56
2
20
2
24
38
52
4
26
6
22
58
2
40
78
50
2
78
52
22
52
2
26
16
60
42
46
18
24
34
16
20
2
12
0
46
54
14
8
42
2
8
74
2
48
34
26
14
16
12
0
36
54
30
6
30
46
44
12
44
6
28
0
2
16
0
18
8
80
6
16
18
48
20
24
28
24
40
28
38
2
4
34
32
38
8
36
2
56
2
0
14
12
4
34
22
28
8
14
56
60
16
36
0
4
6
72
34
52
22
16
32
12
36
34
48
44
38
54
48
42
58
34
26
0
0
82
30
18
4
48
50
24
36
16
54
2
0
32
8
24
32
24
78
38
78
80
10
36
32
28
74
26
32
8
10
2
32
2
8
8
62
0
24
36
0
62
14
18
36
8
12
40
2
8
2
18
50
30
22
14
36
2
0
48
2
50
74
42
14
10
44
30
58
8
36
30
70
6
50
12
20
16
46
2
16
42
58
16
36
42
20
18
34
18
40
10
44
66
26
18
2
14
52
66
46
6
54
30
8
8
6
2
6
42
52
36
36
48
52
16
6
42
20
40
54
58
46
32
40
30
16
18
10
56
4
10
2
2
54
34
42
8
16
50
72
52
72
46
6
42
8
18
16
6
68
2
30
58
54
6
24
38
40
18
18
16
60
2
16
68
18
16
80
18
10
18
6
46
8
20
28
2
52
76
12
32
26
6
38
48
14
52
12
12
22
16
10
30
2
4
22
46
38
32
14
6
74
66
16
60
62
60
34
0
30
24
44
8
52
14
60
20
24
12
46
6
38
2
36
0
0
4
18
32
48
34
0
18
8
24
32
20
16
34
58
18
2
24
34
4
16
52
6
46
22
6
70
48
42
0
22
50
4
36
40
70
28
38
68
20
2
20
8
64
38
28
0
4
4
22
14
30
14
72
20
48
20
6
36
2
2
16
70
2
4
40
24
70
58
4
82
40
8
4
22
44
0
56
6
14
46
60
34
52
48
72
30
20
58
40
30
46
22
28
26
0
82
2
0
16
12
74
40
58
54
4
6
72
76
0
16
60
30
36
16
42
36
62
46
48
0
0
48
38
22
76
40
56
0
30
16
6
36
2
4
2
80
4
14
16
50
38
10
46
12
10
20
82
6
40
0
6
2
2
40
10
18
6
22
46
2
48
30
48
6
48
42
60
42
34
44
76
14
34
12
30
6
44
62
30
4
50
10
0
6
48
6
14
36
14
6
18
12
52
18
58
34
38
42
14
4
62
12
14
30
22
10
38
66
50
72
42
24
24
32
2
18
2
52
38
74
10
14
60
50
16
76
24
14
36
4
46
32
16
40
18
46
4
2
2
78
34
4
8
54
26
2
20
72
4
66
8
14
52
0
42
6
4
6
32
10
18
14
6
60
8
12
0
12
38
34
12
0
28
6
56
82
80
16
2
0
12
6
48
62
24
8
66
50
60
12
24
74
28
34
18
4
18
2
40
18
8
16
4
18
22
60
0
56
44
36
8
34
10
32
24
44
28
24
18
6
14
2
46
38
4
24
14
46
8
44
4
6
14
44
0
36
4
4
30
28
24
52
2
34
22
8
8
6
60
66
34
8
36
18
20
28
44
78
42
0
32
10
64
0
18
44
10
34
18
30
28
10
4
18
72
70
20
2
6
38
20
68
36
44
18
0
42
6
50
8
46
6
38
18
56
54
52
42
42
36
6
32
50
50
50
14
82
10
8
44
46
6
46
40
4
78
32
40
0
6
14
0
2
70
50
46
74
34
8
28
26
10
8
2
30
8
34
24
20
6
30
58
12
48
68
26
40
36
46
32
34
6
72
38
12
8
30
56
18
4
6
44
28
0
74
0
4
10
54
14
70
4
4
12
10
26
24
4
2
8
10
14
46
18
62
6
20
40
46
36
48
40
20
34
4
16
24
34
38
46
6
64
28
20
52
20
14
36
26
8
28
18
38
0
26
30
2
16
8
8
16
4
80
46
22
12
46
26
4
24
6
46
4
70
12
20
72
2
16
70
38
46
26
2
34
12
22
2
6
48
38
22
2
72
44
24
62
10
42
14
80
12
78
8
14
16
70
70
50
4
6
50
12
18
30
28
42
8
4
10
12
18
46
20
54
32
72
82
20
6
70
12
60
18
4
8
70
24
30
8
18
50
2
24
20
24
14
80
30
26
18
14
20
28
72
18
18
4
60
4
36
2
36
2
52
24
56
16
12
6
10
2
32
18
44
40
2
48
4
32
12
40
10
36
34
26
16
54
48
6
50
58
12
62
66
14
16
54
52
70
24
8
50
2
52
10
64
4
32
6
50
40
24
38
78
36
12
58
24
32
8
24
2
78
12
80
8
28
14
2
2
24
10
40
6
68
2
22
58
44
50
58
10
0
14
0
8
48
18
40
42
72
58
54
8
30
12
58
6
32
10
20
6
14
42
14
2
0
38
2
56
38
32
52
18
30
20
16
46
12
24
80
64
6
8
24
72
46
32
12
72
38
30
12
72
54
32
52
62
40
26
8
10
6
16
4
36
12
66
10
34
6
0
46
30
80
4
2
74
8
4
58
26
28
16
20
20
4
2
0
10
20
22
8
30
4
58
48
6
46
12
2
0
14
6
28
80
18
8
24
58
42
6
34
22
34
32
6
16
10
22
36
64
10
28
12
60
22
36
2
42
34
6
66
10
20
58
26
12
12
30
16
44
72
30
28
52
76
36
12
64
62
42
40
78
2
64
10
56
22
6
24
26
8
10
4
8
36
34
6
6
2
80
0
48
8
10
26
32
32
38
72
20
26
2
62
40
64
6
26
2
78
10
44
54
32
18
58
42
32
40
0
26
8
8
42
26
60
6
26
30
20
20
40
74
22
30
68
36
78
16
16
2
18
6
44
14
6
24
24
42
24
68
32
80
48
34
2
0
20
20
4
32
32
18
4
14
0
44
14
64
48
68
40
26
78
48
52
34
24
42
46
30
14
10
6
34
14
52
46
36
44
32
6
8
26
32
14
24
56
6
12
26
2
16
16
50
40
42
70
50
22
6
12
6
10
2
34
10
6
78
14
26
10
36
6
16
8
26
34
12
6
26
54
52
70
36
26
46
8
24
54
44
32
8
8
40
34
66
8
40
14
28
48
44
6
0
22
26
36
28
20
54
36
16
54
78
24
14
28
6
44
46
46
46
22
10
62
56
10
70
16
18
20
24
30
28
16
46
42
22
34
26
0
20
28
60
52
28
10
14
24
10
4
10
8
22
64
16
76
0
42
30
54
78
14
0
20
40
26
64
12
36
76
26
20
4
42
52
0
28
4
4
38
36
74
32
44
24
0
2
10
78
28
56
18
2
44
4
28
16
44
20
24
76
32
38
8
38
18
14
12
26
34
32
46
38
82
46
18
42
20
52
16
66
22
48
60
0
78
56
16
42
0
4
36
56
42
28
16
8
84
60
20
36
2
12
26
4
12
8
8
68
36
62
2
30
34
16
54
6
60
24
8
8
12
72
6
36
0
44
10
40
50
52
46
74
68
24
10
4
18
72
32
36
16
36
76
62
16
4
82
62
14
36
26
4
0
24
30
72
80
36
52
12
60
36
78
0
4
14
22
24
22
8
38
26
2
46
16
32
80
10
20
6
66
38
52
20
4
12
60
28
68
72
46
12
36
68
10
0
24
64
82
12
40
74
20
6
10
46
16
4
8
18
4
76
20
34
26
32
22
74
6
46
2
6
40
28
22
22
52
0
20
0
40
50
28
14
24
70
12
0
6
28
34
42
48
40
6
54
36
24
6
10
20
36
18
8
28
36
30
2
34
8
4
14
22
40
46
6
2
48
26
2
26
8
22
18
60
4
34
18
2
62
28
80
14
10
38
60
26
4
80
10
8
12
8
52
46
54
26
16
52
16
0
0
52
14
24
64
26
4
22
38
34
12
30
2
18
8
76
58
6
4
12
2
52
36
0
30
14
44
54
6
10
12
28
10
68
44
38
16
0
2
2
38
6
4
16
50
76
22
54
16
62
4
20
60
2
64
4
24
52
54
10
32
42
36
34
6
54
14
4
62
2
8
78
24
18
24
2
80
2
44
14
46
18
62
0
10
62
4
54
12
32
0
46
42
30
56
78
4
8
8
22
74
20
52
52
30
36
22
78
40
22
6
12
20
40
2
38
24
6
8
62
2
40
6
80
32
18
56
32
32
44
2
14
8
60
60
58
38
58
62
28
8
72
48
28
54
26
12
20
2
16
66
16
10
6
36
0
10
42
16
10
6
12
6
56
26
32
22
40
4
46
38
6
56
12
10
52
18
16
26
26
4
24
32
24
26
2
36
4
36
6
38
36
12
56
6
2
38
14
6
78
64
46
10
28
20
16
14
50
24
22
12
60
46
10
58
58
30
10
24
2
68
28
28
6
14
14
4
54
36
0
24
40
28
30
6
6
80
6
32
2
50
10
10
48
36
4
20
44
8
8
62
44
38
40
18
42
16
18
38
8
18
48
56
2
12
4
20
20
2
26
56
8
4
32
10
44
36
54
0
72
20
26
78
54
18
26
52
46
8
4
4
14
4
2
78
18
0
28
36
16
64
32
10
6
8
42
12
36
56
16
52
48
80
76
12
48
34
26
50
12
52
58
40
8
38
62
30
60
6
8
40
34
14
20
22
16
2
52
8
6
10
6
14
76
22
18
4
20
54
46
34
44
2
32
2
4
32
46
68
40
44
20
16
14
2
20
44
24
74
34
80
32
34
30
46
30
2
44
72
22
64
18
12
16
18
36
8
16
32
32
30
6
58
0
8
22
82
22
0
2
16
48
6
62
12
36
22
8
2
38
26
2
22
54
36
0
22
44
0
4
12
18
6
2
74
12
30
14
2
58
50
4
2
36
36
22
62
22
22
46
64
70
14
30
20
4
48
52
12
28
10
14
12
48
48
12
48
68
6
74
4
4
2
20
10
68
18
28
12
10
26
56
6
24
26
42
0
8
68
10
42
14
44
76
22
18
2
0
8
72
12
12
8
16
76
58
6
10
50
6
8
24
36
60
28
44
20
0
48
72
20
22
4
32
0
16
4
26
2
8
80
50
48
20
56
8
8
70
12
24
8
58
34
14
20
30
38
14
4
6
46
72
20
68
46
40
2
72
40
54
2
38
2
30
20
8
64
14
50
4
38
18
24
4
38
8
2
18
44
32
24
2
42
36
56
62
6
0
10
58
28
36
46
14
10
20
4
66
42
54
26
54
6
24
22
38
16
72
80
16
4
56
10
14
20
0
38
2
8
36
20
52
58
72
20
20
16
46
34
56
34
28
38
26
8
6
28
8
60
46
36
10
10
58
44
32
20
6
0
14
6
46
4
14
34
18
4
42
8
18
68
12
18
20
34
76
32
8
60
34
42
0
10
26
36
56
44
36
0
4
36
32
14
34
0
22
4
44
20
12
14
30
70
40
66
4
52
0
8
0
26
44
56
22
20
12
0
26
28
44
14
24
22
20
16
10
2
0
22
2
54
12
46
0
68
10
38
2
4
4
8
0
28
54
20
2
22
80
62
50
78
32
50
6
62
22
32
62
20
64
16
12
42
26
6
42
8
58
56
76
2
78
78
6
46
20
42
12
32
0
4
8
36
6
10
16
42
46
22
2
2
0
10
8
0
70
34
0
8
52
44
72
4
10
10
36
30
64
62
28
6
36
24
16
68
12
4
12
34
14
8
66
4
14
6
26
0
68
56
26
20
0
22
60
28
10
48
10
72
32
38
4
14
24
28
16
0
18
34
22
12
12
18
10
70
42
58
50
12
58
60
20
46
4
20
4
64
32
34
66
32
56
16
14
14
30
4
6
2
0
6
16
4
32
6
12
10
48
50
14
8
8
72
6
52
64
4
0
10
38
0
6
34
44
16
32
40
30
0
72
76
36
10
50
0
32
18
10
40
42
70
40
56
52
46
22
20
8
46
18
36
0
34
22
12
44
2
54
14
18
26
8
72
32
16
32
16
10
16
4
78
14
0
78
54
70
26
16
52
38
34
46
12
6
4
58
50
6
24
64
32
2
12
48
18
16
68
16
6
4
14
28
26
12
60
14
4
72
28
26
14
72
48
82
36
4
6
2
60
20
34
2
6
36
12
74
10
62
78
36
2
18
64
24
0
10
12
14
14
52
30
16
60
6
6
12
6
36
22
18
72
46
32
42
52
22
36
12
18
44
2
4
8
48
14
12
2
56
12
8
8
24
60
40
2
8
16
68
10
56
8
16
34
12
8
80
70
16
18
4
74
6
8
10
32
22
8
4
58
70
26
4
56
36
46
40
12
68
40
62
14
4
18
12
2
40
0
28
14
42
0
78
12
52
30
10
34
68
0
14
72
12
68
28
72
4
12
46
72
0
40
10
70
6
8
28
30
26
4
42
12
14
46
2
2
62
24
22
8
52
14
28
26
54
30
22
60
60
36
28
16
30
40
48
54
24
6
32
4
38
2
22
20
18
0
30
6
16
34
28
8
52
8
48
4
18
12
36
68
10
50
0
16
80
44
74
32
10
56
52
32
44
74
56
6
26
22
36
46
36
10
8
72
10
30
0
32
18
36
20
6
28
30
10
30
44
0
20
14
10
6
18
64
14
80
30
46
46
48
24
8
38
2
32
24
24
46
10
0
24
16
18
24
16
80
38
22
18
10
8
16
0
6
10
44
30
4
80
62
6
14
50
8
28
36
70
10
2
4
20
32
20
24
16
2
30
12
14
18
2
4
36
2
68
76
46
6
10
44
24
16
28
2
50
78
0
16
2
56
30
16
16
0
42
18
10
42
4
72
62
8
20
20
44
14
36
54
24
0
68
72
76
32
30
38
40
30
38
58
30
60
18
58
50
52
22
78
20
4
22
4
24
48
52
2
46
70
32
20
34
44
16
6
32
8
46
8
16
32
26
4
44
46
4
34
44
8
4
70
18
40
2
66
20
26
12
38
6
22
26
26
0
34
52
36
68
6
34
40
16
18
30
82
52
36
4
6
46
22
0
26
40
4
24
0
38
6
44
12
20
60
8
8
62
30
24
30
48
22
0
72
42
0
16
28
6
14
10
8
32
52
22
2
58
64
2
70
24
10
40
46
60
12
72
74
40
28
54
10
32
58
0
14
74
24
18
42
36
60
40
4
2
42
32
22
50
2
56
58
12
34
56
26
36
34
14
22
24
38
16
6
20
0
20
44
50
20
6
0
46
2
4
58
24
30
42
10
26
14
46
48
28
22
20
42
8
40
36
72
36
32
12
26
46
44
20
60
24
82
28
30
8
6
46
46
58
6
6
4
60
70
4
56
2
6
48
4
46
42
4
0
34
22
42
8
8
10
22
14
34
42
52
42
36
42
44
24
80
26
32
14
68
6
34
16
40
42
12
8
4
50
34
18
40
24
10
6
28
4
46
12
24
30
70
36
4
4
12
10
22
58
36
16
14
34
30
28
18
6
14
6
0
22
42
16
4
6
52
2
52
44
34
6
16
8
52
48
6
42
26
10
54
6
8
8
56
0
78
22
68
24
46
0
42
8
22
40
2
2
20
12
68
0
10
24
0
22
18
2
66
6
36
8
14
26
72
18
44
4
36
36
30
0
56
38
52
80
70
26
60
18
14
10
10
4
16
0
0
16
40
14
28
20
24
40
4
16
12
20
38
36
0
0
52
18
16
14
18
4
20
8
26
26
22
28
24
34
6
28
60
60
6
14
20
24
40
68
10
36
2
24
0
38
52
12
0
8
80
4
64
14
62
10
4
16
16
20
14
14
16
4
56
36
52
24
8
68
20
8
6
54
10
0
2
34
6
56
80
32
54
44
16
24
4
14
20
36
24
32
18
30
2
22
26
2
20
80
8
4
42
24
38
2
38
24
58
54
30
8
6
4
64
64
46
44
72
76
34
12
2
24
16
54
74
4
6
20
62
16
68
42
44
28
54
20
70
12
0
2
18
20
6
18
78
78
18
2
58
38
0
2
14
74
18
34
22
38
2
16
28
36
46
16
26
0
6
4
18
38
76
36
4
2
10
38
36
22
8
58
24
24
72
8
26
56
8
18
36
4
16
44
56
80
16
2
0
26
44
56
12
34
40
42
6
8
72
2
76
40
26
40
30
4
14
2
20
48
0
50
48
8
78
14
44
14
10
62
2
26
80
36
28
46
2
52
12
14
8
66
38
60
66
8
0
34
24
50
22
32
2
42
2
2
8
20
28
70
14
54
72
72
18
8
26
38
2
54
68
70
26
46
46
54
54
2
40
4
40
60
2
12
24
78
38
2
10
22
72
6
14
26
12
8
26
22
36
24
2
4
20
60
48
0
4
22
26
12
10
2
2
10
8
44
36
58
26
4
68
42
26
44
28
36
50
8
34
60
10
44
48
56
82
36
58
80
76
24
6
8
14
2
0
8
16
38
6
44
24
2
10
40
0
36
64
60
12
22
10
42
4
18
36
34
74
38
68
42
6
22
24
44
16
78
48
18
10
22
66
14
52
2
18
0
80
22
26
10
42
10
6
34
10
34
46
28
34
30
28
58
16
22
6
40
56
28
44
44
22
4
2
60
64
10
38
28
6
16
12
58
26
80
62
38
72
28
10
66
22
0
40
8
4
32
28
18
28
28
20
12
18
16
44
22
60
44
6
46
42
32
48
8
14
40
48
32
16
76
4
40
66
26
68
20
8
78
18
8
28
28
26
62
14
28
24
66
44
14
12
0
12
6
6
44
80
76
2
4
84
64
70
8
72
4
26
18
2
34
34
62
46
32
4
8
14
28
4
16
16
30
22
4
74
14
16
52
30
64
14
28
70
18
46
26
74
32
56
70
36
32
18
40
30
38
48
36
2
2
10
72
16
18
78
24
26
14
8
60
50
2
70
8
44
28
18
14
12
20
2
44
38
72
0
4
48
4
22
0
6
26
0
64
64
16
6
30
8
44
10
52
4
0
8
0
54
66
2
24
4
8
32
56
30
12
28
32
44
16
30
60
78
34
10
46
8
26
42
26
4
16
18
30
34
14
42
2
10
24
46
8
2
20
12
38
2
38
26
46
4
4
14
2
10
40
36
44
2
12
18
8
8
46
38
26
20
76
6
30
80
28
36
24
36
24
36
50
34
40
16
36
70
64
4
0
6
14
18
14
46
14
62
40
2
2
20
80
10
20
76
28
12
2
80
72
20
28
44
44
46
28
44
74
60
54
26
6
20
64
22
6
54
40
64
58
2
2
4
18
52
12
20
8
2
62
8
18
32
46
12
18
2
26
52
26
64
16
8
42
62
24
24
72
36
54
30
2
38
8
26
74
2
40
0
16
72
24
8
40
64
28
10
62
36
10
2
64
32
26
80
44
6
78
68
12
30
12
42
14
46
4
54
2
14
40
16
24
56
40
34
44
42
44
32
6
2
28
30
22
2
56
48
12
12
30
46
42
40
0
10
4
18
36
8
50
34
64
30
40
0
16
32
46
28
32
74
42
8
80
52
52
0
6
60
14
2
4
24
28
80
2
4
10
10
48
2
26
50
16
24
24
42
18
12
18
44
40
14
52
6
6
30
40
6
80
14
2
40
54
30
72
12
58
62
16
40
44
46
0
6
38
34
6
32
2
0
2
36
24
18
34
14
8
42
58
44
2
14
22
66
30
2
36
42
52
32
30
22
54
30
8
38
4
8
36
44
8
38
20
6
14
46
60
24
34
32
28
32
66
36
34
34
0
46
48
0
46
28
10
40
62
50
20
18
30
8
14
14
82
54
18
12
26
76
26
2
10
34
26
4
28
44
6
2
24
0
12
26
72
24
36
36
18
36
12
38
32
54
4
0
0
18
68
8
38
2
44
54
58
16
8
14
44
10
6
48
12
26
34
36
18
0
24
32
32
2
6
38
8
34
68
2
68
22
24
34
0
2
12
56
48
46
12
8
52
30
14
22
16
56
22
34
16
30
10
34
58
30
56
18
22
74
0
60
44
14
50
10
42
54
26
58
74
2
42
64
56
12
54
10
4
34
54
36
8
30
4
54
12
0
6
44
16
14
62
78
22
10
6
68
28
2
28
18
20
16
0
44
20
16
26
2
40
6
66
36
58
76
14
30
52
12
2
70
8
68
10
0
14
26
38
38
8
0
8
30
48
72
14
8
4
12
72
36
42
16
74
56
48
28
16
6
2
50
72
64
54
42
6
40
8
8
54
44
16
12
28
4
8
26
18
36
52
0
60
12
10
40
16
60
8
2
14
46
14
18
28
14
46
36
18
48
20
0
50
12
10
2
18
42
12
14
36
14
32
4
60
10
36
10
2
64
52
0
22
8
18
46
8
48
30
28
8
32
60
12
22
72
0
36
26
12
38
4
48
10
2
0
2
18
76
20
18
12
12
38
10
10
40
2
16
44
2
80
10
4
26
12
16
4
16
18
18
6
2
8
56
4
6
30
26
64
28
64
60
2
50
32
52
36
46
50
60
30
2
8
58
24
2
22
54
38
50
2
6
60
30
38
10
4
0
14
8
0
6
4
0
12
36
62
4
18
10
4
2
2
58
14
66
8
52
12
40
78
32
28
14
28
38
10
32
38
36
44
0
6
68
44
62
68
4
8
28
28
64
0
40
74
10
2
44
58
30
0
4
18
10
14
0
46
74
70
2
2
66
22
2
2
64
10
20
10
58
14
2
68
74
14
44
30
52
36
36
22
4
2
62
56
0
42
22
54
28
8
10
60
52
68
10
8
6
20
16
20
16
62
80
56
24
22
14
0
26
32
74
30
28
8
18
16
0
0
6
0
80
48
20
14
18
18
14
46
18
44
8
2
16
8
0
2
8
42
42
10
16
8
20
8
30
50
8
20
30
4
4
40
42
40
28
10
4
52
2
14
12
28
38
56
4
26
12
2
28
4
16
10
46
6
32
6
20
60
0
10
2
14
34
14
70
24
46
16
2
52
14
14
2
10
0
24
70
18
44
52
10
20
16
0
32
38
20
26
56
10
70
0
20
66
26
0
60
2
16
58
14
26
46
12
2
6
46
20
2
44
2
30
22
2
12
6
12
30
8
16
12
24
2
62
0
8
14
6
8
0
44
22
2
10
72
64
62
0
40
24
16
2
58
58
26
56
56
46
20
6
70
42
38
42
34
34
4
72
14
28
6
8
6
8
24
20
10
22
18
14
6
20
42
18
68
24
8
32
16
4
26
8
42
12
72
26
72
28
10
2
24
54
44
18
22
36
40
40
52
56
78
8
16
56
68
30
6
10
42
14
64
54
14
62
38
18
0
8
16
18
6
34
38
30
32
12
12
58
14
16
46
52
6
30
30
18
28
6
36
62
14
10
18
58
40
2
42
2
44
6
54
64
10
16
22
2
20
4
14
10
16
78
52
72
38
4
50
2
10
38
36
20
48
10
42
54
14
2
68
0
38
18
14
12
4
44
10
54
28
42
28
78
52
34
4
78
22
28
4
68
24
4
0
30
16
18
26
48
8
32
10
2
8
32
66
22
22
4
36
34
46
20
24
40
36
2
10
74
54
30
8
22
80
26
30
38
60
46
50
30
36
6
34
6
16
46
38
22
6
8
44
22
18
34
16
0
42
20
54
72
26
74
40
18
10
44
8
26
32
24
54
70
26
16
76
14
14
20
26
16
16
2
16
18
40
24
16
16
8
12
56
42
10
42
22
72
54
10
36
18
8
36
20
38
4
24
72
38
58
50
56
4
42
2
52
14
2
34
12
46
62
26
18
20
72
16
20
16
58
26
20
4
36
46
30
38
6
54
24
44
28
28
4
30
2
12
16
44
50
4
16
2
4
18
42
18
60
2
20
32
12
42
36
80
4
18
74
56
24
40
80
18
50
10
36
44
38
2
44
4
58
14
4
24
20
52
10
62
48
64
8
6
24
60
36
22
12
28
28
0
26
24
26
42
30
24
6
6
12
38
6
2
30
6
10
18
54
70
2
26
2
58
10
10
66
4
22
40
16
68
4
24
6
56
30
0
4
16
72
0
4
2
28
16
0
76
64
22
10
62
20
44
64
42
64
14
32
54
72
70
52
12
20
12
44
18
34
6
10
50
30
80
62
2
24
26
8
30
16
0
32
50
42
38
12
0
20
34
6
50
48
2
64
4
10
36
62
4
56
14
8
54
10
34
48
16
10
10
24
40
2
20
28