99187 9943
82
68
57
41
76
60
51
64
82
77
77
44
54
62
37
81
53
60
34
41
63
45
83
52
48
75
43
57
35
77
66
60
82
65
53
36
73
80
43
55
59
83
58
56
43
36
54
82
69
41
39
80
34
58
58
73
42
49
69
77
67
78
60
72
46
42
82
75
59
44
76
79
49
74
49
67
68
47
50
76
62
36
51
58
50
35
32
81
48
72
38
49
62
49
49
50
60
47
73
69
70
35
78
48
59
75
60
43
83
50
54
36
36
71
83
52
50
34
53
66
41
42
50
45
35
44
47
66
34
67
62
83
53
52
51
64
35
59
53
66
44
83
51
69
46
48
79
68
39
71
78
42
83
32
57
61
43
51
32
68
69
65
55
47
46
77
73
60
69
43
66
73
68
47
66
36
82
49
71
33
54
71
65
71
50
32
59
47
32
36
60
59
75
51
64
62
54
39
42
43
50
42
79
34
47
52
34
70
73
59
66
35
52
40
36
65
37
53
75
38
61
32
61
58
62
37
55
40
41
63
48
69
72
81
43
62
49
35
69
33
36
63
83
77
81
51
33
72
78
54
52
55
62
42
37
69
78
35
38
75
32
82
74
56
48
32
64
56
74
40
52
58
53
59
34
61
48
56
77
36
69
58
32
53
58
36
70
72
36
63
36
78
78
44
52
70
68
78
51
71
66
66
49
43
61
32
54
53
37
77
81
52
39
72
37
60
80
80
64
71
35
52
34
57
82
68
34
61
32
62
39
71
82
44
68
81
80
51
52
50
66
65
67
68
35
50
42
71
66
76
47
34
42
72
55
76
73
61
50
70
72
36
51
51
34
82
54
58
35
43
70
72
37
57
37
76
54
57
83
71
78
71
61
72
77
69
71
68
32
81
41
36
40
35
71
60
59
75
76
76
63
34
67
34
56
69
47
78
64
39
45
47
34
77
34
35
55
56
82
34
33
58
37
76
56
80
54
32
57
45
67
75
73
60
83
79
52
39
42
73
51
43
71
74
56
69
79
65
50
39
83
83
54
50
75
75
65
37
43
50
54
68
74
46
44
83
51
82
51
46
56
55
58
72
40
60
78
52
62
70
68
43
33
52
33
43
70
67
59
53
73
34
60
52
81
52
70
78
77
58
41
44
68
53
32
32
67
47
71
74
71
62
39
74
81
33
33
69
34
41
74
71
37
67
83
50
76
80
66
82
41
41
68
43
61
41
42
57
34
61
57
49
40
36
33
59
55
56
65
73
39
77
45
72
59
50
70
60
51
64
56
35
75
78
83
44
49
64
54
50
51
60
71
49
63
73
65
34
61
35
51
69
78
58
42
48
74
75
47
47
36
78
75
51
83
62
72
36
32
52
37
56
33
66
43
70
42
52
35
48
46
66
56
69
55
73
41
50
71
82
60
81
53
65
68
53
82
43
40
59
34
43
46
56
50
43
56
75
32
68
35
45
82
56
46
35
67
74
32
82
41
63
61
51
41
37
66
52
65
34
68
66
45
57
65
33
51
33
40
33
37
54
64
40
36
36
62
39
67
39
54
55
78
39
57
79
42
79
46
68
42
77
64
77
41
76
54
78
60
71
81
69
78
42
58
59
78
60
73
76
41
66
61
56
35
74
78
40
74
34
57
78
52
51
35
79
51
64
81
56
38
56
71
81
70
42
32
55
32
57
69
82
67
68
71
42
49
54
41
76
45
73
68
37
66
56
70
78
66
49
51
75
63
36
42
39
66
66
83
82
80
82
75
50
82
51
62
76
54
67
76
37
56
70
52
39
50
74
78
39
61
66
49
48
82
77
37
36
45
69
80
37
37
77
46
39
48
78
69
35
51
62
37
77
81
32
83
45
54
35
48
46
52
56
46
59
83
77
43
82
33
83
79
41
73
47
51
54
42
71
70
50
58
50
69
49
60
66
83
46
56
37
48
49
71
49
70
71
83
42
33
33
68
44
56
58
81
37
42
39
77
70
78
32
39
40
33
50
78
52
38
65
80
64
56
58
77
69
32
40
76
38
76
43
44
35
65
74
79
41
33
32
53
57
62
33
72
56
40
64
83
65
32
83
40
35
45
50
64
70
42
58
33
54
41
50
48
80
61
51
57
32
78
83
82
60
48
71
83
55
75
50
61
44
62
55
59
43
80
63
65
66
59
83
47
47
48
70
46
62
49
74
49
67
41
56
63
67
72
53
64
44
38
62
74
59
65
55
61
51
76
32
72
63
55
83
58
83
74
48
78
46
72
77
68
55
69
47
54
51
34
44
37
46
81
55
34
54
51
57
66
50
72
80
52
50
33
48
83
51
75
47
60
60
58
42
67
58
72
64
45
66
73
68
45
41
44
40
72
41
36
58
58
49
47
47
43
67
78
56
48
48
47
58
38
39
80
82
58
49
44
46
57
39
78
36
73
47
83
47
50
42
39
53
70
35
33
51
37
68
51
61
46
49
32
72
45
59
53
82
59
37
68
79
51
63
68
63
35
55
83
65
70
65
44
56
46
71
68
53
59
83
63
74
49
34
48
42
63
72
65
61
77
62
76
58
76
38
83
73
37
41
50
44
58
69
35
44
69
40
37
56
47
82
70
73
61
54
59
47
64
35
47
76
48
79
63
78
62
41
59
50
50
41
32
61
53
65
67
45
62
67
68
80
36
51
32
73
80
46
52
65
48
39
57
55
74
77
72
73
76
83
57
54
56
71
63
46
52
46
62
33
67
70
59
61
72
54
76
36
39
66
61
46
61
56
32
38
55
81
39
52
56
65
59
77
33
34
56
73
41
68
67
58
37
77
38
41
32
68
51
41
45
57
33
50
59
67
63
67
65
71
44
60
60
76
78
73
82
53
37
44
41
43
36
34
54
57
70
69
78
77
43
72
66
35
36
82
67
35
37
75
62
77
82
52
50
32
51
71
68
49
41
83
48
48
35
34
39
38
83
67
83
58
35
56
39
55
66
55
67
83
51
79
37
64
62
74
80
67
62
47
57
44
83
47
70
82
36
83
33
79
56
53
59
43
36
46
66
45
48
39
64
56
72
62
43
68
50
63
75
82
39
64
60
66
49
46
32
37
78
42
63
42
77
67
49
52
44
44
72
76
39
67
61
76
73
77
60
58
48
65
46
32
50
81
68
72
58
46
67
71
83
47
55
61
36
69
78
55
64
54
46
78
65
71
56
33
33
47
69
37
36
74
48
37
71
58
81
79
54
35
83
75
75
36
70
55
35
50
66
61
47
72
50
50
43
40
36
39
51
70
47
75
64
37
68
41
75
79
74
46
66
44
70
54
64
67
33
47
40
70
38
66
64
58
59
41
37
41
65
82
46
77
77
46
54
76
69
62
34
54
61
67
71
45
35
52
58
78
63
78
65
77
67
32
57
38
70
53
57
33
75
54
67
57
65
78
74
55
68
74
37
67
35
69
37
51
64
81
70
50
75
38
37
35
67
33
73
55
82
42
70
77
45
36
64
78
41
64
62
62
72
39
34
72
46
60
71
67
77
47
36
42
55
42
33
63
72
77
55
76
53
64
61
81
57
82
39
39
53
65
40
35
39
34
34
44
56
36
59
79
42
72
51
51
58
49
62
76
64
55
77
55
58
60
57
34
73
81
75
69
71
33
35
55
52
61
61
33
36
60
47
57
38
68
51
33
66
64
48
60
58
34
79
69
43
45
59
34
73
35
59
45
77
44
35
60
60
49
48
77
66
71
83
45
49
32
52
52
48
46
37
53
44
74
35
74
38
74
50
67
81
40
40
60
45
59
73
54
36
44
43
53
47
49
78
74
75
71
44
73
62
59
50
63
81
68
68
71
72
70
79
41
49
40
55
72
40
34
79
39
83
32
47
67
70
58
47
64
48
58
51
83
79
60
57
51
62
40
43
71
62
32
39
74
62
67
45
38
78
33
47
44
83
35
77
63
57
72
70
42
75
54
57
65
67
62
37
78
64
38
33
33
46
77
40
36
35
50
67
62
79
76
47
58
49
70
41
57
42
54
83
58
44
69
67
63
39
54
59
60
49
75
54
71
60
46
36
64
75
79
58
37
79
32
61
65
71
48
54
39
40
49
78
81
67
80
73
41
68
68
61
49
69
55
58
79
38
83
73
47
79
72
52
54
73
47
60
37
69
61
75
36
76
62
43
80
52
56
75
37
39
72
51
33
57
77
40
46
71
58
62
83
58
38
42
57
66
55
49
34
39
65
43
45
35
74
43
70
43
53
78
37
71
75
33
45
56
50
44
39
54
57
35
52
74
64
59
58
54
75
59
39
79
50
42
82
55
78
81
36
48
45
45
72
54
73
78
37
34
83
73
36
72
73
48
43
36
33
41
45
79
78
55
63
33
50
35
32
54
44
71
65
59
59
45
69
82
54
80
46
81
60
55
82
73
33
43
48
69
83
60
80
60
37
81
43
81
36
73
52
55
72
42
42
77
66
82
65
76
39
62
49
61
50
69
71
43
73
60
70
37
68
67
49
64
56
50
35
38
56
41
73
50
77
67
59
53
74
68
60
75
83
41
47
74
64
62
56
73
78
60
61
54
40
49
55
62
58
35
80
68
43
80
43
61
78
80
81
82
63
80
80
72
77
50
74
36
77
51
35
53
79
80
38
81
44
60
69
46
70
59
45
48
71
60
62
76
77
71
59
47
34
68
50
34
49
53
33
81
59
42
48
66
67
39
83
72
36
77
59
61
72
53
67
64
56
78
41
75
66
48
47
34
74
80
69
71
58
48
71
40
77
62
46
53
76
67
39
50
64
63
35
82
75
65
53
34
75
75
43
36
68
59
41
73
42
61
62
37
39
59
47
48
49
48
42
56
48
78
72
63
72
63
66
46
38
48
58
61
77
34
60
45
65
33
70
67
34
67
51
66
43
75
44
60
64
51
76
48
76
82
54
66
43
63
56
41
80
41
78
63
49
46
37
82
51
57
83
52
75
32
71
47
82
35
38
57
35
76
57
39
39
55
79
58
43
54
51
48
64
60
42
49
62
37
48
47
81
58
50
44
60
44
66
70
79
46
80
62
72
80
60
32
40
63
49
79
70
61
39
82
35
38
45
44
65
64
51
60
62
38
34
47
69
80
45
59
32
44
78
60
42
82
70
48
73
75
48
64
77
76
69
54
33
83
42
68
74
58
60
76
39
67
32
80
53
83
57
37
65
44
75
56
54
63
83
37
46
73
44
55
51
65
39
65
71
80
67
83
48
75
71
47
60
61
74
72
79
52
55
58
47
38
78
67
62
41
75
50
33
34
62
59
55
49
73
68
68
37
51
36
52
66
71
35
57
45
50
62
62
62
68
68
65
80
55
81
59
72
64
63
74
51
57
83
45
80
77
52
41
60
65
40
55
33
48
45
59
74
75
44
69
82
83
42
64
61
81
53
42
50
71
61
58
58
78
81
37
56
61
68
75
67
81
36
83
72
56
54
65
51
43
65
60
70
71
61
68
80
57
36
38
34
50
66
40
56
78
80
61
40
48
35
63
80
64
40
71
62
75
45
76
75
48
32
39
33
34
41
83
55
72
47
39
78
80
44
59
44
63
69
46
35
49
68
39
73
48
52
37
58
54
75
45
75
73
78
35
62
72
69
81
53
47
63
61
54
65
53
38
73
34
32
54
43
79
67
64
65
32
36
77
72
61
32
83
48
64
72
61
34
36
50
70
72
73
83
66
79
61
37
44
77
56
50
74
70
32
69
76
38
58
76
49
60
32
79
33
48
66
56
42
49
53
57
43
78
58
74
33
56
56
75
60
77
69
77
42
80
32
59
52
36
36
47
81
79
70
55
52
37
36
69
44
77
32
55
48
75
75
62
77
38
49
61
61
83
54
44
36
69
64
45
43
78
36
50
40
45
54
33
34
41
70
61
77
34
71
81
41
72
72
79
44
36
76
80
32
75
39
64
61
72
62
81
62
83
63
33
83
47
76
45
51
37
36
81
65
66
72
39
49
50
81
58
39
54
62
69
58
52
76
63
43
40
61
42
42
55
65
38
51
45
61
43
67
61
69
46
59
35
66
53
44
53
65
37
63
39
34
62
53
33
56
49
41
44
52
72
41
37
52
58
47
67
83
78
82
36
63
51
64
80
56
45
43
80
57
44
75
49
69
63
73
66
56
81
34
41
49
49
68
42
47
79
39
68
58
57
83
56
72
32
80
44
61
64
54
81
67
63
69
49
72
61
70
42
51
41
63
52
78
58
83
54
70
60
77
73
60
35
41
78
72
39
82
38
46
53
76
79
59
46
55
69
39
56
49
73
41
73
70
79
77
63
54
59
49
33
45
70
60
62
56
64
60
59
35
38
70
65
80
62
34
47
60
53
60
32
35
82
50
66
74
74
46
71
34
51
59
70
49
70
79
71
83
69
63
32
74
38
83
67
76
79
48
60
37
50
73
79
34
75
57
58
70
73
59
82
70
41
67
74
37
42
35
73
73
65
51
74
33
65
38
81
64
79
67
71
41
39
43
44
55
62
77
43
81
78
73
70
76
57
83
48
44
63
38
38
69
66
59
42
62
49
81
81
54
64
35
81
57
33
54
35
50
53
33
59
82
83
43
33
67
38
43
72
68
34
58
67
58
67
50
38
74
47
78
40
63
66
44
56
49
70
74
72
63
49
60
51
34
42
69
78
49
43
36
81
54
62
67
60
56
82
36
64
44
43
73
59
72
34
72
82
52
71
64
48
44
63
34
78
39
68
33
70
81
62
74
70
63
71
82
45
33
82
40
32
69
83
42
77
57
65
35
75
70
58
82
75
42
54
83
62
35
45
41
82
47
48
65
59
77
83
57
46
49
73
63
38
74
77
70
61
82
69
39
73
43
60
75
73
37
59
51
69
65
69
79
60
70
35
35
41
53
82
42
54
56
46
82
58
63
74
48
65
80
48
75
63
34
43
77
69
55
68
52
68
73
50
81
82
79
39
46
42
70
58
37
39
59
44
73
72
69
76
64
51
62
73
55
67
57
61
32
46
76
77
47
70
44
52
52
79
42
36
54
75
81
74
79
77
66
62
75
44
79
65
54
58
39
70
75
66
35
60
47
78
80
67
52
39
58
56
43
74
55
61
60
39
38
70
35
70
44
53
51
75
65
62
44
68
82
57
43
66
41
49
72
38
38
50
32
47
55
71
39
55
57
66
58
43
56
32
78
82
47
44
43
40
75
57
43
38
67
36
75
43
63
62
69
32
74
77
43
60
67
79
50
75
79
52
59
32
77
47
42
62
43
63
39
82
36
46
66
65
47
62
38
37
69
43
62
32
48
66
53
61
57
58
33
46
55
76
48
55
47
32
48
39
57
43
45
50
83
34
33
75
68
68
53
41
53
82
63
74
68
68
57
39
60
41
82
72
40
44
53
37
59
42
47
70
55
54
54
56
52
67
75
45
62
52
69
41
44
35
70
40
40
32
48
45
33
43
68
61
61
52
71
54
80
33
69
58
80
50
69
78
70
69
78
70
51
53
69
33
72
67
48
43
76
56
83
43
50
46
42
65
39
61
41
67
60
39
60
67
46
79
46
67
60
39
81
79
34
75
53
50
37
43
52
68
38
57
83
64
58
80
42
63
71
40
57
72
71
81
73
55
55
51
76
71
47
47
78
43
73
75
58
65
78
56
61
57
75
32
79
37
50
51
51
62
48
39
72
39
57
45
79
38
78
76
33
40
77
77
46
50
50
44
63
45
64
56
66
38
76
53
68
45
58
40
54
50
56
68
35
44
78
67
56
36
69
45
60
64
81
38
69
59
73
54
75
81
78
51
71
36
83
52
45
66
51
62
38
41
60
47
71
74
58
67
55
77
59
54
55
59
33
81
69
34
44
46
53
68
49
71
34
41
62
70
59
36
63
50
36
55
63
63
61
50
76
56
47
72
52
79
82
32
35
69
70
80
66
61
51
60
68
48
35
66
81
73
58
37
49
51
57
57
58
45
79
37
41
55
64
81
69
36
45
57
60
36
65
46
40
33
81
81
35
67
66
71
37
36
41
49
36
34
57
32
71
77
59
76
70
71
51
44
56
45
66
80
71
48
77
39
59
73
58
41
75
59
82
53
55
83
79
67
54
41
60
72
46
55
73
71
74
48
72
68
59
61
63
36
45
53
45
35
37
36
60
61
67
58
43
56
45
80
81
51
35
68
57
82
50
53
69
75
46
46
50
43
56
42
61
59
35
50
40
48
33
34
33
55
45
76
35
65
75
72
48
56
53
40
39
70
54
33
32
43
70
76
39
70
53
63
60
32
42
60
81
59
45
41
58
58
33
64
83
37
45
83
51
49
43
83
63
47
41
51
51
43
71
33
82
72
67
39
73
81
55
54
44
64
32
34
57
45
47
63
45
68
32
55
64
69
33
46
60
59
53
52
56
40
81
33
41
54
38
80
81
69
45
42
77
69
56
48
56
74
75
50
59
71
43
61
32
73
57
59
32
82
59
36
69
55
56
70
57
37
82
38
32
75
50
59
80
58
45
38
62
33
54
80
46
83
43
41
38
80
48
36
50
73
54
70
81
55
35
53
58
57
69
43
59
80
52
38
34
53
32
37
81
69
39
44
65
40
78
34
43
56
37
51
67
79
54
76
45
78
32
66
60
47
53
80
47
73
36
50
47
76
76
34
49
42
73
79
41
81
57
46
46
58
54
47
41
82
66
37
78
60
58
50
67
34
61
33
70
36
68
72
76
72
67
43
32
52
43
72
51
78
59
48
66
73
74
47
33
62
56
53
37
78
77
35
51
33
79
82
63
72
35
54
67
65
54
82
64
65
39
55
38
70
34
63
68
34
61
71
36
53
68
77
58
69
47
68
82
79
46
69
36
67
73
49
74
63
69
47
39
76
57
74
80
70
66
33
74
74
77
37
68
63
60
59
64
81
37
77
68
61
46
60
52
53
69
71
42
60
81
41
39
53
64
46
58
52
83
64
34
52
80
36
48
58
41
67
56
52
74
52
81
50
72
45
55
71
42
40
33
66
41
59
72
47
47
58
70
52
43
80
44
65
78
32
49
35
37
56
44
50
70
35
63
66
45
42
78
63
36
39
53
81
41
75
32
79
59
46
53
54
74
32
39
74
34
56
65
67
82
77
61
36
58
62
59
32
57
57
41
67
75
77
76
70
61
72
79
69
68
77
59
34
57
66
59
38
56
51
60
51
61
78
66
77
56
63
70
54
35
49
34
63
83
62
80
63
42
44
41
69
55
77
52
39
54
61
69
46
64
42
75
42
66
42
79
40
32
64
39
68
32
59
79
83
81
62
80
67
35
60
69
50
58
62
66
38
45
83
56
68
77
42
68
54
52
48
45
36
80
43
72
52
83
71
69
58
46
40
51
35
48
80
73
79
71
54
82
32
49
64
72
65
58
36
45
39
72
42
37
62
59
47
33
56
41
58
76
37
71
77
74
40
80
34
66
80
34
81
46
49
63
65
32
82
53
71
34
78
81
82
82
81
73
74
39
72
62
43
51
49
65
65
64
52
66
39
56
76
69
51
82
64
76
81
62
51
69
83
79
55
55
37
49
50
57
80
77
72
81
64
65
52
55
52
69
52
50
70
41
50
71
33
45
53
78
72
58
73
83
60
73
68
37
41
50
32
56
68
66
75
68
36
51
61
72
43
65
42
66
50
49
65
80
75
56
56
66
76
80
53
66
49
57
42
68
38
73
78
74
46
37
45
37
49
52
49
78
77
70
38
51
62
76
68
78
83
47
62
79
52
37
78
39
75
51
76
68
83
34
66
39
36
36
46
70
62
44
53
82
45
66
56
69
38
72
75
54
64
54
73
83
50
51
81
49
54
75
38
58
49
34
47
46
32
58
61
66
70
50
54
72
52
46
60
79
38
71
51
76
75
51
55
40
51
40
51
59
59
41
80
61
63
52
56
52
79
60
73
83
72
58
72
66
67
75
42
39
76
78
51
73
72
57
75
39
77
32
60
74
42
82
73
58
55
68
82
38
33
71
41
34
63
58
39
60
82
45
33
56
34
34
53
50
46
73
71
75
39
34
50
83
61
69
76
43
82
52
43
42
70
45
66
74
39
77
60
82
67
74
76
82
67
42
82
69
56
78
51
70
81
33
53
40
58
37
51
37
74
68
46
64
33
55
58
34
57
77
61
36
41
38
53
62
78
75
37
34
81
35
39
37
55
47
52
42
76
47
72
45
32
73
58
67
70
63
76
83
54
48
60
48
59
82
59
38
58
46
79
48
65
83
80
32
45
64
64
37
46
48
38
76
46
39
49
59
54
41
37
80
43
58
43
59
34
66
83
41
59
72
33
48
52
77
67
73
70
64
55
76
36
69
33
40
73
64
64
62
64
70
61
70
33
74
76
81
79
58
81
54
74
52
39
55
62
78
64
61
54
62
58
61
77
66
52
67
58
44
39
62
38
51
35
57
75
68
57
49
50
37
71
48
61
62
56
34
79
77
58
62
38
63
37
58
34
77
32
56
53
82
51
49
80
79
39
81
83
35
43
51
55
41
55
50
62
33
54
76
44
83
76
72
66
57
56
42
73
35
75
61
32
52
62
32
57
82
37
46
47
37
44
38
78
42
35
54
56
50
65
43
67
39
70
75
79
47
56
66
37
79
36
46
44
58
54
52
40
37
77
40
59
39
53
78
42
42
72
81
76
45
82
74
44
57
83
38
38
83
60
61
49
71
62
56
77
74
81
39
71
55
66
36
61
75
43
63
60
69
58
77
61
71
40
58
43
66
82
72
52
52
49
33
39
51
44
73
74
38
62
42
34
82
81
69
78
54
81
75
37
32
73
68
65
43
70
67
54
69
47
58
39
79
60
35
39
58
63
45
50
81
47
56
80
64
80
38
56
60
65
49
53
53
39
37
41
54
38
51
64
65
34
38
43
61
61
46
57
68
60
80
63
50
57
81
83
68
72
74
63
71
41
54
71
67
32
66
72
49
34
65
50
55
62
65
35
48
36
36
75
56
67
67
73
43
44
80
42
32
45
41
36
61
39
67
68
76
45
76
42
40
44
34
52
72
62
63
52
41
57
62
66
47
56
40
60
77
71
65
74
44
61
46
48
32
32
67
56
40
61
57
69
63
50
75
76
46
51
81
56
45
38
79
33
41
54
61
51
74
69
38
35
56
40
66
33
73
55
55
63
47
43
78
52
46
47
68
64
83
44
70
76
80
68
43
67
56
74
60
50
76
67
61
42
55
77
64
81
71
71
82
48
61
81
72
47
50
40
81
68
73
34
58
49
47
83
80
47
56
65
62
48
75
70
45
76
66
36
53
46
46
44
53
56
67
58
78
74
57
34
49
74
33
39
52
35
50
44
35
57
81
41
73
33
65
33
45
39
57
79
83
42
83
48
40
60
33
57
53
77
62
60
64
52
62
71
40
79
55
67
46
46
74
59
79
33
80
34
32
40
67
73
58
68
44
70
58
65
53
80
42
61
81
32
67
44
55
36
32
55
45
64
77
37
50
54
64
54
73
42
53
47
71
60
42
67
51
33
62
83
79
82
38
51
37
38
36
62
59
33
61
38
41
45
57
36
43
78
32
68
72
60
35
69
41
37
45
37
83
43
60
83
75
35
60
53
40
32
52
40
48
53
51
58
65
52
61
61
63
60
58
70
60
39
83
61
49
59
47
79
79
54
75
61
56
78
34
69
43
63
57
44
63
57
80
51
34
39
36
64
41
64
37
37
42
43
40
68
64
55
51
76
39
54
58
50
34
79
61
40
47
46
36
61
60
61
58
65
65
58
61
39
79
75
56
46
43
35
59
44
53
51
56
79
46
54
58
67
71
77
47
77
57
82
70
38
74
36
58
73
68
36
52
47
63
37
61
35
61
53
83
44
37
56
44
61
70
43
72
47
67
73
77
37
71
74
55
63
60
47
62
42
46
37
57
71
66
53
76
54
53
32
59
75
34
69
78
52
43
78
51
40
75
83
36
74
75
32
36
36
44
68
72
56
66
63
69
63
54
41
38
51
36
54
43
37
69
56
37
80
46
40
54
38
61
53
79
41
67
67
66
40
49
82
45
82
68
32
56
33
81
76
44
65
73
62
78
68
64
80
70
76
76
57
45
63
41
66
71
43
76
44
60
52
44
57
75
50
81
81
78
44
61
77
60
56
45
64
41
83
51
76
83
70
60
50
64
74
32
76
37
49
61
62
72
54
74
58
45
63
75
51
56
48
76
32
69
62
58
65
61
67
63
80
50
35
38
77
65
65
47
54
39
32
80
83
62
42
53
70
65
77
41
64
83
58
60
75
47
58
81
60
57
60
71
33
56
41
61
41
79
59
74
54
49
76
45
34
64
68
83
49
75
36
62
33
42
46
72
49
69
35
63
61
61
38
69
40
52
60
80
71
46
67
32
48
65
53
58
60
41
63
80
36
75
75
70
80
55
65
44
57
70
36
79
75
36
75
56
52
44
57
56
40
61
39
59
40
70
70
45
66
71
75
49
65
80
81
42
34
71
46
56
64
37
56
59
70
48
60
54
48
80
79
56
33
82
81
38
53
70
32
66
34
53
72
39
61
40
61
72
77
45
46
55
83
63
33
41
36
66
79
81
33
38
39
73
69
56
68
54
34
36
52
63
72
54
72
61
72
74
38
42
74
43
37
52
78
51
51
73
46
73
34
83
83
79
61
83
79
43
76
58
61
36
45
74
77
79
62
34
79
67
48
64
54
34
35
42
72
35
33
61
44
83
68
71
48
61
49
50
59
40
83
41
40
35
83
69
37
82
42
44
46
79
71
65
61
72
81
56
67
60
61
76
46
39
52
73
32
81
34
56
56
45
76
76
67
65
38
74
46
68
79
80
64
56
32
70
42
36
36
63
70
51
82
51
46
52
57
34
41
67
46
32
61
54
44
71
73
60
83
39
33
65
66
33
50
60
77
74
37
69
83
78
71
69
65
71
63
42
35
54
62
33
37
51
49
59
35
41
66
49
51
72
69
47
32
82
38
47
72
57
40
70
45
37
32
77
82
68
57
61
81
71
65
67
72
54
33
33
32
72
41
56
37
37
43
52
55
83
46
75
76
64
80
32
70
36
74
77
45
40
80
39
80
67
61
41
50
74
76
42
38
72
68
52
32
79
42
56
40
34
80
62
58
57
81
37
40
45
62
61
48
39
64
83
44
67
61
70
81
46
33
76
68
66
48
79
52
81
71
55
79
59
36
36
70
81
80
54
35
65
35
52
47
33
55
47
43
60
70
79
33
64
58
65
71
76
61
50
73
78
64
55
45
68
78
79
54
50
50
33
43
82
77
51
33
73
68
77
51
49
76
51
82
35
51
48
58
67
32
37
67
55
41
64
65
78
57
49
41
53
79
43
67
72
72
52
83
82
38
40
53
40
82
41
60
75
47
59
72
58
42
41
43
47
56
58
61
55
38
43
80
78
54
73
59
48
48
53
61
54
81
35
54
57
56
61
56
81
34
49
34
41
68
79
39
76
77
45
51
52
79
80
44
42
69
63
52
63
49
40
67
70
69
52
62
39
72
60
82
40
72
45
55
37
79
54
67
41
50
60
65
33
38
68
83
48
81
37
72
72
66
44
38
35
67
62
64
50
50
78
55
39
44
45
83
37
36
73
33
47
64
51
52
34
51
66
57
80
52
47
58
59
35
59
80
40
43
52
82
46
53
38
59
82
54
68
82
55
59
57
40
76
32
79
51
69
51
80
58
56
63
55
70
69
82
75
45
32
77
81
39
41
63
77
73
50
41
60
42
45
64
40
68
42
53
70
69
74
38
42
54
44
37
68
74
33
56
66
80
39
50
71
69
51
75
44
75
60
40
66
74
40
79
74
63
78
47
47
59
63
51
61
58
71
33
44
80
67
32
32
71
45
41
34
75
67
60
50
79
35
34
59
75
77
81
71
46
41
40
34
47
53
56
65
73
42
33
77
62
48
57
78
64
39
59
74
74
73
48
63
54
41
72
45
52
64
64
57
74
32
38
55
48
74
58
63
41
78
62
74
48
62
47
42
67
57
42
62
32
77
39
67
59
58
80
60
58
53
50
39
59
36
81
58
82
81
38
56
83
33
61
80
43
57
43
46
45
57
62
81
65
82
37
77
55
72
33
39
46
77
40
63
47
48
53
56
77
58
79
35
66
70
80
44
72
64
78
52
53
81
75
52
60
40
52
57
75
41
46
74
36
83
39
62
47
37
58
38
65
71
74
40
60
32
33
45
71
68
79
72
46
59
75
74
58
44
55
76
83
83
82
35
54
75
57
83
63
38
72
74
54
32
49
35
54
54
55
50
54
65
61
53
69
35
78
64
78
63
56
45
50
43
32
61
52
68
56
73
55
59
47
63
58
66
64
60
49
68
57
51
49
46
50
41
66
43
50
50
43
53
61
64
64
43
43
50
75
55
32
77
68
62
77
63
78
55
44
33
62
60
82
39
72
40
70
52
54
68
50
62
57
48
49
58
36
60
74
51
51
34
53
56
53
32
63
61
69
61
79
38
56
80
40
76
75
70
72
40
80
78
34
39
63
33
42
74
32
52
60
81
50
76
58
34
34
52
51
68
60
64
71
48
52
69
70
46
61
66
78
56
83
63
56
32
44
83
46
80
47
69
75
36
60
79
44
49
34
59
69
76
83
42
47
82
45
66
74
33
68
58
32
50
65
40
65
42
71
36
67
77
64
47
67
63
67
68
40
38
64
68
59
46
73
36
79
77
67
73
66
83
54
78
62
56
39
73
79
48
79
46
69
56
43
76
38
47
56
32
58
46
32
68
40
41
48
75
45
50
82
62
42
75
75
51
43
32
61
41
39
58
51
35
36
78
62
74
60
53
32
61
75
61
44
82
58
60
38
78
73
80
83
32
71
34
55
69
61
48
59
63
64
37
74
82
35
36
44
78
48
40
69
70
69
54
61
53
33
75
60
34
66
51
76
65
72
73
43
61
50
60
52
63
54
57
47
76
51
44
32
37
39
49
35
38
34
54
50
83
37
72
81
35
58
66
61
83
55
35
72
43
36
36
62
70
35
65
69
51
78
50
61
62
52
73
71
44
45
35
74
75
72
67
35
33
78
44
68
49
39
82
73
56
42
58
79
70
75
39
73
69
80
75
58
40
39
49
82
59
61
50
61
69
34
46
73
78
70
49
77
32
47
33
55
69
68
54
36
65
46
71
40
44
61
49
53
42
35
34
62
69
40
77
74
32
53
62
39
71
65
56
43
69
33
46
33
40
79
64
82
38
54
62
82
47
82
43
57
82
32
32
48
55
48
45
80
83
80
42
79
34
51
76
34
66
80
59
69
42
80
46
72
83
56
59
41
42
65
68
55
72
81
34
32
54
40
76
50
61
51
76
78
51
59
38
35
64
46
56
35
50
37
57
78
71
77
77
36
45
34
83
76
46
61
45
66
62
65
45
53
83
34
64
80
64
66
32
61
32
36
82
82
41
69
67
58
59
81
51
46
74
42
53
48
43
80
78
52
36
75
65
80
43
60
69
42
82
38
34
73
61
69
79
45
73
46
64
76
46
59
69
72
83
57
61
62
64
58
39
54
45
70
64
39
68
45
71
66
83
54
79
81
44
55
53
71
74
58
62
42
34
75
55
76
59
54
40
56
40
50
61
66
70
61
78
54
52
71
78
73
79
47
52
77
63
82
50
72
46
71
61
83
83
75
40
61
32
41
70
34
55
69
56
46
71
81
60
63
68
59
49
59
69
55
64
64
64
63
74
44
58
46
32
62
61
82
45
72
71
60
73
82
51
41
56
62
36
78
78
75
43
74
77
76
69
46
61
51
39
37
61
67
69
65
70
75
39
60
62
45
64
61
64
36
49
55
36
76
81
82
55
56
77
53
68
40
65
41
80
52
38
36
69
71
39
43
51
73
62
71
55
82
57
71
50
35
67
48
79
46
77
58
81
69
56
61
78
36
71
54
77
64
62
45
75
45
33
32
83
33
44
47
64
47
72
67
63
74
38
77
41
72
46
47
58
74
32
42
50
78
64
63
41
83
32
73
52
83
59
32
36
33
34
76
62
52
37
42
32
33
59
60
41
53
44
65
74
65
37
72
36
51
41
74
50
50
44
36
73
45
36
51
67
70
63
48
43
78
38
67
38
56
39
69
80
38
83
69
62
40
67
54
43
42
38
32
81
40
62
43
53
50
73
36
43
55
41
58
66
74
72
47
48
52
39
50
66
63
48
71
63
56
54
80
40
50
51
77
55
72
62
83
51
67
77
41
52
79
63
45
61
35
72
65
73
72
64
75
65
46
52
78
45
63
37
79
49
75
78
54
78
77
78
57
36
70
47
45
61
36
40
57
81
64
37
40
36
78
43
78
81
43
71
81
54
60
43
77
46
35
55
33
34
66
63
80
36
62
59
39
57
64
54
72
83
68
74
82
40
35
77
83
83
41
78
68
58
68
82
69
41
77
39
39
67
34
50
81
79
33
32
81
63
66
56
45
77
62
70
78
63
64
78
60
56
53
60
34
66
39
47
40
68
54
65
49
38
81
38
68
82
40
61
49
77
36
32
57
72
51
74
77
44
70
36
37
67
74
35
71
54
55
44
76
61
75
54
47
32
56
44
46
64
80
83
73
53
36
77
32
66
36
43
56
37
78
42
52
42
50
51
51
58
72
44
45
37
79
83
47
49
64
65
66
64
60
46
50
33
82
65
42
45
58
75
75
73
76
68
40
65
38
44
49
36
48
38
44
44
54
77
36
48
33
69
44
69
42
66
46
37
45
81
33
71
72
79
37
32
44
79
81
40
78
35
60
78
80
32
36
54
51
60
49
75
49
69
55
78
41
49
37
32
81
75
54
69
43
74
55
75
59
55
78
61
60
79
34
53
48
57
38
43
69
75
62
72
37
78
53
56
54
38
46
47
53
71
62
48
47
74
50
52
33
62
75
80
81
72
34
61
67
65
45
34
62
36
35
77
36
50
68
48
56
48
46
66
51
51
41
58
50
82
42
44
50
81
65
76
46
81
59
50
57
59
79
52
82
51
73
58
44
61
33
55
36
76
48
62
59
59
78
77
77
77
44
54
79
35
39
42
72
82
76
79
72
33
60
50
37
59
61
65
38
61
57
81
69
72
56
33
63
56
38
57
51
55
50
40
64
64
73
45
44
80
83
78
70
58
71
35
54
59
80
52
42
52
59
49
68
80
32
56
35
57
60
70
65
61
82
57
54
61
57
50
47
79
65
67
57
75
73
68
41
62
58
34
77
83
61
45
67
44
35
75
54
36
64
68
38
48
51
40
35
54
79
56
69
80
45
81
50
76
40
55
70
38
59
46
41
54
70
74
33
50
72
33
37
37
36
79
61
53
52
77
47
53
74
33
77
44
55
50
39
56
42
45
69
55
53
77
70
52
33
78
69
66
81
67
69
33
36
54
53
33
34
69
36
71
48
37
72
44
74
51
32
78
71
82
51
34
78
39
56
60
51
59
39
80
41
64
81
35
50
62
60
59
42
44
36
47
62
51
79
82
57
66
40
75
79
34
32
66
75
61
46
70
79
63
79
46
49
73
66
60
47
52
66
77
75
79
61
71
74
45
81
79
37
59
69
69
83
36
44
81
46
38
41
69
33
43
56
35
59
65
79
78
47
60
35
69
38
48
57
69
69
79
72
73
42
48
41
39
48
59
79
69
82
38
39
43
41
58
64
45
76
36
38
57
74
45
81
35
47
43
83
40
64
44
34
45
55
48
69
68
58
55
68
56
50
75
41
80
58
53
59
33
78
44
60
79
48
54
82
39
45
41
71
39
38
52
35
77
82
37
73
60
33
58
58
53
59
48
33
32
83
42
77
60
52
76
33
56
50
45
49
45
39
81
73
72
68
45
73
34
37
32
61
70
41
46
50
44
42
34
74
62
50
58
47
42
40
34
70
38
33
76
54
70
77
49
47
62
54
79
36
77
57
72
60
49
39
70
77
55
53
36
77
59
77
34
48
70
36
51
77
46
67
57
73
43
33
76
62
56
45
40
54
66
80
36
49
49
50
72
61
38
52
76
56
39
61
48
55
79
76
70
34
32
83
44
62
71
82
71
74
69
74
39
42
34
49
68
65
78
83
51
33
75
72
46
41
77
43
37
34
59
46
71
81
41
67
80
63
81
73
57
47
62
40
76
35
34
41
44
65
62
63
50
46
44
49
59
46
51
65
61
47
33
49
80
56
73
61
64
66
32
72
82
66
59
35
83
68
61
42
52
39
56
58
74
74
43
34
70
32
54
49
57
32
50
70
68
82
33
72
63
75
36
53
40
69
74
69
61
60
43
81
62
36
39
57
73
38
70
54
80
56
54
78
32
34
49
32
45
66
79
45
69
37
68
66
54
72
44
51
58
47
81
83
80
51
34
69
53
68
43
82
46
59
58
82
45
71
36
59
47
32
76
32
71
63
74
51
65
66
63
82
60
76
50
62
81
62
48
49
77
79
57
49
64
57
39
50
80
77
35
40
63
83
48
62
47
54
39
81
74
81
56
34
70
81
72
32
62
53
79
49
69
51
33
63
67
64
48
50
44
49
70
53
68
42
75
57
57
61
76
44
63
47
33
69
43
46
38
72
80
46
39
53
47
38
61
83
36
37
57
71
75
82
81
73
50
79
52
52
35
37
52
43
43
35
32
40
68
43
41
75
48
68
72
74
39
54
73
53
72
53
68
61
80
50
46
77
76
74
40
60
68
46
42
53
50
68
62
63
34
34
48
34
46
44
51
74
66
80
77
59
35
76
51
47
50
69
32
41
46
36
42
34
51
80
51
69
36
55
38
78
43
60
80
47
77
41
57
67
56
55
58
67
60
74
53
69
82
73
74
41
50
60
49
44
74
66
49
69
74
55
60
80
71
43
77
38
37
56
82
70
69
33
46
73
63
61
69
77
57
76
44
75
34
37
39
44
51
81
72
70
53
77
78
77
77
82
38
50
69
34
56
39
79
62
73
66
55
75
41
37
59
54
74
45
36
44
32
35
46
66
63
39
54
51
58
77
37
60
62
71
36
40
57
47
37
36
80
74
37
42
49
71
82
75
69
34
39
63
57
60
44
55
40
42
66
46
56
70
81
72
70
55
69
80
55
55
35
45
65
46
70
35
48
80
62
67
63
81
62
81
35
45
79
69
75
42
45
45
65
80
70
38
42
59
41
60
45
55
68
53
46
63
43
55
61
41
80
76
63
45
33
48
38
74
52
43
72
47
80
57
52
66
49
64
43
52
38
50
36
78
61
59
78
77
61
47
42
52
74
80
73
67
56
52
66
71
81
38
51
60
72
40
77
81
57
39
70
75
49
71
39
43
33
58
63
61
76
60
45
73
75
69
58
32
53
67
59
35
34
42
61
43
73
57
57
54
81
33
39
40
45
63
38
51
34
75
33
55
33
74
38
79
57
55
76
65
79
34
33
43
73
42
45
70
37
36
39
39
40
61
50
39
61
41
33
68
33
38
53
83
81
48
77
53
59
39
41
37
46
38
38
71
49
71
35
74
60
75
73
64
83
33
34
79
62
36
46
76
78
53
67
54
69
33
81
74
50
75
81
74
48
80
80
72
52
58
72
66
60
49
34
52
79
54
53
34
72
51
56
55
62
34
45
60
73
67
45
51
61
56
39
37
82
47
41
72
65
34
74
46
57
59
48
45
68
44
43
34
34
82
53
77
33
76
76
71
73
64
46
68
51
48
45
61
68
32
32
70
79
80
48
58
82
79
38
72
36
80
68
34
33
58
78
62
49
82
38
45
34
34
37
39
55
49
76
44
45
33
53
51
35
52
60
49
71
34
68
62
45
66
57
51
79
63
73
71
49
52
71
45
52
32
58
78
77
68
39
52
45
43
57
42
68
65
42
75
38
36
41
61
32
71
73
61
34
45
40
46
71
34
82
60
52
69
76
43
74
49
59
67
79
46
43
55
71
72
68
71
61
63
33
60
70
58
62
68
68
76
60
76
58
56
51
60
40
48
69
50
44
60
58
72
78
33
41
41
53
41
50
72
60
50
38
73
80
64
74
75
64
63
57
73
49
64
44
73
47
51
43
66
50
43
39
66
48
62
52
36
81
73
54
81
70
69
37
49
71
79
60
77
42
47
61
44
49
66
32
56
36
35
63
68
36
75
77
59
54
74
44
36
38
56
80
58
45
38
80
75
52
75
57
40
47
72
39
51
66
69
58
81
82
47
83
45
52
76
43
81
82
48
46
45
66
38
65
68
46
80
66
72
82
55
81
49
51
57
68
41
76
38
48
54
40
43
36
61
60
70
51
59
49
46
35
50
60
67
41
48
34
44
79
36
79
63
69
53
51
57
35
47
82
38
45
69
62
63
63
55
58
61
67
32
46
79
49
77
52
48
71
70
70
38
71
47
80
37
46
73
39
81
67
55
36
71
36
80
46
80
34
69
59
71
54
65
82
57
46
79
67
63
77
78
78
53
41
83
73
52
60
51
73
41
49
38
35
58
41
68
78
32
51
65
50
64
66
70
36
34
68
34
80
36
37
56
69
35
41
64
62
81
64
66
42
76
73
53
54
43
72
78
46
44
80
47
76
35
46
63
33
63
59
41
82
45
64
65
54
76
83
51
66
55
46
62
75
71
77
44
79
34
79
48
65
69
82
75
32
57
44
70
52
53
63
74
52
33
36
58
81
57
81
82
49
49
74
77
37
64
57
56
52
62
47
50
49
33
39
68
47
48
68
38
77
40
47
65
59
47
66
68
45
60
74
47
64
51
48
63
41
49
49
65
33
78
77
78
71
72
69
46
83
35
79
32
33
57
38
75
79
68
51
83
55
73
63
34
67
68
70
68
76
40
51
49
33
59
64
47
57
46
50
80
72
77
73
40
81
66
72
48
38
59
80
71
56
80
80
34
54
42
51
63
40
49
75
61
38
71
60
65
72
35
61
43
52
76
58
80
78
64
39
32
56
68
80
51
48
81
82
48
32
56
53
75
59
46
35
71
37
38
69
51
40
66
73
37
39
43
81
82
73
36
41
66
37
48
72
71
42
64
73
40
82
46
50
56
80
44
67
69
48
79
39
41
62
76
70
38
32
44
68
52
50
35
60
71
59
66
47
51
79
60
76
44
66
59
78
79
37
63
75
79
51
35
32
33
40
43
51
79
82
34
68
35
38
56
47
63
34
56
48
51
55
61
82
33
43
33
76
75
42
77
48
32
65
62
47
63
37
43
79
81
58
54
66
71
40
57
45
46
43
48
63
43
68
80
58
61
67
41
80
47
83
82
68
32
47
63
35
52
67
66
65
75
44
55
80
39
32
83
46
71
40
37
40
40
67
57
70
68
40
67
34
67
66
67
43
32
70
43
63
63
44
76
35
83
47
61
62
70
44
75
82
76
71
56
68
66
82
38
73
75
57
37
46
57
37
49
54
38
76
50
79
61
60
34
69
81
37
46
32
73
71
56
83
80
66
39
77
36
38
55
61
54
72
52
70
63
41
77
66
70
73
70
81
46
48
69
77
60
50
59
60
83
34
46
43
41
69
45
67
53
34
46
46
58
72
81
48
76
65
76
80
51
72
80
82
57
66
45
60
38
61
34
81
67
50
60
66
61
46
41
75
50
38
69
41
77
62
45
58
36
52
83
37
75
39
55
63
65
39
46
65
55
75
34
76
75
62
78
81
67
51
47
45
55
33
80
80
79
81
79
42
61
66
36
46
34
73
34
49
56
74
78
73
75
55
51
73
68
80
46
59
67
35
46
79
38
65
68
37
71
62
64
66
38
36
48
42
44
45
61
62
61
50
62
77
53
32
56
60
48
53
68
82
58
44
60
56
73
36
35
66
71
72
45
66
62
45
62
62
65
60
76
59
67
43
54
63
33
51
56
56
57
51
64
61
42
34
53
36
77
59
62
66
81
80
53
72
51
44
83
82
81
68
83
68
44
82
65
50
45
32
46
38
83
37
83
56
53
58
50
57
34
46
32
83
34
68
82
64
47
36
83
32
45
52
70
78
42
44
44
69
53
61
45
82
40
71
68
74
33
70
43
60
71
80
41
64
39
44
69
57
43
63
79
72
45
44
80
78
55
50
53
44
35
51
56
75
64
66
71
56
81
52
48
35
60
65
42
62
60
77
77
59
36
60
67
48
32
65
39
38
62
33
45
79
48
54
59
42
76
70
76
56
66
34
44
52
74
33
74
81
61
58
36
83
58
48
64
44
47
33
63
47
81
42
59
44
81
43
67
41
57
52
58
68
52
47
79
41
41
64
65
54
48
37
46
65
59
61
72
51
68
44
69
45
79
65
41
76
74
49
49
34
57
70
75
57
64
67
45
43
77
37
56
64
56
47
74
48
47
63
77
76
72
57
51
71
79
69
33
69
38
36
68
47
33
55
34
44
46
81
53
38
45
43
44
39
55
65
80
68
64
41
68
50
79