67
0
6
0
2
27
15
2
3
100
110
150
1
10
0
50
False
0
0
0
0
0
False
False
False
True
1
1
3
False
False
False
False
False
3
False
True
1
False
False
300
15
0
3
27
15
5
3
31
7
20
50
150
2
20
1
40
True
1
8
0
0
0
0
0
False
False
False
True
1
1
3
False
False
False
False
False
2
False
True
1
False
False
0
12
0
2
27
30
5
4
20
50
150
2
0
1
20
True
1
8
0
0
0
0
0
False
False
False
True
1
1
8
False
False
False
False
False
2
False
False
1
False
False
300
20
0
2
27
30
38
5
20
50
150
2
5
1
50
True
2
8
5
0
0
0
0
0
False
False
False
True
1
1
4
False
False
False
False
False
2
True
True
1
False
False
0
15
0
2
27
40
25
5
20
50
150
1
50
1
20
False
0
0
0
0
0
False
True
1
10000
11
2
1
False
False
False
True
1
79
90
False
False
False
2
False
False
1
False
False
30
12
0
2
27
20
1
5
20
50
150
2
40
2
0
True
1
5
0
0
0
0
0
True
1
0
False
False
False
False
True
1
68
3
False
False
False
2
True
True
1
False
False
400
20
0
3
27
20
7
1
37
10
20
50
150
3
0
2
30
False
0
1
0
0
1
True
1
10
True
5
100
0
45
35
False
True
1
0
8
False
True
1
84
7
False
False
False
2
True
True
1
False
False
0
40
0
1
85
5
20
50
150
1
20
0
50
True
1
4
0
0
0
0
0
False
False
False
False
True
False
True
False
False
False
False
False
False
False
False
False
False
False
False
2
True
True
1
False
False
290
20
0
3
27
40
37
10
35
2
20
50
150
4
20
3
30
True
1
8
0
1
0
0
0
True
1
8
False
False
True
1
0
6
False
False
False
False
False
2
True
True
1
False
False
100
35
0
2
27
40
28
1200
20
50
150
4
0
3
15
True
3
5
6
8
0
0
0
0
0
False
True
5
100
0
45
35
True
20
25
45
1
37
100
True
1
0
5
False
True
1
37
3
False
False
False
2
True
True
1
False
False
0
50
0
3
27
50
28
1200
42
15
20
50
150
4
50
4
0
True
1
6
0
1
0
0
0
True
1
8
False
True
10
15
45
2
35
90
42
10
False
False
False
False
False
False
2
False
True
1
True
10
True
2
8
2
10
1
500
35
0
3
27
35
1
10
45
10
20
50
150
5
25
4
30
False
0
0
0
0
0
True
1
0
False
True
20
25
45
2
1
70
45
30
True
1
0
6
False
True
1
51
3
False
False
False
0
True
True
1
True
2
False
100
35
0
3
27
35
5
8
25
15
20
50
150
6
0
4
25
False
0
0
0
0
1
True
1
1
True
1
100
0
25
15
False
True
1
1
11
False
True
1
79
45
False
True
2
2
False
0
False
True
1
True
2
False
900
35
0
3
27
35
28
2900
25
15
20
50
150
6
20
5
30
False
0
0
1
0
1
False
True
1
30
0
25
20
True
5
10
45
2
5
70
31
30
True
1
1
5
False
False
False
True
2
3
False
1
False
True
1
True
5
True
1
5
3
1560
150
0
2
28
5500
26
10
20
50
150
6
40
6
0
False
0
1
1
0
1
True
2
8
10
True
1
80
0
60
50
True
6
2
45
2
42
70
35
20
True
1
0
16
False
False
False
True
2
2
False
1
True
True
1
False
False
60
35
0
3
27
35
4
6
38
15
20
50
150
1
35
1
15
False
0
1
0
0
0
True
3
3
10
15
True
3
80
0
60
50
False
True
1
3
12
False
True
1
31
30
False
False
False
1
True
True
1
False
False
150
35
0
2
27
35
40
20
20
50
150
4
20
3
40
False
0
1
0
0
1
False
True
3
80
0
60
50
False
True
1
3
12
False
False
False
False
False
1
True
True
1
False
True
1
7
2
1100
35
0
3
42
5
34
15
9
5
20
50
150
4
0
3
45
False
0
1
0
0
0
True
2
11
8
True
3
80
0
60
50
False
False
False
False
False
False
False
1
True
True
1
True
60
False
0
40
0.01
4
27
40
41
12
7
2
9
4
20
50
150
4
10
3
40
True
1
6
0
1
0
0
0
True
2
11
10
True
3
80
0
60
50
True
15
25
45
1
34
100
False
False
False
False
False
False
1
True
True
1
True
1
True
1
11
1
0
50
0.05
2
8
7
28
4000
20
50
150
3
10
2
15
False
0
0
0
0
1
False
True
1
80
0
21
20
False
True
1
3
11
False
True
1
31
14
False
True
2
3
False
1
True
True
1
True
12
True
1
10
2
300
20
0.01
2
27
20
84
10
20
50
150
2
55
2
20
True
2
8
4
0
1
0
0
0
False
True
1
80
0
21
20
False
False
True
False
False
True
False
False
False
False
False
False
False
True
4
37
5
40
5
65
1
68
1
False
False
False
3
False
True
1
True
6
False
0
20
0.01
3
27
20
84
12
28
2000
20
50
150
4
21
3
55
False
1
1
0
0
1
False
True
1
80
0
51
50
False
True
1
0
10
True
False
False
True
False
False
False
False
False
False
False
True
1
33
50
False
False
False
3
True
True
1
False
False
0
20
0.01
2
27
20
26
12
20
50
150
5
1
4
30
True
1
6
1
1
0
0
1
False
True
1
80
0
51
50
True
20
20
90
1
84
100
True
1
0
10
True
False
False
True
False
False
False
False
False
False
False
True
2
33
30
84
2
False
False
False
3
False
True
1
False
False
1100
40
0
2
37
15
28
6000
20
50
150
11
0
9
0
False
1
1
1
0
1
True
2
3
0
False
True
20
25
45
1
84
100
False
True
False
False
True
False
False
False
False
False
False
False
False
False
False
False
3
True
True
1
True
60
False
150
40
0.02
3
24
7
28
1000
42
10
20
50
150
5
20
4
25
True
2
5
6
0
0
0
0
0
True
3
35
30
31
False
True
10
15
30
3
42
30
37
40
38
30
False
True
False
False
True
False
False
False
False
False
False
False
False
False
False
True
0
0
0
0
0
True
7
100
3
True
True
1
False
False
600
90
0.02
4
24
3
28
2500
33
30
26
10
20
50
150
7
50
6
55
False
0
1
1
0
1
True
2
35
3
False
True
10
15
30
2
42
50
40
50
True
1
3
25
True
False
False
True
False
False
False
False
False
False
False
False
False
False
True
0
1
1
0
1
False
100
2
True
True
1
False
False
0
90
0.02
2
24
15
25
20
20
50
150
3
20
2
35
False
0
0
0
0
0
False
True
1
40
0
15
10
False
False
True
False
False
True
False
False
False
False
False
False
False
True
1
79
65
True
2
0
50
1
50
True
2
2
True
1
1
1
1
1
True
10
100
2
False
True
1
False
False
200
65
0
2
27
65
36
2
20
50
150
7
5
6
20
True
1
6
1
1
0
0
1
True
3
37
36
40
True
1
40
0
75
50
True
20
25
30
3
37
40
38
45
84
15
True
1
1
15
True
False
False
True
False
False
False
False
False
False
False
True
2
79
40
38
3
False
False
True
1
1
0
0
0
False
100
2
True
True
1
True
20
False
700
65
0
4
33
60
30
50
24
10
7
4
20
50
150
8
20
7
50
False
1
1
0
0
1
True
3
0
3
10
True
1
40
0
75
50
True
20
25
30
3
37
40
38
45
84
15
False
True
False
False
True
False
False
False
False
False
False
False
False
False
False
True
0
0
0
0
0
True
10
200
2
True
True
1
True
50
True
1
10
3
0
40
0
3
34
11
35
11
81
11
20
50
150
5
50
4
40
True
2
4
6
0
0
0
0
0
True
2
34
8
True
1
40
0
55
30
True
20
25
30
1
81
100
False
True
False
False
True
True
False
False
False
False
False
False
True
1
85
2
False
True
2
2
False
3
True
True
1
True
60
False
260
90
0
3
25
20
26
25
28
10000
20
50
150
7
45
6
30
True
1
6
1
1
0
0
0
True
3
11
8
3
True
1
40
0
33
25
True
10
14
30
3
81
15
4
45
41
40
True
1
3
16
True
False
False
True
True
False
False
False
False
False
False
True
1
41
2
True
3
0
50
1
30
2
20
True
2
2
False
3
True
True
1
False
False
300
60
0
3
27
60
26
12
41
2
20
50
150
6
50
5
50
True
2
7
6
0
0
0
0
0
True
2
41
3
False
True
7
11
30
1
29
100
True
1
3
16
True
False
False
True
True
False
False
False
False
False
False
False
False
True
1
2
False
3
False
True
1
False
True
1
3
1
0
30
0
4
27
30
26
18
35
50
33
40
20
50
150
6
15
5
30
True
2
7
6
0
0
0
0
1
True
3
3
10
35
False
True
7
11
30
2
29
70
4
30
True
1
3
11
True
False
False
True
True
False
False
False
False
False
False
True
1
41
2
False
True
1
2
True
0
0
0
0
1
False
200
3
True
False
200
True
3
True
1
3
3
0
30
0
4
26
20
42
30
40
20
28
7700
20
50
150
6
5
5
50
True
2
7
6
0
1
0
0
1
True
4
10
8
3
42
False
True
7
11
30
3
29
80
42
10
40
10
False
True
False
False
True
True
False
False
False
False
False
False
True
2
35
50
33
10
False
True
1
2
True
0
1
0
0
1
False
400
2
True
False
20
True
60
True
1
8
1
0
40
0.08
2
26
1
24
20
20
50
150
7
42
6
45
False
1
1
1
1
0
True
3
30
33
10
True
1
70
0
25
15
True
7
11
3000
1
29
100
False
True
False
False
True
True
False
False
False
False
False
False
True
2
42
4
40
5
False
True
2
3
True
0
0
0
0
0
True
20
100
2
True
False
5
False
False
190
40
0.1
3
27
40
24
14
38
10
20
50
150
7
20
6
0
True
1
5
0
0
0
0
1
True
1
1
True
1
70
0
25
15
True
7
11
30
1
29
100
False
True
False
False
True
True
False
False
False
False
False
False
False
False
True
1
4
True
0
0
0
0
0
True
14
150
4
True
False
5
False
False
300
20
0.105
4
27
20
84
8
81
8
28
11000
20
50
150
9
45
8
40
False
1
1
1
0
0
True
4
34
35
37
33
False
True
12
16
30
2
84
50
81
50
False
True
False
False
True
True
False
False
False
False
False
False
True
3
40
2
34
2
35
2
False
True
1
4
True
0
0
0
0
0
True
5
200
4
True
False
5
False
False
500
20
0.105
3
27
20
9
5
34
25
20
50
150
6
0
5
25
True
1
6
1
1
0
0
1
True
2
11
10
True
2
70
0
45
25
True
8
12
30
2
83
50
38
50
True
1
1
13
True
True
False
True
True
False
False
False
False
False
False
False
False
True
1
2
True
1
1
0
0
0
False
100
4
True
False
4
True
5
True
1
10
1
0
20
0
3
13
1
36
5
83
15
20
50
150
8
0
7
15
True
1
7
1
1
1
0
0
True
2
9
10
True
1
70
0
35
25
True
18
26
30
2
41
50
29
50
False
True
True
False
True
True
False
False
False
False
False
False
True
2
31
30
34
6
False
True
2
2
False
4
True
False
4
True
50
True
1
11
5
90
20
0
4
13
3
10
11
26
15
7
3
20
50
150
7
45
6
50
False
0
0
1
1
0
True
3
9
10
8
True
1
70
0
35
15
True
18
26
30
3
29
50
36
30
35
20
False
True
True
False
True
True
False
False
False
False
False
False
True
1
83
15
False
True
3
5
False
4
True
False
3
True
50
True
1
9
1
700
20
0
3
43
15
0
10
30
5
20
50
150
8
30
6
35
False
1
1
1
1
1
True
4
9
10
0
31
True
2
70
0
27
15
True
18
26
30
2
29
50
36
50
False
True
True
False
True
True
False
False
False
False
False
False
False
False
True
3
5
True
0
0
0
0
1
False
40000
4
True
False
4
True
40
True
2
9
2
10
3
1100
30
0
3
82
1
26
5
83
15
20
50
150
5
50
5
0
False
1
1
1
0
0
True
3
9
31
30
True
2
70
0
27
15
True
3
6
30
1
82
100
False
True
True
False
True
True
False
True
False
False
False
False
True
2
68
4
36
5
False
True
3
5
True
0
0
1
0
0
False
9000
1
True
False
4
False
False
560
60
0
4
27
60
26
20
25
50
28
30000
20
50
150
9
35
8
50
False
1
1
1
1
1
True
4
9
8
30
34
True
1
70
0
27
15
True
6
9
60
4
82
25
84
25
81
25
29
25
True
1
3
13
True
True
False
True
True
False
True
False
False
False
False
True
1
43
2
True
3
0
50
1
30
2
20
True
2
3
False
1
True
False
50
False
True
1
10
2
400
5
0
3
26
20
45
30
35
55
20
50
150
11
0
8
30
True
3
5
6
7
0
0
0
0
0
True
2
8
10
True
1
70
0
65
25
True
6
9
60
2
45
50
29
50
False
True
True
False
True
True
False
True
False
False
False
False
True
1
51
5
False
True
1
2
False
1
True
False
3
False
True
1
10
1
0
50
0
4
27
50
45
40
81
10
24
4
20
50
150
13
54
11
19
True
2
5
4
0
0
0
0
0
True
4
21
34
9
10
False
True
6
9
60
2
45
50
29
50
False
True
True
False
True
True
False
True
False
False
False
False
False
False
True
1
2
True
0
0
1
1
1
True
1
2000
1
True
False
2
True
3
True
1
8
3
500
50
0
4
26
20
45
70
85
5
13
3
20
50
150
11
10
9
5
True
3
5
4
6
0
0
0
0
0
True
4
31
9
10
21
False
True
11
22
60
2
45
50
83
50
True
1
1
7
True
True
True
True
True
False
True
False
False
False
False
True
2
35
20
51
8
False
True
1
2
False
0
True
False
2
False
True
1
10
2
500
70
0.015
3
25
70
39
20
36
40
20
50
150
11
5
7
0
True
1
5
0
0
0
0
0
True
3
9
10
39
True
1
50
0
15
16
True
22
33
60
1
29
100
False
True
True
True
True
True
False
True
False
False
False
False
True
1
79
40
True
3
0
50
1
30
2
20
True
3
5
False
0
True
False
2
True
20
True
1
9
3
0
60
0
2
26
15
28
80000
20
50
150
13
0
11
55
False
1
1
1
1
0
True
4
30
40
36
31
False
True
9
13
60
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
39
5
False
True
3
6
False
0
True
False
2
True
60
True
1
0
3
590
120
0
4
27
120
37
30
34
80
10
30
20
50
150
7
52
6
43
False
0
1
0
0
1
True
3
8
10
11
False
True
15
25
20
4
81
25
29
25
37
25
84
25
True
2
0
3
14
True
True
True
True
True
False
True
False
False
False
False
False
False
True
3
6
False
0
True
False
2
False
True
1
10
2
0
60
0
1
25
80
20
50
150
2
40
2
10
False
0
0
0
0
0
True
3
4
20
20
True
1
50
0
15
16
True
9
13
80
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
79
50
False
True
2
2
False
0
True
False
2
True
60
False
1600
110
0
3
27
110
85
20
51
30
20
50
150
13
42
11
15
False
1
1
1
1
0
True
4
21
8
10
35
False
True
11
18
30
4
85
20
29
40
45
20
42
20
False
True
True
True
True
True
False
True
False
False
False
False
True
1
51
2
False
True
3
6
False
0
True
False
2
False
False
700
100
0
4
27
100
45
95
51
70
28
99000
20
50
500
18
5
15
40
False
0
1
0
0
0
True
3
21
10
9
False
False
False
False
True
1
51
7
False
False
False
0
True
False
1
False
True
1
10
1
60
35
0
3
27
35
4
6
38
15
20
50
200
3
10
2
35
False
0
1
0
0
0
False
True
3
80
0
60
50
False
True
1
3
12
False
True
1
31
30
False
False
False
1
True
True
1
False
False
777
60
0
2
26
20
28
10000
20
50
200
2
35
2
16
False
1
1
1
1
0
True
3
3
20
20
False
True
9
13
80
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
39
5
False
True
3
6
False
0
True
False
2
True
60
True
1
0
3
200
60
0
3
38
12
40
5
34
10
20
50
200
6
43
6
7
False
0
1
0
0
1
True
2
11
33
True
1
60
0
44
22
False
True
1
1
8
False
False
False
False
False
0
True
False
11
False
False
100
20
0
4
28
3300
33
20
35
20
25
20
20
50
200
6
10
5
50
True
1
6
0
1
0
0
0
True
2
33
35
True
1
60
0
27
18
True
7
16
25
2
33
50
35
50
False
True
True
True
True
True
False
True
False
False
False
False
False
True
2
1
50
2
50
True
1
2
True
0
1
0
0
0
False
100
0
True
False
240
True
20
True
1
3
6
333
60
0
2
26
20
28
10000
20
50
200
4
0
3
40
False
1
1
1
1
0
True
3
3
35
35
False
True
9
13
80
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
39
5
False
True
3
6
False
0
True
False
2
True
60
True
1
0
3
0
50
0
3
27
50
32
55
43
2
20
50
200
6
15
5
40
False
0
1
0
0
0
True
1
43
True
1
50
0
43
33
True
9
13
80
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
67
5
True
1
1
100
False
False
4
True
False
2
False
False
500
300
0
3
6
7
39
20
26
15
20
50
200
7
0
6
5
True
1
5
0
0
1
0
0
True
4
42
68
67
65
False
True
7
12
55
2
42
50
39
50
False
True
True
True
True
True
False
True
False
False
False
False
True
1
43
1
False
True
3
6
False
4
True
False
2
False
False
444
60
0
2
26
20
28
10000
20
50
200
4
20
3
50
False
1
1
1
1
0
True
3
4
30
30
False
True
9
13
80
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
39
5
False
True
3
6
False
0
True
False
2
True
60
True
1
0
3
444
60
0
2
26
20
28
10000
20
50
200
4
55
4
35
False
1
1
1
1
0
True
3
5
40
40
False
True
9
13
80
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
39
5
False
True
3
6
False
0
True
False
2
True
60
True
1
0
3
180
70
0
4
27
70
0
5
28
800
24
3
20
50
200
12
0
10
55
True
1
6
0
1
0
0
1
True
4
0
1
30
31
False
True
1
2
10
4
30
35
31
45
37
10
38
10
False
True
True
True
True
True
False
True
False
False
False
False
True
2
37
3
38
3
False
True
3
6
True
0
1
0
0
1
True
1
300
4
True
False
2
False
False
0
190
0
2
45
30
37
25
20
50
200
12
15
10
10
False
0
1
0
0
0
True
3
30
10
21
False
False
False
True
True
True
True
True
False
True
False
False
False
False
True
1
51
12
False
True
3
6
True
0
1
0
0
0
False
2000
4
True
False
2
False
False
0
70
0
2
25
40
35
90
20
50
200
5
5
4
25
False
0
0
0
0
0
False
True
1
50
0
18
12
False
False
False
False
True
4
0
40
1
25
2
30
3
5
True
3
3
False
1
False
False
2
True
20
True
2
8
11
10
3
300
80
0
2
25
60
7
20
20
50
200
8
0
7
5
True
1
5
0
0
0
0
0
True
2
9
10
True
1
50
0
26
23
False
False
True
True
True
True
True
False
True
False
False
False
False
True
1
79
45
True
3
1
55
2
40
3
5
True
4
4
False
1
True
False
2
True
10
True
2
10
10
9
1
900
80
0
3
25
90
33
40
31
40
20
50
200
11
2
9
50
True
1
8
0
0
0
0
0
True
3
3
1
10
True
1
50
0
29
22
False
False
True
True
True
True
True
False
True
False
False
False
False
True
1
79
90
True
3
1
50
2
45
3
5
True
4
4
False
1
True
False
2
True
10
False
0
100
0
2
25
13
7
4
20
50
200
5
0
3
45
False
0
0
0
0
0
True
1
10
True
1
3000
13
13
11
True
9
13
80
4
29
25
82
25
83
25
84
25
False
True
True
True
True
True
False
True
False
False
False
False
True
1
79
90
True
1
3
100
False
False
1
True
False
2
False
True
1
10
2
