1
60
40
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
50
60
76
64
12
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
50
60
60
60
70
80
80
80
80
80
80
90
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
61
76
64
12
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
53
80
90
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
51
71
81
3
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
55
82
92
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
61
70
80
80
80
80
80
80
90
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
61
76
64
12
3
3
3
3
3
3
3
51
61
61
61
61
71
81
81
81
81
81
81
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
61
72
82
82
82
82
82
82
92
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
51
71
81
3
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
53
80
90
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
51
71
81
91
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
54
81
91
3
3
56
56
3
3
52
62
76
64
12
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
51
61
61
61
71
81
81
81
81
81
81
91
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
52
62
62
62
72
82
82
82
82
82
82
92
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
56
56
56
56
56
56
56
56
56
56
56
56
56
56
3
3
3
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
50
70
80
90
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
51
71
81
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
51
71
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
51
71
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
51
71
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
52
72
82
92
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
50
60
60
60
60
70
80
80
80
90
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
31
31
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
31
31
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
51
61
61
61
61
71
81
81
81
91
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
52
62
62
62
62
72
82
82
82
92
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
45
44
44
0
0
30
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
40
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
33
43
0
0
0
0
4
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
24
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
25
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
11
0
1
11
0
0
0
0
0
0
0
0
0
31
41
0
0
33
43
0
0
0
0
26
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
12
0
2
12
0
0
0
0
0
0
0
0
0
32
42
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
13
0
3
13
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
4
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
11
0
1
11
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
12
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
24
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
13
0
3
13
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
25
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
26
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
4
14
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
4
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
11
0
1
11
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
24
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
12
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
25
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
13
0
3
13
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
26
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
11
0
1
11
0
0
0
0
0
0
0
0
0
30
40
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
12
0
2
12
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
13
0
3
13
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
32
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
42
0
0
47
46
46
46
46
46
46
46
46
46
46
45
44
44
0
0
0
47
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
45
44
44
0
0
30
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
40
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
4
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
24
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
25
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
26
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
1
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
3
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
5
15
15
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
7
17
17
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
1
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
3
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
33
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
41
0
0
0
0
0
0
0
0
0
0
0
0
0
32
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
42
0
0
0
0
0
0
0
0
0
0
0
0
0
47
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
45
44
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
