P2 256 128 100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
96
91
87
84
81
78
76
74
74
74
74
73
73
74
74
74
74
76
78
81
84
87
91
95
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
100
96
88
79
72
67
64
62
59
55
53
52
49
45
44
47
49
50
52
55
56
54
54
54
52
49
45
45
49
52
54
54
54
56
55
52
50
50
47
44
45
49
52
53
55
59
63
64
67
71
78
88
96
99
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
99
93
80
70
64
57
51
47
43
41
44
49
52
55
54
52
51
52
52
52
52
53
50
48
50
52
52
51
55
57
52
48
47
47
45
46
47
47
47
51
49
47
47
50
52
50
48
50
52
51
52
52
52
51
51
54
55
52
49
44
41
44
47
51
56
63
70
80
93
98
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
96
83
70
62
54
46
38
38
47
51
51
51
52
49
49
52
52
52
50
49
51
57
67
78
82
88
89
86
85
83
80
81
91
96
93
87
72
63
52
46
45
46
47
47
47
47
51
50
47
47
47
48
54
55
51
48
46
50
52
52
50
52
49
51
52
52
52
49
50
51
51
51
51
47
37
39
46
54
61
70
83
96
98
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
98
98
90
74
62
53
43
38
41
47
49
52
52
52
50
48
47
48
51
52
52
51
55
53
53
69
80
80
79
76
73
71
79
93
99
100
100
100
100
100
98
99
90
66
49
45
46
45
46
46
55
65
72
68
57
51
50
50
53
51
52
55
53
48
46
47
46
47
54
61
64
60
56
56
52
51
52
51
48
47
47
51
52
52
51
49
47
41
36
43
52
62
72
90
98
98
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
98
98
90
74
61
50
40
38
45
47
48
50
52
52
51
49
47
47
47
52
61
61
56
57
58
55
60
69
68
76
83
79
67
60
74
92
99
99
99
100
100
100
100
100
99
98
90
68
48
42
43
46
46
47
47
47
54
63
60
49
52
52
50
51
52
50
49
50
54
50
48
51
49
44
40
41
48
50
56
52
59
60
53
54
53
52
49
47
47
47
48
52
52
52
51
47
47
45
37
40
50
61
73
92
98
98
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
98
96
84
67
58
47
42
48
52
52
52
52
55
56
55
53
51
52
52
52
52
58
71
81
76
72
67
70
82
74
81
81
74
66
54
50
50
58
63
75
94
99
98
98
98
98
98
98
97
96
72
52
47
48
50
52
50
50
52
52
51
51
50
51
54
60
58
54
53
52
54
55
53
58
79
69
48
44
45
44
43
47
55
58
61
63
71
78
71
65
57
56
55
52
51
47
55
63
61
56
56
54
54
52
52
51
49
41
48
59
67
84
96
98
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
98
95
83
64
51
40
40
47
48
49
48
47
50
52
52
50
46
46
47
47
48
56
69
79
65
50
58
56
58
65
69
74
71
68
66
67
56
45
47
47
47
50
49
74
99
100
100
100
100
100
100
95
81
63
47
43
46
47
47
47
45
46
47
47
47
46
46
48
50
52
56
55
50
47
46
48
49
48
64
52
39
34
30
31
34
36
38
40
44
50
47
41
40
42
41
41
44
46
44
41
37
38
39
39
40
43
46
48
49
48
47
47
47
46
49
43
45
55
65
83
96
97
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
97
96
88
68
53
41
40
46
45
47
48
47
47
50
52
50
48
46
46
46
47
47
50
56
63
75
84
89
87
72
58
70
81
66
69
78
75
76
75
73
59
45
47
47
51
47
48
81
100
100
100
100
100
100
98
87
65
47
43
46
47
47
47
47
45
46
47
47
47
47
44
43
45
47
52
51
49
48
46
43
44
44
47
44
46
43
38
38
44
38
41
41
39
40
45
46
41
39
38
36
41
43
40
41
45
47
43
43
41
39
37
38
40
42
45
46
46
45
44
45
47
50
50
41
41
54
67
88
96
97
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
97
93
79
58
43
37
44
44
41
40
40
38
37
40
45
47
45
42
40
39
37
38
41
45
49
58
69
73
72
72
82
73
54
63
75
63
61
72
59
52
56
69
82
63
46
48
51
47
46
62
89
100
100
100
100
99
99
89
73
56
45
46
47
47
47
47
47
45
46
47
47
47
47
46
42
40
38
37
44
45
45
45
45
43
42
42
41
38
40
42
41
39
41
38
39
42
39
37
40
45
46
42
40
44
43
40
42
40
37
41
45
43
39
38
40
39
38
39
39
39
44
47
45
39
38
38
40
41
41
41
34
42
57
78
95
96
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
96
91
73
52
38
36
43
43
41
40
40
41
41
42
45
45
43
40
41
38
34
35
32
34
41
48
49
50
52
50
51
51
57
63
70
76
72
71
62
61
63
59
57
46
58
65
50
48
51
47
39
49
83
100
100
100
99
99
89
78
68
52
45
46
47
47
47
47
47
47
45
46
47
47
47
45
38
41
38
34
30
34
35
34
38
42
40
36
37
36
36
32
36
42
40
39
38
37
34
36
36
38
37
39
47
60
60
54
42
37
37
38
38
40
40
43
41
36
41
41
39
37
39
42
40
40
43
43
38
34
36
37
37
38
39
39
36
36
53
72
93
96
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
96
91
72
52
38
36
40
40
39
36
34
34
34
36
40
40
38
33
34
33
35
34
33
34
33
35
40
40
38
40
41
41
47
55
58
63
67
76
78
62
46
45
47
52
54
52
44
57
69
54
49
45
43
45
72
98
98
96
92
89
72
52
44
43
45
45
43
43
46
46
46
46
46
45
45
46
46
45
42
43
41
32
29
30
29
36
32
31
32
34
29
31
34
34
34
34
36
39
40
39
36
34
32
38
37
36
35
32
37
45
47
51
51
42
38
37
39
40
38
38
42
41
36
38
40
38
36
41
43
44
43
45
43
41
38
37
36
37
40
41
43
41
38
33
50
70
92
96
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
96
92
76
51
37
42
45
41
41
39
36
36
35
34
36
41
39
35
34
36
43
49
45
45
39
34
36
39
39
34
34
40
43
44
41
51
59
57
58
57
58
57
60
49
44
43
52
56
47
43
47
52
51
48
44
50
81
100
100
97
78
57
47
45
50
50
47
42
43
46
42
43
46
47
47
47
45
46
47
45
44
38
36
31
29
30
30
30
33
33
31
32
34
32
32
32
34
34
32
32
33
48
37
34
35
36
37
38
37
35
34
34
34
41
42
43
40
39
36
38
40
39
37
37
38
43
41
37
38
41
39
39
40
47
43
42
47
50
45
41
38
40
45
45
44
40
39
37
34
31
52
74
93
96
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
94
83
58
41
39
43
42
43
40
36
33
34
34
35
40
44
52
44
31
33
32
34
40
52
59
45
37
39
39
34
32
34
35
36
38
39
39
44
47
42
43
47
58
63
51
47
43
43
50
56
58
55
48
50
49
46
44
64
94
100
95
72
49
44
46
49
49
48
48
45
41
52
51
45
45
46
47
47
45
46
47
44
39
34
31
29
29
31
32
31
29
34
31
29
29
32
32
30
29
30
31
31
32
34
37
33
34
34
32
32
35
32
32
33
32
30
36
35
34
35
35
36
36
36
35
36
36
36
38
42
41
37
36
35
37
36
37
40
42
42
49
50
49
43
39
40
43
41
41
39
37
40
40
34
37
57
83
94
97
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
96
90
68
46
36
43
42
41
40
38
37
36
35
38
41
42
53
51
45
54
36
33
33
33
34
47
57
46
35
41
37
33
33
32
34
36
38
36
34
36
39
43
49
49
44
46
50
50
58
56
45
43
48
49
45
50
49
47
47
45
70
97
96
67
45
47
47
47
50
49
47
47
47
47
47
47
47
47
44
45
47
45
44
42
41
49
42
34
29
30
33
31
29
27
32
30
28
30
30
30
31
30
29
30
31
30
30
35
36
33
33
33
32
31
32
32
32
32
31
30
32
35
32
32
34
34
36
35
36
36
36
37
35
38
42
38
36
36
36
36
36
36
41
50
57
61
51
45
43
40
43
41
39
38
37
40
45
43
41
33
45
67
91
95
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
93
84
58
40
40
46
46
43
39
37
39
41
40
39
45
53
52
49
57
66
74
69
37
34
34
33
32
33
34
38
40
36
35
36
34
34
34
34
38
40
39
43
51
53
50
47
45
42
42
52
65
59
47
47
47
47
52
52
49
49
49
47
49
62
62
51
49
49
49
50
52
50
49
49
49
49
49
49
49
47
47
48
47
44
45
43
41
41
34
32
32
32
34
33
34
32
30
38
35
32
32
32
33
32
34
33
32
32
33
33
38
38
36
35
37
38
37
35
36
35
34
34
34
34
39
34
34
35
35
36
37
38
39
38
36
36
35
42
42
38
37
38
37
37
37
38
41
43
45
43
44
47
47
48
44
44
42
41
40
42
43
43
48
46
40
59
83
94
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
91
76
49
36
45
44
46
44
45
47
41
39
40
41
44
46
51
49
47
49
47
52
67
59
38
37
38
36
33
38
41
36
35
36
37
36
38
39
36
35
36
38
43
51
53
49
47
45
43
42
43
43
39
40
43
53
52
48
51
49
49
49
49
49
52
49
47
49
49
49
49
52
52
49
49
49
49
49
52
51
49
49
47
44
43
45
47
46
41
34
34
32
37
36
34
36
34
34
32
39
36
33
34
33
35
34
39
36
35
36
35
36
33
40
37
35
36
36
35
34
40
36
34
36
37
36
34
40
36
34
34
34
33
33
41
39
36
34
35
40
39
43
41
38
36
37
37
38
43
40
39
38
38
41
42
47
43
43
45
43
42
51
50
52
50
50
50
49
38
50
75
92
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
89
70
45
38
45
43
42
43
44
45
43
40
39
39
41
45
48
49
46
47
47
47
43
41
50
46
33
36
39
39
36
36
31
32
31
32
33
36
35
30
32
32
33
37
45
49
47
46
43
39
39
40
40
37
35
33
39
42
42
47
48
47
47
47
47
48
49
48
47
47
47
47
47
50
49
46
47
47
47
46
49
47
46
44
40
34
37
41
43
44
41
36
38
34
36
32
33
35
29
29
32
34
36
31
30
32
33
34
32
36
35
37
36
34
33
32
38
34
33
34
33
34
32
39
33
30
31
32
30
29
36
34
31
30
30
29
29
36
36
31
31
34
37
41
49
43
37
34
34
38
34
38
41
37
36
42
44
42
45
47
44
44
41
38
44
43
49
49
48
47
47
46
40
44
69
90
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
88
67
43
40
47
47
43
41
44
48
45
42
43
43
45
47
50
50
46
47
47
47
48
47
38
35
45
30
30
29
35
41
36
30
31
31
30
32
34
32
29
31
31
32
33
36
39
41
47
44
40
37
39
36
34
38
34
31
37
38
42
47
46
47
47
47
47
50
49
46
47
47
47
47
50
49
47
47
47
47
47
46
49
49
47
44
40
36
37
40
42
44
43
38
38
37
35
36
36
34
35
38
36
32
38
32
32
33
34
35
34
40
37
38
40
38
38
36
36
38
37
36
38
38
39
39
45
40
36
34
34
35
31
39
36
33
34
32
30
30
34
36
33
35
41
43
47
42
43
37
36
35
34
34
34
41
39
39
43
41
41
41
46
50
47
44
37
38
38
42
50
49
48
47
47
47
43
41
65
90
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
88
66
42
41
47
47
47
47
46
49
47
43
43
45
46
49
50
51
47
47
47
47
47
49
48
39
29
29
27
27
28
34
36
34
34
34
34
32
34
35
31
29
31
30
29
31
36
37
31
31
36
38
34
35
36
31
34
41
36
30
34
37
38
41
45
47
47
47
48
50
48
47
47
47
47
46
50
49
47
47
47
47
47
47
50
48
45
40
38
37
38
39
40
42
41
34
38
39
37
42
38
35
37
38
36
35
40
38
35
33
36
37
36
36
45
41
39
40
40
41
36
38
41
42
43
43
42
45
45
49
44
41
40
39
37
32
39
38
34
30
29
32
33
34
38
35
36
36
36
36
34
40
39
35
34
34
33
34
35
39
35
40
41
41
42
45
50
49
47
44
39
35
40
47
51
48
47
47
47
47
43
40
65
89
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
88
67
43
41
47
47
47
47
48
50
50
46
47
47
47
48
49
51
48
46
47
47
47
48
50
48
36
34
32
30
28
31
39
41
30
39
45
45
41
41
40
33
31
30
30
30
30
34
34
30
31
33
34
32
33
35
33
30
31
31
30
29
32
34
31
37
45
46
47
47
50
49
46
47
47
47
47
47
50
49
47
47
47
47
47
50
47
45
40
39
39
37
39
42
38
36
36
38
41
42
41
43
40
41
40
38
38
39
38
42
39
35
39
41
41
39
45
40
38
40
41
43
41
35
48
49
49
49
47
47
46
49
51
47
45
41
39
38
33
36
41
30
30
34
33
35
36
41
36
36
34
37
36
35
38
39
36
35
35
36
33
32
38
35
34
33
30
39
44
47
52
49
47
42
36
39
45
50
51
48
48
47
47
47
43
41
66
90
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
89
72
45
41
47
47
46
46
48
50
51
47
47
47
47
47
48
50
50
46
47
47
47
47
49
50
49
43
36
34
41
31
33
36
43
43
39
47
49
49
48
47
39
34
34
32
29
29
32
33
28
32
32
32
31
30
35
35
30
31
30
30
29
29
33
33
34
42
45
46
47
48
50
48
47
47
47
47
47
49
50
47
47
47
47
47
47
50
47
46
42
40
40
38
41
43
41
38
40
41
42
43
41
42
45
45
43
42
40
37
35
42
41
40
41
42
41
41
42
47
44
45
46
46
46
41
48
54
50
51
52
49
47
48
52
52
49
46
44
40
37
30
37
35
36
36
33
39
40
34
41
36
36
36
36
37
40
38
41
36
33
35
36
36
34
36
38
34
33
33
34
41
45
50
51
48
45
41
41
46
47
51
50
48
47
46
46
47
43
43
70
91
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
92
77
49
39
47
47
47
47
48
49
51
48
46
47
47
47
47
49
51
48
46
47
47
47
47
49
51
48
47
41
30
35
45
34
36
32
38
43
50
51
52
51
49
41
41
40
36
30
28
30
32
29
30
32
32
32
31
34
34
29
30
30
30
31
31
36
39
35
38
44
46
47
47
50
49
46
47
47
47
47
47
50
49
47
47
47
47
47
47
50
49
47
45
43
41
40
40
40
40
45
43
40
38
41
41
44
42
40
39
40
41
40
39
42
43
42
42
41
41
41
43
47
49
49
49
50
50
50
49
54
53
53
52
52
52
50
49
52
51
51
49
43
36
36
36
49
48
49
44
37
41
40
36
41
43
35
32
34
43
47
44
48
40
34
36
38
38
33
32
38
34
35
33
35
38
42
46
52
49
48
45
43
47
47
47
51
49
48
47
47
47
47
41
47
77
92
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
83
56
38
47
47
47
47
47
49
50
50
46
47
47
47
47
48
50
50
46
47
47
47
47
48
50
51
46
47
46
38
27
31
35
37
28
32
43
54
51
50
52
51
44
43
44
41
33
29
32
36
32
29
30
32
32
30
32
35
32
30
31
33
37
39
43
47
38
31
35
43
45
46
47
50
49
47
47
47
47
47
47
50
49
47
47
47
47
47
47
50
49
47
45
44
42
40
39
40
46
49
45
40
40
41
38
42
43
40
36
36
37
40
43
46
44
41
42
41
42
42
44
48
53
52
53
54
54
55
55
54
58
58
57
57
55
54
52
49
52
50
52
52
45
43
43
51
59
59
59
55
50
47
45
40
48
46
34
35
41
51
55
54
54
42
34
39
40
38
34
31
38
40
32
33
37
34
39
45
50
50
49
45
46
47
47
47
50
51
48
47
47
47
47
46
40
55
84
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
88
67
40
44
47
47
47
47
48
49
51
47
46
47
47
47
47
49
50
48
46
47
47
47
47
48
50
49
46
47
47
43
34
32
42
50
34
30
38
51
56
53
55
53
47
44
44
42
37
32
33
38
40
38
31
29
30
31
30
33
34
31
32
32
32
35
40
45
42
33
33
37
43
46
46
49
49
46
47
47
47
47
47
48
49
48
47
47
47
47
47
46
50
49
47
46
45
43
40
41
44
48
49
45
40
36
38
37
38
40
44
41
43
38
34
40
43
48
44
43
42
40
42
45
47
54
54
56
58
58
58
60
61
63
61
64
61
57
57
58
55
54
58
55
54
52
51
51
52
54
59
60
63
62
52
50
50
49
57
50
45
49
52
57
58
57
52
40
42
44
41
36
32
38
43
40
30
31
42
40
39
45
48
52
48
47
47
47
47
46
47
51
49
48
46
47
47
47
45
40
65
89
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
95
80
51
41
49
48
48
48
48
50
52
51
48
48
48
48
48
49
51
52
48
48
48
48
48
48
50
52
50
48
48
49
47
40
34
46
56
48
34
38
43
50
56
60
58
52
49
45
44
41
36
37
40
40
38
39
35
32
31
32
36
38
33
34
34
35
35
37
40
45
46
45
44
45
49
49
48
50
50
48
48
48
48
48
48
51
50
48
48
48
48
48
48
48
51
50
48
48
49
48
45
43
46
46
43
43
40
40
40
38
34
40
42
46
48
41
37
38
44
50
44
45
44
35
42
46
49
54
58
55
47
50
59
64
66
65
65
67
65
65
62
63
62
60
64
63
61
58
51
53
53
65
67
61
59
63
63
62
59
53
58
65
62
61
59
61
61
59
55
52
48
49
52
48
39
40
41
41
41
33
40
48
41
44
47
48
52
49
49
48
48
48
48
48
51
52
50
48
48
48
48
49
43
49
80
94
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
87
65
43
50
51
50
50
50
51
52
54
52
50
50
50
50
50
52
53
54
50
50
50
50
50
50
52
54
52
50
50
51
49
44
41
50
56
45
41
43
46
50
58
59
58
56
53
50
47
45
43
43
43
43
39
40
42
44
40
37
40
43
40
38
37
38
39
40
41
45
49
48
49
50
51
52
51
52
53
51
50
50
50
50
50
50
53
53
50
50
50
50
50
50
51
53
52
50
51
50
51
50
47
45
45
45
46
45
44
45
46
45
47
43
43
47
42
42
43
48
50
43
46
45
40
44
45
48
52
61
55
35
45
65
72
69
69
67
71
70
70
69
65
65
65
61
67
65
58
54
54
56
66
69
68
65
63
63
62
65
68
69
68
69
69
69
69
69
63
60
60
56
52
56
56
48
43
40
43
45
41
39
50
50
46
46
48
49
49
53
52
50
50
50
50
50
51
55
52
52
50
50
50
51
50
43
64
89
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
80
50
40
47
47
46
46
46
47
49
50
46
46
46
46
46
46
48
50
49
46
47
46
46
46
47
49
50
47
46
47
46
44
37
36
49
53
49
46
45
47
43
53
59
57
51
52
48
44
40
38
38
40
43
40
38
38
40
41
38
37
37
35
32
34
38
40
38
40
46
48
46
46
47
45
44
45
46
49
49
46
47
46
46
46
46
46
50
49
46
46
46
46
46
46
49
49
46
47
45
43
43
45
44
38
43
44
45
43
42
43
45
47
50
43
36
37
38
43
44
43
40
43
45
45
47
45
39
38
41
50
47
35
32
55
65
67
73
69
70
69
70
65
62
61
60
60
60
58
52
52
51
54
52
55
57
61
59
58
60
61
63
64
64
65
67
66
67
68
68
67
61
50
49
57
53
45
40
34
35
37
34
37
46
47
46
38
35
38
40
48
50
48
46
46
46
46
46
46
50
49
48
46
47
46
46
47
43
48
79
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
91
69
40
45
47
47
47
47
47
49
50
49
46
47
47
47
47
47
49
50
48
46
47
47
47
47
47
49
50
47
47
47
47
45
36
36
50
62
57
57
56
50
50
56
61
58
56
52
50
45
41
38
39
40
43
41
40
41
43
40
37
35
38
38
32
36
40
43
45
45
46
49
50
47
47
47
47
46
46
47
50
49
47
47
47
47
47
47
48
49
48
47
47
47
47
47
47
50
49
47
47
42
37
44
48
48
45
43
44
46
47
46
47
47
45
51
50
45
39
38
40
41
43
41
49
47
44
45
46
47
44
38
40
44
42
35
34
52
67
73
72
65
70
71
68
65
62
60
56
52
53
52
51
52
56
54
57
55
60
64
64
65
65
64
63
64
64
65
67
69
67
66
65
62
54
46
54
54
45
37
36
34
35
37
39
50
49
47
44
36
36
41
47
47
51
49
47
47
47
47
47
47
49
51
49
47
47
47
47
47
46
41
67
90
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
85
58
39
47
47
47
47
47
47
49
50
48
46
47
47
47
47
47
49
50
48
47
47
47
47
47
47
49
50
47
47
47
47
46
39
35
52
62
59
58
61
55
53
61
56
55
57
50
49
46
43
40
40
40
42
43
41
40
41
39
35
33
35
39
37
36
39
41
43
46
47
48
50
48
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
50
49
46
47
47
47
47
47
47
50
49
47
47
42
44
56
58
56
56
50
46
46
47
47
46
47
45
50
50
49
45
44
43
43
47
43
47
44
42
44
45
45
47
43
43
49
45
45
39
36
56
71
70
72
69
71
71
67
60
61
54
50
47
56
60
65
66
67
68
69
69
72
72
69
69
67
69
69
69
68
69
72
66
62
58
53
50
44
38
45
43
38
36
36
34
37
47
47
51
49
47
44
41
42
47
47
47
51
49
47
47
47
47
47
47
48
51
49
47
47
47
47
47
47
41
55
85
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
79
49
41
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
49
50
47
47
47
47
47
43
38
45
61
63
60
63
66
54
52
45
44
53
55
51
49
45
42
40
40
42
44
40
40
40
40
37
36
36
40
42
41
44
44
45
47
47
46
49
50
46
47
47
47
47
47
46
49
50
46
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
47
45
49
53
58
59
51
47
48
47
47
49
48
47
47
50
50
49
48
45
47
47
47
44
50
52
58
60
54
51
50
52
54
56
51
56
49
34
46
67
72
72
74
72
72
67
62
60
58
56
55
61
61
64
69
72
75
75
75
74
76
72
69
69
68
66
65
66
69
72
67
62
58
55
49
44
38
38
45
40
37
36
36
36
44
47
46
51
49
47
42
37
43
47
47
47
51
49
47
47
47
47
47
47
47
51
49
47
47
47
47
47
47
44
46
79
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
73
42
45
47
47
47
47
47
47
50
51
46
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
49
50
47
47
47
47
47
46
44
50
51
64
59
58
60
60
58
46
43
54
58
53
53
49
45
41
39
39
43
42
40
38
36
35
35
36
38
41
44
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
46
50
55
55
58
63
53
47
48
47
47
47
47
47
48
52
48
46
47
46
46
48
49
51
58
61
66
68
61
61
59
58
57
60
58
60
46
34
32
60
69
67
69
71
69
66
67
61
55
53
63
65
68
62
73
75
75
74
74
74
72
73
72
72
69
63
59
56
60
65
71
61
62
60
52
41
40
40
41
43
39
33
36
36
40
44
47
46
51
49
46
40
35
45
47
47
47
51
49
47
47
47
47
47
47
47
50
50
47
47
47
47
47
47
46
42
72
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
68
40
47
47
47
47
47
47
47
50
51
46
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
46
49
56
54
62
61
56
58
62
55
42
52
58
55
51
50
47
43
41
37
39
42
38
39
37
35
34
35
35
38
47
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
48
50
48
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
50
49
47
47
48
50
54
55
55
49
47
48
48
48
48
52
50
49
55
49
46
47
49
48
49
49
49
54
56
58
65
56
57
62
66
64
60
63
64
55
41
32
46
61
64
65
69
67
67
66
68
68
61
54
61
70
67
71
71
73
73
72
70
68
69
70
73
70
69
63
53
48
51
63
65
61
58
52
45
40
40
42
47
46
40
35
37
37
37
42
47
47
51
48
41
33
40
47
47
47
47
51
49
47
47
47
47
47
47
47
50
50
47
47
47
47
47
47
46
42
66
92
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
92
63
40
47
47
47
47
47
47
47
50
50
46
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
48
50
48
47
47
47
47
47
46
47
57
59
60
61
59
60
66
62
62
50
55
52
52
51
49
43
40
38
40
43
38
38
36
34
36
37
36
35
43
49
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
50
50
46
47
47
47
47
47
47
48
49
47
47
47
47
47
47
47
47
50
49
47
47
46
46
49
49
47
48
54
59
60
58
58
64
57
48
52
50
47
47
47
47
48
50
49
48
52
50
54
51
57
69
72
74
71
68
64
66
60
51
49
60
68
67
67
68
69
67
69
69
64
56
57
57
68
69
69
70
73
69
69
67
63
65
65
65
65
66
64
58
47
49
60
60
52
44
47
42
42
42
44
47
47
35
38
36
38
34
43
45
45
47
38
33
38
43
47
47
47
47
51
49
46
47
47
47
47
47
47
50
50
47
47
47
47
47
47
46
42
61
91
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
91
60
40
47
47
47
47
47
47
47
50
50
46
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
50
49
46
47
47
47
47
47
47
49
58
61
68
63
56
52
60
58
61
58
56
54
53
49
44
39
36
38
44
41
36
38
36
36
37
38
37
41
48
47
47
47
47
47
47
47
48
49
48
47
47
47
47
47
47
46
49
50
47
47
47
47
47
47
47
50
49
46
47
47
47
47
47
47
47
50
49
47
47
46
49
53
56
58
61
66
71
74
73
73
74
57
48
50
52
49
47
47
47
47
49
48
47
50
48
49
47
58
73
76
77
76
73
66
66
67
67
70
71
71
69
67
69
69
65
64
63
60
58
50
46
48
61
67
67
70
67
69
67
65
63
62
60
61
56
53
54
48
43
44
51
47
39
44
43
43
45
44
44
44
41
41
37
39
37
37
43
38
36
38
35
39
43
47
47
47
47
47
51
49
47
47
47
47
47
47
47
50
50
47
47
47
47
47
47
47
43
58
90
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
90
59
41
47
47
47
47
47
47
47
50
50
46
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
50
50
46
47
47
47
47
47
47
48
49
48
60
68
65
58
49
51
60
61
62
53
52
51
47
42
37
35
42
43
36
37
37
37
36
37
40
44
49
49
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
50
49
47
47
49
55
61
68
72
68
70
73
74
80
82
81
62
53
54
53
48
47
47
49
48
46
46
46
51
48
47
46
58
72
76
76
76
72
73
68
64
63
67
68
69
70
68
70
70
65
63
63
63
65
60
56
45
48
55
61
63
64
65
65
66
64
65
62
58
51
47
46
43
41
39
38
41
36
37
36
40
49
45
44
41
51
49
39
37
37
39
43
35
34
40
43
46
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
50
50
47
47
47
47
47
47
47
43
56
89
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
91
58
40
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
50
48
46
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
50
48
49
62
66
64
61
58
61
66
65
62
56
51
48
45
40
36
37
41
37
35
36
37
35
36
41
46
50
50
46
47
47
47
47
47
47
46
49
49
46
47
47
47
47
47
46
49
49
47
47
47
47
47
47
47
46
49
49
46
47
47
47
47
47
46
47
49
48
46
48
58
62
63
69
71
68
72
75
75
79
82
81
77
70
66
61
50
45
51
63
64
57
52
47
49
48
45
45
61
69
72
75
76
74
74
72
67
65
65
66
67
68
68
67
69
71
69
69
69
69
65
68
59
50
47
53
63
65
64
65
66
65
65
66
54
49
47
41
40
40
36
34
37
37
34
33
36
45
45
42
43
45
52
47
35
35
39
42
41
36
44
51
49
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
50
50
46
47
47
47
47
47
46
44
55
90
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
62
43
49
49
49
49
49
49
49
51
53
49
49
49
49
49
49
49
49
52
52
49
49
49
49
49
49
49
50
52
49
49
49
49
49
49
49
49
51
52
48
51
60
63
61
57
63
70
69
66
63
56
50
49
43
38
40
41
41
36
38
40
39
38
43
50
50
50
52
49
49
49
49
49
49
49
50
52
50
49
49
49
49
49
49
49
52
52
49
49
49
49
49
49
49
49
51
51
49
49
49
49
49
49
49
51
51
49
48
53
62
63
66
70
74
72
76
78
77
79
80
79
78
77
77
76
66
57
62
78
81
76
70
65
63
55
55
62
73
74
74
75
77
78
78
75
71
73
68
68
69
68
67
68
69
76
75
75
75
70
67
71
63
61
50
45
54
63
65
68
65
64
63
64
54
48
52
48
43
41
39
37
38
45
40
38
37
41
45
45
43
45
47
54
47
40
41
45
50
46
48
49
53
50
49
49
49
49
49
49
49
50
53
49
49
49
49
49
49
49
49
52
51
49
49
49
49
49
49
49
46
60
93
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
63
44
50
50
50
50
50
50
50
51
53
50
50
50
50
50
50
50
50
52
53
49
50
50
50
50
50
50
50
52
51
49
50
50
50
50
50
49
50
54
50
50
51
52
59
56
49
56
65
65
60
58
50
49
47
41
38
41
40
41
43
43
40
38
41
50
50
50
52
50
49
50
50
50
50
50
49
52
52
49
50
50
50
50
50
50
49
52
52
49
50
50
50
50
50
50
49
52
52
49
50
50
50
50
50
49
52
52
49
48
56
63
66
70
73
76
75
77
77
77
78
78
79
78
76
76
78
80
78
76
80
81
82
83
83
81
69
72
80
76
74
73
75
77
78
80
79
78
64
62
67
69
69
65
67
69
74
72
72
75
72
73
69
65
67
65
54
48
49
51
56
64
63
59
56
58
50
52
49
55
47
41
39
38
44
45
41
40
40
46
47
41
43
40
49
51
42
46
46
51
51
50
49
51
53
49
50
50
50
50
50
50
50
52
52
49
50
50
50
50
50
50
50
53
52
49
50
50
50
50
50
49
46
61
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
67
41
47
47
47
47
47
47
47
47
50
47
46
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
46
47
49
49
46
47
50
49
54
46
41
52
61
61
54
51
45
44
43
43
40
40
42
42
47
47
40
35
40
48
46
48
50
46
47
47
47
47
47
47
46
49
50
46
47
47
47
47
47
47
46
49
49
46
47
47
47
47
47
46
48
49
48
46
47
47
47
47
47
46
50
49
48
54
63
70
73
75
74
75
73
72
71
74
77
78
76
75
74
74
75
75
78
82
80
81
82
82
81
80
76
77
71
65
69
70
75
76
76
76
80
81
58
44
63
69
70
66
63
68
69
70
70
73
73
70
66
70
73
73
62
55
47
40
41
50
52
56
56
58
49
46
34
46
45
36
33
31
35
42
36
36
36
38
42
36
42
38
38
40
44
45
45
48
47
49
47
46
49
49
46
47
47
47
47
47
47
46
50
48
46
47
47
47
47
47
46
47
50
48
46
47
47
47
47
47
46
43
66
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
74
41
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
48
52
46
46
49
55
48
47
42
42
56
64
59
53
51
47
45
46
48
49
49
50
47
48
49
44
38
44
51
48
49
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
48
49
48
47
47
47
47
47
47
47
50
49
46
47
47
47
47
47
47
47
50
50
60
69
71
75
77
74
74
78
74
71
72
74
74
74
74
73
74
74
77
75
70
78
80
81
80
81
81
81
79
78
71
55
60
67
77
76
73
75
77
80
77
53
47
56
69
68
65
69
70
68
71
72
70
65
70
75
74
71
66
62
61
56
49
47
46
51
49
47
45
44
34
36
35
33
30
30
33
40
40
38
36
36
41
39
42
38
34
40
47
46
47
49
47
49
47
47
47
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
46
44
72
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
85
45
47
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
49
47
47
48
51
48
46
43
40
57
65
60
54
53
50
47
47
47
48
50
48
47
48
50
43
39
50
54
50
49
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
49
46
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
46
49
61
74
74
73
78
78
72
72
78
76
74
74
70
70
69
68
71
72
75
79
76
71
78
82
82
78
79
81
81
81
79
75
57
51
63
69
67
71
74
76
77
81
76
52
39
47
51
53
64
69
71
73
70
67
71
71
74
72
66
66
62
59
60
58
60
54
49
43
38
42
37
39
36
31
32
30
33
34
37
43
40
36
34
40
41
38
38
34
37
49
45
48
49
48
49
47
47
47
48
50
47
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
46
47
81
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
51
45
47
47
47
47
47
47
49
48
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
52
46
47
47
47
48
50
46
42
38
55
60
59
50
50
50
47
47
47
48
50
47
47
48
51
48
47
57
56
52
50
46
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
45
50
72
79
77
77
79
76
73
74
80
76
74
72
70
73
71
69
70
72
78
80
77
78
81
82
83
76
74
79
79
80
81
77
69
51
56
63
63
70
74
77
76
77
82
77
47
37
55
50
50
58
60
58
56
53
60
64
72
71
60
61
57
54
54
54
57
56
56
54
47
50
42
40
34
35
36
33
34
34
38
42
41
38
36
38
39
38
38
35
38
50
45
46
48
49
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
46
51
92
100
100
100
100
100
100
100
100
100
100
100
100
100
100
63
41
47
46
46
46
46
46
46
49
50
47
47
46
46
46
46
46
46
47
49
48
46
46
46
46
46
46
46
47
49
48
46
46
46
46
46
46
46
47
49
48
46
46
46
47
48
50
46
41
38
49
55
54
45
45
47
46
46
46
49
52
49
46
47
47
49
53
60
60
56
49
46
46
46
46
46
46
46
46
49
50
46
46
46
46
46
46
46
46
49
49
46
46
46
46
46
46
46
46
49
49
46
46
46
46
46
46
47
41
58
76
77
77
77
75
73
73
76
79
75
74
74
75
72
70
75
74
74
79
76
78
80
75
76
78
77
74
75
78
78
79
73
72
60
49
57
62
67
73
75
75
76
78
81
69
63
75
65
51
49
46
43
43
43
41
51
66
67
58
56
54
51
51
50
51
52
53
52
47
48
47
40
36
39
38
35
34
32
37
40
42
40
39
40
38
41
40
38
43
45
49
41
47
48
46
46
46
46
46
47
50
46
46
46
47
46
46
46
46
47
50
46
46
46
46
46
46
46
46
47
51
46
46
46
46
46
46
46
46
45
61
100
100
100
100
100
100
100
100
100
100
100
100
100
81
42
47
46
46
46
46
46
46
46
49
50
46
47
46
46
46
46
46
47
47
50
46
46
46
46
46
46
46
46
47
50
46
46
46
46
46
46
46
46
47
51
45
46
46
46
47
47
47
46
44
41
44
53
49
43
45
46
46
46
49
52
49
49
46
44
45
45
45
54
58
55
49
48
46
46
46
46
46
46
47
49
48
46
46
46
46
46
46
46
46
49
49
46
46
46
46
46
46
46
46
49
49
46
46
46
46
46
46
45
49
69
78
76
77
77
75
73
72
74
77
75
76
78
77
72
72
76
78
76
74
74
78
77
68
72
76
77
76
76
79
80
78
70
71
69
54
49
59
69
74
74
74
77
79
79
81
79
74
74
67
63
52
47
46
47
43
41
53
58
58
55
55
49
50
49
47
49
51
48
45
46
49
44
36
42
44
36
35
34
34
36
42
37
38
42
41
43
43
42
47
46
52
43
46
46
46
46
46
46
46
46
49
48
46
46
46
46
46
46
46
47
49
48
46
46
46
46
46
46
46
47
49
49
46
46
46
46
46
46
47
45
46
77
100
100
100
100
100
100
100
100
100
100
100
96
49
46
47
47
47
47
47
47
47
47
52
47
47
47
47
48
47
47
47
47
50
48
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
45
42
43
48
45
41
47
47
47
47
48
47
42
46
47
46
47
46
44
45
50
51
50
50
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
43
58
78
78
76
78
79
78
76
75
76
79
76
77
78
78
78
78
78
80
78
74
76
75
68
64
74
76
78
77
78
81
81
78
76
72
72
66
48
60
69
70
74
76
79
79
80
81
78
74
76
77
73
54
47
47
47
47
44
43
46
52
51
55
48
47
48
47
50
50
47
46
42
45
44
39
40
56
40
36
35
34
36
41
43
40
44
45
42
45
48
50
49
49
50
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
52
46
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
46
51
94
100
100
100
100
100
100
100
100
100
100
70
43
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
45
47
47
48
51
46
47
47
47
47
47
47
47
47
52
46
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
44
38
41
41
42
41
45
47
47
47
45
40
40
47
47
47
47
48
47
44
46
50
49
48
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
46
50
49
47
47
47
47
47
47
42
54
75
77
76
80
80
79
79
81
81
81
74
74
76
78
79
77
77
81
80
78
79
76
68
63
74
78
77
78
78
80
79
78
79
74
74
70
51
51
60
66
72
77
78
79
80
80
78
76
80
82
57
51
47
47
47
47
47
45
40
41
45
54
48
46
47
47
49
48
44
45
42
45
46
44
39
54
43
36
36
36
36
37
47
42
48
46
44
51
50
49
48
47
52
47
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
46
46
65
100
100
100
100
100
100
100
100
100
92
44
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
46
46
47
47
50
48
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
48
47
36
37
38
40
44
42
45
45
47
43
38
45
47
47
47
47
47
46
45
47
50
46
43
44
47
46
47
47
47
49
50
47
47
47
47
47
47
47
47
49
49
46
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
45
51
70
79
77
80
81
82
83
83
83
81
74
73
76
78
78
77
72
77
81
81
83
82
77
71
75
76
74
78
80
79
78
77
77
76
76
70
58
46
49
63
69
76
78
80
79
78
76
78
84
78
48
50
47
47
47
47
47
47
43
39
40
50
51
44
47
47
45
46
43
45
47
47
52
47
44
43
44
36
36
37
35
36
43
43
52
45
47
52
49
47
47
47
50
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
52
46
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
46
49
88
100
100
100
100
100
100
100
100
65
43
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
52
46
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
50
42
38
35
39
42
38
40
40
44
42
40
48
47
47
47
47
48
49
47
50
48
47
45
45
47
46
47
49
49
49
50
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
69
78
74
76
80
81
82
83
81
80
74
74
76
78
77
73
68
76
83
85
85
82
80
78
78
76
73
79
80
78
78
77
75
74
74
71
65
54
46
53
62
74
78
78
76
78
79
80
76
56
47
49
49
47
47
47
47
47
47
45
41
45
54
44
49
51
45
43
45
47
47
47
51
47
47
41
46
40
36
40
38
42
43
40
49
49
49
48
47
47
47
47
47
49
41
47
47
47
47
47
47
47
47
52
46
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
46
60
100
100
100
100
100
100
100
93
43
47
47
47
47
47
46
47
46
47
51
46
47
47
47
47
47
46
47
47
49
48
46
47
47
47
47
47
47
46
47
51
46
47
47
47
47
47
47
46
47
50
46
47
47
47
47
47
47
46
47
49
49
47
44
40
39
38
37
37
38
38
43
43
48
47
47
49
50
48
49
48
50
46
47
47
47
47
47
47
47
48
49
49
46
47
47
47
47
47
47
46
49
49
46
47
47
47
47
47
47
46
49
49
46
47
46
47
47
47
47
46
51
67
73
70
69
71
72
76
78
76
75
70
69
72
74
74
72
73
80
84
85
85
83
82
81
80
77
75
79
78
78
79
78
74
73
71
71
69
61
44
44
56
70
77
76
74
78
77
62
54
45
46
47
50
47
46
47
47
46
47
47
44
41
53
50
55
53
47
43
46
46
47
46
50
47
47
43
47
49
40
41
40
46
45
43
39
46
50
47
48
47
47
47
47
49
36
45
47
46
47
47
47
46
47
49
49
46
47
47
47
47
47
47
47
47
50
46
47
47
47
47
47
47
46
47
51
46
47
47
47
47
47
47
47
45
49
87
100
100
100
100
100
100
70
47
50
50
50
50
50
50
50
50
51
53
50
50
50
50
50
50
50
50
50
54
50
50
50
50
50
50
50
50
50
53
51
50
50
50
50
50
50
50
50
51
54
50
50
50
50
50
50
50
50
51
54
50
50
50
50
48
46
46
44
40
41
46
43
44
43
50
56
53
50
50
52
53
50
50
50
50
50
50
50
50
51
52
51
50
50
50
50
50
50
50
50
52
52
50
50
50
50
50
50
50
50
52
52
50
50
50
50
50
50
50
49
60
70
69
67
64
65
67
70
72
71
72
69
70
73
74
72
74
78
80
81
83
83
84
84
82
79
76
77
78
76
76
78
78
75
71
68
68
69
65
52
43
56
68
75
78
77
74
65
51
49
50
50
50
54
50
50
50
50
50
50
50
50
45
51
56
60
56
51
49
50
50
50
50
51
53
50
48
47
47
44
43
47
50
49
53
40
41
52
50
51
50
50
50
50
53
43
49
51
50
50
50
50
50
50
50
54
50
50
50
50
50
50
50
50
50
54
49
50
50
50
50
50
50
50
50
52
53
50
50
50
50
50
50
50
50
50
64
100
100
100
100
100
99
45
49
49
49
49
49
49
49
49
49
52
49
49
49
49
49
49
49
49
49
50
52
49
49
49
49
49
49
49
49
49
53
48
49
49
49
49
49
49
49
49
50
51
49
49
49
49
49
49
49
49
50
52
48
49
49
49
49
49
49
47
43
43
41
40
38
39
49
54
50
49
49
50
52
48
49
49
49
49
49
49
49
50
52
49
49
49
49
49
49
49
49
49
51
51
49
49
49
49
49
49
49
49
51
51
49
49
49
49
49
49
49
45
55
62
55
53
54
57
59
63
65
65
68
66
69
72
73
69
72
76
74
75
78
76
78
80
76
73
71
72
72
72
73
73
75
74
66
60
56
53
56
61
53
52
60
67
72
64
55
50
49
49
49
49
49
53
49
49
49
49
49
49
49
49
47
48
51
60
57
52
49
49
49
49
49
49
53
49
49
47
47
45
40
50
46
47
47
38
37
45
50
49
49
49
49
49
49
48
46
48
50
49
49
49
49
49
49
53
48
49
49
49
49
49
49
49
49
50
51
49
49
49
49
49
49
49
49
49
53
48
49
49
49
49
49
49
49
47
51
94
100
100
100
100
81
43
47
47
47
47
47
47
47
47
47
52
46
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
46
48
50
46
47
47
47
47
47
47
47
47
47
40
39
38
40
49
49
47
47
46
48
50
47
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
46
49
49
46
47
47
47
47
47
47
46
49
49
46
47
47
47
47
47
47
41
44
49
43
42
44
45
50
56
56
57
61
60
60
63
66
63
63
67
68
69
70
63
67
68
67
64
63
62
61
67
70
69
70
69
62
53
48
42
47
58
60
54
56
57
54
49
46
46
46
49
47
47
46
51
47
47
47
47
47
47
47
47
47
45
45
53
53
53
47
47
47
47
47
46
51
47
45
47
47
47
37
42
42
41
43
37
34
38
47
47
47
47
47
47
47
51
42
44
45
47
47
47
47
47
47
49
48
47
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
46
48
73
100
100
100
100
58
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
50
45
40
35
42
50
47
47
47
47
49
50
49
50
49
47
47
47
46
46
49
50
47
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
43
43
45
40
38
39
40
44
48
50
50
51
52
49
49
54
53
53
56
61
62
61
56
59
59
55
49
48
52
57
64
67
65
60
56
56
49
42
42
45
51
60
58
50
50
45
45
48
50
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
43
45
48
52
47
47
47
47
47
47
51
47
45
47
47
48
36
39
46
41
40
50
38
37
48
47
47
47
47
49
47
53
47
43
41
42
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
45
55
100
100
100
99
41
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
48
50
47
42
35
40
49
47
47
47
48
47
42
44
48
48
43
45
46
41
38
45
50
47
47
47
47
47
47
47
47
47
49
48
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
46
41
44
41
38
40
40
40
43
47
46
43
44
43
39
44
45
44
45
49
54
52
52
55
50
44
42
41
45
51
56
56
58
52
46
48
45
39
39
41
45
58
64
57
58
57
62
66
61
48
46
47
47
47
51
47
47
47
47
47
47
47
47
47
47
48
41
50
52
47
47
47
47
47
47
51
47
47
47
47
48
39
41
49
47
39
53
41
41
49
47
47
47
47
50
48
50
49
43
43
43
48
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
45
50
91
100
100
82
42
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
47
48
50
47
46
40
37
42
45
43
45
47
45
39
36
38
41
41
42
42
40
34
43
51
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
44
46
43
38
39
38
38
41
43
41
40
40
40
38
38
41
42
41
43
47
46
47
51
46
41
40
42
41
41
44
45
46
49
45
45
43
39
37
38
43
52
58
65
69
69
74
76
62
49
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
52
39
54
51
47
47
47
47
47
47
49
49
47
47
47
49
43
40
50
48
43
47
45
46
49
47
47
47
47
48
47
47
50
45
45
46
46
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
51
47
48
47
48
47
47
47
47
46
49
74
100
100
65
46
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
45
40
38
39
38
38
43
45
38
36
36
39
39
42
45
42
35
38
46
47
47
47
47
47
47
47
47
49
49
46
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
47
48
41
36
36
36
37
39
40
38
37
41
40
40
41
39
39
42
44
42
41
41
46
43
39
38
38
37
37
38
39
42
47
43
45
43
38
36
38
43
50
55
63
66
66
73
74
54
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
47
51
44
49
47
44
47
47
47
47
47
47
51
47
47
47
47
47
36
49
48
48
52
50
50
50
48
47
47
47
47
49
47
52
46
42
41
40
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
50
52
47
47
47
47
47
47
47
47
47
49
49
47
48
47
47
47
47
47
47
47
61
100
100
53
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
49
49
47
47
47
46
43
41
42
36
36
41
36
36
36
36
38
38
40
38
34
36
40
44
48
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
47
49
44
37
34
34
36
39
40
38
38
39
40
41
42
39
38
42
42
37
36
36
42
38
36
35
35
35
36
36
36
38
46
42
43
43
37
35
41
40
47
59
64
62
62
67
66
49
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
51
47
47
47
38
46
47
47
47
47
47
51
47
46
47
47
47
41
43
49
50
57
53
52
52
47
47
47
47
48
48
48
52
45
44
40
38
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
52
47
47
47
47
47
47
47
47
47
48
51
47
48
47
48
47
47
47
47
44
51
100
100
42
47
47
47
47
47
47
47
47
47
51
47
48
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
46
46
39
34
41
36
36
38
39
38
32
31
32
31
35
38
38
42
42
42
45
47
47
47
49
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
48
50
48
45
39
34
35
39
39
37
37
39
43
45
44
39
39
40
37
34
33
32
39
36
35
35
35
34
35
36
35
36
43
42
42
43
43
41
41
38
47
60
66
64
63
69
59
48
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
41
46
47
47
47
47
47
51
47
47
47
47
49
46
40
39
49
56
54
53
53
49
47
47
48
46
37
46
51
42
46
43
42
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
48
47
47
47
47
47
45
49
94
96
38
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
40
36
41
36
38
40
39
34
30
29
29
32
38
37
32
33
33
33
37
44
47
47
49
50
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
49
48
47
46
40
36
40
42
41
40
42
46
47
46
43
42
40
34
32
34
34
39
38
37
37
37
35
34
35
34
35
41
41
42
46
51
54
50
47
52
61
65
67
64
68
51
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
47
47
47
46
47
47
47
47
47
47
52
47
47
47
41
40
48
41
33
36
53
56
54
54
53
52
52
43
36
32
38
50
45
47
46
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
46
51
81
85
41
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
46
38
36
43
40
39
34
33
32
30
29
30
37
44
36
30
31
30
30
32
40
48
47
49
50
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
49
49
47
47
47
46
44
45
46
46
46
45
46
47
47
47
46
42
36
35
33
31
37
34
34
38
37
34
32
33
34
35
42
41
40
44
56
58
56
51
53
61
58
62
65
57
48
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
45
34
40
41
35
34
50
57
53
51
53
52
48
36
29
33
41
51
47
47
47
48
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
46
50
75
76
46
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
42
34
38
42
37
36
32
30
29
29
30
30
37
43
37
30
30
31
30
32
37
44
49
49
50
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
45
46
47
47
47
47
46
41
34
31
30
35
32
32
35
34
34
32
32
32
34
40
41
40
41
56
58
58
55
55
56
53
59
58
49
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
43
36
36
40
37
44
56
52
50
51
41
35
30
27
30
41
52
47
47
47
48
47
45
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
49
70
71
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
48
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
49
51
47
47
47
47
47
47
45
39
34
38
41
35
34
32
30
29
30
30
30
34
38
34
31
32
31
30
31
41
47
47
51
50
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
46
46
47
47
47
47
48
41
33
32
31
34
32
30
32
34
34
32
32
32
30
36
38
40
43
46
53
58
62
59
52
45
52
49
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
42
36
35
38
42
55
52
48
39
36
28
28
29
30
37
52
45
46
47
45
47
41
47
47
47
47
52
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
49
47
47
47
49
67
69
44
44
44
44
44
44
44
44
44
44
48
44
44
44
44
45
44
44
44
44
45
48
44
44
44
44
44
44
44
44
45
48
44
44
44
44
44
44
44
44
44
45
48
44
44
44
44
44
44
44
44
44
45
47
44
44
44
44
44
44
44
44
45
48
44
44
44
44
44
44
40
34
34
34
36
31
30
30
29
28
29
29
29
32
34
32
30
29
29
28
30
41
45
41
49
47
44
44
44
44
44
44
44
44
44
47
46
44
44
44
44
44
44
44
44
46
46
45
44
44
44
44
44
44
44
45
43
44
44
44
44
44
45
38
32
31
29
34
32
30
30
32
31
31
32
31
28
35
37
38
38
39
46
49
57
56
47
43
48
45
44
44
44
44
44
44
44
44
44
48
45
44
44
44
44
44
44
44
45
49
45
44
44
44
44
44
44
44
44
44
48
44
44
44
44
44
46
34
33
33
38
51
49
43
33
35
29
27
29
33
40
48
40
41
38
43
45
39
45
43
45
45
48
44
44
44
44
44
44
44
44
44
45
48
44
44
44
44
44
44
44
44
45
48
44
44
44
44
44
45
45
44
44
46
65
69
46
46
46
46
46
46
46
46
46
46
50
46
46
46
46
46
46
46
46
46
46
50
46
46
46
46
46
46
46
46
47
50
46
46
46
46
46
46
46
46
46
47
50
46
46
46
46
46
46
46
46
46
47
50
46
46
46
46
46
46
46
45
43
47
46
46
46
46
46
45
41
36
32
36
37
30
30
30
29
30
30
30
31
32
34
30
30
32
32
30
31
34
37
38
45
51
47
46
46
46
46
46
46
46
46
49
49
46
46
46
46
46
46
46
46
48
49
47
46
46
46
46
46
46
46
46
45
45
46
46
46
46
46
39
32
30
33
41
36
31
31
30
30
31
31
31
30
39
43
36
32
41
46
47
55
55
49
46
50
47
46
46
46
46
46
46
46
46
46
50
47
46
46
46
46
46
46
46
46
50
46
46
46
46
46
46
46
46
46
46
50
46
46
46
46
46
46
43
34
34
36
54
52
45
33
37
34
32
33
36
44
48
44
41
43
46
46
43
47
41
35
39
51
46
47
47
46
46
46
47
46
46
47
50
46
46
46
46
46
46
46
46
47
50
46
46
46
46
46
47
47
46
46
47
66
71
47
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
50
47
47
47
47
47
46
41
37
31
34
36
30
31
32
31
31
31
30
29
31
34
32
31
37
40
36
32
31
33
35
39
46
50
50
48
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
39
33
29
35
46
38
32
32
30
31
31
31
30
31
40
44
34
38
47
50
49
56
47
47
47
51
48
47
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
46
47
36
34
34
44
52
50
39
37
35
33
34
41
47
43
34
46
46
45
47
45
47
43
31
36
52
42
36
44
47
47
47
48
47
48
47
52
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
67
75
46
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
48
50
47
47
47
47
47
45
39
34
30
32
36
32
31
32
32
32
31
31
30
32
36
37
34
34
36
36
36
34
33
33
39
42
42
47
49
49
48
47
47
47
47
49
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
43
35
32
33
44
40
36
33
32
33
32
33
31
32
42
41
43
50
50
50
47
52
48
47
46
51
48
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
46
43
33
33
42
49
49
44
36
33
32
35
44
47
38
35
42
47
46
42
43
41
44
37
32
45
32
30
32
35
41
46
47
48
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
49
70
85
42
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
42
33
32
35
36
31
32
35
33
32
32
31
32
32
35
38
34
34
34
33
33
33
33
34
40
42
38
42
45
47
49
48
47
47
47
50
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
39
35
38
43
40
38
36
34
33
33
36
36
35
43
40
42
50
51
49
48
49
47
47
47
51
48
47
47
47
47
47
50
49
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
48
39
34
44
51
51
45
41
43
41
42
48
47
45
42
39
47
47
45
46
46
47
45
41
40
29
29
29
29
32
38
45
47
47
50
48
43
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
50
75
96
37
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
50
52
34
33
36
37
32
32
34
35
34
33
32
31
31
36
38
34
34
33
32
30
33
35
37
41
41
38
42
45
48
50
49
48
47
46
50
49
47
47
47
47
47
47
47
47
48
49
48
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
44
36
39
44
38
38
38
35
34
34
36
37
36
42
38
41
42
45
48
45
46
47
47
47
51
48
47
47
47
47
47
48
50
47
46
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
46
41
47
51
48
47
47
49
47
48
49
47
47
47
42
47
47
47
47
47
47
47
45
48
38
32
32
31
30
32
37
46
45
45
41
44
47
45
47
47
48
47
47
48
51
47
47
47
47
47
47
47
47
46
51
81
100
42
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
48
50
42
33
36
35
31
32
34
36
34
33
33
32
30
34
36
32
34
34
34
36
38
39
38
43
41
37
42
44
47
49
48
47
47
47
50
49
47
47
47
47
47
47
47
47
48
49
48
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
41
39
41
35
34
36
34
36
40
39
38
38
43
38
39
40
45
48
45
46
47
47
47
51
48
47
47
47
47
47
47
47
47
46
51
47
47
47
47
47
47
47
50
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
50
42
40
44
45
45
48
50
49
51
49
50
47
46
47
47
47
47
47
47
47
41
47
40
34
33
32
33
31
32
37
47
49
45
47
47
44
46
47
47
47
47
47
51
47
47
47
47
47
47
47
47
44
48
95
100
52
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
49
50
47
47
47
47
46
44
44
36
31
36
32
32
35
37
34
32
32
32
33
35
38
34
33
33
34
33
37
41
41
44
43
39
42
46
47
48
45
45
48
47
50
49
47
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
44
39
41
38
34
33
33
34
37
37
38
37
42
40
41
40
46
43
41
42
46
47
47
51
48
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
48
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
52
46
41
40
39
38
40
46
48
48
47
52
47
47
46
45
46
47
47
44
48
48
44
40
34
33
33
34
34
33
34
47
51
47
47
47
46
45
45
46
47
47
47
51
47
47
47
47
47
47
47
47
45
51
100
100
64
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
44
43
43
33
36
31
32
34
38
35
33
33
34
33
35
36
32
32
32
33
34
37
39
40
44
43
39
42
45
48
52
48
46
48
47
50
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
46
41
43
39
36
34
34
33
35
37
38
35
40
39
41
41
42
39
38
42
46
47
47
51
48
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
46
46
46
45
44
43
44
42
44
47
44
45
42
44
46
47
47
48
50
52
44
46
47
48
36
37
45
43
31
46
55
49
47
47
47
46
46
46
45
47
50
48
47
47
47
47
47
47
47
47
47
61
100
100
84
41
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
46
46
46
40
35
31
31
31
34
36
36
33
35
33
33
36
34
37
37
34
35
36
37
42
48
45
41
43
44
49
50
49
47
47
47
50
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
46
43
42
38
36
34
33
34
34
35
37
36
41
39
38
40
39
39
40
41
46
47
47
51
48
47
47
47
47
47
47
47
47
52
48
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
46
46
49
46
44
45
47
48
50
51
50
49
51
45
49
50
52
57
49
48
47
40
38
50
48
47
47
47
47
47
45
47
48
51
47
47
47
47
47
47
47
47
47
50
73
100
100
98
42
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
47
40
33
33
33
34
35
34
33
33
35
36
37
36
38
37
36
36
32
35
43
45
45
42
44
46
48
47
46
47
47
47
50
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
44
43
38
34
34
34
34
34
35
35
34
39
39
39
41
40
41
41
40
46
47
46
51
48
47
47
47
47
47
47
47
47
51
50
49
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
49
48
48
44
46
49
46
51
48
46
47
48
50
52
47
47
47
49
47
48
47
47
47
47
47
47
46
47
51
47
47
47
47
47
47
47
47
45
49
93
100
100
100
58
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
46
46
46
37
32
34
34
34
34
34
34
36
40
39
36
39
39
35
37
36
35
39
41
45
43
40
41
41
43
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
43
44
41
36
34
34
30
31
34
35
35
41
39
42
42
40
40
40
37
45
47
46
50
47
47
46
47
47
47
47
47
47
51
50
47
47
47
47
47
47
47
47
46
51
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
49
51
50
47
47
46
45
44
44
49
45
48
46
45
40
49
47
47
47
51
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
45
56
100
100
100
100
82
41
47
47
47
47
46
46
47
47
47
52
47
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
51
46
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
46
48
50
46
47
47
47
47
47
47
46
47
51
45
35
38
34
33
34
35
34
32
38
43
40
39
40
38
38
38
39
41
43
45
45
41
41
40
43
47
47
47
46
49
49
46
47
47
47
47
47
47
47
46
50
49
46
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
46
50
45
45
40
36
37
36
35
34
33
35
37
41
40
40
41
37
37
39
41
46
47
47
50
48
41
43
46
47
47
47
47
46
51
48
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
46
51
47
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
47
51
47
52
50
46
45
44
39
41
43
49
48
46
47
45
40
40
48
47
47
47
51
46
47
47
47
47
47
47
47
47
50
47
48
47
47
47
47
47
47
46
49
72
100
100
100
100
98
47
52
51
51
51
51
52
52
51
51
56
51
51
51
51
51
51
51
51
51
52
55
52
52
52
51
51
52
52
52
52
55
51
51
51
51
51
51
51
51
51
52
54
51
51
51
51
51
51
51
51
52
54
51
51
51
51
51
51
51
51
52
54
52
51
51
51
51
51
51
51
52
59
60
49
50
48
41
40
42
41
40
41
47
47
47
46
47
45
43
46
47
49
51
50
47
47
47
49
51
51
51
51
54
54
51
51
51
51
51
51
51
51
51
54
53
51
51
51
51
51
51
51
51
50
50
51
51
51
51
51
51
51
56
52
51
47
45
44
43
43
42
42
45
45
47
47
45
45
45
43
45
48
51
51
54
53
50
43
45
50
51
51
51
51
51
56
54
51
51
51
51
51
51
51
51
55
52
51
51
51
51
51
51
51
51
51
56
51
51
51
51
51
51
51
51
51
56
51
51
51
51
51
51
51
51
51
51
55
54
55
53
52
53
52
45
49
50
55
52
52
51
49
48
48
52
52
52
53
54
51
51
51
51
51
51
51
51
52
55
51
52
51
51
51
51
51
51
49
50
97
100
100
100
100
100
68
47
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
51
47
49
50
48
48
47
47
47
47
50
48
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
50
54
56
56
48
36
32
36
40
36
36
43
44
42
42
43
41
40
41
43
44
46
46
41
40
41
45
48
47
47
47
50
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
46
47
47
47
47
47
47
47
48
58
50
49
48
47
46
45
46
43
41
43
41
44
45
43
43
42
39
41
44
47
47
50
46
45
36
41
47
47
47
47
47
47
56
49
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
50
47
48
49
49
51
50
47
45
46
52
46
48
48
44
45
42
44
47
48
53
47
47
47
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
47
48
63
100
100
100
100
100
100
96
43
48
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
48
49
49
47
47
50
49
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
49
49
48
57
59
50
46
37
40
42
37
38
40
36
40
44
43
41
42
43
43
45
45
40
40
44
46
47
47
47
47
50
49
47
47
47
47
47
47
47
47
46
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
49
56
55
56
52
49
47
47
47
45
42
41
43
47
47
43
43
40
38
42
46
47
47
49
47
45
36
46
47
47
47
47
47
50
52
48
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
54
47
48
50
51
50
49
49
49
46
47
50
47
49
51
47
48
47
45
47
50
59
49
47
47
47
47
47
47
47
47
51
47
48
47
47
47
47
47
48
45
45
90
100
100
100
100
100
100
99
65
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
51
47
47
47
47
48
48
47
47
48
51
46
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
48
49
48
48
54
61
59
53
41
39
40
38
38
35
41
45
45
45
43
43
43
46
47
39
41
46
47
48
47
47
47
49
49
47
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
48
58
61
66
58
51
51
50
47
47
41
43
47
49
47
41
40
39
44
47
47
47
45
51
47
43
39
45
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
47
48
50
55
48
51
54
54
51
49
49
52
52
54
48
50
49
52
50
49
43
47
49
53
50
47
47
47
47
47
47
47
48
47
51
47
47
47
47
47
47
47
46
43
61
100
100
100
100
100
100
100
100
96
42
48
47
47
48
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
49
50
46
50
60
64
60
49
40
38
38
38
36
41
43
47
47
46
44
42
45
46
39
39
43
48
49
47
47
47
47
50
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
43
52
61
61
51
52
55
54
49
47
47
47
45
50
53
41
38
41
47
47
47
47
46
51
46
38
44
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
50
48
50
48
55
57
54
54
52
50
52
56
52
58
55
54
54
54
52
47
49
48
51
56
50
47
47
47
47
49
47
47
50
51
47
47
47
47
47
47
47
47
45
48
90
100
100
100
100
100
100
100
100
99
70
45
47
47
49
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
47
49
48
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
49
50
46
48
55
71
71
50
39
37
40
40
38
41
45
47
46
46
45
42
45
44
38
37
42
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
45
43
58
57
54
59
60
60
57
58
57
53
47
52
47
39
40
46
47
47
47
47
44
54
48
39
46
47
47
47
47
46
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
45
46
47
57
54
58
58
56
55
54
54
56
54
56
54
57
53
56
58
55
50
54
49
53
51
54
47
47
47
51
49
49
47
47
51
47
47
47
47
47
47
47
47
48
63
100
100
100
100
100
100
100
100
100
100
98
47
47
47
48
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
50
48
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
49
50
47
46
54
66
60
54
40
35
41
44
43
45
46
45
47
49
46
42
41
44
43
40
45
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
40
60
65
56
55
58
60
62
61
57
53
51
47
43
40
44
47
47
47
47
47
45
55
47
44
47
47
47
47
46
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
45
47
49
57
57
56
55
57
58
55
56
54
53
51
57
55
60
55
58
61
59
54
54
47
57
48
53
47
47
47
50
47
47
48
50
42
47
47
47
47
47
47
47
45
49
97
100
100
100
100
100
100
100
100
100
100
100
85
40
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
48
50
48
46
54
66
62
57
43
36
40
44
43
40
45
47
47
45
42
43
41
41
41
41
47
48
47
47
47
47
47
49
49
47
47
47
47
47
47
47
46
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
42
54
62
58
57
63
64
63
65
57
51
55
47
43
43
45
47
47
47
47
47
47
54
44
46
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
52
52
51
47
53
52
54
55
52
56
56
54
52
50
54
54
56
62
61
59
60
58
54
49
53
48
52
52
47
47
47
47
47
47
49
50
48
47
47
47
47
47
47
46
47
76
100
100
100
100
100
100
100
100
100
100
100
100
99
63
44
45
46
46
45
46
46
45
46
50
47
46
46
45
46
46
45
46
46
49
47
46
45
46
46
45
46
46
46
49
47
45
46
46
46
46
46
45
47
48
48
46
46
45
46
46
45
46
46
47
49
45
45
46
46
45
46
46
46
48
49
45
46
46
46
46
46
46
45
47
49
45
50
62
63
55
43
37
38
41
45
41
42
45
45
40
40
38
36
44
49
47
47
45
46
46
46
46
45
49
48
46
46
46
46
46
46
46
45
49
48
45
46
46
46
46
46
46
46
45
45
46
46
46
46
46
45
46
43
52
61
60
60
67
66
63
60
53
47
52
49
43
42
45
46
46
46
45
46
52
50
42
45
45
46
46
45
46
46
49
48
46
45
46
46
45
46
46
45
48
48
46
46
46
45
46
46
45
46
47
49
46
46
45
46
46
45
46
46
46
50
46
45
46
46
48
55
54
50
50
54
52
53
51
51
54
55
52
51
52
57
54
59
65
60
56
58
53
50
46
50
43
48
46
46
45
46
46
45
47
51
45
46
46
45
46
46
45
46
45
57
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
47
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
49
50
46
49
57
63
57
44
37
38
40
44
43
43
42
41
40
38
35
40
53
52
46
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
45
49
59
60
61
70
70
66
58
47
45
51
45
42
46
48
47
47
47
47
47
52
47
45
46
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
52
47
47
47
47
48
47
55
58
52
56
51
52
51
50
51
52
53
50
52
58
57
60
70
67
61
56
53
50
43
50
43
40
48
47
47
47
48
47
47
51
48
47
47
47
47
47
47
47
45
49
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
90
41
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
49
50
46
47
54
61
59
50
38
40
44
48
44
43
39
38
39
36
37
46
53
50
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
45
53
63
61
62
67
68
61
56
49
45
47
44
45
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
48
49
54
57
53
55
51
52
51
50
50
50
52
51
52
62
65
72
70
65
60
56
50
50
52
50
40
46
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
46
47
83
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
78
41
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
52
46
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
47
49
50
47
54
60
58
52
43
44
43
47
44
41
39
38
38
38
36
43
51
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
49
61
64
60
63
60
53
54
54
50
49
44
45
47
47
47
47
47
47
46
51
48
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
50
48
47
47
47
47
46
54
57
55
57
52
52
52
53
52
51
49
49
49
63
65
76
70
69
63
58
54
51
50
54
43
42
48
47
47
47
47
47
47
52
46
47
47
47
47
47
47
46
47
69
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
66
43
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
48
50
48
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
50
46
52
58
56
52
45
44
43
46
47
43
44
42
39
38
39
45
48
49
50
47
47
47
47
47
47
47
48
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
46
49
61
65
61
56
52
52
54
47
48
44
46
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
50
57
54
53
55
50
52
51
53
52
51
49
49
56
67
74
72
69
65
59
54
59
56
56
47
39
45
47
47
47
47
47
48
52
47
48
47
47
47
47
47
47
47
59
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
57
50
52
52
52
52
52
52
52
52
56
51
52
52
52
52
52
52
52
53
54
51
52
52
52
52
52
52
52
54
53
51
52
52
52
52
52
51
52
56
51
52
52
52
52
52
52
51
52
55
51
52
52
52
52
52
52
52
53
54
51
52
52
52
52
52
51
52
54
51
53
58
60
58
53
50
50
53
53
50
51
49
47
46
47
51
52
54
54
51
52
52
52
52
52
52
51
54
54
51
52
52
52
52
52
51
54
53
51
52
52
52
52
52
52
52
50
51
52
52
52
52
52
52
52
52
51
48
58
63
64
61
58
56
53
49
50
50
51
52
52
52
52
52
51
55
52
52
52
52
52
52
52
52
51
55
52
52
52
52
52
52
52
52
51
55
52
52
52
52
52
52
52
52
52
54
52
52
52
52
52
52
52
52
54
52
52
52
52
52
51
57
66
56
57
52
55
57
60
60
57
59
57
58
65
67
67
70
67
65
57
58
62
58
51
42
50
52
52
52
51
52
52
54
53
51
52
52
52
52
52
51
50
55
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
51
45
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
48
51
46
47
47
47
47
47
47
47
49
48
47
47
47
47
47
47
47
48
50
46
47
47
47
47
47
47
46
48
50
48
52
55
54
50
46
46
50
49
46
47
45
43
42
45
47
47
49
50
46
47
47
47
47
47
47
46
50
49
46
47
47
47
47
47
46
49
49
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
50
42
50
57
57
56
55
52
47
46
47
47
47
47
47
47
47
47
46
51
48
47
47
47
47
47
47
47
46
51
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
46
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
46
57
66
58
50
49
49
60
61
59
56
60
57
61
61
63
61
63
59
58
50
53
51
49
36
43
47
47
47
47
47
47
49
50
46
47
47
47
47
47
47
45
51
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
49
46
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
48
50
48
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
49
50
46
47
52
57
54
45
45
45
46
48
46
46
45
42
43
47
47
49
49
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
46
51
44
47
55
56
54
51
48
45
49
48
47
47
47
47
47
47
47
46
51
48
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
46
58
62
54
47
46
53
48
47
45
45
46
58
55
54
56
60
59
57
49
50
53
47
39
45
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
46
50
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
48
46
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
49
49
46
47
53
53
49
46
43
43
45
45
49
45
40
42
47
47
47
49
49
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
46
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
46
50
47
49
52
50
46
45
43
44
50
48
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
45
49
59
55
50
47
45
45
47
47
47
47
48
57
52
57
53
56
58
61
54
54
48
41
47
47
47
47
47
47
47
48
51
47
47
47
46
47
47
47
46
50
94
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
49
46
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
48
52
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
49
50
45
45
51
55
52
49
46
45
47
50
45
36
38
43
47
47
47
49
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
50
48
43
46
43
42
43
46
47
51
48
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
42
43
49
49
46
47
47
47
47
47
47
48
52
46
50
59
58
58
58
56
53
52
45
47
47
47
47
47
47
47
49
52
46
47
47
46
41
47
47
46
51
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
52
46
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
48
52
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
48
50
46
43
50
55
53
50
49
47
47
49
39
34
41
45
47
47
47
49
50
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
50
49
47
47
44
44
47
47
47
46
50
48
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
48
52
47
47
47
47
47
47
47
47
52
47
46
53
56
60
55
51
44
43
48
47
47
47
47
47
47
47
48
52
46
47
47
47
44
40
47
46
52
97
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
58
45
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
48
52
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
49
47
37
45
55
56
54
52
52
51
49
43
40
43
47
47
47
47
49
50
47
47
47
47
47
47
47
46
50
49
47
47
47
47
47
47
46
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
46
50
48
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
46
51
47
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
51
48
47
47
49
52
49
38
34
39
49
47
47
47
47
47
47
47
49
52
47
47
47
47
45
40
42
46
56
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
67
43
46
47
47
47
47
47
47
50
50
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
48
52
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
48
49
41
39
50
58
55
53
53
53
49
44
41
44
47
47
47
47
46
49
49
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
46
50
48
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
50
49
47
47
47
45
47
44
44
50
51
47
47
47
47
47
47
47
49
51
46
47
47
46
43
38
35
43
63
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
78
44
46
47
47
47
47
47
47
50
50
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
49
46
33
41
57
57
54
52
46
42
45
41
43
47
47
47
47
47
50
50
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
46
51
48
47
47
47
47
47
47
46
51
48
47
47
47
47
47
47
46
51
48
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
47
47
46
44
45
44
49
50
47
47
47
47
47
47
47
50
51
47
47
46
44
42
40
42
47
74
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
89
48
47
46
47
47
47
47
47
49
51
47
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
48
50
49
47
47
47
47
47
47
48
48
38
36
51
54
53
50
43
43
45
43
45
47
47
47
47
47
49
50
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
46
50
48
47
47
47
47
47
47
46
50
48
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
50
50
47
47
47
47
40
38
41
49
50
47
47
47
47
47
47
48
50
50
46
45
43
37
41
43
46
50
87
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
58
45
46
47
47
47
47
47
48
52
48
47
47
47
47
47
47
49
51
47
47
47
47
47
47
47
49
50
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
48
50
48
47
47
47
47
47
47
48
50
47
47
47
47
47
47
47
49
44
34
45
54
55
54
43
40
45
48
46
47
47
47
47
47
47
49
49
47
47
47
47
47
47
48
49
48
47
47
47
47
47
46
50
49
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
46
50
48
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
47
50
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
51
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
48
51
47
47
47
47
47
47
47
50
50
47
47
47
47
44
31
42
49
49
47
47
47
47
47
47
48
51
48
46
45
39
39
46
46
47
57
97
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
74
45
45
45
48
47
47
47
48
52
50
48
47
47
47
47
47
49
52
48
48
47
47
47
47
48
50
51
48
47
47
47
47
47
48
51
50
47
47
47
47
47
47
49
52
48
47
47
47
47
47
47
49
51
47
47
47
47
47
47
49
48
38
36
52
60
60
48
42
45
48
48
47
47
47
47
47
47
50
50
47
47
47
47
47
47
47
50
50
47
47
47
47
47
47
50
49
47
47
47
47
47
47
48
46
47
48
47
47
47
47
47
47
51
49
47
47
47
47
47
47
48
50
48
47
47
47
47
47
47
52
48
47
47
47
47
47
47
47
52
48
47
47
47
47
47
47
48
51
48
47
47
47
47
47
47
51
49
48
47
47
47
47
47
48
53
48
47
47
47
47
47
47
49
52
47
47
47
47
47
47
48
50
50
47
47
47
47
47
43
43
52
50
47
47
47
47
47
48
49
52
47
43
46
45
46
46
44
46
71
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
91
54
51
49
51
51
51
51
51
54
54
52
51
51
51
51
51
51
55
53
51
51
51
51
51
51
53
55
52
51
51
51
51
51
52
54
53
51
51
51
51
51
51
52
55
51
51
51
51
51
51
52
53
53
51
51
51
51
51
51
52
45
37
49
60
60
50
45
46
50
54
51
51
51
51
51
51
53
54
51
51
51
51
51
51
51
54
53
51
51
51
51
51
51
52
54
52
51
51
51
51
51
51
50
50
51
51
51
51
51
51
51
54
52
51
51
51
51
51
51
54
52
51
51
51
51
51
51
51
55
52
51
51
51
51
51
51
53
54
52
51
51
51
51
51
51
56
52
51
51
51
51
51
51
53
54
51
51
51
51
51
51
52
55
52
51
51
51
51
51
51
52
56
51
51
51
51
51
51
52
54
54
51
51
51
51
51
51
52
56
52
51
51
51
51
51
52
54
51
44
48
49
51
51
50
52
55
89
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
70
46
46
45
47
47
46
46
48
51
47
47
46
47
47
46
47
50
49
47
46
47
47
47
46
48
51
47
46
47
47
47
46
47
50
49
47
46
47
47
47
46
49
50
47
46
47
47
47
46
48
50
48
46
47
47
47
47
47
43
38
45
53
53
46
42
41
44
48
47
46
47
47
47
47
46
49
49
46
47
47
47
47
46
49
49
46
47
47
47
47
47
46
50
49
46
47
47
47
47
47
45
46
47
47
47
47
47
47
47
50
48
46
47
47
47
47
46
50
48
46
47
47
47
47
47
49
49
47
46
46
47
47
47
46
51
47
46
47
47
47
47
46
49
49
47
47
47
47
47
46
47
51
47
46
47
47
47
46
47
50
49
47
47
47
47
47
47
48
52
46
47
47
47
47
46
47
51
49
46
47
47
47
46
47
49
52
46
46
47
47
46
47
48
51
46
37
44
46
47
46
45
48
68
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
91
56
47
45
47
47
47
47
47
51
50
47
47
47
47
47
47
49
51
47
47
47
47
47
47
48
52
48
47
47
47
47
47
48
50
49
47
47
47
47
47
47
49
50
47
47
47
47
47
47
49
51
47
47
47
47
47
47
48
48
46
51
57
59
52
43
42
47
50
47
47
47
47
47
47
49
50
47
47
47
47
47
47
48
49
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
45
46
47
47
47
47
47
47
50
49
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
51
48
47
47
47
47
47
47
49
49
47
47
48
49
47
47
47
51
47
47
47
47
47
47
47
52
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
49
52
47
47
47
47
47
47
48
52
48
47
47
47
47
47
48
50
50
46
47
47
47
47
48
49
52
48
45
47
47
47
45
48
55
89
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
77
49
48
45
47
47
47
47
49
51
48
47
47
47
47
47
48
52
49
47
47
47
47
47
47
51
49
47
47
47
47
47
47
50
49
47
47
47
47
47
47
49
50
47
47
47
47
47
46
48
51
47
47
47
47
47
47
43
47
57
54
56
50
43
43
46
49
47
47
47
47
47
47
48
50
48
47
47
47
47
47
46
50
49
47
47
47
47
47
47
50
49
47
47
47
47
47
47
45
46
47
47
47
47
47
46
50
48
47
47
47
47
47
47
48
49
47
47
47
47
47
47
47
50
48
47
47
47
47
47
47
51
47
47
47
49
46
47
47
52
47
47
47
47
47
47
47
50
49
47
47
47
47
47
47
50
50
47
47
47
47
47
47
49
51
47
47
47
47
47
47
49
52
47
47
47
47
47
47
48
52
48
47
47
47
47
47
48
51
50
47
47
47
47
45
47
50
74
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
66
48
47
45
47
47
47
47
51
50
48
47
47
47
47
47
51
50
48
47
47
47
47
47
50
50
48
47
47
47
47
47
50
50
47
47
47
47
47
47
49
50
47
47
47
47
47
47
49
50
47
47
47
47
47
47
46
50
53
52
48
41
43
43
46
46
44
47
47
47
47
46
50
50
47
47
47
47
47
46
50
49
47
47
47
47
47
46
50
49
47
47
47
47
47
47
45
46
47
47
47
47
47
46
50
48
47
47
47
47
47
46
51
48
47
47
47
47
47
46
51
48
47
47
47
47
47
46
50
48
47
47
47
48
48
47
50
49
47
47
47
47
47
47
50
49
47
47
47
47
47
47
50
50
47
47
47
47
47
47
50
51
47
47
47
47
47
48
50
51
46
47
47
47
47
48
50
52
47
47
47
47
47
48
50
52
48
47
47
47
45
46
49
65
97
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
91
60
48
46
45
47
47
47
49
51
49
48
47
47
47
47
49
51
48
47
47
47
47
47
49
51
48
47
47
47
47
47
49
50
47
47
47
47
47
47
49
50
47
47
47
47
47
47
50
50
47
47
47
47
47
47
45
40
42
46
43
42
43
43
43
44
45
47
47
47
47
49
49
48
47
47
47
47
47
49
49
47
47
47
47
47
46
50
49
47
47
47
47
47
47
45
46
47
47
47
47
47
46
50
48
47
47
47
47
47
46
51
48
47
47
47
47
47
47
51
48
47
47
47
47
47
47
51
48
47
47
47
47
47
49
52
47
47
47
47
47
47
49
50
47
47
47
47
47
47
50
50
47
47
47
47
47
48
50
50
47
47
47
47
47
48
51
49
47
47
47
47
47
48
51
49
46
47
47
47
48
48
52
50
48
47
47
45
45
49
59
90
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
86
58
48
45
45
47
47
47
50
51
48
48
47
47
47
47
51
50
48
47
47
47
47
48
51
49
47
47
47
47
47
49
51
48
47
47
47
47
47
49
50
47
47
47
47
47
47
50
49
47
47
47
47
47
48
45
38
37
43
44
40
42
47
49
47
47
47
47
47
46
50
50
47
47
47
48
47
47
50
49
47
47
47
47
47
49
49
47
47
47
47
47
47
45
46
47
47
47
47
47
46
50
48
47
47
47
47
47
48
50
48
47
47
47
47
47
50
49
47
47
47
47
47
47
51
48
47
47
47
47
47
50
54
48
47
47
47
47
47
49
50
47
47
47
47
47
48
50
49
47
47
47
47
47
48
51
49
47
47
47
47
47
49
52
47
47
47
47
47
48
49
51
47
47
47
47
47
48
50
50
46
49
49
46
45
49
56
83
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
83
57
48
45
45
47
47
47
51
50
48
47
47
47
47
49
51
49
48
47
47
47
47
50
50
48
47
47
47
47
48
51
49
47
47
47
47
47
49
51
48
47
47
47
47
47
50
49
47
47
47
47
46
49
49
40
40
40
38
43
47
51
50
47
47
47
47
47
49
49
48
47
49
52
49
46
50
49
47
47
47
47
47
47
50
48
47
47
47
47
47
45
46
47
47
47
47
47
47
50
48
47
47
47
47
46
51
48
47
47
47
47
47
47
51
48
47
47
47
47
47
49
49
47
47
47
47
47
47
51
47
47
47
47
47
47
49
51
47
47
47
47
47
48
50
49
47
47
47
47
47
49
52
47
47
47
47
47
48
50
50
47
47
47
47
48
48
51
49
46
47
47
47
48
50
51
47
47
47
45
45
50
56
80
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
82
58
49
46
44
47
47
48
51
50
48
47
47
47
47
50
50
48
48
47
47
46
48
51
49
48
47
47
47
47
50
50
48
47
47
47
46
49
51
48
47
47
47
47
48
50
49
47
47
47
47
47
49
52
47
42
41
45
47
48
50
48
47
47
47
47
46
50
50
47
47
47
47
47
49
49
47
47
47
47
47
46
50
49
47
47
47
47
47
45
46
47
47
47
47
47
48
50
48
47
47
47
47
46
51
48
47
47
47
47
46
50
49
47
47
47
47
47
48
51
47
47
47
47
47
47
50
49
47
47
47
47
47
49
51
47
47
47
47
47
48
51
48
47
47
47
47
48
50
51
47
47
47
47
48
49
51
48
47
47
47
48
48
51
51
46
47
47
47
48
49
51
48
47
47
45
45
50
56
80
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
84
60
50
47
43
47
47
48
51
49
48
47
46
46
47
51
50
48
47
46
46
47
50
50
48
47
47
47
47
49
51
49
47
46
47
46
48
50
49
47
47
47
46
47
50
49
47
47
47
47
47
49
50
48
47
47
47
46
49
50
47
47
47
47
47
48
50
48
47
47
47
47
47
50
49
47
47
47
47
46
50
49
46
47
47
47
47
45
46
47
47
47
47
46
50
48
46
47
47
47
47
48
50
48
47
47
47
47
47
50
48
47
47
47
47
47
51
48
47
47
47
47
47
50
49
47
47
47
47
47
49
50
47
47
47
47
47
49
52
47
47
47
47
47
48
51
49
46
47
47
47
48
50
50
46
47
47
47
48
50
51
47
46
47
47
48
49
51
48
47
46
44
46
51
60
82
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
89
64
51
49
45
47
48
50
52
51
49
48
48
48
49
53
51
49
49
48
48
49
52
51
49
48
48
48
49
52
51
49
48
48
48
49
52
51
48
48
48
48
49
51
51
49
48
48
49
49
51
52
49
48
49
48
48
51
51
48
48
48
48
48
51
51
48
48
48
48
48
51
50
48
49
48
48
48
51
50
48
48
48
48
48
47
47
48
48
48
48
48
51
49
48
48
48
48
48
52
49
48
48
48
48
48
51
50
48
48
48
48
48
51
50
48
48
48
48
48
50
51
48
48
48
48
49
51
52
48
48
48
48
48
51
52
48
48
48
48
49
50
52
49
48
48
48
48
51
53
49
48
48
49
49
51
52
50
48
48
48
49
51
52
50
48
47
44
48
52
64
86
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
70
58
54
49
47
50
52
53
50
50
50
50
50
52
54
53
52
52
50
50
52
52
50
50
50
50
50
52
54
53
52
50
50
50
52
52
50
50
50
50
51
52
54
52
50
51
51
51
52
52
50
50
50
50
51
53
53
50
50
50
50
52
52
50
50
50
50
50
52
53
51
50
50
50
50
51
51
50
50
50
50
50
49
50
50
50
50
50
50
51
51
50
50
50
50
50
54
52
50
50
50
50
50
52
51
50
50
50
50
53
53
51
50
50
50
50
50
52
50
50
50
50
52
54
53
50
50
50
50
50
51
52
50
50
50
52
52
54
53
50
50
50
50
50
51
52
50
50
51
52
53
54
52
50
50
50
50
50
52
52
50
48
48
54
58
70
93
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
78
61
52
48
43
45
47
47
47
46
46
46
46
48
50
49
48
47
46
46
46
46
46
46
46
46
47
50
50
48
47
46
46
46
46
46
46
46
46
46
49
50
48
47
46
46
46
47
46
46
46
46
46
48
50
49
48
47
46
46
46
47
46
46
46
47
46
50
49
46
46
46
46
46
46
46
46
46
46
47
45
46
47
46
46
46
46
46
46
46
46
46
46
49
49
47
46
46
46
46
47
46
46
46
47
46
48
51
47
46
46
46
46
46
47
46
46
46
46
48
50
48
46
46
46
46
46
47
46
46
46
47
48
50
50
46
46
46
46
46
46
46
46
46
47
48
49
50
49
46
46
46
46
46
47
46
45
42
47
52
60
78
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
91
70
56
51
46
43
46
47
47
47
47
47
47
48
51
50
48
48
47
47
47
47
47
47
47
46
48
51
50
48
47
47
47
47
47
47
47
47
46
48
50
49
47
47
47
47
47
47
47
47
47
46
49
58
58
49
47
47
47
47
47
47
47
47
47
49
49
47
47
47
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
47
47
47
51
48
47
47
47
47
47
47
46
46
46
46
48
51
47
47
47
47
47
47
47
46
46
46
47
48
50
50
47
45
47
47
46
46
46
46
46
47
48
50
47
45
45
48
47
47
47
47
47
48
49
50
51
49
46
47
47
47
47
47
46
43
46
52
56
70
89
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
82
66
55
51
45
42
46
47
47
47
47
46
47
50
50
49
48
47
46
47
47
47
47
46
47
49
50
49
48
47
46
47
47
47
47
47
46
47
50
50
48
47
46
47
47
47
47
47
46
52
74
72
49
45
47
47
47
47
47
47
47
47
47
50
49
46
47
47
47
47
47
47
47
47
47
45
46
47
47
47
47
47
47
47
47
47
46
48
49
47
47
47
46
45
45
46
52
55
49
47
50
46
46
47
47
46
46
45
47
48
49
49
50
52
55
71
61
60
54
48
54
55
49
48
54
58
61
55
54
53
58
55
45
46
47
48
49
50
50
47
46
47
47
47
47
46
42
45
51
55
66
81
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
78
65
54
50
44
41
45
46
47
46
46
47
49
50
49
48
48
46
46
46
46
46
46
47
49
50
49
47
47
46
46
46
46
46
46
46
49
50
48
47
46
46
46
46
46
46
56
76
85
65
47
45
46
46
46
46
46
46
46
46
49
49
46
46
46
46
46
46
46
46
46
46
45
45
46
46
46
45
45
45
46
46
46
45
49
45
45
45
45
49
54
57
63
77
85
72
61
56
53
46
45
45
46
49
57
67
71
72
71
72
71
87
97
89
95
79
70
82
85
72
71
82
82
92
87
83
81
91
76
61
54
49
50
50
46
46
46
47
46
45
41
44
51
54
65
78
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
78
66
56
52
46
42
45
47
47
47
47
49
50
50
49
49
48
47
47
47
47
47
47
50
50
49
49
48
47
47
47
47
47
46
48
50
50
48
47
47
47
47
49
57
76
96
91
68
50
45
47
47
47
47
47
47
47
47
50
49
47
47
47
47
47
46
45
45
44
47
48
47
47
49
50
54
51
47
45
47
53
60
62
56
56
65
74
84
89
96
99
98
99
89
85
82
67
54
56
66
75
90
100
100
100
100
100
100
99
98
99
98
99
100
99
99
100
100
99
99
99
99
99
99
99
99
96
81
56
47
47
47
47
45
41
46
52
56
66
78
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
81
69
59
54
49
43
42
46
47
47
48
50
50
50
49
49
48
47
47
47
46
47
49
50
49
49
48
46
47
47
47
47
47
50
50
47
47
46
45
47
62
82
91
97
93
72
50
45
47
47
47
47
47
47
47
49
50
47
47
47
46
45
50
58
62
63
69
71
68
69
71
74
81
76
70
66
69
79
87
96
87
87
98
100
99
99
98
97
96
96
96
98
99
98
82
87
99
100
98
97
98
98
98
98
98
98
98
98
97
97
97
97
98
98
98
98
98
97
98
98
98
97
96
96
92
64
47
42
43
49
54
59
69
80
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
87
74
64
57
52
47
42
42
46
46
48
50
50
50
49
49
48
46
46
46
46
47
49
50
50
47
45
45
45
48
57
63
63
61
57
54
49
50
71
87
91
97
94
76
54
46
46
47
47
47
47
47
46
50
49
46
45
51
61
75
89
97
99
93
97
100
100
98
98
99
100
99
99
100
99
98
98
99
99
98
98
97
97
96
95
95
94
94
97
97
98
99
99
97
97
97
97
97
97
98
98
98
97
97
97
97
97
98
98
98
98
97
98
98
98
98
97
94
88
79
69
60
57
53
57
64
74
86
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
96
81
72
63
57
53
47
43
43
47
49
52
53
52
51
50
50
53
57
56
61
70
70
65
61
60
63
72
84
90
87
85
81
74
68
72
82
91
97
96
96
80
59
49
47
47
48
49
49
49
50
52
50
55
76
92
98
98
97
97
91
93
96
96
97
97
96
97
95
94
95
97
97
97
97
97
97
97
96
96
95
95
94
95
97
97
97
97
96
96
96
97
97
96
97
97
97
97
96
96
96
97
97
97
97
97
98
98
98
95
90
85
80
70
65
62
59
58
61
70
81
96
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
81
73
66
61
58
52
47
43
47
52
52
52
62
80
84
83
92
98
96
93
91
89
86
87
95
96
97
98
98
98
98
97
96
96
96
96
96
87
74
67
62
57
51
50
50
47
51
60
83
98
98
96
96
96
97
91
94
97
96
96
96
96
96
96
96
96
96
96
97
96
96
96
96
96
96
97
96
97
97
97
96
96
96
96
96
96
97
96
96
96
96
96
96
96
96
96
96
96
96
94
91
86
80
74
63
60
58
59
59
63
71
80
94
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
84
76
69
62
58
53
49
46
52
71
89
96
96
96
97
97
97
96
96
96
96
96
96
97
97
96
96
96
96
95
95
96
97
99
99
95
88
80
73
70
65
61
67
81
94
98
97
97
97
97
98
92
94
97
97
97
97
97
97
96
97
97
97
97
97
97
96
96
97
97
98
98
98
97
97
96
96
96
97
97
97
97
97
97
97
97
97
97
98
97
97
97
97
94
85
80
76
70
60
58
60
67
76
83
97
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
92
83
77
73
71
69
75
84
85
84
85
90
97
98
98
98
97
97
97
97
96
96
96
96
96
95
94
95
96
96
97
97
98
98
99
98
93
92
96
98
96
96
96
97
97
97
98
92
94
97
97
97
97
97
96
96
97
97
97
97
97
96
96
97
97
97
97
97
97
97
97
96
97
97
97
97
97
98
98
98
97
97
97
95
88
83
83
83
84
81
78
82
83
85
84
92
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
85
84
83
83
83
84
85
84
84
84
84
84
88
94
97
97
97
97
98
98
98
98
96
96
97
97
96
96
96
96
97
97
96
96
96
96
96
96
97
97
97
91
94
97
97
97
97
96
96
97
97
97
96
96
96
96
97
97
96
97
97
97
98
98
98
98
98
97
97
96
91
84
81
83
82
83
83
83
81
83
83
83
84
85
93
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
93
85
84
84
84
84
83
83
84
85
84
83
83
83
83
82
81
84
89
91
94
96
97
97
97
98
96
95
96
98
98
98
98
98
98
99
92
95
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
96
94
90
86
83
83
83
83
83
82
83
82
81
79
80
82
83
84
84
85
94
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
89
85
84
84
83
83
83
82
82
82
82
81
81
83
83
83
83
83
83
82
82
83
83
83
83
83
83
84
80
81
84
83
83
83
83
83
83
83
83
83
83
83
83
83
84
83
83
83
83
83
83
83
83
83
83
83
85
90
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
93
89
86
85
85
85
85
84
84
84
84
84
84
84
84
84
84
85
83
84
84
84
84
84
84
84
84
84
84
84
84
85
85
85
85
86
89
94
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100