0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
3
1
3
0
1
0
0
2
150
450
150
450
150
450
150
0
0
0
0
1
1
0
1
0
1
1
0
1
2
1
1
1
1
0
1
0
0
1
1
0
0
1
1
3
1
1
1
1
0
1
1
0
1
0
1
1
40
40
25
25
40
25
25
40
40
25
50
25
4
1
1
15
35
15
10
10
15
10
10
15
15
10
10
10
15
15
20
10
1
2
1
0
6
2
2
2
2
0
1
1
0
0
0
1
1
0
0
0
3
1
0
0
1
1
1
0
2
1
0
0
1
2
1
1
1
1
0
1
2
3
1
1
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
2
0
0
1
1
1
1
1
3
0
0
25
40
15
10
10
10
10
10
15
20
10
20
15
10
10
1
1
0
0
2
0
0
0
1
1
1
0
0
1
1
1
1
1
0
2
1
1
0
1
0
0
1
3
2
2
3
0
1
2
0
2
2
0
3
0
2
1
0
2
1
0
1
2
1
1
0
2
0
2
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
2
1
1
2
0
3
0
2
1
2
2
1
3
0
0
1
0
1
0
1
1
0
1
1
0
2
1
0
1
0
2
2
1
1
0
0
0
1
0
1
1
1
1
1
1
2
2
0
0
1
3
0
1
0
1
1
2
2
3
1
0
1
2
1
0
1
1
4
4
3
1
1
1
1
1
1
1
1
1
2
0
1
4
2
1
2
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
65
40
25
25
40
40
40
40
25
115
50
50
50
2
2
4
2
4
2
2
2
4
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
2
4
2
8
2
1
2
1
0
2
150
130
75
130
100
100
130
100
75
50
100
50
75
50
130
50
2
4
4
4
6
2
2
4
2
2
4
2
4
2
4
2
4
2
2
8
4
2
4
4
1
2
1
3
1
0
2
1
1
0
1
2
1
1
3
1
0
0
0
0
1
0
0
25
2
25
25
40
25
25
25
50
25
40
25
0
2
1
3
0
0
2
1
2
1
1
1
0
1
1
2
1
1
1
1
3
1
3
1
0
1
0
0
1
50
40
65
25
25
40
25
25
25
25
65
40
50
40
40
25
40
3
2
1
0
2
2
0
0
2
1
1
1
1
1
1
2
1
0
1
1
0
1
2
1
1
1
1
1
0
1
2
150
450
550
450
550
100
50
75
150
150
450
550
450
150
150
150
450
450
650
25
40
25
25
25
65
25
25
25
40
40
65
25
40
65
40
25
50
40
25
25
40
65
40
25
40
40
50
40
25
25
25
40
25
25
50
25
25
25
25
25
40
40
25
40
25
40
25
25
65
40
25
40
40
25
70
25
25
25
50
25
50
65
40
25
40
25
40
40
40
25
25
40
40
40
25
25
25
450
450
450
150
450
150
40
40
25
50
40
40
25
40
40
40
40
25
40
25
25
25
40
65
40
50
50
50
50
40
40
25
65
25
50
25
40
40
25
25
25
40
25
25
40
25
25
40
40
25
25
65
40
25
25
25
40
25
25
25
40
25
25
25
40
40
65
25
40
25
50
40
25
50
25
50
40
25
25
25
25
25
50
25
40
25
25
50
25
25
25
40
40
40
40
25
25
25
25
25
40
40
40
25
40
25
40
50
25
40
40
25
40
25
25
25
25
65
40
25
40
25
40
40
25
25
50
25
40
50
65
40
25
40
40
40
25
25
25
25
25
40
25
40
25
25
25
40
25
40
25
25
25
25
40
25
40
25
650
150
450
450
150
550
450
550
450
450
450
550
150
450
450
450
450
450
550
450
25
40
25
40
40
25
40
25
25
25
40
40
65
50
25
40
25
25
40
40
25
25
25
50
25
40
40
25
40
40
40
50
25
70
40
40
40
65
50
50
25
25
40
25
40
50
50
25
25
25
25
25
25
40
25
40
40
50
150
550
50
115
50
50
100
15
20
15
15
15
15
10
10
10
150
550
450
150
150
150
450
450
25
40
25
40
40
25
40
50
40
40
40
25
25
25
65
40
25
25
40
25
40
40
50
25
25
40
50
40
65
25
25
50
25
65
50
25
450
450
450
450
450
65
25
40
40
40
50
25
25
40
25
25
40
50
40
40
25
25
25
40
65
25
40
40
50
50
25
25
50
40
40
40
25
50
25
40
25
25
40
25
40
50
40
40
25
25
40
40
50
25
65
50
25
40
25
25
65
25
25
40
25
25
65
25
40
40
50
40
40
40
40
50
40
25
25
50
25
40
25
25
40
40
25
50
50
40
40
25
65
25
25
25
50
25
40
25
65
40
25
40
40
25
25
50
40
40
25
25
50
25
40
40
50
25
25
25
25
40
50
40
25
25
65
25
40
50
40
25
40
40
25
25
25
25
40
25
25
40
50
25
65
25
25
40
25
25
40
40
25
40
25
25
40
50
50
25
25
50
25
40
25
25
25
40
25
50
40
40
25
65
40
25
25
25
25
25
25
40
25
40
40
65
40
50
40
40
25
25
40
40
50
25
25
40
25
25
25
40
70
40
25
40
40
25
25
25
25
50
50
40
25
25
25
25
40
65
25
25
40
25
25
25
40
40
40
50
25
75
50
115
50
115
75
75
75
50
150
450
550
150
150
450
450
25
40
25
25
40
25
25
40
25
25
40
25
25
40
25
40
25
40
25
40
25
25
25
40
40
25
25
25
25
40
40
65
40
50
40
40
40
70
50
25
25
25
25
50
40
40
40
25
25
25
25
40
25
150
65
40
25
50
25
25
25
40
25
40
25
50
50
40
40
40
25
65
40
50
25
50
40
25
40
40
25
25
25
40
40
25
50
25
25
40
25
40
25
150
450
550
25
25
40
50
65
40
40
25
25
50
25
40
40
50
25
40
40
50
25
50
50
50
50
75
100
50
50
40
65
40
25
40
25
25
40
65
25
25
40
25
25
25
10
10
10
2
2
2
2
1
0
1
0
3
1
1
3
0
0
1
1
1
1
0
2
0
1
2
2
8
4
2
0
2
10
2
0
1
0
0
1
2
0
0
2
2
1
1
2
1
1
1
0
0
1
2
6
0
1
0
2
0
1
0
3
2
3
1
0
0
2
2
0
1
1
1
1
3
0
2
1
0
1
0
0
1
0
1
1
0
1
1
0
0
1
2
1
10
10
15
0
0
1
1
1
0
0
1
0
2
1
1
2
1
1
2
1
1
1
2
0
1
0
2
0
1
0
1
0
1
0
0
0
1
1
2
0
1
2
1
0
0
0
2
1
0
0
0
2
0
1
1
2
0
1
1
1
1
2
1
0
1
2
2
2
2
1
1
8
2
2
0
1
2
1
0
0
1
0
1
0
2
0
1
1
1
0
2
1
1
0
1
1
3
1
1
1
0
0
0
3
1
0
0
1
0
0
1
1
3
0
1
1
1
0
1
2
4
3
1
1
2
0
3
1
1
0
1
0
0
2
1
2
1
0
1
1
1
0
1
1
3
1
2
1
1
3
0
1
1
1
1
1
3
1
1
1
1
1
0
1
0
2
2
8
3
2
1
1
0
0
1
0
2
0
0
2
1
0
1
3
0
3
0
3
0
1
2
0
2
0
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
3
1
2
3
1
0
0
0
1
2
4
0
1
1
0
1
1
0
0
1
1
1
2
1
3
1
1
1
1
2
3
1
0
1
2
1
2
2
2
1
0
0
1
1
1
0
1
2
0
0
1
4
2
1
2
2
8
2
40
20
10
20
10
15
15
0
1
1
1
0
1
0
1
2
6
2
1
10
10
10
15
50
75
75
50
100
50
25
50
40
25
65
40
550
550
450
450
1
2
1
1
1
1
3
1
450
450
450
450
450
250
75
0
1
3
100
150
1
175
200
0
100
75
0
0
1
1
0
1
1
0
1
1
2
1
0
1
2
1
2
0
2
1
0
0
0
1
2
1
1
1
1
2
0
1
0
1
1
2
4
3
2
0
0
0
0
1
2
0
2
2
0
1
1
0
1
2
2
1
0
0
1
0
4
3
1
1
2
0
1
0
1
1
1
550
650
2
1
2
150
450
150
550
450
150
450
150
450
150
550
150
550
75
50
115
50
75
75
75
75
75
50
50
115
100
75
50
50
50
75
50
75
115
75
75
150
75
50
50
100
75
50
50
50
50
100
100
25
70
25
25
25
40
25
25
40
25
25
40
25
65
25
25
40
40
50
65
40
40
25
25
40
50
25
25
25
25
65
65
40
25
25
40
25
70
40
25
25
25
25
25
40
40
25
25
65
25
25
25
40
65
25
40
25
25
25
40
25
25
25
50
50
50
25
25
25
25
25
40
40
40
10
10
15
10
10
15
10
10
15
35
10
10
10
15
15
10
20
15
10
15
15
15
20
20
10
10
15
20
10
15
15
15
10
10
15
15
10
15
10
15
10
15
10
10
10
10
15
10
10
10
10
4
2
2
2
2
4
4
8
2
2
4
4
8
4
6
2
2
6
2
2
2
6
4
2
4
2
4
2
4
2
2
2
2
2
2
2
4
4
4
2
4
4
2
2
4
2
2
2
2
6
4
10
2
2
2
2
4
4
4
2
4
2
8
2
2
10
8
10
2
8
4
4
6
2
6
6
2
4
2
4
2
8
2
2
8
6
2
0
1
1
0
1
1
0
2
2
1
1
1
1
1
1
1
2
2
1
1
3
0
0
1
2
1
1
1
2
2
3
0
0
3
0
0
1
2
1
1
2
1
0
2
0
0
1
0
1
3
1
1
1
0
1
0
1
0
1
1
1
2
2
0
1
0
3
1
1
1
0
1
3
1
1
0
1
1
0
3
1
0
0
1
2
2
3
3
1
0
2
1
0
2
1
1
1
1
2
0
1
1
0
0
1
1
3
1
2
3
0
1
2
2
3
2
1
1
1
1
0
2
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
122
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1