1
3
4
1
3
1
1
1
3
480
480
1
3
1
1
1
3
480
480
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
3
480
480
4
4
32
3
3
3
1
3
481
481
32
3
3
3
1
32
1
1
1
32
240
240
1
32
1
1
1
32
240
240
1
32
240
240
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
32
240
240
4
4
32
1
1
3
3
1
32
242
242
32
1
1
3
3
1
32
1
1
1
32
240
240
1
32
1
1
1
32
240
240
1
32
240
240
2
8
32
1
1
1
32
1
1
8
32
1
1
1
8
1
1
1
8
1
1
1
8
1
1
1
8
1
1
32
8
1
1
1
8
1
1
32
8
1
1
1
32
1
1
1
32
1
1
1
32
1
1
1
32
1
1
1
32
240
240
1
32
1
1
16
32
1
1
1
32
240
240
16
32
1
1
1
16
1
1
1
16
240
240
1
16
1
1
1
16
240
240
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
16
240
240
4
4
16
1
1
3
3
1
16
242
242
16
1
1
3
3
1
16
1
1
1
16
240
240
1
16
1
1
1
16
240
240
1
16
240
240
2
4
16
1
1
1
16
1
1
4
16
1
1
1
4
1
1
1
4
1
1
1
4
1
1
1
4
1
1
16
4
1
1
1
4
1
1
16
4
1
1
1
16
1
1
1
16
1
1
1
16
1
1
1
16
1
1
1
16
240
240
1
16
1
1
16
16
1
1
1
16
240
240
16
16
1
1
1
16
1
1
1
16
240
240
1
16
1
1
1
16
240
240
1
16
240
240
96
16
1
1
1
16
240
240
96
16
1
1
1
96
1
1
1
96
240
240
1
96
1
1
1
96
240
240
1
96
240
240
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
96
240
240
4
4
96
1
1
3
3
1
96
241
241
96
1
1
3
3
1
96
1
1
1
96
120
120
1
96
1
1
1
96
120
120
1
96
120
120
2
4
96
1
1
1
96
1
1
4
96
1
1
1
4
1
1
1
4
1
1
1
4
1
1
1
4
1
1
96
4
1
1
1
4
1
1
96
4
1
1
1
96
1
1
1
96
1
1
1
96
1
1
1
96
1
1
1
96
120
120
1
96
1
1
24
96
1
1
1
96
120
120
24
96
1
1
1
24
1
1
1
24
120
120
1
24
1
1
144
24
1
1
1
24
120
120
144
24
1
1
1
144
1
1
1
144
120
120
1
144
1
1
1
144
120
120
1
144
120
120
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
144
120
120
4
4
144
1
1
3
3
1
144
122
122
144
1
1
3
3
1
144
1
1
1
144
120
120
1
144
1
1
1
144
120
120
1
144
120
120
2
6
144
1
1
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
120
120
1
144
1
1
24
144
1
1
1
144
120
120
24
144
1
1
1
24
1
1
1
24
120
120
1
24
1
1
1
24
120
120
1
24
120
120
144
24
1
1
1
24
120
120
144
24
1
1
1
144
1
1
1
144
120
120
1
144
1
1
1
144
120
120
1
144
120
120
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
144
120
120
4
4
144
1
1
3
3
1
144
122
122
144
1
1
3
3
1
144
1
1
1
144
120
120
1
144
1
1
1
144
120
120
1
144
120
120
2
6
144
1
1
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
120
120
1
144
1
1
24
144
1
1
1
144
120
120
24
144
1
1
1
24
1
1
1
24
120
120
1
24
1
1
1
24
120
120
1
24
120
120
80
24
1
1
1
24
120
120
80
24
1
1
1
80
1
1
1
80
120
120
1
80
1
1
144
24
1
1
1
24
120
120
144
24
1
1
1
144
1
1
1
144
120
120
1
144
1
1
1
144
120
120
1
144
120
120
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
144
120
120
4
4
144
1
1
5
5
1
144
123
123
144
1
1
5
5
1
144
1
1
1
144
60
60
1
144
1
1
1
144
60
60
1
144
60
60
2
6
144
1
1
1
144
1
1
6
144
1
1
1
6
1
1
1
6
1
1
1
6
1
1
1
6
1
1
144
6
1
1
1
6
1
1
144
6
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
1
1
1
144
60
60
1
144
1
1
48
144
1
1
1
144
60
60
48
144
1
1
1
48
1
1
1
48
60
60
1
48
1
1
288
48
1
1
1
48
60
60
288
48
1
1
1
288
1
1
1
288
60
60
1
288
1
1
1
288
60
60
1
288
60
60
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
288
60
60
4
4
288
1
1
5
5
1
288
64
64
288
1
1
5
5
1
288
1
1
1
288
60
60
1
288
1
1
1
288
60
60
1
288
60
60
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
60
60
1
288
1
1
48
288
1
1
1
288
60
60
48
288
1
1
1
48
1
1
1
48
60
60
1
48
1
1
1
48
60
60
1
48
60
60
288
48
1
1
1
48
60
60
288
48
1
1
1
288
1
1
1
288
60
60
1
288
1
1
1
288
60
60
1
288
60
60
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
288
60
60
4
4
288
1
1
5
5
1
288
64
64
288
1
1
5
5
1
288
1
1
1
288
60
60
1
288
1
1
1
288
60
60
1
288
60
60
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
60
60
1
288
1
1
48
288
1
1
1
288
60
60
48
288
1
1
1
48
1
1
1
48
60
60
1
48
1
1
1
48
60
60
1
48
60
60
80
48
1
1
1
48
60
60
80
48
1
1
1
80
1
1
1
80
60
60
1
80
1
1
288
48
1
1
1
48
60
60
288
48
1
1
1
288
1
1
1
288
60
60
1
288
1
1
1
288
60
60
1
288
60
60
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
288
60
60
4
4
288
1
1
3
3
1
288
61
61
288
1
1
3
3
1
288
1
1
1
288
30
30
1
288
1
1
1
288
30
30
1
288
30
30
2
12
288
1
1
1
288
1
1
12
288
1
1
1
12
1
1
1
12
1
1
1
12
1
1
1
12
1
1
288
12
1
1
1
12
1
1
288
12
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
1
1
1
288
30
30
1
288
1
1
88
288
1
1
1
288
30
30
88
288
1
1
1
88
1
1
1
88
30
30
1
88
1
1
528
88
1
1
1
88
30
30
528
88
1
1
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
528
30
30
4
4
528
1
1
3
3
1
528
32
32
528
1
1
3
3
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
2
22
528
1
1
1
528
1
1
22
528
1
1
1
22
1
1
1
22
1
1
1
22
1
1
1
22
1
1
528
22
1
1
1
22
1
1
528
22
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
30
30
1
528
1
1
88
528
1
1
1
528
30
30
88
528
1
1
1
88
1
1
1
88
30
30
1
88
1
1
1
88
30
30
1
88
30
30
528
88
1
1
1
88
30
30
528
88
1
1
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
528
30
30
4
4
528
1
1
3
3
1
528
32
32
528
1
1
3
3
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
2
22
528
1
1
1
528
1
1
22
528
1
1
1
22
1
1
1
22
1
1
1
22
1
1
1
22
1
1
528
22
1
1
1
22
1
1
528
22
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
30
30
1
528
1
1
88
528
1
1
1
528
30
30
88
528
1
1
1
88
1
1
1
88
30
30
1
88
1
1
1
88
30
30
1
88
30
30
528
88
1
1
1
88
30
30
528
88
1
1
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
528
30
30
4
4
528
1
1
3
3
1
528
32
32
528
1
1
3
3
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
2
22
528
1
1
1
528
1
1
22
528
1
1
1
22
1
1
1
22
1
1
1
22
1
1
1
22
1
1
528
22
1
1
1
22
1
1
528
22
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
30
30
1
528
1
1
88
528
1
1
1
528
30
30
88
528
1
1
1
88
1
1
1
88
30
30
1
88
1
1
1
88
30
30
1
88
30
30
528
88
1
1
1
88
30
30
528
88
1
1
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
528
30
30
4
4
528
1
1
5
5
1
528
34
34
528
1
1
5
5
1
528
1
1
1
528
30
30
1
528
1
1
1
528
30
30
1
528
30
30
2
22
528
1
1
1
528
1
1
22
528
1
1
1
22
1
1
1
22
1
1
1
22
1
1
1
22
1
1
528
22
1
1
1
22
1
1
528
22
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
1
1
1
528
30
30
1
528
1
1
120
528
1
1
1
528
30
30
120
528
1
1
1
120
1
1
1
120
30
30
1
120
1
1
720
120
1
1
1
120
30
30
720
120
1
1
1
720
1
1
1
720
30
30
1
720
1
1
1
720
30
30
1
720
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
720
30
30
4
4
720
1
1
5
5
1
720
34
34
720
1
1
5
5
1
720
1
1
1
720
30
30
1
720
1
1
1
720
30
30
1
720
30
30
2
30
720
1
1
1
720
1
1
30
720
1
1
1
30
1
1
1
30
1
1
1
30
1
1
1
30
1
1
720
30
1
1
1
30
1
1
720
30
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
30
30
1
720
1
1
120
720
1
1
1
720
30
30
120
720
1
1
1
120
1
1
1
120
30
30
1
120
1
1
1
120
30
30
1
120
30
30
720
120
1
1
1
120
30
30
720
120
1
1
1
720
1
1
1
720
30
30
1
720
1
1
1
720
30
30
1
720
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
720
30
30
4
4
720
1
1
5
5
1
720
34
34
720
1
1
5
5
1
720
1
1
1
720
30
30
1
720
1
1
1
720
30
30
1
720
30
30
2
30
720
1
1
1
720
1
1
30
720
1
1
1
30
1
1
1
30
1
1
1
30
1
1
1
30
1
1
720
30
1
1
1
30
1
1
720
30
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
30
30
1
720
1
1
120
720
1
1
1
720
30
30
120
720
1
1
1
120
1
1
1
120
30
30
1
120
1
1
1
120
30
30
1
120
30
30
720
120
1
1
1
120
30
30
720
120
1
1
1
720
1
1
1
720
30
30
1
720
1
1
1
720
30
30
1
720
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
720
30
30
4
4
720
1
1
5
5
1
720
34
34
720
1
1
5
5
1
720
1
1
1
720
30
30
1
720
1
1
1
720
30
30
1
720
30
30
2
30
720
1
1
1
720
1
1
30
720
1
1
1
30
1
1
1
30
1
1
1
30
1
1
1
30
1
1
720
30
1
1
1
30
1
1
720
30
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
30
30
1
720
1
1
120
720
1
1
1
720
30
30
120
720
1
1
1
120
1
1
1
120
30
30
1
120
1
1
1
120
30
30
1
120
30
30
80
120
1
1
1
120
30
30
80
120
1
1
1
80
1
1
1
80
30
30
1
80
1
1
720
120
1
1
1
120
30
30
720
120
1
1
1
720
1
1
1
720
30
30
1
720
1
1
1
720
30
30
1
720
30
30
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
720
30
30
4
4
720
1
1
5
5
1
720
33
33
720
1
1
5
5
1
720
1
1
1
720
15
15
1
720
1
1
1
720
15
15
1
720
15
15
2
30
720
1
1
1
720
1
1
30
720
1
1
1
30
1
1
1
30
1
1
1
30
1
1
1
30
1
1
720
30
1
1
1
30
1
1
720
30
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
1
1
1
720
15
15
1
720
1
1
208
720
1
1
1
720
15
15
208
720
1
1
1
208
1
1
1
208
15
15
1
208
1
1
1248
208
1
1
1
208
15
15
1248
208
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
1248
15
15
4
4
1248
1
1
5
5
1
1248
19
19
1248
1
1
5
5
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
2
52
1248
1
1
1
1248
1
1
52
1248
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1248
52
1
1
1
52
1
1
1248
52
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
208
1248
1
1
1
1248
15
15
208
1248
1
1
1
208
1
1
1
208
15
15
1
208
1
1
1
208
15
15
1
208
15
15
1248
208
1
1
1
208
15
15
1248
208
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
1248
15
15
4
4
1248
1
1
5
5
1
1248
19
19
1248
1
1
5
5
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
2
52
1248
1
1
1
1248
1
1
52
1248
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1248
52
1
1
1
52
1
1
1248
52
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
208
1248
1
1
1
1248
15
15
208
1248
1
1
1
208
1
1
1
208
15
15
1
208
1
1
1
208
15
15
1
208
15
15
1248
208
1
1
1
208
15
15
1248
208
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
1248
15
15
4
4
1248
1
1
5
5
1
1248
19
19
1248
1
1
5
5
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
2
52
1248
1
1
1
1248
1
1
52
1248
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1248
52
1
1
1
52
1
1
1248
52
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
208
1248
1
1
1
1248
15
15
208
1248
1
1
1
208
1
1
1
208
15
15
1
208
1
1
1
208
15
15
1
208
15
15
1248
208
1
1
1
208
15
15
1248
208
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
1248
15
15
4
4
1248
1
1
5
5
1
1248
19
19
1248
1
1
5
5
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
2
52
1248
1
1
1
1248
1
1
52
1248
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1248
52
1
1
1
52
1
1
1248
52
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
208
1248
1
1
1
1248
15
15
208
1248
1
1
1
208
1
1
1
208
15
15
1
208
1
1
1
208
15
15
1
208
15
15
1248
208
1
1
1
208
15
15
1248
208
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
1248
15
15
4
4
1248
1
1
3
3
1
1248
17
17
1248
1
1
3
3
1
1248
1
1
1
1248
15
15
1
1248
1
1
1
1248
15
15
1
1248
15
15
2
52
1248
1
1
1
1248
1
1
52
1248
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1
52
1
1
1248
52
1
1
1
52
1
1
1248
52
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
1
1
1
1248
15
15
1
1248
1
1
352
1248
1
1
1
1248
15
15
352
1248
1
1
1
352
1
1
1
352
15
15
1
352
1
1
2112
352
1
1
1
352
15
15
2112
352
1
1
1
2112
1
1
1
2112
15
15
1
2112
1
1
1
2112
15
15
1
2112
15
15
4
1
1
4
1
1
1
1
1
1
4
4
8
2
4
2
1
1
1
4
2
2
2
4
1
8
1
2112
15
15
4
4
2112
1
1
3
3
1
2112
17
17
2112
1
1
3
3
1
2112
1
1
1
2112
15
15
1
2112
1
1
1
2112
15
15
1
2112
15
15
2
88
2112
1
1
1
2112
1
1
88
2112
1
1
1
88
1
1
1
88
1
1
1
88
1
1
1
88
1
1
2112
88
1
1
1
88
1
1
2112
88
1
1
1
2112
1
1
1
2112
1
1
1
2112
1
1
1
2112
1
1
1
2112
15
15
1
2112
1
1
352
2112
1
1
1
2112
15
15
352
2112
1
1
1
352
1
1
1
352
15
15
1
352
1
1
1
352
15
15
1
352
15
15
80
352
1
1
1
352
15
15
80
352
1
1
1
80
1
1
1
80
15
15
1
80
1
1
1
80
15
15
4
1
1
1
1
80
30
30
4
2
2
2
1
80
15
15
4
1
80
30
30
1
80
30
30
1
80
30
30
4
1
1
1
1
80
60
60
4
2
2
2
1
80
30
30
4
1
80
60
60
1
80
60
60
1
80
60
60
4
1
1
1
1
80
120
120
4
2
2
2
1
80
60
60
4
1
80
120
120
1
80
120
120
80
80
3
3
1
80
120
120
80
80
3
3
1
80
1
1
1
80
120
120
1
80
1
1
80
80
3
3
1
80
120
120
80
80
3
3
1
80
1
1
1
80
120
120
1
80
1
1
1
80
120
120
3
80
1
1
1
80
120
120
3
80
1
1
1
3
1
1
1
3
120
120
1
3
1
1
1
3
120
120
4
120
1
120
1
120
1
1
120
2
4
120
1
120
1
120
1
1
1
120
2
120
120
1
1
1
120
2
120
1
2
120
120
1
120
120
1
120
120
1
120
120
1
120
120
1
120
120
1
120
120
1
120
120
4
3
14400
1
4
1
3
4
14400
1
4
14400
3
4
2
1
3
120
120
3
120
120
3
120
120
3
1
43200
43200
1
1
2
2
1
1
1
1
1
1
43200
43200
4
200
1
3
4
80
80
3
3
1
80
60
60
80
80
3
3
1
80
1
1
1
80
60
60
1
80
1
1
1
80
60
60
80
80
3
3
1
80
1
1
1
80
60
60
1
80
1
1
1
80
60
60
1
80
60
60
3
80
1
1
1
3
1
1
1
3
60
60
1
3
1
1
1
3
60
60
4
60
1
60
1
60
1
1
60
2
4
60
1
60
1
60
1
1
1
60
2
60
60
1
1
1
60
2
60
1
2
60
60
1
60
60
1
60
60
1
60
60
1
60
60
1
60
60
1
60
60
1
60
60
4
3
3600
1
4
1
3
4
3600
1
4
3600
3
4
2
1
3
60
60
3
60
60
3
60
60
3
1
10800
10800
1
1
2
2
1
1
1
1
1
1
10800
10800
4
200
1
3
4
80
80
3
3
1
80
30
30
80
80
3
3
1
80
1
1
1
80
30
30
1
80
1
1
1
80
30
30
80
80
3
3
1
80
1
1
1
80
30
30
1
80
1
1
1
80
30
30
1
80
30
30
3
80
1
1
1
3
1
1
1
3
30
30
1
3
1
1
1
3
30
30
4
30
1
30
1
30
1
1
30
2
4
30
1
30
1
30
1
1
1
30
2
30
30
1
1
1
30
2
30
1
2
30
30
1
30
30
1
30
30
1
30
30
1
30
30
1
30
30
1
30
30
1
30
30
4
3
900
1
4
1
3
4
900
1
4
900
3
4
2
1
3
30
30
3
30
30
3
30
30
3
1
2700
2700
1
1
2
2
1
1
1
1
1
1
2700
2700
4
200
1
3
4
80
80
3
3
1
80
15
15
80
80
3
3
1
80
1
1
1
80
15
15
1
80
1
1
1
80
15
15
80
80
3
3
1
80
1
1
1
80
15
15
1
80
1
1
1
80
15
15
1
80
15
15
3
80
1
1
1
3
1
1
1
3
15
15
1
3
1
1
1
3
15
15
4
15
1
15
1
15
1
1
15
2
4
15
1
15
1
15
1
1
1
15
2
15
15
1
1
1
15
2
15
1
2
15
15
1
15
15
1
15
15
1
15
15
1
15
15
1
15
15
1
15
15
1
15
15
4
3
225
1
4
1
3
4
225
1
4
225
3
4
2
1
3
15
15
3
15
15
3
15
15
3
1
675
675
1
1
2
2
1
1
1
1
1
1
675
675
4
200
1
3
4
1
80
15
15
1
80
8
8
80
80
3
3
1
80
1
1
1
80
8
8
1
80
1
1
1
80
8
8
1
80
8
8
3
80
1
1
1
3
1
1
1
3
8
8
1
3
1
1
1
3
8
8
4
8
1
8
1
8
1
1
8
2
4
8
1
8
1
8
1
1
1
8
2
8
8
1
1
1
8
2
8
1
2
8
8
1
8
8
1
8
8
1
8
8
1
8
8
1
8
8
1
8
8
1
8
8
4
3
64
1
4
1
3
4
64
1
4
64
3
4
2
1
3
8
8
3
8
8
3
8
8
3
1
192
192
1
1
2
2
1
1
1
1
1
1
192
192
4
192
200
4
200
4
200
4
200
4
192
4
992
4
992
4
992
992
1
992
1
992
1
12
80
1
1
1
80
120
120
12
80
1
1
1
12
1
1
1
12
120
120
1
12
1
1
1
12
120
120
12
120
120
3
120
120
12
2
43200
4
200
1
80
60
60
12
80
1
1
1
12
1
1
1
12
60
60
1
12
1
1
1
12
60
60
12
60
60
3
60
60
12
2
10800
4
200
1
80
30
30
12
80
1
1
1
12
1
1
1
12
30
30
1
12
1
1
1
12
30
30
12
30
30
3
30
30
12
2
2700
4
200
1
80
15
15
12
80
1
1
1
12
1
1
1
12
15
15
1
12
1
1
1
12
15
15
12
15
15
3
15
15
12
2
675
4
200
1
80
8
8
12
80
1
1
1
12
1
1
1
12
8
8
1
12
1
1
1
12
8
8
12
8
8
3
8
8
12
2
192
4
192
200
4
200
4
200
4
200
4
192
4
1
4
992
4
2
1
1
1
1
4
2
992
4
1
4
1
4
2
1
1
1
1
4
2
992
4
1
4
992
4
2
2
2
992
1
992
1
2
992
4
992
4
992
992
992
1
992
4
2
2
2
992
1
992
1
992
1
2
992
1
992
1
992
1
992
1
992
1
992
1
992
1
1
1
992
1
1
1
992
1
992
1
992
1
1
1
1
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
4
1
1
1
2
2
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
992
4
992
4
992
992
1
992
1
992
1
992
4
2
2
2
992
1
992
1
2
992
4
992
4
992
992
992
1
992
4
2
2
2
992
1
992
1
992
1
2
992
1
992
1
992
1
992
1
992
1
992
1
992
1
1
1
992
1
1
1
992
1
992
1
992
1
1
1
1
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
2
2
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
1
1
992
1
1
1
992
1
992
1
992
1
1
1
1
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
2
2
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
1
1
992
1
1
1
992
1
992
1
992
1
1
1
1
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
2
2
992
1
1
1
2
992
1
1
992
1
1
992
1
1
992
1
2
1
992
1
1
992
1
1
992
1
1
992
1
1
992
1
1
992
1
4
2
200
1
200
1
200
1
200
1
192
1
200
200
200
200
192
992
992
4
2
992
992
1
992
4
992
1
992
4
1
200
200
200
200
192
992
1
1
992
1
992
4
2
1
992
4
1
1
992
-1
3
1
-1
1
1
-1
992
4
-1
-1
992
4
-1
-1
992
-1
-1
2
-1
4
-1
1
-1
5
-1
1
-1
4
-1
1
-1
5
1
1
1
-1
5
2
2
2
-1
4
2
-1
4
2
2
-1
5
2
2
2
-1
4
-1
4
-1
-1
1
-1
1
-1
1
-1
5
2
2
2
-1
4
1
80
120
120
1
80
60
60
1
80
30
30
1
80
15
15
-1
80
7
7
2
512
3920
-1
3920
512
3920
1
512
-1
512
1
512
-1
512
512
512
-1
512
512
512
1
512
-1
512
1
512
-1
512
320
512
-1
512
320
512
1
320
-1
320
1
320
1
4
-1
320
2
1
1
1
1
4
2
-1
320
1
320
1
4
2
1
1
1
1
4
2
-1
320
1
320
-1
320
2
2
2
-1
80
-1
1
2
-1
4
-1
4
-1
-1
-1
1
-1
320
2
2
2
-1
80
-1
80
-1
1
2
-1
80
-1
80
-1
80
-1
80
-1
80
-1
80
-1
80
1
1
-1
80
1
1
-1
80
-1
80
-1
80
1
1
1
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
2
2
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
-1
4
-1
4
-1
-1
1
-1
1
-1
1
-1
320
2
2
2
-1
80
-1
1
2
-1
4
-1
4
-1
-1
-1
1
-1
320
2
2
2
-1
80
-1
80
-1
1
2
-1
80
-1
80
-1
80
-1
80
-1
80
-1
80
-1
80
1
1
-1
80
1
1
-1
80
-1
80
-1
80
1
1
1
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
2
2
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
1
1
-1
80
1
1
-1
80
-1
80
-1
80
1
1
1
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
2
2
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
1
1
-1
80
1
1
-1
80
-1
80
-1
80
1
1
1
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
2
2
-1
80
1
1
2
-1
80
1
-1
80
1
-1
80
1
-1
80
2
1
-1
80
1
-1
80
1
-1
80
1
-1
80
1
-1
80
1
-1
80
4
2
-1
320
2
2
2
81
512
-1
512
81
512
1
81
-1
81
1
81
-1
81
-1
81
2
2
2
-1
80
2
1
1
1
1
-1
320
3
-1
-1
4
2
2
80
1
1
80
2
-1
80
1
-1
-1
4
2
-1
-1
1
-1
4
-1
1
-1
4
1
-1
80
1
-1
1
1
-1
1
1
-1
4
1
1
-1
-1
3
1
-1
1
1
-1
-1
4
-1
-1
-1
4
-1
-1
-1
-1
-1
2
-1
4
-1
1
-1
5
-1
1
-1
4
-1
1
-1
-1
-1
-1
-1
1
-1
5
-1
1
-1
6
2
2
2
-1
5
2
2
2
-1
4
2
2
2
-1
4
2
-1
4
2
2
-1
5
2
2
2
-1
4
1
80
120
120
1
80
60
60
1
80
30
30
1
80
15
15
80
80
3
3
-1
80
7
7
80
80
3
3
1
80
1
1
-1
80
7
7
1
80
1
1
-1
80
7
7
80
80
3
3
-1
80
7
7
80
80
3
3
1
80
1
1
-1
80
7
7
1
80
1
1
-1
80
7
7
80
80
3
3
-1
80
7
7
80
80
3
3
1
80
1
1
-1
80
7
7
1
80
1
1
-1
80
7
7
80
80
3
3
-1
80
7
7
80
80
3
3
1
80
1
1
-1
80
7
7
1
80
1
1
-1
80
7
7
80
80
2
2
-1
80
7
7
80
80
2
2
1
80
1
1
-1
80
14
14
1
80
1
1
-1
80
14
14
80
80
1
1
-1
80
14
14
80
80
1
1
1
80
1
1
-1
80
14
14
1
80
1
1
-1
80
14
14
4
1
1
1
2
1
1
-1
80
14
14
2
-1
6
-1
-1
1
-1
1
1
1
-1
1
-1
2
-1
1
1
4
1
-1
1
-1
-1
-1
-1
-1
4
2
1
2
-1
-1
3
-1
4
2
1
2
-1
14
14
3
-1
14
14
-1
5
-1
-1
14
14