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
1
64
240
240
1
64
1
1
1
64
240
240
1
64
240
240
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
60
60
32
32
3
3
1
64
120
120
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
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
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
1
32
60
60
32
32
3
3
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
1
32
120
120
32
32
3
3
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
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
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
60
60
32
128
1
1
1
32
120
120
1
32
60
60
128
32
1
1
1
32
60
60
128
32
1
1
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
64
120
120
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
32
128
1
1
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
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
1
128
60
60
32
128
1
1
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
1
128
120
120
32
128
1
1
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
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
60
60
128
32
1
1
1
32
120
120
1
32
60
60
32
32
3
3
1
32
60
60
32
32
3
3
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
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
32
128
1
1
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
1
32
60
60
128
32
1
1
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
1
32
120
120
128
32
1
1
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
32
128
1
1
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
60
60
32
32
3
3
1
128
120
120
1
128
60
60
32
128
1
1
1
128
60
60
32
128
1
1
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
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
1
128
60
60
4
1
1
1
2
2
2
2
1
128
60
60
2
1
32
60
60
32
32
3
3
1
32
60
60
4
1
1
1
2
2
2
2
1
32
60
60
2
1
32
120
120
32
32
3
3
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
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
32
120
120
1
32
60
60
128
32
1
1
1
32
60
60
128
32
1
1
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
4
1
1
1
2
2
2
2
1
128
60
60
2
1
128
120
120
1
128
120
120
1
256
120
120
128
256
1
1
1
128
120
120
1
128
1
1
1
128
120
120
1
128
60
60
64
128
1
1
1
128
60
60
64
128
1
1
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
1
128
60
60
64
128
1
1
1
64
60
60
4
1
1
1
2
2
2
2
1
64
60
60
2
1
128
120
120
64
128
1
1
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
60
60
64
64
3
3
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
30
30
256
64
1
1
1
64
60
60
1
64
30
30
64
64
3
3
1
64
60
60
1
64
30
30
64
64
3
3
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
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
128
120
120
1
128
60
60
1
128
30
30
256
128
1
1
1
128
60
60
1
128
30
30
256
128
1
1
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
64
256
1
1
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
1
64
30
30
256
64
1
1
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
1
64
60
60
256
64
1
1
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
128
60
60
256
128
1
1
1
128
60
60
256
128
1
1
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
64
256
1
1
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
30
30
64
64
3
3
1
256
60
60
1
256
30
30
64
256
1
1
1
256
30
30
64
256
1
1
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
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
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
1
64
30
30
64
64
3
3
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
1
64
60
60
64
64
3
3
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
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
30
30
64
256
1
1
1
64
60
60
1
64
30
30
256
64
1
1
1
64
30
30
256
64
1
1
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
64
256
1
1
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
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
1
256
30
30
64
256
1
1
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
1
256
60
60
64
256
1
1
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
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
30
30
256
64
1
1
1
64
60
60
1
64
30
30
64
64
3
3
1
64
30
30
64
64
3
3
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
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
64
256
1
1
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
1
64
30
30
256
64
1
1
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
1
64
60
60
256
64
1
1
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
64
256
1
1
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
30
30
64
64
3
3
1
256
60
60
1
256
30
30
64
256
1
1
1
256
30
30
64
256
1
1
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
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
1
256
30
30
4
1
1
1
2
2
2
2
1
256
30
30
2
1
64
30
30
64
64
3
3
1
64
30
30
4
1
1
1
2
2
2
2
1
64
30
30
2
1
64
60
60
64
64
3
3
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
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
64
60
60
1
64
30
30
256
64
1
1
1
64
30
30
256
64
1
1
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
4
1
1
1
2
2
2
2
1
256
30
30
2
1
256
60
60
1
256
60
60
1
512
60
60
128
512
1
1
1
128
60
60
1
128
1
1
1
256
60
60
1
256
30
30
128
256
1
1
1
256
30
30
128
256
1
1
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
1
256
30
30
128
256
1
1
1
128
30
30
4
1
1
1
2
2
2
2
1
128
30
30
2
1
256
60
60
128
256
1
1
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
30
30
128
128
3
3
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
15
15
512
128
1
1
1
128
30
30
1
128
15
15
128
128
3
3
1
128
30
30
1
128
15
15
128
128
3
3
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
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
256
60
60
1
256
30
30
1
256
15
15
512
256
1
1
1
256
30
30
1
256
15
15
512
256
1
1
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
128
512
1
1
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
128
15
15
512
128
1
1
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
128
30
30
512
128
1
1
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
256
30
30
512
256
1
1
1
256
30
30
512
256
1
1
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
128
512
1
1
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
15
15
128
128
3
3
1
512
30
30
1
512
15
15
128
512
1
1
1
512
15
15
128
512
1
1
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
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
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
128
15
15
128
128
3
3
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
128
30
30
128
128
3
3
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
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
15
15
128
512
1
1
1
128
30
30
1
128
15
15
512
128
1
1
1
128
15
15
512
128
1
1
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
128
512
1
1
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
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
512
15
15
128
512
1
1
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
512
30
30
128
512
1
1
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
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
15
15
512
128
1
1
1
128
30
30
1
128
15
15
128
128
3
3
1
128
15
15
128
128
3
3
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
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
128
512
1
1
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
128
15
15
512
128
1
1
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
128
30
30
512
128
1
1
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
128
512
1
1
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
15
15
128
128
3
3
1
512
30
30
1
512
15
15
128
512
1
1
1
512
15
15
128
512
1
1
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
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
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
128
15
15
128
128
3
3
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
128
30
30
128
128
3
3
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
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
15
15
128
512
1
1
1
128
30
30
1
128
15
15
512
128
1
1
1
128
15
15
512
128
1
1
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
128
512
1
1
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
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
512
15
15
128
512
1
1
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
512
30
30
128
512
1
1
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
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
15
15
512
128
1
1
1
128
30
30
1
128
15
15
128
128
3
3
1
128
15
15
128
128
3
3
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
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
128
512
1
1
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
128
15
15
512
128
1
1
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
128
30
30
512
128
1
1
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
128
512
1
1
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
15
15
128
128
3
3
1
512
30
30
1
512
15
15
128
512
1
1
1
512
15
15
128
512
1
1
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
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
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
128
15
15
128
128
3
3
1
128
15
15
4
1
1
1
2
2
2
2
1
128
15
15
2
1
128
30
30
128
128
3
3
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
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
128
30
30
1
128
15
15
512
128
1
1
1
128
15
15
512
128
1
1
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
4
1
1
1
2
2
2
2
1
512
15
15
2
1
512
30
30
1
512
30
30
1
1024
30
30
128
1024
1
1
1
128
30
30
1
128
1
1
1
512
15
15
512
512
1
1
1
512
15
15
4
1
1
1
2
2
2
2
1
512
15
15
2
1
512
30
30
512
512
1
1
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
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
1
2048
15
15
1
2048
1
1
1
512
15
15
2048
512
1
1
1
512
30
30
1
512
15
15
2048
512
1
1
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
512
2048
1
1
1
512
15
15
1
512
1
1
1
512
15
15
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
1
2048
15
15
1
2048
1
1
1
2048
15
15
1
2048
15
15
1
2048
15
15
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
1
512
15
15
1
512
1
1
1
512
15
15
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
128
2048
1
1
1
128
15
15
1
128
1
1
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
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
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
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
1
128
120
120
1
128
1
1
1
128
120
120
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
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
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
1
128
60
60
1
128
1
1
1
128
60
60
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
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
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
1
128
30
30
1
128
1
1
1
128
30
30
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
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
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
1
128
15
15
1
128
1
1
1
128
15
15
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
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
1
128
8
8
1
128
1
1
1
128
8
8
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
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
200
8
7
7
1
8
1
1
200
8
7
7
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
200
32
7
7
1
32
1
1
200
32
7
7
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
200
32
1
1
1
32
1
1
200
32
1
1
200
32
7
7
200
32
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
8
32
1
1
200
8
7
7
1
8
1
1
200
8
7
7
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
200
32
7
7
1
32
1
1
200
32
7
7
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
200
32
1
1
1
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
512
1568
2
1
1
1
200
32
7
7
2
200
1568
512
1568
200
512
200
512
200
512
200
512
324
512
200
324
200
324
200
324
2
200
1568
512
1568
200
512
200
512
200
512
200
512
81
512
200
81
200
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
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
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
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
3
2
2
1
1
1
100
32
32
2
3200
32
100
32
32
3200
32
3
1
1
1
1
1
100
32
7
7
3
100
32
32
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
32
32
3
3
100
32
7
7
1
32
1
1
100
32
7
7
100
32
7
7
128
32
1
1
100
128
7
7
1
128
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
100
32
7
7
1
32
1
1
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
100
32
7
7
4
32
1
1
100
4
7
7
1
4
1
1
1
1
1
1
1
100
4
7
7
3
100
4
49
3
100
32
7
7
4
32
1
1
100
4
7
7
1
4
1
1
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
100
49
49
4900
49
3
100
49
49
3
100
32
49
100
49
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
32
32
3
3
100
32
7
7
1
32
1
1
100
32
7
7
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
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
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