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