1
3
400
680
1
3
1
1
1
3
400
680
1
3
1
1
1
3
400
680
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
3
3
3
32
3
3
3
1
1
32
1
1
1
32
1
1
1
1
3
400
680
32
3
3
3
1
32
200
340
1
32
1
1
1
32
200
340
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
32
1
1
8
32
1
1
1
1
8
1
1
1
8
1
1
1
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
8
1
3
3
8
1
3
3
1
1
8
1
1
1
8
1
1
1
8
1
3
3
5
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
8
1
1
32
8
1
1
1
1
32
1
1
1
32
1
1
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
32
1
1
8
32
1
1
1
1
8
1
1
1
8
1
1
1
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
8
1
3
3
8
1
3
3
1
1
8
1
1
1
8
1
1
1
8
1
3
3
5
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
8
1
1
32
8
1
1
1
1
32
1
1
1
32
1
1
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
32
1
1
8
32
1
1
1
1
8
1
1
1
8
1
1
1
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
8
1
3
3
8
1
3
3
1
1
8
1
1
1
8
1
1
1
8
1
3
3
5
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
8
1
1
32
8
1
1
1
1
32
1
1
1
32
1
1
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
32
1
1
8
32
1
1
1
1
8
1
1
1
8
1
1
1
1
32
200
340
8
32
1
1
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
8
1
3
3
8
1
3
3
1
1
8
1
1
1
8
1
1
1
8
1
3
3
5
1
8
200
340
8
1
1
3
3
1
8
200
340
1
8
1
1
1
8
200
340
1
1
8
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
8
1
1
32
8
1
1
1
1
32
1
1
1
32
1
1
1
1
8
200
340
32
8
1
1
1
32
200
340
1
32
1
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
32
1
1
16
32
1
1
1
1
16
1
1
1
16
1
1
1
1
32
200
340
16
32
1
1
1
16
200
340
1
16
1
1
1
16
200
340
1
1
16
200
340
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
200
340
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
200
340
64
32
1
1
64
32
1
1
1
1
64
1
1
1
64
1
1
1
1
32
100
170
64
32
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
64
1
1
16
64
1
1
1
1
16
1
1
1
16
1
1
1
1
64
100
170
16
64
1
1
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
16
1
3
3
16
1
3
3
1
1
16
1
1
1
16
1
1
1
16
1
3
3
5
1
16
100
170
16
1
1
3
3
1
16
100
170
1
16
1
1
1
16
100
170
1
1
16
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
16
1
1
64
16
1
1
1
1
64
1
1
1
64
1
1
1
1
16
100
170
64
16
1
1
1
64
100
170
1
64
1
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
64
1
1
32
64
1
1
1
1
32
1
1
1
32
1
1
1
1
64
100
170
32
64
1
1
1
32
100
170
1
32
1
1
1
32
100
170
1
1
32
100
170
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
100
170
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
128
64
1
1
128
64
1
1
1
1
128
1
1
1
128
1
1
1
1
64
50
85
128
64
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
64
1
1
32
64
1
1
1
1
32
1
1
1
32
1
1
1
1
64
100
170
32
64
1
1
1
32
100
170
1
32
1
1
1
32
100
170
1
1
32
100
170
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
100
170
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
100
170
128
64
1
1
128
64
1
1
1
1
128
1
1
1
128
1
1
1
1
64
50
85
128
64
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
128
50
85
1
128
1
1
1
128
1
1
1
128
1
1
1
128
1
1
128
1
3
3
128
1
3
3
1
1
128
1
1
1
128
1
1
1
128
1
3
3
5
1
128
50
85
128
1
1
3
3
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
128
1
1
6
128
1
1
1
1
6
1
1
1
6
1
1
1
1
128
50
85
6
128
1
1
1
6
50
85
1
6
1
1
1
6
50
85
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
50
85
64
128
1
1
1
64
50
85
1
64
1
1
1
64
50
85
1
1
64
50
85
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
50
85
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
256
128
1
1
256
128
1
1
1
1
256
1
1
1
256
1
1
1
1
128
25
43
256
128
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
50
85
32
128
1
1
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
32
1
3
3
32
1
3
3
1
1
32
1
1
1
32
1
1
1
32
1
3
3
5
1
32
50
85
32
1
1
3
3
1
32
50
85
1
32
1
1
1
32
50
85
1
1
32
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
50
85
128
32
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
50
85
64
128
1
1
1
64
50
85
1
64
1
1
1
64
50
85
1
1
64
50
85
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
50
85
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
50
85
256
128
1
1
256
128
1
1
1
1
256
1
1
1
256
1
1
1
1
128
25
43
256
128
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
256
25
43
1
256
1
1
1
256
1
1
1
256
1
1
1
256
1
1
256
1
3
3
256
1
3
3
1
1
256
1
1
1
256
1
1
1
256
1
3
3
5
1
256
25
43
256
1
1
3
3
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
128
1
1
6
128
1
1
1
1
6
1
1
1
6
1
1
1
1
128
25
43
6
128
1
1
1
6
25
43
1
6
1
1
1
6
25
43
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
128
1
1
6
128
1
1
1
1
6
1
1
1
6
1
1
1
1
128
25
43
6
128
1
1
1
6
25
43
1
6
1
1
1
6
25
43
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
128
1
1
6
128
1
1
1
1
6
1
1
1
6
1
1
1
1
128
25
43
6
128
1
1
1
6
25
43
1
6
1
1
1
6
25
43
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
25
43
128
256
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
25
43
128
128
1
1
1
128
25
43
1
128
1
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128
25
43
1
1
128
25
43
1
1
128
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
128
1
1
6
128
1
1
1
1
6
1
1
1
6
1
1
1
1
128
25
43
6
128
1
1
1
6
25
43
1
6
1
1
1
6
25
43
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
128
50
85
1
128
1
1
1
128
1
1
1
128
1
1
1
128
1
1
128
1
3
3
128
1
3
3
1
1
128
1
1
1
128
1
1
1
128
1
3
3
5
1
128
50
85
128
1
1
3
3
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
128
1
1
2
128
1
1
1
1
2
1
1
1
2
1
1
1
1
128
50
85
2
128
1
1
1
2
50
85
1
2
1
1
1
2
50
85
4
1
50
85
2
3
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
25
43
64
256
1
1
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
64
1
1
1
64
1
1
1
64
1
1
1
64
1
1
64
1
3
3
64
1
3
3
1
1
64
1
1
1
64
1
1
1
64
1
3
3
5
1
64
25
43
64
1
1
3
3
1
64
25
43
1
64
1
1
1
64
25
43
1
1
64
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
25
43
256
64
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
256
25
43
1
256
1
1
1
256
1
1
1
256
1
1
1
256
1
1
256
1
3
3
256
1
3
3
1
1
256
1
1
1
256
1
1
1
256
1
3
3
5
1
256
25
43
256
1
1
3
3
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
256
1
1
8
256
1
1
1
1
8
1
1
1
8
1
1
1
1
256
25
43
8
256
1
1
1
8
25
43
1
8
1
1
1
8
25
43
4
1
25
43
8
3
1
4250
2
1
4300
2
1
8550
2
1
8550
2
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
50
85
128
128
1
1
1
128
50
85
1
128
1
1
1
128
50
85
1
1
128
50
85
1
128
1
1
1
128
1
1
1
128
1
1
1
128
1
1
128
1
3
3
128
1
3
3
1
1
128
1
1
1
128
1
1
1
128
1
3
3
5
1
128
50
85
128
1
1
3
3
1
128
50
85
1
128
1
1
1
128
50
85
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
128
1
1
4
128
1
1
1
1
4
1
1
1
4
1
1
1
1
128
50
85
4
128
1
1
1
4
50
85
1
4
1
1
1
4
50
85
4
1
50
85
4
3
256
256
1
1
256
256
1
1
1
1
256
1
1
1
256
1
1
1
1
256
25
43
256
256
1
1
1
256
25
43
1
256
1
1
1
256
25
43
1
1
256
25
43
1
256
1
1
1
256
1
1
1
256
1
1
1
256
1
1
256
1
3
3
256
1
3
3
1
1
256
1
1
1
256
1
1
1
256
1
3
3
5
1
256
25
43
256
1
1
3
3
1
256
25
43
1
256
1
1
1
256
25
43
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
256
1
1
16
256
1
1
1
1
16
1
1
1
16
1
1
1
1
256
25
43
16
256
1
1
1
16
25
43
1
16
1
1
1
16
25
43
4
1
25
43
16
3
1
4250
4
1
4300
4
1
8550
4
{
'compression': {
'algorithms': [
{
'name': 'DefaultQuantization',
'params': {
'preset': 'accuracy',
'stat_subset_size': 300
}
}
],
'target_device': 'CPU'
},
'engine': {
'models': [
{
'name': 'person-detection-action-recognition-0006',
'launchers': [
{
'framework': 'dlsdk',
'adapter': {
'type': 'action_detection',
'multihead_net': true,
'loc_out': 'ActionNet/out_detection_loc',
'main_conf_out': 'ActionNet/out_detection_conf',
'add_conf_out_prefix': 'ActionNet/action_heads/out_head_',
'add_conf_out_suffix': '_anchor_',
'head_sizes': [
1,
4
],
'head_scales': [
8,
16
],
'anchors': [
[
[
58.670372,
26.17863728
]
],
[
[
81.829632,
35.36
],
[
107.651852,
45.8114572
],
[
142.595732,
63.31491832
],
[
201.107692,
93.5070856
]
]
],
'variance': [
0.1,
0.1,
0.2,
0.2
],
'in_sizes': [
400,
680
],
'num_action_classes': 6,
'detection_threshold': 0.3,
'action_scale': 16.0
},
'device': 'CPU'
}
],
'datasets': [
{
'name': 'action_detection_dataset_6_classes',
'data_source': 'PATH',
'annotation_conversion': {
'converter': 'action_recognition',
'annotation_file': 'PATH',
'use_case': 'common_6_actions'
},
'reader': 'opencv_capture',
'preprocessing': [
{
'type': 'resize',
'dst_width': 680,
'dst_height': 400
}
],
'postprocessing': [
{
'type': 'soft_nms',
'sigma': 0.6,
'min_score': 0.3,
'keep_top_k': 200
},
{
'type': 'filter',
'is_empty': true,
'apply_to': 'prediction',
'remove_filtered': true
},
{
'type': 'normalize_boxes'
}
],
'metrics': [
{
'type': 'map',
'name': 'class_agnostic@ap',
'ignore_difficult': false,
'include_boundaries': false,
'allow_multiple_matches_per_ignored': false,
'distinct_conf': true,
'annotation_source': 'person_annotation',
'prediction_source': 'class_agnostic_prediction',
'label_map': 'person_label_map'
},
{
'type': 'detection_accuracy',
'use_normalization': true,
'annotation_source': 'action_annotation',
'prediction_source': 'action_prediction',
'label_map': 'action_label_map',
'ignore_label': 6
}
]
}
]
}
],
'stat_requests_number': null,
'eval_requests_number': null,
'type': 'accuracy_checker'
}
}