100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
99
100
100
100
100
100
100
100
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
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
99
99
100
100
100
100
100
100
100
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
99
99
100
100
100
100
100
100
100
100
99
99
99
99
99
99
99
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
99
81
70
73
77
92
100
100
99
99
99
99
100
95
97
100
100
99
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
100
100
99
100
100
99
100
99
100
100
100
100
99
100
100
100
100
100
100
100
98
99
99
100
100
100
100
100
99
99
100
100
100
100
100
100
100
100
99
99
99
99
93
90
96
100
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
98
100
73
29
30
30
30
37
76
92
100
100
100
100
73
35
43
82
98
100
100
99
99
100
100
99
100
100
100
100
99
99
100
100
100
100
100
99
99
99
100
100
100
100
99
100
100
99
99
99
100
100
100
100
100
99
99
100
100
100
100
100
100
99
99
100
100
100
100
99
99
100
93
91
100
100
100
99
99
100
99
100
96
87
86
85
86
87
96
100
100
100
100
99
99
92
100
100
100
100
100
99
98
99
99
99
99
100
100
100
55
35
34
42
84
100
100
100
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
99
99
96
49
30
34
33
33
31
31
34
63
89
88
83
44
30
32
31
47
98
99
100
100
99
100
100
99
100
99
99
100
100
99
100
100
100
99
100
100
100
100
100
100
99
100
100
99
100
100
100
99
99
99
100
99
100
100
99
99
100
100
100
99
100
100
79
54
87
99
100
100
83
38
34
80
100
100
100
100
100
100
89
44
32
33
32
33
32
45
72
71
88
99
100
77
33
51
79
84
99
99
100
100
100
100
100
100
97
85
86
36
31
32
31
31
63
92
98
100
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
98
100
75
30
33
32
32
32
32
32
31
31
33
34
32
32
32
32
32
31
83
100
97
67
46
48
85
100
98
100
100
97
100
100
99
98
99
100
94
60
93
100
99
98
100
78
48
45
54
92
100
100
100
100
98
100
83
80
100
100
99
98
99
100
70
50
35
29
33
46
56
51
32
31
31
35
49
51
50
72
99
88
38
30
32
32
32
32
32
31
30
30
33
48
86
50
30
31
31
37
97
100
99
73
96
75
89
80
41
32
33
32
32
32
32
32
31
35
42
66
100
100
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
98
100
67
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
39
79
45
30
31
29
46
77
100
91
51
39
47
89
100
100
100
88
46
29
89
100
98
100
84
32
30
31
30
38
47
77
68
89
100
87
36
31
59
96
100
100
100
95
38
29
32
33
32
31
30
30
32
32
32
32
30
30
30
32
45
36
31
33
32
32
32
32
32
32
33
33
32
30
33
32
32
33
32
33
87
94
54
29
41
31
36
33
30
32
32
32
32
32
32
32
32
32
30
34
88
99
100
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
99
100
99
47
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
31
31
32
32
33
31
32
60
42
29
31
30
36
54
63
57
35
31
32
57
98
100
78
36
32
33
32
33
31
30
32
29
43
63
37
31
32
30
43
58
63
59
43
32
33
32
32
32
32
33
33
32
32
32
32
33
33
33
32
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
37
38
30
33
31
32
32
32
33
32
32
32
32
32
32
32
32
32
32
32
35
44
66
100
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
99
100
100
42
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
31
33
32
33
32
30
29
30
32
33
32
31
90
76
33
31
32
32
32
32
32
33
32
33
31
29
32
32
32
33
31
30
29
30
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
29
62
100
100
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
99
100
67
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
32
32
32
32
32
33
33
33
32
32
32
32
42
33
31
33
32
32
32
32
32
32
32
32
32
33
32
32
32
32
32
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
30
65
98
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
99
99
45
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
86
100
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
99
100
78
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
84
100
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
99
100
100
46
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
86
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
99
100
82
36
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
63
100
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
99
100
53
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
63
100
100
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
99
100
98
44
29
31
31
32
32
32
32
32
33
33
32
32
33
33
33
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
68
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
99
100
90
62
54
41
40
34
31
32
32
31
30
30
31
31
30
30
30
31
31
31
30
30
30
30
29
30
30
30
30
30
30
30
30
30
30
30
31
31
31
32
32
32
32
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
86
100
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
99
100
100
97
97
90
78
83
83
76
72
54
44
45
48
52
67
77
78
79
65
56
51
57
64
54
58
55
52
58
51
63
63
46
48
55
43
39
46
34
31
33
32
30
30
30
30
30
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
55
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
99
99
100
100
100
100
100
100
100
100
100
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
98
97
99
90
80
88
82
70
56
51
65
60
43
41
43
43
43
43
40
33
30
31
33
32
32
32
32
32
32
33
33
33
33
32
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
32
32
32
32
32
32
32
32
33
33
33
33
32
32
32
32
32
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
55
100
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
99
99
99
99
99
99
99
98
99
100
100
100
99
99
99
99
99
99
99
99
99
98
99
99
99
99
99
99
99
99
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
98
98
98
98
98
98
97
88
74
41
30
32
32
32
32
33
32
30
29
29
30
30
30
30
29
31
32
32
32
31
31
31
32
32
32
32
32
30
30
30
30
32
32
32
32
32
32
31
30
29
30
30
31
32
32
31
31
30
30
30
31
32
31
31
32
33
32
33
33
32
32
32
32
33
33
33
33
34
30
70
100
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
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
99
99
99
99
99
99
99
98
99
99
98
99
100
100
100
100
100
100
100
100
100
91
44
31
32
32
32
30
35
59
63
61
57
46
62
67
64
41
31
32
31
37
44
40
31
31
32
32
35
54
70
71
46
35
33
33
33
32
36
46
55
67
60
52
44
35
34
43
46
57
54
51
41
34
40
42
31
30
31
29
30
32
35
33
32
30
30
30
30
30
29
70
100
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
99
99
99
99
99
99
99
99
98
100
84
32
32
32
31
60
92
100
100
100
100
99
100
100
100
94
82
81
81
94
98
96
79
80
85
85
90
100
100
100
99
91
86
88
87
86
92
99
100
100
100
100
98
92
90
97
99
100
100
100
96
91
97
98
78
72
76
65
71
82
91
87
85
73
49
52
60
55
43
77
100
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
99
99
99
99
100
100
99
99
99
99
99
100
100
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
93
35
32
30
52
100
100
99
99
99
99
100
99
98
99
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
100
100
100
100
100
100
100
100
99
98
99
99
100
100
100
100
100
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
99
99
99
99
99
100
100
100
100
99
99
100
100
100
100
100
99
99
100
100
100
100
100
99
99
99
99
99
99
99
99
99
99
100
99
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
100
100
100
100
100
100
99
99
90
34
32
31
48
98
99
99
100
100
100
99
100
100
100
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
99
99
99
99
99
99
99
99
100
100
100
100
99
99
99
99
99
100
100
100
99
99
99
99
99
99
99
98
99
99
99
99
99
98
100
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
94
80
94
99
100
100
97
85
79
85
100
100
100
100
91
79
77
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
98
99
99
99
99
100
100
100
99
98
100
61
30
33
31
37
95
100
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
99
100
100
100
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
95
93
95
79
77
75
41
30
39
44
62
68
40
32
31
32
47
58
55
48
35
31
31
37
55
58
55
77
96
99
99
100
97
75
49
52
79
97
95
83
82
92
91
98
98
100
95
99
100
100
100
100
100
99
99
99
99
100
77
31
32
32
32
34
90
100
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
99
100
97
43
36
37
31
31
31
31
32
31
31
30
30
31
32
32
32
30
30
30
30
32
32
32
31
30
30
30
31
39
46
47
48
42
30
30
30
32
38
36
32
32
35
35
41
44
49
39
46
66
78
76
81
94
100
100
100
99
64
32
32
32
32
32
33
88
100
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
99
100
96
37
31
32
32
32
32
32
32
32
32
33
33
32
32
32
32
32
33
33
32
32
32
32
32
33
33
33
32
31
31
30
30
31
32
33
33
32
31
31
32
32
32
32
31
31
30
31
31
29
31
31
31
38
57
70
80
55
29
32
32
32
32
32
35
92
100
99
100
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
100
96
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
33
32
32
33
32
32
32
31
30
30
31
30
33
32
32
32
32
32
32
83
99
99
100
100
99
99
100
100
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
100
96
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
32
32
32
32
32
32
32
33
30
57
100
99
98
99
100
100
95
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
87
90
98
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
98
99
99
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
99
100
96
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
64
98
100
100
87
52
36
49
64
87
100
100
99
100
100
100
100
100
100
100
100
100
99
100
78
32
35
44
55
56
72
78
62
60
56
65
53
66
88
99
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
100
96
39
32
33
32
33
33
33
33
33
32
32
32
33
33
33
33
33
32
32
33
33
32
32
33
32
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
29
52
75
57
34
30
32
30
29
37
75
96
100
99
99
99
100
100
100
100
100
100
98
100
76
30
32
31
30
30
30
31
30
30
30
30
30
30
33
45
44
56
95
99
99
100
100
100
100
100
100
100
100
100
99
100
80
48
49
63
64
76
66
80
100
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
99
100
97
39
30
31
31
30
30
30
30
30
30
31
31
30
30
30
30
30
31
31
30
30
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
30
30
31
31
31
31
32
31
31
32
32
32
32
32
32
32
33
32
32
32
32
32
32
32
32
33
31
30
30
32
33
32
33
33
32
30
40
75
100
100
100
99
100
100
100
100
100
100
99
98
52
30
33
33
33
33
32
33
33
33
33
33
33
32
31
29
36
92
100
99
100
100
100
100
100
100
100
100
99
100
77
32
30
31
29
30
31
29
66
100
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
99
100
95
39
41
44
40
49
52
64
73
64
46
44
46
54
59
69
68
49
38
40
50
49
43
44
55
47
49
50
51
51
52
55
53
53
58
54
50
52
44
40
39
47
50
45
36
40
43
35
41
42
33
33
32
31
32
32
31
30
30
32
32
32
32
32
32
32
32
32
32
33
32
32
32
32
32
32
33
31
31
57
74
96
100
99
100
100
100
100
100
99
100
95
42
30
33
32
32
32
32
32
32
32
32
32
33
31
36
85
100
99
100
100
100
100
100
100
100
100
99
100
67
30
32
33
32
33
33
33
31
73
100
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
98
90
97
98
97
100
100
100
100
100
99
99
99
100
100
100
100
100
96
97
100
100
98
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
97
96
100
100
99
94
96
98
93
96
98
86
87
81
80
86
82
78
70
45
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
29
47
97
99
99
100
100
100
100
100
99
100
89
40
30
33
32
32
32
32
32
32
32
33
31
35
79
100
99
100
100
100
100
100
100
100
100
99
100
73
30
32
32
32
32
32
32
33
30
72
100
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
99
99
98
99
100
100
100
99
99
98
98
100
100
100
100
100
100
100
99
100
100
100
100
99
99
99
99
99
99
99
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
78
44
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
30
67
100
98
100
100
100
100
100
100
99
100
91
44
30
33
32
32
32
32
32
32
32
32
78
100
98
100
100
100
100
100
100
100
100
99
99
94
34
31
32
32
32
32
32
32
33
30
72
100
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
99
99
99
99
99
100
100
100
100
99
99
99
100
100
100
100
99
99
99
100
99
99
99
100
99
99
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
91
37
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
77
100
98
100
100
100
100
100
100
99
100
92
42
30
33
32
32
32
32
32
31
75
100
98
100
100
100
100
100
100
100
100
99
100
100
57
30
33
32
32
32
32
32
32
33
30
72
100
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
99
98
100
53
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
35
89
100
98
100
100
100
100
100
100
98
100
86
37
31
33
32
32
33
30
65
100
98
100
100
100
100
100
100
100
100
99
100
93
58
31
32
32
32
32
32
32
32
32
33
30
72
100
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
99
99
56
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
40
87
100
99
100
100
100
100
100
100
99
100
89
40
30
33
32
32
35
92
99
99
100
100
100
100
100
100
100
99
100
84
39
30
32
32
32
32
32
32
32
32
32
33
30
71
99
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
99
99
99
99
99
99
100
100
100
100
99
99
99
99
100
99
99
99
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
99
99
56
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
36
82
100
99
100
100
100
100
100
100
99
100
88
38
31
34
29
66
100
99
100
100
100
100
100
100
100
99
99
90
37
30
33
32
32
32
32
32
32
32
32
32
33
30
71
100
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
99
99
98
99
99
99
98
98
99
99
98
98
99
99
99
100
100
100
100
100
100
98
98
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
98
99
99
99
98
99
98
98
99
99
99
100
100
99
99
99
99
100
54
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
38
92
99
99
100
100
100
100
100
100
98
100
81
32
29
49
97
99
99
100
100
100
100
100
100
100
98
100
58
29
33
32
32
32
32
32
32
32
32
32
32
33
30
52
96
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
93
78
75
80
84
99
100
100
100
100
99
88
81
95
100
98
98
96
90
74
61
65
90
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
98
42
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
29
63
100
98
100
100
100
100
100
100
100
98
100
73
55
94
100
99
100
100
100
100
100
100
99
99
100
73
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
29
78
100
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
92
76
64
79
67
54
73
71
74
75
67
72
61
62
58
38
31
31
31
32
46
66
68
54
60
47
33
31
41
50
44
42
39
35
30
29
29
36
46
68
79
62
66
59
57
68
71
75
70
69
77
92
97
100
100
92
88
87
95
62
30
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
73
100
99
100
100
100
100
100
100
100
99
100
100
100
99
100
100
100
100
100
99
99
100
100
65
30
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
48
94
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
99
100
96
41
30
30
31
30
30
30
30
30
30
30
30
29
29
30
31
32
32
32
32
31
30
30
30
30
30
32
32
31
30
31
31
31
32
32
33
33
32
30
30
31
30
30
30
30
30
30
30
30
30
31
35
39
52
56
35
33
33
36
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
32
84
100
99
100
100
100
100
100
100
100
99
99
99
100
100
100
100
100
99
100
100
97
65
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
73
100
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
99
100
96
38
32
33
32
32
33
33
33
32
32
33
33
33
33
33
32
32
32
32
32
32
33
33
33
33
32
32
32
32
33
32
32
32
32
32
32
32
32
32
33
32
33
33
33
33
33
33
32
33
33
32
32
31
30
30
32
32
32
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
41
97
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
63
40
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
29
66
99
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
99
100
96
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
49
94
99
99
100
100
100
100
100
100
100
100
100
100
100
100
99
100
63
29
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
77
100
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
99
100
96
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
29
47
99
99
99
100
100
100
100
100
100
100
100
100
100
99
100
70
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
65
100
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
99
100
96
38
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
60
99
99
99
100
100
100
100
100
100
100
100
99
100
80
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
90
100
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
99
100
92
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
75
100
99
100
100
100
100
100
100
100
100
98
100
65
29
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
34
91
100
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
99
100
93
33
32
33
33
32
32
33
32
33
33
32
32
32
32
33
32
32
33
33
33
33
33
32
33
33
33
33
33
33
33
33
33
33
32
32
33
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
29
66
100
98
100
100
100
100
100
100
100
100
99
100
88
36
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
34
91
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
99
100
70
30
31
30
30
31
30
31
30
30
32
34
32
30
29
30
31
30
29
30
30
30
31
30
29
30
30
30
30
30
30
30
29
31
31
29
30
31
29
29
29
30
29
30
30
30
30
29
30
30
30
30
30
31
32
32
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
49
95
99
99
100
100
100
100
100
100
100
100
100
99
100
71
29
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
92
100
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
99
99
100
65
40
53
47
44
52
46
63
71
83
91
82
74
60
48
42
57
63
60
54
48
44
58
65
53
63
62
59
73
56
55
67
75
79
67
74
77
63
60
64
58
61
59
63
72
65
63
68
70
72
70
65
45
34
34
33
31
30
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
49
96
100
99
100
100
100
100
100
100
100
100
100
100
99
99
95
58
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
60
96
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
99
100
96
100
99
97
100
99
100
100
100
100
100
100
100
100
97
100
100
100
100
100
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
98
90
90
89
76
51
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
39
92
100
99
100
100
100
100
100
100
100
100
100
100
100
100
99
100
98
45
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
29
74
100
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
99
100
99
100
100
99
100
99
98
99
99
99
99
99
100
100
99
98
99
99
100
100
99
98
99
99
99
99
98
99
99
98
99
99
98
99
99
99
99
99
99
99
99
99
98
99
99
98
98
98
98
99
100
100
100
100
100
100
80
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
40
90
100
99
100
100
100
100
100
99
99
99
100
100
100
100
100
100
99
100
84
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
71
100
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
99
100
99
99
100
99
100
100
100
100
100
100
100
99
99
100
100
100
100
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
99
99
99
99
99
98
100
59
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
40
87
100
99
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
99
100
75
29
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
70
100
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
98
99
64
29
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
42
91
100
99
100
100
100
100
100
99
100
90
79
98
99
99
100
100
100
100
100
100
99
100
68
31
31
33
32
32
32
32
32
32
32
32
32
32
32
32
33
30
71
100
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
99
100
56
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
41
88
100
98
100
100
100
100
100
98
100
86
37
29
70
100
98
100
100
100
100
100
100
100
99
100
76
38
30
32
32
32
32
32
32
32
32
32
32
32
32
33
30
72
100
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
99
99
99
100
100
99
100
100
100
100
100
100
99
99
99
99
99
99
100
100
100
100
100
99
99
99
99
99
99
99
100
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
99
99
99
99
93
36
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
34
68
95
100
99
100
100
100
100
100
99
100
95
47
30
32
36
85
100
99
100
100
100
100
100
100
100
99
100
92
51
31
32
32
32
32
32
32
32
32
32
32
32
33
30
71
100
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
99
100
100
100
99
99
100
99
99
98
99
99
99
100
100
100
100
100
100
99
99
98
99
99
100
100
100
100
100
100
100
99
99
98
98
100
100
99
98
99
98
99
99
98
99
99
99
99
99
99
100
100
99
100
100
98
100
62
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
73
100
100
99
100
100
100
100
100
99
100
85
45
30
33
32
31
38
89
100
99
100
100
100
100
100
100
100
99
100
100
69
31
33
32
32
32
32
32
32
32
32
32
33
30
70
100
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
99
99
100
98
94
100
100
100
99
100
100
100
100
100
100
98
77
76
87
96
99
100
100
100
100
100
83
55
67
83
63
70
98
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
88
34
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
77
100
98
99
100
100
100
100
100
99
100
80
34
30
33
32
32
33
31
40
91
100
99
100
100
100
100
100
100
100
99
99
100
47
30
33
32
32
32
32
32
32
32
32
32
31
43
96
100
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
98
99
100
68
42
36
47
62
56
46
56
75
72
61
54
54
45
30
31
33
39
46
53
61
70
63
51
32
29
30
32
30
30
43
55
62
72
72
46
47
60
66
74
67
80
83
68
80
84
85
84
71
58
48
50
57
46
49
61
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
74
100
99
100
100
100
100
100
100
98
100
89
35
31
33
32
32
32
32
33
30
43
92
100
99
100
100
100
100
100
100
100
99
99
87
35
31
32
32
32
32
32
32
32
32
33
30
61
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
66
29
31
32
30
29
30
31
30
30
30
29
30
30
31
32
32
32
31
31
30
29
30
30
30
32
33
33
32
33
32
31
30
30
30
30
31
30
29
30
30
30
32
32
30
31
32
32
32
30
29
30
30
30
31
30
29
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
78
100
98
100
100
100
100
100
100
99
100
97
46
30
33
32
32
32
32
32
32
33
30
44
95
100
99
100
100
100
100
100
100
100
99
100
70
30
33
33
32
32
32
32
32
32
32
30
78
100
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
73
53
32
32
32
32
32
33
33
32
33
32
33
33
33
33
32
32
32
32
32
32
33
33
33
33
33
32
32
32
32
32
32
32
33
33
33
33
32
32
33
33
32
33
32
32
33
32
32
32
32
32
33
32
33
33
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
74
100
99
100
100
100
100
100
100
99
100
91
47
31
33
32
32
32
32
32
32
32
32
33
30
48
94
100
99
100
100
100
100
100
100
100
99
100
80
31
30
33
32
32
32
32
32
33
30
59
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
99
100
63
29
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
58
99
99
99
100
100
100
100
100
99
100
93
44
29
33
32
32
32
32
32
32
32
32
32
32
33
30
42
92
100
99
100
100
100
100
100
100
100
99
100
77
45
31
33
32
32
32
32
32
31
44
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
99
100
97
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
72
100
99
100
100
100
100
100
100
99
100
91
45
30
33
32
32
32
32
32
32
32
32
32
32
32
32
33
30
41
92
100
99
100
100
100
100
100
100
100
99
100
97
45
30
33
32
32
32
33
29
70
100
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
99
98
48
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
32
30
73
100
98
99
100
100
100
100
100
99
99
95
46
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
44
92
100
99
100
100
100
100
100
100
100
98
100
78
32
31
33
32
32
32
32
79
100
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
99
100
90
34
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
30
67
100
99
99
100
100
100
100
100
99
99
98
50
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
45
95
99
99
100
100
100
100
100
100
100
99
100
86
45
30
33
33
30
58
100
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
99
99
90
34
32
32
32
32
33
32
32
32
32
33
33
33
33
33
33
32
32
32
32
32
32
32
32
33
33
32
32
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
31
38
73
100
99
100
100
100
100
100
100
99
99
100
57
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
29
57
100
99
99
100
100
100
100
100
100
100
99
100
96
56
29
33
31
37
91
100
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
99
99
100
49
30
31
32
32
31
30
31
31
31
31
30
30
30
30
30
30
30
31
31
31
31
31
31
31
30
30
30
31
31
30
30
31
31
31
31
32
32
32
32
33
33
32
32
32
33
33
32
33
33
32
32
33
33
33
33
33
33
33
33
32
32
32
33
33
32
31
30
29
30
30
29
51
92
100
99
100
100
100
100
100
100
100
99
100
68
29
32
32
32
32
32
31
31
31
31
32
33
33
33
33
32
32
33
33
33
33
32
33
31
62
100
99
99
100
100
100
100
100
100
100
99
100
98
60
30
31
60
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
99
100
71
29
35
44
34
35
39
49
39
38
44
39
49
61
57
58
60
57
48
42
43
41
42
41
38
41
53
50
48
46
43
49
52
40
37
46
39
31
31
33
31
30
30
32
31
31
30
29
30
30
30
30
30
30
30
30
30
30
30
30
30
32
32
32
30
30
33
47
58
60
60
56
66
96
100
99
100
100
100
100
100
100
100
100
99
100
66
41
35
31
32
32
33
41
43
42
42
32
30
29
29
30
32
32
30
29
30
30
31
31
31
29
64
100
99
100
100
100
100
100
100
100
100
99
99
100
55
29
84
100
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
99
100
96
40
59
85
98
86
89
97
100
93
91
98
95
100
100
100
100
100
100
100
98
98
98
98
97
96
97
100
100
100
99
98
100
100
95
95
99
94
79
80
88
77
70
72
84
80
79
71
63
74
72
67
75
74
72
68
64
69
69
64
70
59
33
31
33
51
66
88
99
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
98
91
81
85
81
87
97
98
98
98
86
70
64
61
72
85
84
66
62
66
57
42
41
39
41
62
100
99
100
100
100
100
100
100
100
100
100
99
99
100
76
92
100
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
99
100
94
85
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
100
100
100
100
100
100
100
100
99
100
100
100
100
100
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
86
78
86
100
100
100
100
99
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
96
95
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
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
100
100
99
99
99
99
99
99
99
99
100
100
99
99
99
99
100
99
99
99
99
99
99
99
99
98
99
99
99
99
98
98
99
98
98
99
99
98
98
99
98
98
99
98
99
100
100
100
99
99
99
99
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
99
99
99
99
99
98
98
99
98
99
99
99
99
98
99
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
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
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
99
99
89
88
100
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
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
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
99
48
32
86
100
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
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
99
100
53
30
87
100
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
99
100
96
77
99
100
100
100
100
100
100
100
99
99
99
99
99
99
100
100
100
100
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
93
41
31
84
100
99
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
99
99
99
99
100
100
100
100
100
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
99
100
95
50
96
100
99
100
100
100
100
100
100
100
100
100
100
100
99
88
77
90
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
98
98
99
99
99
99
99
99
99
99
99
99
99
100
100
99
98
100
61
29
31
77
99
98
99
99
99
98
99
99
99
99
99
99
99
100
100
99
98
98
98
99
98
99
100
100
100
100
99
98
99
99
99
100
100
100
99
99
99
99
99
99
99
99
99
100
100
100
100
99
99
99
100
100
100
100
100
100
100
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
99
100
95
59
97
100
99
100
100
100
100
95
55
52
56
81
85
67
45
34
31
34
43
61
78
77
77
86
86
75
76
90
91
88
76
80
76
65
71
71
68
80
95
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
91
37
32
30
58
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
97
98
100
100
100
100
100
99
96
100
100
100
100
100
100
100
100
100
100
99
99
99
99
100
100
100
99
99
99
98
99
99
99
100
100
100
100
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
99
100
95
68
99
100
100
100
100
99
100
90
31
30
30
32
32
30
30
32
32
32
31
30
31
31
31
32
32
31
31
34
34
33
31
31
31
29
30
30
30
31
39
51
55
58
72
71
64
62
64
78
94
98
98
95
97
98
99
100
100
94
72
43
31
32
32
32
61
80
91
94
77
67
76
61
58
78
88
74
51
47
48
62
69
66
68
75
73
53
47
47
40
41
54
66
63
60
54
46
37
47
76
92
96
95
88
77
80
78
93
100
100
100
100
99
90
92
100
100
100
100
100
100
100
100
95
93
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
99
100
94
75
100
99
100
100
100
99
100
81
31
33
33
32
32
33
32
32
32
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
32
31
30
30
30
30
30
30
30
30
31
37
43
44
38
39
43
46
51
54
41
29
31
32
32
32
32
30
31
35
36
31
30
31
30
30
31
33
31
30
31
30
29
30
30
30
31
30
30
30
30
31
31
30
29
29
30
30
31
31
30
31
36
40
37
34
31
31
31
37
51
64
55
55
44
34
36
54
62
62
67
57
64
62
48
38
35
42
59
58
56
61
96
100
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
99
100
92
81
100
99
100
100
100
99
100
94
41
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
32
31
31
31
31
31
31
31
30
30
31
33
32
32
32
32
32
33
32
32
31
32
33
32
33
33
32
32
32
33
32
33
33
33
33
33
32
33
33
32
32
32
32
33
33
33
33
33
32
32
33
32
32
31
31
32
32
32
32
31
30
29
30
30
31
32
32
30
29
30
30
30
30
30
30
31
32
31
30
30
29
52
98
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
99
100
85
81
100
99
100
100
100
100
99
100
60
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
34
34
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
32
32
32
33
33
33
33
33
33
33
33
32
32
32
33
34
31
74
100
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
99
100
97
96
100
99
100
100
100
100
99
99
61
29
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
30
29
30
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
32
31
31
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
32
32
32
78
100
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
99
100
60
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
31
60
70
61
52
32
31
32
32
32
32
32
32
32
32
32
32
32
32
29
37
45
46
36
32
30
31
32
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
30
32
31
55
100
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
99
100
85
91
100
99
100
100
100
100
99
100
63
30
33
32
33
33
33
33
32
32
32
32
33
32
32
33
32
32
32
33
33
32
32
32
32
32
33
33
33
32
32
31
32
32
33
32
32
32
32
32
33
33
32
30
33
74
100
100
100
100
76
37
32
32
32
32
32
32
32
32
32
32
30
36
55
88
99
99
90
84
64
40
32
31
30
30
30
31
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
51
52
35
29
59
100
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
99
100
93
97
100
99
100
100
100
99
99
97
46
29
32
32
30
30
30
30
30
30
31
32
30
33
32
29
32
32
31
30
30
31
32
31
32
30
30
30
30
30
33
36
35
31
30
31
32
33
33
32
30
29
31
51
85
100
99
98
99
99
100
85
31
31
32
32
32
32
32
32
32
31
48
90
100
100
100
100
100
100
100
96
85
79
61
64
47
38
32
30
30
31
31
31
32
32
31
32
32
32
32
32
32
32
33
33
33
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
32
32
75
100
100
88
60
65
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
99
100
95
70
75
80
82
68
56
57
58
73
74
77
86
69
86
83
63
82
84
77
71
69
78
82
76
82
74
52
51
60
74
88
95
93
81
61
40
32
30
30
34
49
59
80
100
100
99
100
100
100
100
98
100
72
33
32
32
32
32
32
32
32
33
90
100
98
99
99
99
99
99
99
100
100
100
100
100
100
94
85
70
56
43
37
36
35
34
37
33
31
31
31
32
31
31
30
30
30
30
32
33
33
33
32
31
31
31
30
30
30
29
30
31
32
66
100
99
99
100
100
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
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
97
84
58
62
90
100
100
100
99
99
100
100
100
100
100
100
98
100
62
30
33
32
32
32
32
31
37
94
99
99
100
100
100
100
100
100
99
99
99
99
99
100
100
100
100
100
98
95
94
92
91
95
87
78
76
79
83
79
77
62
48
55
47
34
30
30
30
32
38
37
40
47
51
56
62
51
65
89
100
99
99
100
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
98
99
99
99
99
99
99
99
99
99
99
99
98
99
99
99
99
99
99
98
98
99
99
99
99
99
99
100
99
99
99
99
99
99
99
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
100
99
99
86
32
32
32
32
32
32
32
32
83
100
99
100
100
100
100
100
100
100
100
100
100
100
99
99
99
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
88
61
52
62
84
97
95
97
99
100
100
100
100
100
100
99
100
100
100
100
100
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
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
99
100
97
41
31
32
32
32
32
32
31
80
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
99
100
100
100
100
100
100
100
100
100
100
100
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
99
100
53
30
33
32
32
32
32
32
82
100
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
99
100
99
99
99
99
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
99
100
99
48
30
33
32
32
32
32
31
80
100
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
99
100
98
41
31
32
32
32
32
33
30
66
100
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
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
99
100
85
32
32
32
32
32
32
33
30
53
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
99
99
99
99
99
99
99
99
99
100
99
99
99
99
99
99
99
99
98
99
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
99
99
100
100
100
100
100
100
100
99
99
99
99
100
100
100
100
99
99
99
99
100
99
99
99
99
99
99
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
63
30
33
32
32
32
32
32
31
42
97
100
99
100
100
100
100
100
100
100
100
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
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
99
99
100
100
99
98
99
98
99
100
99
100
100
100
100
99
98
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
100
100
100
100
100
100
100
100
100
99
100
51
30
33
32
32
32
32
32
32
32
87
100
99
100
100
100
100
100
100
99
99
100
100
100
100
100
98
94
100
98
79
56
68
91
98
78
52
57
49
54
59
73
76
77
85
95
85
72
76
96
100
96
87
94
99
100
100
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
99
99
100
100
93
93
100
100
100
100
100
100
100
98
85
87
97
100
100
100
100
92
83
88
94
100
100
90
83
81
86
80
75
76
78
78
90
100
100
100
100
99
100
100
100
100
100
100
100
100
99
100
52
30
33
32
32
32
32
32
31
36
92
100
99
100
100
100
100
100
99
100
100
88
82
64
54
57
44
36
50
43
31
30
30
38
41
31
30
30
30
30
29
30
31
31
32
37
32
30
30
43
48
41
32
37
44
70
97
100
100
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
99
100
100
100
100
100
100
100
100
100
100
100
97
64
36
37
59
65
61
72
61
50
54
45
32
33
43
60
63
61
52
35
32
33
36
50
50
34
32
32
33
31
30
31
31
31
35
53
88
98
100
100
100
100
100
100
100
100
100
100
99
100
52
30
33
32
32
32
32
32
30
47
100
100
99
100
100
100
100
99
99
97
54
33
32
30
30
30
31
31
30
31
32
33
33
31
31
32
33
33
33
33
33
32
32
32
32
31
32
33
32
31
30
31
32
32
31
30
41
63
97
100
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
99
100
87
88
100
99
100
100
100
100
100
100
99
72
56
44
30
31
31
30
29
30
30
30
30
30
31
32
32
31
30
29
29
30
32
32
32
31
30
30
32
32
32
32
32
32
32
32
32
32
30
35
44
48
82
100
99
100
100
100
100
100
99
100
99
46
31
32
32
32
32
32
33
30
51
100
100
100
100
100
100
99
99
98
53
29
32
32
33
33
33
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
29
50
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
99
100
78
87
100
99
100
100
100
100
99
100
92
32
29
31
33
32
32
33
33
33
33
33
33
33
32
32
32
32
33
33
33
33
32
32
32
32
33
33
32
32
32
32
32
32
32
32
32
32
33
32
31
29
52
100
99
100
100
100
100
100
100
99
100
52
30
33
32
32
32
32
32
31
44
98
100
99
100
100
100
99
100
88
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
83
100
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
99
100
87
86
100
99
100
100
100
100
99
100
90
35
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
51
100
99
100
100
100
100
100
100
98
100
63
29
33
32
32
32
32
32
31
41
97
100
99
100
100
100
99
100
84
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
34
88
100
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
99
98
99
100
100
100
100
100
99
100
91
34
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
59
100
99
100
100
100
100
100
99
99
100
53
30
33
32
32
32
32
32
31
40
97
100
99
100
100
100
99
100
96
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
34
91
100
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
99
100
100
70
93
100
99
100
100
100
99
100
91
34
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
60
100
99
100
100
100
100
100
99
100
99
45
31
32
32
32
32
32
32
31
45
99
100
99
100
100
100
99
100
96
39
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
36
94
100
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
99
99
67
33
94
100
99
100
100
100
99
100
89
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
70
100
98
100
100
100
100
100
99
100
99
45
31
32
32
32
32
32
33
30
49
100
100
99
100
100
100
99
100
95
40
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
51
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
99
98
52
30
81
100
99
100
100
100
99
100
94
37
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
81
100
99
100
100
100
100
100
99
100
100
48
30
32
32
32
32
32
33
30
52
100
100
100
100
100
100
99
100
98
42
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
66
100
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
99
100
78
29
77
100
99
100
100
100
99
100
97
40
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
88
100
99
100
100
100
100
100
100
100
100
51
30
33
32
32
32
32
33
30
58
100
99
100
100
100
100
99
100
85
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
78
100
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
99
100
84
30
63
100
99
100
100
100
99
100
89
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
82
100
99
100
100
100
100
100
100
100
100
49
30
33
32
32
32
32
33
30
51
100
99
100
100
100
100
99
100
83
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
83
100
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
99
100
99
39
53
100
99
100
100
100
99
100
95
37
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
86
100
99
100
100
100
100
100
99
100
96
39
31
32
32
32
32
32
32
31
37
95
100
99
100
100
100
99
100
91
34
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
83
100
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
99
100
87
32
47
98
100
99
100
100
99
100
95
37
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
42
99
100
99
100
100
100
100
100
98
100
76
30
32
32
32
32
32
32
32
31
41
97
100
99
100
100
100
99
100
93
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
82
100
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
99
100
96
40
31
86
100
99
100
100
100
99
100
51
31
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
37
92
100
99
100
100
100
100
100
99
100
60
29
33
32
32
32
32
32
33
30
57
100
99
100
100
100
100
99
100
95
36
32
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
39
93
100
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
99
100
100
45
30
83
100
99
100
100
100
99
100
60
29
33
33
32
31
31
32
33
32
32
32
32
32
31
31
31
32
32
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
31
78
100
99
100
100
100
100
99
100
100
50
30
33
32
32
32
32
32
33
30
72
100
98
100
100
100
100
99
99
99
53
29
30
30
30
30
30
30
30
31
32
33
33
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
33
30
51
100
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
99
100
86
32
72
100
98
100
100
100
99
99
93
45
30
30
31
37
39
33
30
32
32
31
33
32
37
41
39
34
32
38
35
31
32
34
33
34
32
32
32
32
32
32
31
31
31
31
31
30
30
29
31
84
100
99
100
100
100
100
99
100
98
43
31
32
32
32
32
32
32
33
30
69
100
99
100
100
100
100
100
99
100
94
69
59
55
58
55
48
49
49
45
31
29
29
31
32
31
30
29
30
29
30
30
29
30
30
30
30
30
30
30
30
30
31
32
32
32
33
30
64
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
99
100
81
31
64
100
99
100
100
100
100
99
100
96
76
70
81
95
97
87
73
81
83
75
87
85
93
97
97
89
82
95
91
80
84
88
86
91
83
85
84
83
86
81
77
79
78
76
80
67
70
66
75
100
100
100
100
100
100
100
99
100
98
43
31
32
32
32
32
32
32
33
30
50
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
78
61
65
74
86
80
69
66
66
60
60
66
63
67
70
60
52
58
53
55
58
62
44
35
33
34
32
32
83
100
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
99
100
97
38
29
59
100
99
100
100
100
100
100
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
99
100
96
39
31
32
32
32
32
32
32
33
30
54
100
99
100
100
100
100
100
100
100
99
98
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
98
92
89
91
86
86
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
99
99
99
58
29
60
100
99
100
100
100
100
100
100
99
99
98
99
99
99
99
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
99
100
100
100
100
100
100
100
99
99
83
31
32
32
32
32
32
32
32
33
30
59
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
99
98
99
99
99
99
98
98
99
99
98
99
98
98
99
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
99
100
93
32
57
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
99
100
62
30
33
32
32
32
32
32
32
33
30
60
100
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
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
99
100
100
40
47
100
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
99
100
90
33
32
32
32
32
32
32
32
32
32
31
45
98
100
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
99
100
98
43
31
88
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
99
98
97
50
30
33
32
32
32
32
32
32
32
32
31
38
95
100
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
99
100
97
42
30
56
100
98
99
100
100
100
100
99
99
99
100
100
100
100
100
99
99
99
100
100
100
100
99
99
99
99
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
100
60
29
33
32
32
32
32
32
32
32
32
32
32
33
90
99
99
100
100
99
99
99
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
100
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
99
100
97
36
29
29
70
100
99
98
98
98
99
100
100
100
99
99
99
99
99
100
100
100
99
99
99
98
100
100
100
100
99
99
99
98
98
99
99
99
99
99
100
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
81
33
32
32
32
32
32
32
32
32
32
32
32
32
31
58
100
100
98
99
100
100
100
99
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
100
100
99
99
99
99
99
99
99
99
99
99
99
99
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
99
100
100
72
64
62
31
69
100
100
100
100
100
100
93
93
100
100
100
100
100
97
99
99
100
100
100
100
98
88
87
91
100
100
100
100
100
100
100
100
100
100
99
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
73
34
32
32
32
32
32
32
32
32
32
32
32
32
32
32
30
64
97
100
100
100
97
99
100
99
97
92
94
98
98
99
99
96
79
57
60
78
92
90
75
54
70
86
94
83
87
100
100
100
96
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
99
100
92
64
33
30
48
67
71
72
66
48
36
37
66
80
83
74
54
40
46
47
61
76
76
72
46
33
33
35
55
76
78
71
68
78
80
69
60
57
45
44
58
68
81
76
56
62
60
62
75
61
59
56
58
49
30
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
44
76
75
48
41
46
54
45
40
35
37
41
41
45
45
39
31
30
29
31
35
34
30
30
30
32
36
32
33
48
60
52
39
40
57
58
59
53
64
61
55
68
81
78
87
98
90
80
80
76
83
83
98
100
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
99
98
47
29
32
32
30
30
30
30
30
30
32
31
30
31
32
30
30
31
31
30
30
31
31
30
31
32
32
32
30
31
31
30
30
31
31
30
29
30
31
31
30
30
32
31
30
30
29
30
31
30
30
30
30
30
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
31
30
30
31
31
30
31
31
32
31
31
31
31
31
31
32
33
33
32
32
32
32
33
32
32
31
32
32
30
30
30
31
31
30
30
30
30
30
30
30
30
32
31
33
43
37
31
31
31
32
30
75
100
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
99
100
94
36
32
32
32
33
33
33
33
33
33
32
32
33
32
32
32
33
32
32
32
33
32
32
33
32
32
32
32
33
32
32
33
33
32
32
33
33
33
32
32
33
33
32
32
33
33
33
33
32
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
32
32
33
33
33
33
33
33
33
33
32
32
32
31
31
32
32
32
32
32
84
100
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
99
100
95
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
30
49
100
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
99
99
100
63
30
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
45
93
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
99
99
100
50
29
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
31
87
100
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
99
99
92
49
31
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
29
49
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
98
100
80
30
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
31
29
46
92
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
99
99
81
39
31
33
32
32
33
33
33
32
32
33
32
32
32
33
33
32
32
32
32
32
32
32
32
33
32
33
32
30
32
32
32
32
32
32
32
32
32
32
32
33
32
30
30
31
31
31
31
31
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
32
32
33
32
32
32
32
32
32
33
33
32
32
33
32
32
33
33
33
33
33
32
32
33
33
33
33
33
32
32
32
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
30
30
43
73
97
100
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
99
100
77
31
32
32
31
30
30
30
32
32
30
30
33
32
30
30
31
32
31
31
31
33
33
32
30
32
30
32
61
36
31
33
33
32
31
32
32
33
33
33
30
33
52
51
44
44
44
43
43
31
31
33
32
31
32
30
30
30
30
30
30
30
29
29
30
32
31
30
31
32
33
33
33
31
30
29
30
31
30
31
31
30
29
29
30
30
32
30
30
30
29
30
29
40
78
31
29
30
30
30
29
30
30
30
30
30
32
32
32
32
32
31
59
76
92
100
100
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
99
100
84
80
83
78
66
59
72
41
34
54
72
88
81
66
48
46
31
36
77
62
29
29
32
50
32
56
80
100
72
34
30
29
31
36
35
30
30
30
30
50
83
100
100
98
98
98
98
98
76
36
30
31
61
85
70
57
57
56
55
56
59
60
64
73
82
78
59
37
31
30
30
29
38
58
65
74
78
66
43
44
59
61
61
60
48
31
47
59
59
61
60
55
66
100
61
56
58
55
57
67
60
55
57
57
70
84
83
83
83
83
84
100
100
100
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
84
83
100
100
100
100
100
100
99
77
86
100
97
66
57
74
100
84
100
100
99
100
92
68
65
78
95
91
75
57
58
70
100
100
99
100
100
100
100
100
100
100
89
74
80
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
82
72
59
62
92
100
100
100
100
100
98
98
100
100
100
100
100
80
97
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
99
99
99
98
99
98
100
100
99
99
99
99
99
100
100
100
100
99
100
100
100
100
100
100
99
99
100
99
100
100
100
100
100
100
100
100
100
100
100
99
100
99
99
99
99
99
99
99
100
100
100
99
99
99
99
99
99
99
99
99
99
98
98
99
99
99
100
100
100
100
100
100
99
98
99
99
99
100
100
99
99
99
99
100
100
100
99
99
99
99
99
99
100
99
99
99
99
99
98
99
99
99
99
99
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
99
99
100
100
100
100
100
99
99
99
99
100
99
99
99
99
99
99
100
100
100
100
99
99
98
99
99
99
99
99
99
99
99
100
100
100
100
100
100
100
100
100
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
98
99
99
99
100
100
100
100
100
99
99
100
100
100
100
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
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
100
100
100
99
99
99
99
99
99
100
100
99
99
99
99
100
100
100
100
100
100
100
100
100
100
99
99
99
99
100
100
100
100
100
100
100
100
100
100
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
99
99
100
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
99
99
98
99
100
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
99
99
98
99
100
100
100
100
100
99
99
100
100
100
100
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
99
100
100
98
89
71
67
97
100
99
99
100
91
77
79
76
76
85
100
99
97
65
52
85
100
99
100
100
100
100
100
99
100
100
96
87
67
72
100
100
99
100
100
100
100
100
99
100
99
95
100
99
100
100
100
100
99
99
100
99
98
99
100
100
99
99
100
100
100
100
99
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
99
99
100
99
100
100
100
100
99
100
100
99
99
100
100
100
99
100
99
100
100
100
100
100
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
99
100
94
66
43
34
31
29
60
100
99
100
93
41
30
31
31
31
31
60
100
72
29
29
42
97
99
99
100
100
100
99
100
90
61
40
34
30
29
71
100
99
100
100
100
100
99
100
97
52
49
99
99
100
100
100
99
100
100
100
100
100
100
100
99
100
100
92
77
67
76
100
100
88
77
77
92
100
99
100
100
100
100
100
100
100
100
100
100
99
100
100
96
96
100
100
99
100
93
75
66
85
100
99
99
100
100
98
95
100
100
100
100
94
81
75
84
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
100
85
40
29
29
29
31
29
49
100
98
100
78
30
33
32
32
32
30
32
100
68
30
33
32
87
100
99
100
100
99
100
75
36
29
29
29
32
29
60
100
98
100
100
100
99
100
93
48
29
33
91
100
99
100
99
100
81
56
50
64
63
82
100
100
96
62
36
29
29
31
80
51
33
30
29
34
68
100
99
99
100
100
100
100
100
100
100
99
100
83
56
39
39
54
88
100
89
40
29
29
33
85
99
100
92
64
43
37
49
80
100
63
37
31
29
30
50
90
100
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
99
100
94
39
30
35
49
59
46
42
84
100
98
100
84
32
32
32
32
34
34
66
100
77
31
32
33
85
100
99
100
99
100
86
32
31
37
51
59
42
47
90
99
99
100
100
99
99
92
45
29
36
32
84
100
99
99
100
69
30
29
29
30
29
47
99
94
46
29
31
64
64
69
63
29
31
37
55
42
29
75
100
99
100
100
100
100
100
100
99
99
65
31
29
30
30
29
37
90
52
30
75
48
29
56
100
78
38
29
30
31
29
32
70
32
29
33
48
53
29
48
98
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
99
100
77
31
32
41
70
80
87
97
100
100
99
100
96
39
31
34
81
90
91
100
100
92
35
31
33
88
100
99
100
98
100
66
30
32
45
72
81
89
99
100
99
100
100
100
99
100
57
29
54
60
30
84
100
98
100
83
31
30
55
80
38
31
60
100
53
29
34
77
100
100
100
93
67
76
97
86
43
29
70
100
98
99
99
99
99
99
99
99
98
41
30
52
80
79
37
31
71
34
45
100
77
30
38
99
59
29
43
75
83
48
29
60
79
67
89
96
60
30
43
98
100
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
99
100
85
31
31
32
30
31
35
43
68
99
99
99
100
57
29
36
93
100
100
99
100
100
50
30
34
88
100
99
100
99
100
76
29
32
32
30
32
36
46
74
100
99
100
100
99
100
85
60
92
52
30
85
100
98
100
55
29
50
100
100
37
30
83
84
30
30
69
100
97
99
99
100
100
100
75
33
29
51
98
99
100
100
100
100
100
100
100
100
100
88
79
100
100
86
32
39
68
30
49
99
89
33
31
85
96
76
94
100
99
43
30
73
100
100
93
46
29
36
85
100
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
99
100
69
36
32
31
30
30
31
29
59
100
98
100
67
30
33
40
50
84
100
98
100
62
29
33
83
100
99
100
99
99
98
61
33
32
31
30
30
31
29
70
100
99
100
100
100
100
100
99
41
32
89
100
100
98
43
30
74
83
51
31
38
98
56
29
51
100
100
100
100
99
99
100
70
30
33
32
46
80
100
95
89
89
90
92
95
96
99
100
100
100
99
96
45
29
63
66
29
48
100
98
42
30
72
100
100
100
100
61
29
40
95
99
91
41
30
33
35
65
97
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
99
100
93
81
76
71
57
33
32
32
87
100
99
47
30
32
32
30
39
96
99
100
67
30
32
78
100
99
100
100
100
100
100
90
80
75
70
51
33
32
37
95
100
99
100
100
99
99
92
34
35
94
100
99
99
48
29
36
32
30
30
57
100
41
30
61
58
52
69
97
100
100
84
30
30
30
33
29
39
84
38
33
33
34
34
37
37
46
94
99
98
100
62
29
35
90
54
29
55
100
100
54
29
63
99
97
100
79
32
30
74
100
98
48
29
30
31
33
29
74
100
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
99
100
100
100
100
100
45
31
32
77
100
99
50
30
32
31
30
38
96
99
100
72
30
31
74
100
99
100
100
100
100
99
100
100
100
100
96
35
31
33
88
100
99
100
100
99
100
86
31
41
98
100
99
100
88
47
32
32
33
30
80
96
34
32
32
29
29
29
49
96
100
79
41
50
70
77
33
38
81
35
32
32
32
32
31
30
36
91
99
100
81
32
30
70
100
46
29
67
100
100
61
29
59
100
99
94
40
29
52
99
99
97
49
44
60
81
51
30
69
100
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
99
99
98
98
92
36
32
32
82
100
99
46
30
34
51
49
82
100
98
100
76
31
30
72
100
98
100
100
100
100
100
99
99
98
99
82
32
32
35
93
100
99
100
100
99
100
81
30
45
99
100
99
100
100
99
87
60
30
40
98
92
34
32
30
51
70
42
29
72
100
100
97
100
100
60
29
50
100
91
86
86
85
84
83
81
92
100
99
96
42
29
49
99
98
44
30
77
100
100
60
29
61
100
100
57
29
37
91
99
99
100
100
97
100
85
34
32
85
100
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
99
98
98
99
100
56
30
32
36
94
100
93
36
31
34
91
100
100
100
99
100
67
30
31
72
99
98
99
99
100
100
99
98
98
100
98
46
31
31
46
99
100
100
100
100
99
100
77
30
46
98
99
99
100
99
99
100
53
29
61
100
97
42
30
48
95
100
77
30
59
100
98
100
100
63
30
31
83
100
100
100
100
100
100
100
100
100
99
100
68
30
33
86
100
98
44
30
78
100
100
54
29
67
100
83
32
30
69
100
98
100
99
99
100
84
37
29
58
100
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
99
100
100
100
100
64
30
33
30
56
100
100
89
34
32
33
87
100
98
100
99
100
49
30
32
84
100
100
100
100
100
100
100
100
100
96
54
30
34
29
68
100
99
100
99
99
98
98
76
29
47
100
100
99
100
99
99
91
34
31
84
100
100
62
29
47
100
100
66
29
66
100
100
92
53
31
30
68
100
99
99
99
99
99
99
99
99
99
100
97
41
30
63
100
98
100
49
29
72
99
97
43
30
76
100
56
29
47
99
98
100
100
100
100
70
35
29
44
95
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
99
100
86
69
69
49
30
33
32
33
88
99
100
88
33
32
33
88
100
99
99
100
90
34
31
34
64
56
53
65
95
100
100
81
69
68
44
30
33
31
40
95
99
99
100
100
100
100
100
79
30
45
69
83
100
99
99
100
53
29
47
99
99
100
91
35
30
61
68
33
33
88
99
81
41
30
30
64
100
99
99
100
100
100
100
100
100
100
99
100
82
31
33
58
51
44
83
64
29
56
100
88
32
33
91
97
38
30
52
56
43
66
100
93
55
31
29
42
91
100
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
99
100
87
35
29
30
30
34
32
30
72
100
98
100
84
32
32
34
89
100
99
98
100
70
30
33
32
30
30
31
29
58
100
77
31
30
30
31
34
31
32
83
100
99
99
100
97
78
78
72
49
32
32
29
57
100
98
100
82
31
30
75
100
98
99
100
73
30
29
29
30
71
100
93
32
29
35
68
100
99
99
100
100
100
100
100
100
100
100
98
100
70
30
34
30
29
29
68
84
30
35
88
66
29
47
100
86
32
33
31
29
29
45
100
58
29
31
50
91
100
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
99
100
79
30
32
32
32
30
31
69
100
99
99
100
78
31
32
37
95
100
99
98
100
73
30
34
32
32
31
32
29
51
100
68
29
33
32
32
30
36
78
100
99
100
98
100
73
29
30
29
29
31
33
66
96
99
99
99
53
29
51
98
99
99
100
99
100
76
49
53
80
100
99
99
69
60
87
100
99
99
100
100
100
100
100
100
100
100
100
99
100
60
29
30
37
63
78
96
99
46
29
37
34
29
73
100
76
31
31
31
55
74
92
100
85
58
76
100
100
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
99
98
58
33
34
37
53
83
100
99
100
99
100
89
38
29
61
100
99
100
99
99
99
46
29
31
33
43
45
51
88
99
94
50
33
34
40
58
89
100
99
100
100
99
100
90
57
49
56
74
76
83
100
100
99
100
99
46
35
91
100
99
100
100
100
99
100
100
100
100
99
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
99
100
70
31
50
88
100
100
100
100
89
43
30
30
57
98
100
85
34
42
80
100
100
100
100
100
100
100
100
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
91
90
95
100
100
99
100
100
100
99
100
90
78
98
100
99
100
100
99
100
88
65
75
88
98
99
100
100
100
100
99
91
90
96
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
99
100
91
88
100
99
100
100
100
100
100
99
100
99
99
100
100
100
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
89
100
100
99
99
100
99
100
96
79
81
100
100
100
100
90
96
100
99
98
99
100
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
99
100
100
100
99
99
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
99
100
100
100
100
99
99
100
100
100
100
100
100
99
99
100
99
99
99
99
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
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
99
100
100
100
100
99
100
100
100
100
100
100
99
100
100
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
99
99
99
100
100
100
100
100
100
100
100
99
99
99
100
100
100
100
100
100
99
98
99
99
99
99
100
100
100
100
99
99
99
99
100
100
100
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
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
99
99
100
100
100
100
100
100
99
99
99
100
100
100
100
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
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
100
99
99
99
99
99
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
99
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
100
100
100
100
99
99
99
99
99
99
99
99
100
100
100
100
100
100
99
99
99
100
100
100
99
99
99
98
98
98
98
98
98
99
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
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
99
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
98
99
98
98
99
100
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
98
99
100
100
100
100
99
99
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
99
99
99
98
98
98
98
98
98
98
99
99
99
100
100
100
100
100
100
100
99
99
98
99
100
100
100
100
100
98
99
100
100
99
99
100
100
100
100
99
100
100
100
99
99
92
87
100
100
87
81
84
89
96
99
90
93
100
99
100
100
100
100
100
100
100
100
99
98
100
100
100
99
100
99
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
99
99
100
100
100
100
100
100
100
100
100
99
100
99
82
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
92
83
87
98
100
100
100
100
97
85
80
76
74
79
89
96
99
100
100
100
99
100
90
95
97
100
100
100
90
94
80
64
57
50
48
52
68
78
73
60
86
100
99
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
98
98
100
100
100
100
100
100
100
100
100
98
100
99
98
100
100
100
99
100
100
100
100
99
100
99
100
100
100
100
99
100
40
7
38
24
3
0
1
3
11
20
7
20
97
100
99
100
100
100
100
100
100
100
100
100
99
100
99
100
82
22
12
79
100
98
98
98
99
100
100
100
100
100
100
100
100
100
100
100
100
99
100
82
26
31
83
100
99
100
100
100
100
100
100
100
100
100
100
100
100
94
65
41
36
44
63
91
98
94
100
100
71
2
80
99
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
97
47
36
9
3
4
20
40
92
52
31
8
3
0
0
7
3
3
20
82
100
99
100
99
100
31
16
17
29
69
97
26
3
0
0
0
3
12
19
12
0
0
18
82
100
99
100
100
100
100
100
100
100
98
89
79
72
65
61
59
61
66
75
85
95
100
100
100
100
100
100
99
100
76
35
50
87
100
100
100
100
100
60
78
100
100
92
92
100
100
100
80
45
100
100
99
100
87
4
0
0
0
0
0
0
0
0
0
0
14
97
100
99
100
100
100
100
100
99
100
89
69
100
99
100
81
2
0
0
59
100
99
100
100
100
100
100
100
100
100
100
100
100
100
99
99
98
97
98
90
4
0
20
99
99
98
98
99
99
99
99
98
99
99
100
81
37
15
0
0
0
0
0
63
71
12
81
98
60
0
80
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
96
2
0
0
0
0
0
35
93
29
22
58
74
5
76
99
87
73
83
98
99
100
100
99
100
50
0
0
0
0
56
74
21
27
18
2
79
100
83
24
22
70
100
100
100
100
100
100
100
100
95
29
34
20
5
1
0
0
0
0
0
0
0
3
12
26
41
69
97
100
99
98
100
45
0
0
6
47
97
72
66
93
0
51
90
99
56
27
98
77
100
56
0
100
100
98
100
62
0
0
19
52
76
84
87
82
70
9
0
69
100
98
100
100
100
100
100
100
99
100
29
0
92
99
99
94
46
0
26
94
100
93
56
46
78
100
99
100
100
100
100
98
98
99
100
100
100
100
100
72
4
2
0
63
100
100
100
100
100
100
100
100
100
98
100
55
0
0
0
0
2
12
45
98
80
0
41
100
58
0
81
95
90
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
62
20
21
28
36
63
100
100
100
100
100
52
8
76
80
94
100
100
100
100
100
100
100
100
100
78
68
70
85
98
100
88
90
87
10
19
49
1
0
50
79
71
98
100
100
100
100
99
100
89
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
51
100
98
98
100
46
0
2
0
0
60
49
4
86
0
67
38
65
71
7
92
11
84
38
11
100
100
99
100
85
0
32
97
94
63
45
67
100
96
4
35
100
99
100
100
100
100
100
100
100
99
100
38
0
63
100
97
100
79
5
89
100
99
89
0
0
13
98
99
99
100
100
100
100
100
100
95
83
71
62
44
4
0
0
0
3
29
47
67
89
96
80
78
76
85
99
99
90
43
36
58
6
43
100
100
100
58
1
18
50
14
0
9
6
1
18
96
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
72
45
53
18
0
0
0
0
5
46
99
99
100
100
100
100
100
100
89
80
73
61
87
96
17
4
0
2
4
0
15
26
10
0
11
97
100
99
100
100
100
100
97
28
6
19
36
54
66
72
6
7
69
73
64
57
43
28
9
16
85
100
99
99
100
70
9
1
2
36
91
20
12
93
6
70
33
41
81
12
93
9
75
42
30
100
100
100
99
100
21
28
100
82
8
0
16
99
72
0
77
99
98
100
100
100
100
100
100
100
99
99
90
13
19
99
98
100
49
19
100
97
100
68
4
1
61
100
98
100
100
99
100
61
54
42
12
3
0
0
0
0
0
0
0
0
0
0
0
7
13
1
1
1
82
100
99
100
100
76
54
3
17
45
43
90
35
0
0
0
0
0
10
14
14
52
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
83
56
32
31
40
87
99
50
0
14
0
0
44
66
41
0
63
99
98
99
99
100
99
99
31
0
0
0
26
83
100
55
0
50
84
85
7
80
99
89
3
62
100
98
100
100
100
100
100
100
98
92
100
100
100
100
80
1
56
100
100
100
100
100
100
93
95
100
100
100
100
99
100
97
87
94
100
99
7
12
98
21
71
38
40
73
23
93
5
80
42
43
100
100
100
98
98
36
11
97
100
58
1
54
98
62
0
87
99
99
99
99
99
100
100
100
99
98
98
100
37
0
63
100
98
14
37
99
100
86
9
0
37
100
99
100
100
99
100
95
4
0
0
0
0
7
38
65
76
76
74
69
64
59
45
13
0
0
0
0
47
100
98
99
51
19
0
0
0
0
0
7
91
34
30
73
90
27
13
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
100
55
1
0
0
0
2
88
99
98
99
58
1
47
100
100
29
23
100
100
100
100
100
100
99
99
57
31
52
88
100
100
100
72
0
38
32
13
0
6
14
10
11
96
100
99
100
100
100
100
100
99
100
95
46
92
81
60
15
0
27
42
49
64
83
100
99
100
100
99
100
100
100
100
90
77
75
65
77
99
29
9
97
20
74
34
46
65
33
92
4
89
36
52
99
99
99
99
100
41
3
100
100
54
0
91
100
61
0
97
100
100
100
100
100
100
100
100
100
100
100
57
27
39
4
93
78
29
90
100
67
9
0
15
93
99
99
100
100
99
99
98
25
0
0
10
49
88
100
100
100
100
100
100
100
100
100
93
51
15
4
39
98
98
100
85
0
0
0
0
0
10
35
83
100
98
100
91
70
11
8
41
34
34
41
81
100
99
100
100
100
100
100
100
100
100
100
100
100
98
100
56
0
3
1
0
58
100
100
96
64
3
0
24
27
16
0
22
82
92
75
80
80
100
100
100
100
100
89
48
38
96
100
74
0
9
38
46
2
63
76
39
20
100
100
99
100
100
100
100
100
98
99
63
0
14
3
0
0
0
0
0
0
0
3
35
98
99
99
100
100
99
100
89
14
0
0
0
35
100
36
12
100
14
76
26
59
58
38
91
12
98
28
56
100
100
100
97
82
25
0
50
56
14
1
35
43
21
1
70
96
99
97
97
100
100
100
100
81
73
47
0
58
100
14
25
98
99
100
100
69
55
58
87
100
99
100
100
100
100
99
100
89
52
60
91
100
100
100
94
98
99
98
98
88
100
97
100
100
96
90
100
100
99
100
95
33
21
52
67
0
36
100
100
83
44
23
0
0
0
0
0
0
0
0
75
100
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
74
79
32
4
95
69
31
5
0
0
0
0
2
0
0
0
1
7
0
0
63
100
98
100
67
25
0
17
84
100
100
66
9
89
83
50
1
39
52
27
24
100
100
100
100
100
100
100
100
99
100
32
0
0
0
1
0
16
25
20
5
1
0
36
99
99
99
100
100
98
100
76
0
0
0
7
84
100
23
31
77
3
79
21
63
47
46
85
14
94
18
60
35
33
37
17
1
0
0
0
0
0
0
0
0
0
0
0
13
23
16
15
23
88
100
88
5
0
0
5
88
99
85
1
47
100
98
99
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
98
100
66
33
97
99
100
97
14
59
100
98
98
100
100
99
99
100
100
100
100
100
100
50
0
0
17
68
70
0
0
16
11
0
0
18
47
41
71
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
49
22
98
15
2
24
51
67
81
92
100
95
72
40
7
0
6
57
100
99
99
100
42
18
69
100
71
94
99
58
0
7
4
2
0
19
23
0
29
100
99
100
100
100
100
100
100
99
100
63
34
52
59
0
27
96
98
98
40
0
53
100
99
99
100
100
100
100
99
98
34
4
30
80
100
97
13
7
36
3
83
19
30
41
56
74
0
47
16
59
0
0
0
0
0
0
1
30
41
43
43
41
33
9
0
0
0
0
0
0
13
93
100
92
7
1
0
49
100
98
100
70
0
53
100
100
97
98
98
99
100
100
100
99
99
99
100
100
99
98
97
99
100
49
0
37
100
98
98
100
49
0
52
100
100
98
99
100
100
100
100
100
100
90
34
0
0
8
0
16
97
69
76
95
18
2
2
12
94
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
99
43
30
99
100
96
100
89
93
83
77
72
71
75
77
83
72
87
100
99
100
100
98
100
100
92
24
23
97
100
38
11
62
88
48
11
100
100
31
30
100
99
100
100
100
100
100
98
98
98
100
100
100
47
1
81
100
100
99
9
34
100
98
99
100
100
100
100
100
100
100
98
88
100
97
87
85
0
41
74
2
88
24
69
37
62
47
10
80
3
60
6
2
21
53
52
0
42
100
100
100
100
100
100
46
2
64
32
3
2
31
88
100
99
100
26
0
29
97
99
99
98
100
56
0
45
95
100
100
99
98
98
98
98
100
100
100
100
100
100
100
100
96
36
0
0
49
100
98
98
100
75
0
0
25
81
100
98
99
100
99
100
87
39
11
0
25
2
67
83
90
99
100
100
46
0
49
46
0
28
99
98
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
100
32
40
100
67
53
99
30
2
0
0
0
0
0
0
37
100
100
99
100
100
100
100
93
52
6
24
95
100
100
15
62
100
100
34
22
98
98
23
42
100
98
100
99
100
100
100
100
100
100
100
100
78
0
30
97
94
96
50
0
91
100
100
100
99
98
98
100
100
100
99
99
100
89
23
54
92
31
100
39
1
96
79
98
20
60
60
71
89
0
58
78
81
98
100
44
0
74
99
97
98
98
97
99
44
4
100
100
83
81
100
100
99
99
100
70
38
96
100
99
100
99
98
100
47
0
19
65
94
100
100
100
100
100
100
78
80
100
99
100
96
80
25
0
2
0
78
100
98
99
100
92
7
0
0
5
56
100
100
100
98
100
71
0
0
54
89
2
74
100
100
100
100
51
0
1
86
80
1
0
42
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
20
41
51
0
67
99
44
0
1
21
36
43
34
0
47
98
98
100
100
100
99
56
12
0
0
31
32
23
26
1
38
62
82
32
46
100
100
15
58
98
98
99
100
100
100
99
71
72
71
59
34
5
1
5
11
13
14
0
1
40
64
89
100
100
100
100
98
100
100
100
100
56
7
0
86
100
100
81
3
18
99
100
99
10
53
100
100
82
0
53
100
100
100
94
7
9
96
100
99
100
100
98
100
47
2
95
99
100
100
99
99
100
100
100
100
100
100
99
100
100
100
99
98
100
41
0
0
10
30
40
44
43
39
25
3
75
100
97
100
65
0
0
3
0
36
100
99
100
100
99
100
33
0
2
0
0
36
95
99
99
100
89
31
61
100
81
1
77
98
83
73
34
0
0
46
100
98
21
0
0
24
71
97
97
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
92
7
0
0
51
100
100
27
11
85
100
100
100
100
9
59
100
98
100
100
99
98
19
0
0
0
0
0
0
0
0
0
0
1
3
23
56
82
72
96
100
100
100
96
98
100
96
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
23
36
47
40
59
100
99
87
27
0
0
61
100
100
59
9
0
49
100
98
98
7
55
100
99
86
0
40
99
98
99
73
0
43
100
98
100
100
100
98
100
51
0
90
100
98
99
100
100
100
100
100
99
99
99
100
100
100
100
100
99
98
100
35
0
0
0
0
0
0
0
0
58
100
99
99
100
88
10
0
0
21
94
99
99
100
100
98
100
75
0
0
1
0
28
97
99
99
100
100
100
100
99
78
0
82
80
1
0
0
0
31
97
98
100
60
0
3
0
0
11
80
100
99
100
100
100
100
100
100
100
100
100
100
100
98
100
65
0
1
58
100
99
93
2
39
78
59
56
57
61
3
49
100
98
100
100
99
100
94
78
74
70
70
70
70
68
58
39
17
0
0
0
0
2
36
67
50
36
32
44
96
100
95
4
0
0
0
3
12
24
34
40
38
32
21
9
1
0
0
0
0
0
12
90
98
100
70
0
20
76
100
66
20
0
0
11
92
99
100
99
13
60
100
100
92
2
26
100
98
100
65
0
80
100
99
100
100
100
98
100
55
0
78
100
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
98
32
0
1
0
0
0
5
56
100
98
100
100
99
100
83
33
44
93
100
99
100
100
100
100
99
100
47
0
0
32
96
100
99
100
100
99
99
97
100
71
0
79
92
3
0
11
50
98
100
99
99
95
13
0
0
0
50
99
99
100
100
100
100
100
100
100
100
100
100
100
99
100
96
10
0
65
100
97
100
67
0
0
0
0
0
0
0
0
29
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
97
75
40
7
0
0
0
0
0
0
25
89
100
99
99
58
43
59
71
85
96
100
100
100
100
100
99
94
77
47
8
0
0
17
88
100
99
100
96
63
94
100
95
44
14
4
15
80
100
99
99
100
77
89
100
100
99
10
21
100
99
100
91
52
99
100
100
100
100
100
98
100
70
2
82
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
98
42
2
3
19
43
81
100
99
100
100
100
100
99
100
100
100
100
99
100
100
100
100
100
100
99
100
73
75
100
100
99
100
100
100
100
100
99
100
77
2
82
100
76
68
92
100
100
99
100
99
100
81
29
30
71
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
98
37
58
100
98
98
100
54
4
23
29
33
32
26
17
3
49
100
98
100
100
100
100
99
99
98
98
98
98
98
98
98
98
100
100
100
88
47
10
0
0
3
50
100
100
99
100
100
100
100
100
100
100
100
100
99
98
98
99
100
100
100
100
88
50
51
92
100
99
100
100
100
100
100
98
100
100
99
85
93
100
99
100
100
100
100
100
100
99
100
45
55
100
100
100
100
100
100
100
100
100
100
100
100
100
98
81
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
85
87
98
100
100
99
100
100
100
100
100
100
99
99
98
99
100
100
100
100
100
100
100
100
99
100
100
99
99
100
100
100
100
100
100
100
100
98
77
98
99
100
100
100
98
99
100
100
100
99
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
99
100
90
89
100
100
100
100
100
97
89
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
98
100
100
92
74
67
81
100
99
99
100
100
100
98
98
98
98
99
99
99
100
100
100
100
99
99
99
98
100
100
100
100
99
100
100
100
99
98
99
100
100
98
100
100
100
99
100
100
100
100
99
99
100
100
100
100
100
100
100
100
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
99
99
100
100
100
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
99
100
100
100
100
100
100
99
99
99
98
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
100
100
100
100
100
100
100
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
99
98
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
98
98
99
100
100
100
100
100
100
100
100
100
100
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
99
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
100
100
100
100
100
100
100
100
100
100
100
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
100
100
100
100
100
100
100
100
100
100
100
100
100
100
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
100
100
100
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
99
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
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100