32
3
3
3
-1
3
-1
-1
32
3
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
64
32
3
3
-1
32
-1
-1
64
32
3
3
1
64
1
1
-1
64
-1
-1
1
64
1
1
-1
64
-1
-1
-1
64
-1
-1
80
64
1
1
-1
64
-1
-1
80
64
1
1
1
80
1
1
-1
80
-1
-1
1
80
1
1
-1
80
-1
-1
192
80
3
3
-1
80
-1
-1
192
80
3
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
256
192
3
3
-1
192
-1
-1
256
192
3
3
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
256
96
1
1
-1
96
-1
-1
256
96
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
256
96
1
1
-1
96
-1
-1
256
96
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
256
96
1
1
-1
96
-1
-1
256
96
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
256
96
1
1
-1
96
-1
-1
256
96
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
256
1
1
-1
256
-1
-1
32
256
1
1
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
32
32
3
3
-1
32
-1
-1
32
32
3
3
1
32
1
1
-1
32
-1
-1
1
32
1
1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
-1
32
-1
-1
256
96
1
1
-1
96
-1
-1
256
96
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
256
-1
-1
384
256
3
3
-1
256
-1
-1
384
256
3
3
1
384
1
1
-1
384
-1
-1
1
384
1
1
-1
384
-1
-1
192
256
1
1
-1
256
-1
-1
192
256
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
3
3
-1
192
-1
-1
192
192
3
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
256
192
3
3
-1
192
-1
-1
256
192
3
3
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
256
-1
-1
-1
384
-1
-1
-1
256
-1
-1
-1
256
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
896
1
1
-1
896
-1
-1
128
896
1
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
1
7
-1
128
-1
-1
128
128
1
7
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
128
128
7
1
-1
128
-1
-1
128
128
7
1
1
128
1
1
-1
128
-1
-1
1
128
1
1
-1
128
-1
-1
-1
128
-1
-1
-1
128
-1
-1
896
256
1
1
-1
256
-1
-1
896
256
1
1
1
896
1
1
-1
896
-1
-1
1
896
1
1
-1
896
-1
-1
-1
896
-1
-1
-1
896
-1
-1
256
896
1
1
-1
896
-1
-1
256
896
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
384
256
3
3
-1
256
-1
-1
384
256
3
3
1
384
1
1
-1
384
-1
-1
1
384
1
1
-1
384
-1
-1
256
896
1
1
-1
896
-1
-1
256
896
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
256
256
3
3
-1
256
-1
-1
256
256
3
3
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
256
896
1
1
-1
896
-1
-1
256
896
1
1
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
256
256
3
3
-1
256
-1
-1
256
256
3
3
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
256
256
3
3
-1
256
-1
-1
256
256
3
3
1
256
1
1
-1
256
-1
-1
1
256
1
1
-1
256
-1
-1
-1
896
-1
-1
-1
384
-1
-1
-1
256
-1
-1
-1
256
-1
-1
-1
896
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
1
3
-1
192
-1
-1
192
192
1
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
3
1
-1
192
-1
-1
192
192
3
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
-1
192
-1
-1
-1
192
-1
-1
1792
384
1
1
-1
384
-1
-1
1792
384
1
1
1
1792
1
1
-1
1792
-1
-1
1
1792
1
1
-1
1792
-1
-1
-1
1792
-1
-1
-1
1792
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
1
3
-1
192
-1
-1
192
192
1
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
3
1
-1
192
-1
-1
192
192
3
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
-1
192
-1
-1
-1
192
-1
-1
1792
384
1
1
-1
384
-1
-1
1792
384
1
1
1
1792
1
1
-1
1792
-1
-1
1
1792
1
1
-1
1792
-1
-1
-1
1792
-1
-1
-1
1792
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
1
3
-1
192
-1
-1
192
192
1
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
3
1
-1
192
-1
-1
192
192
3
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
-1
192
-1
-1
-1
192
-1
-1
1792
384
1
1
-1
384
-1
-1
1792
384
1
1
1
1792
1
1
-1
1792
-1
-1
1
1792
1
1
-1
1792
-1
-1
-1
1792
-1
-1
-1
1792
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
1
3
-1
192
-1
-1
192
192
1
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
3
1
-1
192
-1
-1
192
192
3
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
-1
192
-1
-1
-1
192
-1
-1
1792
384
1
1
-1
384
-1
-1
1792
384
1
1
1
1792
1
1
-1
1792
-1
-1
1
1792
1
1
-1
1792
-1
-1
-1
1792
-1
-1
-1
1792
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
1
3
-1
192
-1
-1
192
192
1
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
3
1
-1
192
-1
-1
192
192
3
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
-1
192
-1
-1
-1
192
-1
-1
1792
384
1
1
-1
384
-1
-1
1792
384
1
1
1
1792
1
1
-1
1792
-1
-1
1
1792
1
1
-1
1792
-1
-1
-1
1792
-1
-1
-1
1792
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
1792
1
1
-1
1792
-1
-1
192
1792
1
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
1
3
-1
192
-1
-1
192
192
1
3
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
192
192
3
1
-1
192
-1
-1
192
192
3
1
1
192
1
1
-1
192
-1
-1
1
192
1
1
-1
192
-1
-1
-1
192
-1
-1
-1
192
-1
-1
1792
384
1
1
-1
384
-1
-1
1792
384
1
1
1
1792
1
1
-1
1792
-1
-1
1
1792
1
1
-1
1792
-1
-1
-1
1792
-1
-1
-1
1792
-1
-1
2
-1
1792
1
1
2
512
1792
-1
1792
512
1792
1
512
-1
512
1
512
-1
512
1
-1
1
1
1
-1
512
-1
1
-1
512