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