1
3
704
704
32
3
3
3
32
3
3
3
1
1
32
1
1
1
32
1
1
1
1
3
704
704
32
3
3
3
1
32
352
352
1
32
1
1
1
32
352
352
1
32
352
352
32
32
1
1
32
32
1
1
1
1
32
1
1
1
32
1
1
1
1
32
352
352
32
32
1
1
1
32
352
352
1
32
1
1
1
32
352
352
1
32
352
352
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
352
352
32
1
1
3
3
1
32
352
352
1
32
1
1
1
32
352
352
1
32
352
352
16
32
1
1
16
32
1
1
1
1
16
1
1
1
16
1
1
1
1
32
352
352
16
32
1
1
1
16
352
352
1
16
1
1
1
16
352
352
96
16
1
1
96
16
1
1
1
1
96
1
1
1
96
1
1
1
1
16
352
352
96
16
1
1
1
96
352
352
1
96
1
1
1
96
352
352
1
96
352
352
1
96
1
1
1
96
1
1
1
96
1
1
1
96
1
1
96
1
3
3
96
1
3
3
1
1
96
1
1
1
96
1
1
1
96
1
3
3
5
1
96
352
352
96
1
1
3
3
1
96
176
176
1
96
1
1
1
96
176
176
1
96
176
176
24
96
1
1
24
96
1
1
1
1
24
1
1
1
24
1
1
1
1
96
176
176
24
96
1
1
1
24
176
176
1
24
1
1
1
24
176
176
144
24
1
1
144
24
1
1
1
1
144
1
1
1
144
1
1
1
1
24
176
176
144
24
1
1
1
144
176
176
1
144
1
1
1
144
176
176
1
144
176
176
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
144
1
3
3
144
1
3
3
1
1
144
1
1
1
144
1
1
1
144
1
3
3
5
1
144
176
176
144
1
1
3
3
1
144
176
176
1
144
1
1
1
144
176
176
1
144
176
176
24
144
1
1
24
144
1
1
1
1
24
1
1
1
24
1
1
1
1
144
176
176
24
144
1
1
1
24
176
176
1
24
1
1
1
24
176
176
1
24
176
176
1
24
176
176
1
24
176
176
144
24
1
1
144
24
1
1
1
1
144
1
1
1
144
1
1
1
1
24
176
176
144
24
1
1
1
144
176
176
1
144
1
1
1
144
176
176
1
144
176
176
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
144
1
3
3
144
1
3
3
1
1
144
1
1
1
144
1
1
1
144
1
3
3
5
1
144
176
176
144
1
1
3
3
1
144
88
88
1
144
1
1
1
144
88
88
1
144
88
88
32
144
1
1
32
144
1
1
1
1
32
1
1
1
32
1
1
1
1
144
88
88
32
144
1
1
1
32
88
88
1
32
1
1
1
32
88
88
192
32
1
1
192
32
1
1
1
1
192
1
1
1
192
1
1
1
1
32
88
88
192
32
1
1
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
1
192
1
1
1
192
1
1
1
192
1
1
1
192
1
1
192
1
3
3
192
1
3
3
1
1
192
1
1
1
192
1
1
1
192
1
3
3
5
1
192
88
88
192
1
1
3
3
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
32
192
1
1
32
192
1
1
1
1
32
1
1
1
32
1
1
1
1
192
88
88
32
192
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
88
88
192
32
1
1
192
32
1
1
1
1
192
1
1
1
192
1
1
1
1
32
88
88
192
32
1
1
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
1
192
1
1
1
192
1
1
1
192
1
1
1
192
1
1
192
1
3
3
192
1
3
3
1
1
192
1
1
1
192
1
1
1
192
1
3
3
5
1
192
88
88
192
1
1
3
3
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
32
192
1
1
32
192
1
1
1
1
32
1
1
1
32
1
1
1
1
192
88
88
32
192
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
88
88
32
32
1
1
32
32
1
1
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
192
32
1
1
192
32
1
1
1
1
192
1
1
1
192
1
1
1
1
32
88
88
192
32
1
1
1
192
88
88
1
192
1
1
1
192
88
88
1
192
88
88
1
192
1
1
1
192
1
1
1
192
1
1
1
192
1
1
192
1
3
3
192
1
3
3
1
1
192
1
1
1
192
1
1
1
192
1
3
3
5
1
192
88
88
192
1
1
3
3
1
192
44
44
1
192
1
1
1
192
44
44
1
192
44
44
64
192
1
1
64
192
1
1
1
1
64
1
1
1
64
1
1
1
1
192
44
44
64
192
1
1
1
64
44
44
1
64
1
1
1
64
44
44
384
64
1
1
384
64
1
1
1
1
384
1
1
1
384
1
1
1
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
1
384
1
1
1
384
1
1
1
384
1
1
1
384
1
1
384
1
3
3
384
1
3
3
1
1
384
1
1
1
384
1
1
1
384
1
3
3
5
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
64
384
1
1
64
384
1
1
1
1
64
1
1
1
64
1
1
1
1
384
44
44
64
384
1
1
1
64
44
44
1
64
1
1
1
64
44
44
1
64
44
44
1
64
44
44
1
64
44
44
384
64
1
1
384
64
1
1
1
1
384
1
1
1
384
1
1
1
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
1
384
1
1
1
384
1
1
1
384
1
1
1
384
1
1
384
1
3
3
384
1
3
3
1
1
384
1
1
1
384
1
1
1
384
1
3
3
5
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
64
384
1
1
64
384
1
1
1
1
64
1
1
1
64
1
1
1
1
384
44
44
64
384
1
1
1
64
44
44
1
64
1
1
1
64
44
44
1
64
44
44
1
64
44
44
1
64
44
44
384
64
1
1
384
64
1
1
1
1
384
1
1
1
384
1
1
1
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
1
384
1
1
1
384
1
1
1
384
1
1
1
384
1
1
384
1
3
3
384
1
3
3
1
1
384
1
1
1
384
1
1
1
384
1
3
3
5
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
64
384
1
1
64
384
1
1
1
1
64
1
1
1
64
1
1
1
1
384
44
44
64
384
1
1
1
64
44
44
1
64
1
1
1
64
44
44
1
64
44
44
1
64
44
44
1
64
44
44
384
64
1
1
384
64
1
1
1
1
384
1
1
1
384
1
1
1
1
64
44
44
384
64
1
1
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
1
384
1
1
1
384
1
1
1
384
1
1
1
384
1
1
384
1
3
3
384
1
3
3
1
1
384
1
1
1
384
1
1
1
384
1
3
3
5
1
384
44
44
384
1
1
3
3
1
384
44
44
1
384
1
1
1
384
44
44
1
384
44
44
96
384
1
1
96
384
1
1
1
1
96
1
1
1
96
1
1
1
1
384
44
44
96
384
1
1
1
96
44
44
1
96
1
1
1
96
44
44
576
96
1
1
576
96
1
1
1
1
576
1
1
1
576
1
1
1
1
96
44
44
576
96
1
1
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
1
576
1
1
1
576
1
1
1
576
1
1
1
576
1
1
576
1
3
3
576
1
3
3
1
1
576
1
1
1
576
1
1
1
576
1
3
3
5
1
576
44
44
576
1
1
3
3
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
96
576
1
1
96
576
1
1
1
1
96
1
1
1
96
1
1
1
1
576
44
44
96
576
1
1
1
96
44
44
1
96
1
1
1
96
44
44
1
96
44
44
1
96
44
44
1
96
44
44
576
96
1
1
576
96
1
1
1
1
576
1
1
1
576
1
1
1
1
96
44
44
576
96
1
1
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
1
576
1
1
1
576
1
1
1
576
1
1
1
576
1
1
576
1
3
3
576
1
3
3
1
1
576
1
1
1
576
1
1
1
576
1
3
3
5
1
576
44
44
576
1
1
3
3
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
96
576
1
1
96
576
1
1
1
1
96
1
1
1
96
1
1
1
1
576
44
44
96
576
1
1
1
96
44
44
1
96
1
1
1
96
44
44
1
96
44
44
1
96
44
44
1
96
44
44
32
96
1
1
32
96
1
1
1
1
32
1
1
1
32
1
1
1
1
96
44
44
32
96
1
1
1
32
44
44
1
32
1
1
1
32
44
44
576
96
1
1
576
96
1
1
1
1
576
1
1
1
576
1
1
1
1
96
44
44
576
96
1
1
1
576
44
44
1
576
1
1
1
576
44
44
1
576
44
44
1
576
1
1
1
576
1
1
1
576
1
1
1
576
1
1
576
1
3
3
576
1
3
3
1
1
576
1
1
1
576
1
1
1
576
1
3
3
5
1
576
44
44
576
1
1
3
3
1
576
22
22
1
576
1
1
1
576
22
22
1
576
22
22
160
576
1
1
160
576
1
1
1
1
160
1
1
1
160
1
1
1
1
576
22
22
160
576
1
1
1
160
22
22
1
160
1
1
1
160
22
22
960
160
1
1
960
160
1
1
1
1
960
1
1
1
960
1
1
1
1
160
22
22
960
160
1
1
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
1
960
1
1
1
960
1
1
1
960
1
1
1
960
1
1
960
1
3
3
960
1
3
3
1
1
960
1
1
1
960
1
1
1
960
1
3
3
5
1
960
22
22
960
1
1
3
3
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
160
960
1
1
160
960
1
1
1
1
160
1
1
1
160
1
1
1
1
960
22
22
160
960
1
1
1
160
22
22
1
160
1
1
1
160
22
22
1
160
22
22
1
160
22
22
1
160
22
22
960
160
1
1
960
160
1
1
1
1
960
1
1
1
960
1
1
1
1
160
22
22
960
160
1
1
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
1
960
1
1
1
960
1
1
1
960
1
1
1
960
1
1
960
1
3
3
960
1
3
3
1
1
960
1
1
1
960
1
1
1
960
1
3
3
5
1
960
22
22
960
1
1
3
3
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
160
960
1
1
160
960
1
1
1
1
160
1
1
1
160
1
1
1
1
960
22
22
160
960
1
1
1
160
22
22
1
160
1
1
1
160
22
22
1
160
22
22
1
160
22
22
1
160
22
22
960
160
1
1
960
160
1
1
1
1
960
1
1
1
960
1
1
1
1
160
22
22
960
160
1
1
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
1
960
1
1
1
960
1
1
1
960
1
1
1
960
1
1
960
1
3
3
960
1
3
3
1
1
960
1
1
1
960
1
1
1
960
1
3
3
5
1
960
22
22
960
1
1
3
3
1
960
22
22
1
960
1
1
1
960
22
22
1
960
22
22
320
960
1
1
320
960
1
1
1
1
320
1
1
1
320
1
1
1
1
960
22
22
320
960
1
1
1
320
22
22
1
320
1
1
1
320
22
22
32
320
1
1
32
320
1
1
1
1
32
1
1
1
32
1
1
1
1
320
22
22
32
320
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
4
1
1
1
2
2
2
2
1
32
22
22
2
1
32
44
44
1
32
44
44
1
32
44
44
1
32
44
44
4
1
1
1
2
2
2
2
1
32
44
44
2
1
32
88
88
1
32
88
88
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
88
88
1
32
3
3
1
1
88
88
1
1
1
1
1
1
88
88
1
88
88
3
88
88
1
2
7744
1
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
88
88
1
32
3
3
1
1
88
88
1
1
1
1
1
1
88
88
1
88
88
3
88
88
1
1
7744
7744
1
7744
1
7744
1
7744
1
1
7744
1
1
1
1
2
2
1
1
1
1
1
1
7744
1000
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
44
44
1
32
3
3
1
1
44
44
1
1
1
1
1
1
44
44
1
44
44
3
44
44
1
2
1936
1
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
44
44
1
32
3
3
1
1
44
44
1
1
1
1
1
1
44
44
1
44
44
3
44
44
1
1
1936
1936
1
1936
1
1936
1
1936
1
1
1936
1
1
1
1
2
2
1
1
1
1
1
1
1936
1000
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
22
22
1
32
3
3
1
1
22
22
1
1
1
1
1
1
22
22
1
22
22
3
22
22
1
2
484
1
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
22
22
1
32
3
3
1
1
22
22
1
1
1
1
1
1
22
22
1
22
22
3
22
22
1
1
484
484
1
484
1
484
1
484
1
1
484
1
1
1
1
2
2
1
1
1
1
1
1
484
484
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
11
11
1
32
3
3
1
1
11
11
1
1
1
1
1
1
11
11
1
11
11
3
11
11
1
2
121
1
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
11
11
1
32
3
3
1
1
11
11
1
1
1
1
1
1
11
11
1
11
11
3
11
11
1
1
121
121
1
121
1
121
1
121
1
1
121
1
1
1
1
2
2
1
1
1
1
1
1
121
121
1
32
11
11
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
6
6
1
32
3
3
1
1
6
6
1
1
1
1
1
1
6
6
1
6
6
3
6
6
1
2
36
1
1
32
3
3
1
32
3
3
1
1
1
1
1
1
1
1
1
1
1
32
6
6
1
32
3
3
1
1
6
6
1
1
1
1
1
1
6
6
1
6
6
3
6
6
1
1
36
36
1
36
1
36
1
36
1
1
36
1
1
1
1
2
2
1
1
1
1
1
1
36
36
1
1
88
88
4
1
1
1
1
1
1
1
88
1
88
2
88
1
1
88
1
88
1
88
88
1
88
1
1
88
2
1
1
88
88
4
1
1
1
1
1
1
1
88
1
88
2
88
1
1
88
1
88
1
88
88
1
88
1
1
1
88
2
88
88
1
7744
1
1
1
88
2
88
1
2
88
88
1
7744
1
7744
1
7744
1
7744
2
1
1
1000
1000
7744
2
1000
1000
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
88
88
32
32
3
3
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
1
32
88
88
1
32
1
1
1
32
88
88
1
32
1
1
1
32
88
88
1
32
88
88
4
32
3
3
4
32
3
3
1
1
4
1
1
1
4
1
1
1
1
32
88
88
4
32
3
3
1
4
88
88
1
4
1
1
1
4
88
88
1
4
88
88
4
88
88
3
88
88
4
2
1000
7744
4
1000
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
1
1000
1
1000
1
1000
1
1
1
44
44
4
1
1
1
1
1
1
1
44
1
44
2
44
1
1
44
1
44
1
44
44
1
44
1
1
44
2
1
1
44
44
4
1
1
1
1
1
1
1
44
1
44
2
44
1
1
44
1
44
1
44
44
1
44
1
1
1
44
2
44
44
1
1936
1
1
1
44
2
44
1
2
44
44
1
1936
1
1936
1
1936
1
1936
2
1
1
1000
1000
1936
2
1000
1000
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
44
44
32
32
3
3
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
1
32
44
44
1
32
1
1
1
32
44
44
1
32
1
1
1
32
44
44
1
32
44
44
4
32
3
3
4
32
3
3
1
1
4
1
1
1
4
1
1
1
1
32
44
44
4
32
3
3
1
4
44
44
1
4
1
1
1
4
44
44
1
4
44
44
4
44
44
3
44
44
4
2
1000
1936
4
1000
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
2
1000
4
1000
1000
1000
1000
1
1000
1
1000
1
1000
1
1000
1
1
1
22
22
4
1
1
1
1
1
1
1
22
1
22
2
22
1
1
22
1
22
1
22
22
1
22
1
1
22
2
1
1
22
22
4
1
1
1
1
1
1
1
22
1
22
2
22
1
1
22
1
22
1
22
22
1
22
1
1
1
22
2
22
22
1
484
1
1
1
22
2
22
1
2
22
22
1
484
1
484
1
484
1
484
2
1
1
484
484
484
2
484
484
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
22
22
32
32
3
3
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
1
32
22
22
1
32
1
1
1
32
22
22
1
32
1
1
1
32
22
22
1
32
22
22
4
32
3
3
4
32
3
3
1
1
4
1
1
1
4
1
1
1
1
32
22
22
4
32
3
3
1
4
22
22
1
4
1
1
1
4
22
22
1
4
22
22
4
22
22
3
22
22
4
2
484
484
4
484
484
4
484
484
484
484
1
484
2
484
4
484
484
484
484
1
484
2
484
4
484
484
484
484
1
484
2
484
4
484
484
484
484
1
484
1
484
1
484
1
484
1
1
1
11
11
4
1
1
1
1
1
1
1
11
1
11
2
11
1
1
11
1
11
1
11
11
1
11
1
1
11
2
1
1
11
11
4
1
1
1
1
1
1
1
11
1
11
2
11
1
1
11
1
11
1
11
11
1
11
1
1
1
11
2
11
11
1
121
1
1
1
11
2
11
1
2
11
11
1
121
1
121
1
121
1
121
2
1
1
121
121
121
2
121
121
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
11
11
32
32
3
3
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
1
32
11
11
1
32
1
1
1
32
11
11
1
32
1
1
1
32
11
11
1
32
11
11
4
32
3
3
4
32
3
3
1
1
4
1
1
1
4
1
1
1
1
32
11
11
4
32
3
3
1
4
11
11
1
4
1
1
1
4
11
11
1
4
11
11
4
11
11
3
11
11
4
2
121
121
4
121
121
4
121
121
121
121
1
121
2
121
4
121
121
121
121
1
121
2
121
4
121
121
121
121
1
121
2
121
4
121
121
121
121
1
121
1
121
1
121
1
121
1
1
1
6
6
4
1
1
1
1
1
1
1
6
1
6
2
6
1
1
6
1
6
1
6
6
1
6
1
1
6
2
1
1
6
6
4
1
1
1
1
1
1
1
6
1
6
2
6
1
1
6
1
6
1
6
6
1
6
1
1
1
6
2
6
6
1
36
1
1
1
6
2
6
1
2
6
6
1
36
1
36
1
36
1
36
2
1
1
36
36
36
2
36
36
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
6
6
32
32
3
3
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
1
32
6
6
1
32
1
1
1
32
6
6
1
32
1
1
1
32
6
6
1
32
6
6
4
32
3
3
4
32
3
3
1
1
4
1
1
1
4
1
1
1
1
32
6
6
4
32
3
3
1
4
6
6
1
4
1
1
1
4
6
6
1
4
6
6
4
6
6
3
6
6
4
2
36
36
4
36
36
4
36
36
36
36
1
36
2
36
4
36
36
36
36
1
36
2
36
4
36
36
36
36
1
36
2
36
4
36
36
36
36
1
36
1
36
1
36
1
36
1
1000
4
1000
4
484
4
121
4
36
4
2641
4
3
2641
1
4
3
1
2641
4
2
1000
7744
1
1000
1000
1936
1
1000
484
484
1
484
121
121
1
121
36
36
1
36
1000
1
1000
1
484
1
121
1
36
1
1000
7744
1000
1000
1936
1000
484
484
484
121
121
121
36
36
36
1000
1000
484
121
36
2641
1
1
1
1
2641
2
2641
1
2641
1
2
2641
1
2641
1
2641
1
2
1
2641
4
3
1
1
1
1
2641
4
3
1
1
1
1
1
1
1
2641
3
1
2641
4
1
1
2641
100
3
3
100
1
1
1
100
1
100
1
100
1
2641
4
100
1
100
1
4
2
1
1
2641
1
100
1
1
1
100
1
100
1
100
1
1
1
100
1
100
1
100
1
2641
100
1
100
1
2
100
1
100
1
100
1
100
1
2
100
4
100
1
100
1
100
6
100
1
100
1
1
1
1
2
2
1
1
1
1
1
1
100
100
100
100
100
6
100
100
6
2
2
2
100
5
100
6
100
100
1
100
{
'compression': {
'algorithms': [
{
'name': 'DefaultQuantization',
'params': {
'preset': 'performance',
'stat_subset_size': 300
}
}
],
'target_device': 'CPU'
},
'engine': {
'models': [
{
'name': 'horizontal-text-detection-0001',
'launchers': [
{
'framework': 'dlsdk',
'tags': [
'FP32'
],
'model': 'PATH',
'weights': 'PATH',
'adapter': {
'type': 'class_agnostic_detection',
'scale': 0.0014204
},
'device': 'CPU'
}
],
'datasets': [
{
'name': 'ICDAR2013_detection',
'data_source': 'PATH',
'annotation_conversion': {
'converter': 'icdar_detection',
'data_dir': 'PATH'
},
'annotation': 'icdar13_detection.pickle',
'preprocessing': [
{
'type': 'resize',
'size': 704
}
],
'postprocessing': [
{
'type': 'resize_prediction_boxes'
},
{
'type': 'cast_to_int'
},
{
'type': 'filter',
'apply_to': 'prediction',
'min_confidence': 0.25,
'remove_filtered': true
},
{
'type': 'nms',
'overlap': 0.5
}
],
'metrics': [
{
'type': 'focused_text_hmean',
'ignore_difficult': true,
'area_recall_constrain': 0.5,
'area_precision_constrain': 0.5
}
]
}
]
},
{
'name': 'horizontal-text-detection-0001',
'launchers': [
{
'framework': 'dlsdk',
'tags': [
'FP16'
],
'model': 'PATH',
'weights': 'PATH',
'adapter': {
'type': 'class_agnostic_detection',
'scale': 0.0014204
},
'device': 'CPU'
}
],
'datasets': [
{
'name': 'ICDAR2013_detection',
'data_source': 'PATH',
'annotation_conversion': {
'converter': 'icdar_detection',
'data_dir': 'PATH'
},
'annotation': 'icdar13_detection.pickle',
'preprocessing': [
{
'type': 'resize',
'size': 704
}
],
'postprocessing': [
{
'type': 'resize_prediction_boxes'
},
{
'type': 'cast_to_int'
},
{
'type': 'filter',
'apply_to': 'prediction',
'min_confidence': 0.25,
'remove_filtered': true
},
{
'type': 'nms',
'overlap': 0.5
}
],
'metrics': [
{
'type': 'focused_text_hmean',
'ignore_difficult': true,
'area_recall_constrain': 0.5,
'area_precision_constrain': 0.5
}
]
}
]
}
],
'global_definitions': '../dataset_definitions.yml',
'stat_requests_number': null,
'eval_requests_number': null,
'type': 'accuracy_checker'
}
}