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
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
1
1
1
1
1
1
1
1
1
256
256
3
4
1
3
1
1
1
3
256
256
1
3
1
1
1
3
1
1
1
3
256
256
1
3
1
1
32
3
3
3
1
3
256
256
32
3
3
3
1
32
1
1
1
32
128
128
1
32
1
1
1
32
128
128
32
1
1
3
3
1
32
128
128
32
1
1
3
3
1
32
1
1
1
32
128
128
1
32
1
1
1
32
128
128
1
32
128
128
2
1
32
2
1
1
1
1
1
1
1
1
4
1
32
4
1
1
1
32
4
8
32
1
1
1
32
1
1
8
32
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
32
8
1
1
1
8
1
1
32
8
1
1
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
1
32
128
128
1
32
1
1
16
32
1
1
1
32
128
128
16
32
1
1
1
16
1
1
1
16
128
128
1
16
1
1
16
1
1
3
3
1
16
128
128
16
1
1
3
3
1
16
1
1
1
16
128
128
1
16
1
1
1
16
128
128
1
16
128
128
2
1
16
2
1
1
1
1
1
1
1
1
4
1
16
4
1
1
1
16
4
4
16
1
1
1
16
1
1
4
16
1
1
1
4
1
1
1
4
1
1
1
4
1
1
1
4
1
1
16
4
1
1
1
4
1
1
16
4
1
1
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
1
16
128
128
1
16
1
1
16
16
1
1
1
16
128
128
16
16
1
1
1
16
1
1
1
16
128
128
1
16
1
1
1
16
128
128
1
16
128
128
96
16
1
1
1
16
128
128
96
16
1
1
1
96
1
1
1
96
128
128
1
96
1
1
1
96
128
128
96
1
1
3
3
1
96
128
128
96
1
1
3
3
1
96
1
1
1
96
64
64
1
96
1
1
1
96
64
64
1
96
64
64
2
1
96
2
1
1
1
1
1
1
1
1
4
1
96
4
1
1
1
96
4
4
96
1
1
1
96
1
1
4
96
1
1
1
4
1
1
1
4
1
1
1
4
1
1
1
4
1
1
96
4
1
1
1
4
1
1
96
4
1
1
1
96
1
1
1
96
1
1
1
96
1
1
1
96
1
1
1
96
64
64
1
96
1
1
24
96
1
1
1
96
64
64
24
96
1
1
1
24
1
1
1
24
64
64
1
24
1
1
144
24
1
1
1
24
64
64
144
24
1
1
1
144
1
1
1
144
64
64
1
144
1
1
1
144
64
64
144
1
1
3
3
1
144
64
64
144
1
1
3
3
1
144
1
1
1
144
64
64
1
144
1
1
1
144
64
64
1
144
64
64
2
1
144
2
1
1
1
1
1
1
1
1
4
1
144
4
1
1
1
144
4
6
144
1
1
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
64
64
1
144
1
1
24
144
1
1
1
144
64
64
24
144
1
1
1
24
1
1
1
24
64
64
1
24
1
1
1
24
64
64
1
24
64
64
144
24
1
1
1
24
64
64
144
24
1
1
1
144
1
1
1
144
64
64
1
144
1
1
1
144
64
64
144
1
1
3
3
1
144
64
64
144
1
1
3
3
1
144
1
1
1
144
64
64
1
144
1
1
1
144
64
64
1
144
64
64
2
1
144
2
1
1
1
1
1
1
1
1
4
1
144
4
1
1
1
144
4
6
144
1
1
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
64
64
1
144
1
1
24
144
1
1
1
144
64
64
24
144
1
1
1
24
1
1
1
24
64
64
1
24
1
1
1
24
64
64
1
24
64
64
144
24
1
1
1
24
64
64
144
24
1
1
1
144
1
1
1
144
64
64
1
144
1
1
1
144
64
64
144
1
1
5
5
1
144
64
64
144
1
1
5
5
1
144
1
1
1
144
32
32
1
144
1
1
1
144
32
32
1
144
32
32
2
1
144
2
1
1
1
1
1
1
1
1
4
1
144
4
1
1
1
144
4
6
144
1
1
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
32
32
1
144
1
1
48
144
1
1
1
144
32
32
48
144
1
1
1
48
1
1
1
48
32
32
1
48
1
1
288
48
1
1
1
48
32
32
288
48
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
288
32
32
1
288
32
32
2
1
288
2
1
1
1
1
1
1
1
1
4
1
288
4
1
1
1
288
4
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
1
288
1
1
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
48
32
32
288
48
1
1
1
48
32
32
288
48
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
288
32
32
1
288
32
32
2
1
288
2
1
1
1
1
1
1
1
1
4
1
288
4
1
1
1
288
4
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
1
288
1
1
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
48
32
32
1
3
256
256
32
3
3
3
1
3
128
128
32
3
3
3
1
32
1
1
1
32
64
64
1
32
1
1
1
32
64
64
32
1
1
3
3
1
32
64
64
32
1
1
3
3
1
32
1
1
1
32
64
64
1
32
1
1
1
32
64
64
1
32
64
64
2
1
32
2
1
1
1
1
1
1
1
1
4
1
32
4
1
1
1
32
4
8
32
1
1
1
32
1
1
8
32
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
32
8
1
1
1
8
1
1
32
8
1
1
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
1
32
64
64
1
32
1
1
16
32
1
1
1
32
64
64
16
32
1
1
1
16
1
1
1
16
64
64
1
16
1
1
96
16
1
1
1
16
64
64
96
16
1
1
1
96
1
1
1
96
64
64
1
96
1
1
1
96
64
64
96
1
1
3
3
1
96
64
64
96
1
1
3
3
1
96
1
1
1
96
32
32
1
96
1
1
1
96
32
32
1
96
32
32
2
1
96
2
1
1
1
1
1
1
1
1
4
1
96
4
1
1
1
96
4
4
96
1
1
1
96
1
1
4
96
1
1
1
4
1
1
1
4
1
1
1
4
1
1
1
4
1
1
96
4
1
1
1
4
1
1
96
4
1
1
1
96
1
1
1
96
1
1
1
96
1
1
1
96
1
1
1
96
32
32
1
96
1
1
24
96
1
1
1
96
32
32
24
96
1
1
1
24
1
1
1
24
32
32
1
24
1
1
144
24
1
1
1
24
32
32
144
24
1
1
1
144
1
1
1
144
32
32
1
144
1
1
1
144
32
32
144
1
1
3
3
1
144
32
32
144
1
1
3
3
1
144
1
1
1
144
32
32
1
144
1
1
1
144
32
32
1
144
32
32
2
1
144
2
1
1
1
1
1
1
1
1
4
1
144
4
1
1
1
144
4
6
144
1
1
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
32
32
1
144
1
1
24
144
1
1
1
144
32
32
24
144
1
1
1
24
1
1
1
24
32
32
1
24
1
1
1
48
32
32
1
24
32
32
288
72
1
1
1
72
32
32
288
72
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
288
48
1
1
1
48
32
32
288
48
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
48
32
32
288
96
1
1
1
96
32
32
288
96
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
96
32
32
1
144
32
32
1
48
32
32
1
24
32
32
288
216
1
1
1
216
32
32
288
216
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
288
48
1
1
1
48
32
32
288
48
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
48
32
32
288
96
1
1
1
96
32
32
288
96
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
96
32
32
1
144
32
32
1
48
32
32
1
24
32
32
288
216
1
1
1
216
32
32
288
216
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
288
48
1
1
1
48
32
32
288
48
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
48
32
32
288
96
1
1
1
96
32
32
288
96
1
1
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
288
1
1
5
5
1
288
32
32
288
1
1
5
5
1
288
1
1
1
288
32
32
1
288
1
1
1
1
1
1
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
1
288
32
32
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
1
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
32
32
48
288
1
1
1
288
32
32
48
288
1
1
1
48
1
1
1
48
32
32
1
48
1
1
1
48
32
32
1
96
32
32
16
144
1
1
1
144
32
32
16
144
1
1
1
16
1
1
1
16
32
32
1
16
1
1
16
16
4
4
1
16
32
32
4
4
4
1
1
1
1
4
1
1
1
1
4
1
1
1
1
1
1
1
1
4
4
4
1
1
1
2
1
16
32
32
16
16
4
4
2
16
16
4
4
1
16
64
64
4
4
4
1
1
1
1
4
1
1
1
1
4
1
1
1
1
1
1
1
1
4
4
4
1
1
1
2
1
16
64
64
16
16
4
4
2
16
16
4
4
1
16
128
128
4
4
4
1
1
1
1
4
1
1
1
1
4
1
1
1
1
1
1
1
1
4
4
4
1
1
1
2
1
16
128
128
16
16
4
4
2
1
16
256
256
4
1
256
256
16