1
3
1
1
-1
3
416
416
1
3
1
1
1
3
1
1
-1
3
416
416
1
3
1
1
-1
3
416
416
4
1
2
1
1
1
-1
3
416
416
5
4
2
2
1
1
1
1
-1
3
208
2
416
6
-1
3
208
2
-1
2
6
4
1
4
1
1
1
-1
3
208
2
-1
2
6
2
1
1
2
-1
2
2
3
208
-1
4
24
12
3
3
-1
12
208
-1
24
12
3
3
1
24
1
1
-1
24
208
-1
1
24
1
1
-1
24
208
-1
48
24
3
3
-1
24
208
-1
48
24
3
3
1
48
1
1
-1
48
104
-1
1
48
1
1
-1
48
104
-1
24
48
1
1
-1
48
104
-1
24
48
1
1
1
24
1
1
-1
24
104
-1
1
24
1
1
-1
24
104
-1
24
24
1
1
-1
24
104
-1
24
24
1
1
1
24
1
1
-1
24
104
-1
1
24
1
1
-1
24
104
-1
24
24
3
3
-1
24
104
-1
24
24
3
3
1
24
1
1
-1
24
104
-1
1
24
1
1
-1
24
104
-1
-1
24
104
-1
-1
24
104
-1
24
48
1
1
-1
48
104
-1
24
48
1
1
1
24
1
1
-1
24
104
-1
1
24
1
1
-1
24
104
-1
-1
24
104
-1
-1
24
104
-1
48
48
1
1
-1
48
104
-1
48
48
1
1
1
48
1
1
-1
48
104
-1
1
48
1
1
-1
48
104
-1
96
48
3
3
-1
48
104
-1
96
48
3
3
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
48
96
1
1
-1
96
52
-1
48
96
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
48
48
1
1
-1
48
52
-1
48
48
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
48
48
3
3
-1
48
52
-1
48
48
3
3
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
-1
48
52
-1
-1
48
52
-1
48
48
1
1
-1
48
52
-1
48
48
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
48
48
3
3
-1
48
52
-1
48
48
3
3
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
-1
48
52
-1
-1
48
52
-1
48
48
1
1
-1
48
52
-1
48
48
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
48
48
3
3
-1
48
52
-1
48
48
3
3
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
-1
48
52
-1
-1
48
52
-1
48
96
1
1
-1
96
52
-1
48
96
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
-1
48
52
-1
-1
48
52
-1
96
96
1
1
-1
96
52
-1
96
96
1
1
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
192
96
3
3
-1
96
52
-1
192
96
3
3
1
192
1
1
-1
192
26
-1
1
192
1
1
-1
192
26
-1
96
192
1
1
-1
192
26
-1
96
192
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
1
1
-1
96
26
-1
96
96
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
-1
96
26
-1
96
96
1
1
-1
96
26
-1
96
96
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
-1
96
26
-1
96
96
1
1
-1
96
26
-1
96
96
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
-1
96
26
-1
96
192
1
1
-1
192
26
-1
96
192
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
-1
96
26
-1
192
192
1
1
-1
192
26
-1
192
192
1
1
1
192
1
1
-1
192
26
-1
1
192
1
1
-1
192
26
-1
384
192
3
3
-1
192
26
-1
384
192
3
3
1
384
1
1
-1
384
13
-1
1
384
1
1
-1
384
13
-1
192
384
1
1
-1
384
13
-1
192
384
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
384
768
1
1
-1
768
13
-1
384
768
1
1
1
384
1
1
-1
384
13
-1
1
384
1
1
-1
384
13
-1
192
384
1
1
-1
384
13
-1
192
384
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
192
192
1
1
-1
192
13
-1
192
192
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
192
192
3
3
-1
192
13
-1
192
192
3
3
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
192
384
1
1
-1
384
13
-1
192
384
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
384
384
1
1
-1
384
13
-1
384
384
1
1
1
384
1
1
-1
384
13
-1
1
384
1
1
-1
384
13
-1
192
384
1
1
-1
384
13
-1
192
384
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
-1
192
13
-1
4
-1
192
26
-1
-1
192
26
-1
96
384
1
1
-1
384
26
-1
96
384
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
1
1
-1
96
26
-1
96
96
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
384
1
1
-1
384
26
-1
96
384
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
-1
96
26
-1
192
192
1
1
-1
192
26
-1
192
192
1
1
1
192
1
1
-1
192
26
-1
1
192
1
1
-1
192
26
-1
96
192
1
1
-1
192
26
-1
96
192
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
4
-1
96
52
-1
-1
96
52
-1
48
192
1
1
-1
192
52
-1
48
192
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
48
48
1
1
-1
48
52
-1
48
48
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
48
48
3
3
-1
48
52
-1
48
48
3
3
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
48
192
1
1
-1
192
52
-1
48
192
1
1
1
48
1
1
-1
48
52
-1
1
48
1
1
-1
48
52
-1
-1
48
52
-1
-1
48
52
-1
96
96
1
1
-1
96
52
-1
96
96
1
1
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
96
96
1
1
-1
96
52
-1
96
96
1
1
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
96
96
3
3
-1
96
52
-1
96
96
3
3
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
96
96
3
3
-1
96
52
-1
96
96
3
3
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
4
96
1
1
-1
96
52
-1
4
96
1
1
1
4
1
1
-1
4
52
-1
1
4
1
1
-1
4
52
-1
4
-1
4
52
-1
4
1
1
1
1
-1
52
-1
4
3
96
96
3
3
-1
96
52
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
-1
96
26
-1
96
192
1
1
-1
192
26
-1
96
192
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
1
1
-1
96
26
-1
96
96
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
192
1
1
-1
192
26
-1
96
192
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
-1
96
26
-1
-1
96
26
-1
192
192
1
1
-1
192
26
-1
192
192
1
1
1
192
1
1
-1
192
26
-1
1
192
1
1
-1
192
26
-1
96
192
1
1
-1
192
26
-1
96
192
1
1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
4
96
1
1
-1
96
26
-1
4
96
1
1
1
4
1
1
-1
4
26
-1
1
4
1
1
-1
4
26
-1
4
-1
26
-1
4
3
192
192
3
3
-1
192
26
-1
192
192
3
3
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
192
384
1
1
-1
384
13
-1
192
384
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
192
192
1
1
-1
192
13
-1
192
192
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
192
192
3
3
-1
192
13
-1
192
192
3
3
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
192
384
1
1
-1
384
13
-1
192
384
1
1
1
192
1
1
-1
192
13
-1
1
192
1
1
-1
192
13
-1
-1
192
13
-1
-1
192
13
-1
384
384
1
1
-1
384
13
-1
384
384
1
1
1
384
1
1
-1
384
13
-1
1
384
1
1
-1
384
13
-1
96
384
1
1
-1
384
13
-1
96
384
1
1
1
96
1
1
-1
96
13
-1
1
96
1
1
-1
96
13
-1
96
96
3
3
-1
96
13
-1
96
96
3
3
1
96
1
1
-1
96
13
-1
1
96
1
1
-1
96
13
-1
96
96
3
3
-1
96
13
-1
96
96
3
3
1
96
1
1
-1
96
13
-1
1
96
1
1
-1
96
13
-1
4
96
1
1
-1
96
13
-1
4
96
1
1
1
4
1
1
-1
4
13
-1
1
4
1
1
-1
4
13
-1
4
-1
13
-1
4
3
-1
-1
4
-1
-1
4
-1
-1
4
-1
-1
4
3
3
3
96
96
3
3
-1
96
52
-1
96
96
3
3
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
96
96
3
3
-1
96
52
-1
96
96
3
3
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
1
96
1
1
-1
96
52
-1
1
96
1
1
1
1
1
1
-1
1
52
-1
1
1
1
1
-1
1
52
-1
4
-1
1
-1
-1
1
-1
1
1
-1
2
4
52
1
52
52
1
52
1
1
1
-1
2
52
-1
1
-1
1
1
1
52
2
52
1
2
52
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
96
96
3
3
-1
96
26
-1
96
96
3
3
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
1
96
1
1
-1
96
26
-1
1
96
1
1
1
1
1
1
-1
1
26
-1
1
1
1
1
-1
1
26
-1
4
-1
1
-1
-1
1
-1
1
1
-1
2
4
26
1
26
26
1
26
1
1
1
-1
2
26
-1
1
-1
1
1
1
26
2
26
1
2
26
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
96
96
3
3
-1
96
13
-1
96
96
3
3
1
96
1
1
-1
96
13
-1
1
96
1
1
-1
96
13
-1
96
96
3
3
-1
96
13
-1
96
96
3
3
1
96
1
1
-1
96
13
-1
1
96
1
1
-1
96
13
-1
1
96
1
1
-1
96
13
-1
1
96
1
1
1
1
1
1
-1
1
13
-1
1
1
1
1
-1
1
13
-1
4
-1
1
-1
-1
1
-1
1
1
-1
2
4
13
1
13
13
1
13
1
1
1
-1
2
13
-1
1
-1
1
1
1
13
2
13
1
2
13
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
4
-1
4
-1
4
-1
4
2
2
2
-1
-1
2
-1
2
-1
4
2
2
2
-1
-1
2
-1
2
-1
-1
2
-1
-1
4
3
3
3
-1
-1
2
-1
-1
2
-1
2
-1
-1
2
1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
2
-1
-1
2
1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
4
3
1
1
1
2
1
1
-1
-1
4
2
4
4
1
-1
1
52
-1
4
1
1
1
-1
52
-1
1
3
4
4
1
-1
1
26
-1
4
-1
26
-1
1
3
4
4
1
-1
1
13
-1
4
-1
13
-1
1
3
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
1
96
1
1
-1
96
52
-1
1
96
1
1
1
1
1
1
-1
1
52
-1
1
1
1
1
-1
1
52
-1
4
4
1
-1
1
52
-1
4
1
1
-1
52
-1
1
2
1
96
1
1
-1
96
26
-1
1
96
1
1
1
1
1
1
-1
1
26
-1
1
1
1
1
-1
1
26
-1
4
4
1
-1
1
26
-1
4
-1
26
-1
1
2
1
96
1
1
-1
96
13
-1
1
96
1
1
1
1
1
1
-1
1
13
-1
1
1
1
1
-1
1
13
-1
4
4
1
-1
1
13
-1
4
-1
13
-1
1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
1
-1
-1
2
1
1
1
-1
-1
-1
-1
1
3
-1
2
3
1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
3
1
1
1
-1
-1
-1
2
-1
-1
2
1
-1
4
3
3
1
1
1
2
1
1
-1
-1
1
2
3
1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
3
1
1
1
-1
-1
-1
2
-1
-1
2
1
-1
1
3
-1
-1
1
3
-1
-1
4
-1
1
-1
-1
3
-1
1
-1
-1
1
-1
3
-1
1
1
-1
2
1
1
1
1
-1
2
-1
-1
-1
-1
1
-1
-1
1
-1
-1
4
3
1
1
1
2
1
1
-1
-1
4
2
-1
3
3
1
-1
1
-1
-1
-1
-1
-1
3
1
1
1
-1
-1
2
-1
1
1
-1
4
2
-1
1
-1
3
1
1
1
3
1
1
-1
1
-1
2
3
1
-1
1
-1
-1
3
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
1
-1
4
-1
1
-1
5
1
1
-1
5
3
1
1
1
1
-1
5
3
1
-1
-1
1
-1
-1
5
1
-1
-1
5
3
1
1
1
2
-1
-1
-1
1
-1
-1
2
1
1
1
2
1
1
-1
-1
2
1
1
1
3
-1
-1
5
-1
1
5
-1
-1
5
-1
-1
2
1
1
1
-1
-1
-1
2
2
1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
2
-1
-1
5
3
1
1
1
2
1
1
-1
-1
5
2
3
1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
3
1
1
1
-1
-1
-1
2
-1
-1
2
1
-1
5
3
-1
-1
5
-1
-1