1
3
400
680
1
3
1
1
1
3
400
680
1
3
1
1
1
3
400
680
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
32
200
340
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
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
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
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
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
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
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
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
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
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
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
32
200
340
1
32
200
340
1
32
200
340
1
1
32
200
340
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
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
64
100
170
1
64
100
170
1
64
100
170
1
1
64
100
170
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
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
4
1
1
1
1
3
400
680
4
1
1
1
2
2
2
17200
1
1
2
17200
1
256
25
43
16
256
3
3
16
256
3
3
1
1
16
1
1
1
16
1
1
1
1
256
25
43
16
256
3
3
1
16
25
43
1
16
1
1
1
16
25
43
4
1
25
43
16
2
1
17200
8
256
3
3
8
256
3
3
1
1
8
1
1
1
8
1
1
1
1
256
25
43
8
256
3
3
1
8
25
43
1
8
1
1
1
8
25
43
4
1
25
43
8
2
1
8600
3
1
4300
2
1
4300
2
2
1
8600
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
128
25
43
1
1
128
25
43
1
1
128
25
43
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
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
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
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
1
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
128
50
85
1
128
50
85
1
128
50
85
1
1
128
50
85
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
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
1
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
25
43
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
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
256
25
43
1
256
25
43
1
256
25
43
1
1
256
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
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
128
25
43
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
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
128
25
43
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
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
2
128
1
1
1
1
2
1
1
1
2
1
1
1
1
128
25
43
2
128
1
1
1
2
25
43
1
2
1
1
1
2
25
43
4
1
25
43
2
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
128
25
43
1
1
128
25
43
1
1
128
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
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
128
25
43
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
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
128
25
43
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
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
2
128
1
1
1
1
2
1
1
1
2
1
1
1
1
128
25
43
2
128
1
1
1
2
25
43
1
2
1
1
1
2
25
43
4
1
25
43
2
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
128
25
43
1
1
128
25
43
1
1
128
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
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
128
25
43
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
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
128
25
43
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
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
2
128
1
1
1
1
2
1
1
1
2
1
1
1
1
128
25
43
2
128
1
1
1
2
25
43
1
2
1
1
1
2
25
43
4
1
25
43
2
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
128
25
43
1
1
128
25
43
1
1
128
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
128
25
43
1
1
128
25
43
1
1
128
25
43
1
128
25
43
1
128
25
43
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
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
128
25
43
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
128
25
43
1
1
128
25
43
1
1
128
25
43
2
128
1
1
2
128
1
1
1
1
2
1
1
1
2
1
1
1
1
128
25
43
2
128
1
1
1
2
25
43
1
2
1
1
1
2
25
43
4
1
25
43
2
{
'compression': {
'algorithms': [
{
'name': 'DefaultQuantization',
'params': {
'preset': 'performance',
'stat_subset_size': 300,
'use_fast_bias': false
}
}
],
'dump_intermediate_model': true,
'target_device': 'CPU'
},
'engine': {
'models': [
{
'name': 'person-detection-raisinghand-recognition-0001',
'launchers': [
{
'framework': 'dlsdk',
'adapter': {
'type': 'action_detection',
'priorbox_out': 'mbox/priorbox',
'loc_out': 'mbox_loc1/out/conv/flat',
'main_conf_out': 'mbox_main_conf/out/conv/flat/softmax/flat',
'add_conf_out_prefix': 'out/anchor',
'add_conf_out_count': 4,
'num_action_classes': 2,
'detection_threshold': 0.4,
'action_confidence_threshold': 0.75,
'action_scale': 3
},
'device': 'CPU'
}
],
'datasets': [
{
'name': 'action_detection_dataset_raising_hand',
'data_source': 'PATH',
'annotation_conversion': {
'converter': 'action_recognition',
'annotation_file': 'PATH',
'use_images': true,
'use_case': 'raising_hand'
},
'annotation': 'raising_hand_recognition.pickle',
'dataset_meta': 'raising_hand_recognition.json',
'preprocessing': [
{
'type': 'resize',
'dst_width': 680,
'dst_height': 400
}
],
'postprocessing': [
{
'type': 'soft_nms',
'sigma': 0.6,
'min_score': 0.4,
'keep_top_k': 200
},
{
'type': 'clip_boxes',
'apply_to': 'prediction',
'boxes_normalized': true
},
{
'type': 'filter',
'is_empty': true,
'apply_to': 'prediction',
'remove_filtered': true
},
{
'type': 'normalize_boxes'
},
{
'type': 'clip_boxes',
'apply_to': 'annotation',
'boxes_normalized': true
}
],
'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': 2
}
]
}
]
}
],
'stat_requests_number': null,
'eval_requests_number': null,
'type': 'accuracy_checker'
}
}