1
3
2
2
2
1
3
1
1
3
480
480
1
1
480
480
1
1
480
480
1
1
480
480
1
3
480
480
1
3
1
1
1
3
480
480
1
3
1
1
1
3
480
480
64
3
7
7
64
3
7
7
1
1
64
1
1
1
64
1
1
1
1
3
480
480
64
3
7
7
1
64
240
240
1
64
1
1
1
64
240
240
1
64
240
240
1
64
240
240
32
64
1
1
32
64
1
1
1
1
32
1
1
1
32
1
1
1
1
64
120
120
32
64
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
60
60
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
64
120
120
1
64
60
60
32
64
1
1
32
64
1
1
1
1
32
1
1
1
32
1
1
1
1
64
60
60
32
64
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
120
120
32
32
3
3
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
120
120
128
32
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
1
1
1
128
120
120
1
128
1
1
1
128
120
120
128
64
1
1
128
64
1
1
1
1
128
1
1
1
128
1
1
1
1
64
120
120
128
64
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
60
60
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
60
60
32
128
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
120
120
1
32
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
64
120
120
1
64
60
60
128
64
1
1
128
64
1
1
1
1
128
1
1
1
128
1
1
1
1
64
60
60
128
64
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
60
60
32
128
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
60
60
32
128
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
120
120
32
128
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
120
120
32
32
3
3
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
32
120
120
1
32
60
60
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
60
60
32
128
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
120
120
128
32
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
120
120
32
128
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
60
60
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
128
120
120
1
128
60
60
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
60
60
32
128
1
1
1
32
60
60
1
32
1
1
1
32
60
60
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
1
128
60
60
32
128
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
60
60
1
32
1
1
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
60
60
32
32
3
3
1
32
60
60
1
32
1
1
1
32
60
60
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
1
32
120
120
32
32
3
3
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
120
120
1
32
1
1
1
32
120
120
1
32
1
1
1
32
120
120
1
32
120
120
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
120
120
128
32
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
128
120
120
1
32
120
120
1
32
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
1
32
60
60
128
32
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
1
128
120
120
1
128
120
120
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
120
120
128
256
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
1
128
60
60
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
60
60
64
128
1
1
1
64
60
60
1
64
1
1
1
64
60
60
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
60
60
64
128
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
60
60
64
64
3
3
1
64
60
60
1
64
1
1
1
64
60
60
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
60
60
64
128
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
4
1
1
1
2
2
2
2
1
64
60
60
2
64
128
1
1
64
128
1
1
1
1
64
1
1
1
64
1
1
1
1
128
120
120
64
128
1
1
1
64
120
120
1
64
1
1
1
64
120
120
1
64
120
120
1
64
120
120
1
64
120
120
1
64
120
120
1
64
1
1
1
64
120
120
1
64
1
1
1
64
120
120
1
64
120
120
1
64
120
120
1
64
60
60
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
60
60
64
64
3
3
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
64
60
60
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
60
60
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
128
120
120
1
128
60
60
1
128
60
60
1
128
30
30
256
128
1
1
256
128
1
1
1
1
256
1
1
1
256
1
1
1
1
128
30
30
256
128
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
128
60
60
1
128
30
30
256
128
1
1
256
128
1
1
1
1
256
1
1
1
256
1
1
1
1
128
30
30
256
128
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
60
60
256
64
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
1
1
1
256
60
60
1
256
1
1
1
256
60
60
256
128
1
1
256
128
1
1
1
1
256
1
1
1
256
1
1
1
1
128
60
60
256
128
1
1
1
256
60
60
1
256
1
1
1
256
60
60
256
128
1
1
256
128
1
1
1
1
256
1
1
1
256
1
1
1
1
128
60
60
256
128
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
60
60
64
256
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
256
60
60
1
256
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
60
60
64
64
3
3
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
60
60
256
64
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
60
60
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
60
60
64
256
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
60
60
64
64
3
3
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
64
60
60
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
60
60
256
64
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
60
60
64
256
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
256
60
60
1
256
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
64
256
1
1
64
256
1
1
1
1
64
1
1
1
64
1
1
1
1
256
30
30
64
256
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
30
30
1
64
1
1
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
30
30
64
64
3
3
1
64
30
30
1
64
1
1
1
64
30
30
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
64
64
3
3
64
64
3
3
1
1
64
1
1
1
64
1
1
1
1
64
60
60
64
64
3
3
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
60
60
1
64
1
1
1
64
60
60
1
64
1
1
1
64
60
60
1
64
60
60
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
60
60
256
64
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
1
1
1
256
60
60
1
256
1
1
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
256
60
60
1
64
60
60
1
64
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
256
64
1
1
256
64
1
1
1
1
256
1
1
1
256
1
1
1
1
64
30
30
256
64
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
1
1
1
256
30
30
1
256
1
1
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
1
256
60
60
1
256
60
60
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
60
60
128
512
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
256
60
60
1
256
30
30
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
30
30
128
256
1
1
1
128
30
30
1
128
1
1
1
128
30
30
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
30
30
128
256
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
1
128
30
30
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
30
30
128
256
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
4
1
1
1
2
2
2
2
1
128
30
30
2
128
256
1
1
128
256
1
1
1
1
128
1
1
1
128
1
1
1
1
256
60
60
128
256
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
1
128
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
1
128
60
60
1
128
30
30
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
128
30
30
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
30
30
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
256
60
60
1
256
30
30
1
256
30
30
1
256
15
15
512
256
1
1
512
256
1
1
1
1
512
1
1
1
512
1
1
1
1
256
15
15
512
256
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
256
30
30
1
256
15
15
512
256
1
1
512
256
1
1
1
1
512
1
1
1
512
1
1
1
1
256
15
15
512
256
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
30
30
512
128
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
512
256
1
1
512
256
1
1
1
1
512
1
1
1
512
1
1
1
1
256
30
30
512
256
1
1
1
512
30
30
1
512
1
1
1
512
30
30
512
256
1
1
512
256
1
1
1
1
512
1
1
1
512
1
1
1
1
256
30
30
512
256
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
30
30
128
512
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
512
30
30
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
30
30
512
128
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
30
30
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
30
30
128
512
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
128
30
30
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
30
30
512
128
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
30
30
128
512
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
512
30
30
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
30
30
512
128
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
30
30
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
30
30
128
512
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
128
30
30
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
30
30
512
128
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
30
30
128
512
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
512
30
30
1
512
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
128
512
1
1
128
512
1
1
1
1
128
1
1
1
128
1
1
1
1
512
15
15
128
512
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
15
15
1
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
1
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
30
30
512
128
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
128
30
30
1
128
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
512
128
1
1
512
128
1
1
1
1
512
1
1
1
512
1
1
1
1
128
15
15
512
128
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
512
30
30
1
512
30
30
128
1024
1
1
128
1024
1
1
1
1
128
1
1
1
128
1
1
1
1
1024
30
30
128
1024
1
1
1
128
30
30
1
128
1
1
1
128
30
30
512
512
1
1
512
512
1
1
1
1
512
1
1
1
512
1
1
1
1
512
15
15
512
512
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
512
512
1
1
512
512
1
1
1
1
512
1
1
1
512
1
1
1
1
512
30
30
512
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
30
30
1
512
1
1
1
512
30
30
1
512
1
1
1
512
30
30
1
512
30
30
1
512
30
30
1
512
15
15
512
512
3
3
512
512
3
3
1
1
512
1
1
1
512
1
1
1
1
512
15
15
512
512
3
3
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
15
15
2048
512
1
1
1
2048
15
15
1
2048
1
1
1
2048
15
15
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
15
15
2048
512
1
1
1
2048
15
15
1
2048
1
1
1
2048
15
15
1
512
30
30
1
512
15
15
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
15
15
2048
512
1
1
1
2048
15
15
1
2048
1
1
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
1
1
1
2048
15
15
1
2048
1
1
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
512
2048
1
1
512
2048
1
1
1
1
512
1
1
1
512
1
1
1
1
2048
15
15
512
2048
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
512
512
3
3
512
512
3
3
1
1
512
1
1
1
512
1
1
1
1
512
15
15
512
512
3
3
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
15
15
2048
512
1
1
1
2048
15
15
1
2048
1
1
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
512
2048
1
1
512
2048
1
1
1
1
512
1
1
1
512
1
1
1
1
2048
15
15
512
2048
1
1
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
512
512
3
3
512
512
3
3
1
1
512
1
1
1
512
1
1
1
1
512
15
15
512
512
3
3
1
512
15
15
1
512
1
1
1
512
15
15
1
512
15
15
2048
512
1
1
2048
512
1
1
1
1
2048
1
1
1
2048
1
1
1
1
512
15
15
2048
512
1
1
1
2048
15
15
1
2048
1
1
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
1
2048
15
15
128
2048
1
1
128
2048
1
1
1
1
128
1
1
1
128
1
1
1
1
2048
15
15
128
2048
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
128
30
30
1
128
30
30
1
128
30
30
1
128
30
30
4
1
1
1
2
2
2
2
1
128
30
30
2
1
128
60
60
1
128
60
60
1
128
60
60
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
1
128
120
120
1
128
120
120
1
128
120
120
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
120
120
128
128
3
3
1
128
120
120
1
128
1
1
3
4
1
128
120
120
1
3
480
480
1
128
120
120
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
120
120
128
128
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
120
120
12
128
1
1
12
128
1
1
1
1
12
1
1
1
12
1
1
1
1
128
120
120
12
128
1
1
1
12
120
120
1
12
1
1
1
12
120
120
4
4
4
1
12
120
120
1
3
128
1
1
3
128
1
1
1
1
3
1
1
1
3
1
1
1
1
128
120
120
3
128
1
1
1
3
120
120
1
3
1
1
1
3
120
120
1
3
120
120
4
4
4
1
3
120
120
1
3
43200
4
12
120
120
3
120
120
1
3
2
2
2
1
3
1
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
60
60
128
128
3
3
1
128
60
60
1
128
1
1
3
4
1
128
60
60
1
3
480
480
1
128
60
60
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
60
60
128
128
1
1
1
128
60
60
1
128
1
1
1
128
60
60
1
128
60
60
12
128
1
1
12
128
1
1
1
1
12
1
1
1
12
1
1
1
1
128
60
60
12
128
1
1
1
12
60
60
1
12
1
1
1
12
60
60
4
4
4
1
12
60
60
1
3
128
1
1
3
128
1
1
1
1
3
1
1
1
3
1
1
1
1
128
60
60
3
128
1
1
1
3
60
60
1
3
1
1
1
3
60
60
1
3
60
60
4
4
4
1
3
60
60
1
3
10800
4
12
60
60
3
60
60
1
3
2
2
2
1
3
1
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
3
3
1
128
30
30
1
128
1
1
3
4
1
128
30
30
1
3
480
480
1
128
30
30
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
30
30
128
128
1
1
1
128
30
30
1
128
1
1
1
128
30
30
1
128
30
30
12
128
1
1
12
128
1
1
1
1
12
1
1
1
12
1
1
1
1
128
30
30
12
128
1
1
1
12
30
30
1
12
1
1
1
12
30
30
4
4
4
1
12
30
30
1
3
128
1
1
3
128
1
1
1
1
3
1
1
1
3
1
1
1
1
128
30
30
3
128
1
1
1
3
30
30
1
3
1
1
1
3
30
30
1
3
30
30
4
4
4
1
3
30
30
1
3
2700
4
12
30
30
3
30
30
1
3
2
2
2
1
3
1
128
128
3
3
128
128
3
3
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
3
3
1
128
15
15
1
128
1
1
3
4
1
128
15
15
1
3
480
480
1
128
15
15
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
15
15
128
128
1
1
1
128
15
15
1
128
1
1
1
128
15
15
1
128
15
15
12
128
1
1
12
128
1
1
1
1
12
1
1
1
12
1
1
1
1
128
15
15
12
128
1
1
1
12
15
15
1
12
1
1
1
12
15
15
4
4
4
1
12
15
15
1
3
128
1
1
3
128
1
1
1
1
3
1
1
1
3
1
1
1
1
128
15
15
3
128
1
1
1
3
15
15
1
3
1
1
1
3
15
15
1
3
15
15
4
4
4
1
3
15
15
1
3
675
4
12
15
15
3
15
15
1
3
2
2
2
1
3
1
1
128
15
15
3
4
1
128
8
8
1
3
480
480
1
128
8
8
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
1
128
8
8
128
128
1
1
1
128
8
8
1
128
1
1
1
128
8
8
1
128
8
8
12
128
1
1
12
128
1
1
1
1
12
1
1
1
12
1
1
1
1
128
8
8
12
128
1
1
1
12
8
8
1
12
1
1
1
12
8
8
4
4
4
1
12
8
8
1
3
128
1
1
3
128
1
1
1
1
3
1
1
1
3
1
1
1
1
128
8
8
3
128
1
1
1
3
8
8
1
3
1
1
1
3
8
8
1
3
8
8
4
4
4
1
3
8
8
1
3
192
4
12
8
8
3
8
8
200
4
200
4
200
4
200
4
200
4
200
200
200
200
200
1000
4
1000
200
4
1
128
120
120
1
128
60
60
1
128
30
30
1
128
15
15
200
128
7
7
8
128
1
1
8
128
1
1
1
1
8
1
1
1
8
1
1
1
200
128
7
7
8
128
1
1
200
8
7
7
1
8
1
1
200
8
7
7
200
8
7
7
8
8
3
3
8
8
3
3
1
1
8
1
1
1
8
1
1
1
200
8
7
7
8
8
3
3
200
8
7
7
1
8
1
1
200
8
7
7
200
8
7
7
32
8
1
1
32
8
1
1
1
1
32
1
1
1
32
1
1
1
200
8
7
7
32
8
1
1
200
32
7
7
1
32
1
1
200
32
7
7
200
32
7
7
200
32
1
1
2
32
1
1
2
32
1
1
1
1
2
1
1
1
2
1
1
1
200
32
1
1
2
32
1
1
200
2
1
1
1
2
1
1
200
2
1
1
200
2
1
1
32
2
1
1
32
2
1
1
1
1
32
1
1
1
32
1
1
1
200
2
1
1
32
2
1
1
200
32
1
1
1
32
1
1
200
32
1
1
200
32
1
1
200
32
7
7
200
32
1
1
200
32
7
7
32
128
1
1
32
128
1
1
1
1
32
1
1
1
32
1
1
1
200
128
7
7
32
128
1
1
200
32
7
7
1
32
1
1
200
32
7
7
200
32
7
7
200
32
7
7
200
32
7
7
200
32
7
7
8
32
1
1
8
32
1
1
1
1
8
1
1
1
8
1
1
1
200
32
7
7
8
32
1
1
200
8
7
7
1
8
1
1
200
8
7
7
200
8
7
7
8
8
3
3
8
8
3
3
1
1
8
1
1
1
8
1
1
1
200
8
7
7
8
8
3
3
200
8
7
7
1
8
1
1
200
8
7
7
200
8
7
7
32
8
1
1
32
8
1
1
1
1
32
1
1
1
32
1
1
1
200
8
7
7
32
8
1
1
200
32
7
7
1
32
1
1
200
32
7
7
200
32
7
7
200
32
1
1
2
32
1
1
2
32
1
1
1
1
2
1
1
1
2
1
1
1
200
32
1
1
2
32
1
1
200
2
1
1
1
2
1
1
200
2
1
1
200
2
1
1
32
2
1
1
32
2
1
1
1
1
32
1
1
1
32
1
1
1
200
2
1
1
32
2
1
1
200
32
1
1
1
32
1
1
200
32
1
1
200
32
1
1
200
32
7
7
200
32
1
1
200
32
7
7
200
32
7
7
200
32
7
7
200
32
7
7
200
32
7
7
512
1568
2
1
1
1
200
32
7
7
2
512
1568
512
1568
1
1
512
1
512
1
200
1568
512
1568
200
512
200
512
200
512
200
512
324
512
324
512
1
1
324
1
324
1
200
512
324
512
200
324
200
324
200
324
2
512
1568
512
1568
1
1
512
1
512
1
200
1568
512
1568
200
512
200
512
200
512
200
512
81
512
81
512
1
1
81
1
81
1
200
512
81
512
200
81
1
81
200
81
2
200
81
2
200
81
200
81
200
81
2
200
4
200
324
200
81
1
3
100
4
1
1
100
4
100
1
100
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
4
1
128
120
120
1
128
60
60
1
128
30
30
1
128
15
15
100
128
7
7
32
128
3
3
32
128
3
3
1
1
32
1
1
1
32
1
1
1
100
128
7
7
32
128
3
3
100
32
7
7
1
32
1
1
100
32
7
7
100
32
7
7
100
32
7
7
4
1
1
1
1
1
1
100
32
7
7
4
1
1
1
1
1
1
1
1
1
100
32
7
7
3
1
1
1
1
1
100
32
7
7
3
100
32
49
3
100
32
49
100
49
32
100
32
32
1
100
32
32
3
1
1
1
1
1
1
100
32
32
3
1
1
1
1
1
1
100
32
32
3
1
1
1
1
1
1
1
1
1
100
32
1
3
100
32
32
100
32
32
100
32
32
100
32
32
100
32
32
3
2
2
1
1
1
100
32
32
2
3200
32
3200
32
100
32
32
3200
32
3
1
1
1
1
1
100
32
7
7
3
100
32
32
100
32
49
100
32
49
1
1
100
32
7
7
4
1
1
1
1
1
1
100
32
7
7
4
1
1
1
1
1
1
1
1
1
1
100
32
49
4
1
1
1
1
100
32
7
7
100
32
7
7
100
32
7
7
100
32
7
7
100
32
7
7
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
100
32
7
7
32
32
3
3
100
32
7
7
1
32
1
1
100
32
7
7
100
32
7
7
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
100
32
7
7
128
32
1
1
100
128
7
7
1
128
1
1
100
128
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
128
3
3
32
128
3
3
1
1
32
1
1
1
32
1
1
1
100
128
7
7
32
128
3
3
100
32
7
7
1
32
1
1
100
32
7
7
100
32
7
7
32
32
1
1
32
32
1
1
1
1
32
1
1
1
32
1
1
1
100
32
7
7
32
32
1
1
100
32
7
7
1
32
1
1
100
32
7
7
100
32
7
7
4
1
1
1
1
1
1
100
32
7
7
4
1
1
1
1
1
100
32
7
7
4
1
1
1
1
1
1
1
1
1
100
32
7
7
3
4
32
1
1
4
32
1
1
1
1
4
1
1
1
4
1
1
1
100
32
7
7
4
32
1
1
100
4
7
7
1
4
1
1
100
4
7
7
1
1
1
1
1
100
4
7
7
3
100
4
49
3
4
32
1
1
4
32
1
1
1
1
4
1
1
1
4
1
1
1
100
32
7
7
4
32
1
1
100
4
7
7
1
4
1
1
100
4
7
7
1
1
1
1
1
100
4
7
7
3
100
49
4
100
4
49
100
49
49
3
2
2
1
1
1
100
49
49
2
4900
49
4900
49
100
49
49
4900
49
3
100
49
49
3
100
32
49
100
49
49
100
32
49
1
100
32
7
7
4
1
1
1
1
1
1
1
1
1
1
1
1
100
32
49
4
1
1
1
1
100
32
7
7
100
32
7
7
100
32
7
7
100
32
7
7
100
32
7
7
32
32
3
3
32
32
3
3
1
1
32
1
1
1
32
1
1
1
100
32
7
7
32
32
3
3
100
32
7
7
1
32
1
1
100
32
7
7
100
32
7
7
128
32
1
1
128
32
1
1
1
1
128
1
1
1
128
1
1
1
100
32
7
7
128
32
1
1
100
128
7
7
1
128
1
1
100
128
7
7
100
128
7
7
100
128
7
7
100
128
7
7
128
128
1
1
128
128
1
1
1
1
128
1
1
1
128
1
1
1
100
128
7
7
128
128
1
1
100
128
7
7
1
128
1
1
100
128
7
7
128
128
2
2
100
128
14
14
1
128
1
1
100
128
14
14
100
128
14
14
81
128
1
1
81
128
1
1
1
1
81
1
1
1
81
1
1
1
100
128
14
14
81
128
1
1
100
81
14
14
1
81
1
1
100
81
14
14
100
81
14
14
1
1
1
1
100
81
14
14
100
1
100
{
'compression': {
'algorithms': [
{
'name': 'DefaultQuantization',
'params': {
'ignored': {
'scope': [
'classes',
'scores',
'boxes',
'raw_masks'
]
},
'preset': 'performance',
'stat_subset_size': 300
}
}
]
},
'engine': {
'models': [
{
'name': 'instance-segmentation-security-1025',
'launchers': [
{
'framework': 'dlsdk',
'adapter': {
'type': 'mask_rcnn',
'classes_out': 'classes',
'scores_out': 'scores',
'boxes_out': 'boxes',
'raw_masks_out': 'raw_masks'
},
'inputs': [
{
'name': 'im_info',
'type': 'IMAGE_INFO'
}
],
'device': 'CPU'
}
],
'datasets': [
{
'name': 'ms_coco_mask_rcnn_short_80_classes',
'annotation_conversion': {
'converter': 'mscoco_mask_rcnn',
'annotation_file': 'PATH',
'has_background': true,
'sort_annotations': true
},
'annotation': 'mscoco_mask_rcnn_short_80.pickle',
'dataset_meta': 'mscoco_mask_rcnn_short_80.json',
'data_source': 'PATH',
'preprocessing': [
{
'type': 'resize',
'size': 480
}
],
'metrics': [
{
'name': 'AP@masks',
'type': 'coco_orig_segm_precision'
},
{
'name': 'AP@boxes',
'type': 'coco_orig_precision'
}
]
}
]
}
],
'stat_requests_number': null,
'eval_requests_number': null,
'type': 'accuracy_checker'
}
}