You are on page 1of 11

M

A
T
H
3
9
0
1
2
M
a
t
h
e
m
a
t
i
c
a
l
P
r
o
g
r
a
m
m
i
n
g
I
S
o
l
u
t
i
o
n
s
6
1
.
(
a
)
i
)
D
a
t
a
a
n
d
i
n
i
t
i
a
l
t
a
b
l
e
a
u
(
N
W
c
o
r
n
e
r
m
e
t
h
o
d
)
,
m
=
n
=
3
D
1
D
2
D
3
a
i
S
1
3
1
7
1
1
4
S
2
1
2
1
8
1
0
1
2
S
3
1
0
2
5
2
4
8
b
j
1
0
9
5
I
D
1
D
2
D
3
a
i
S
1
4
4
S
2
6
6
1
2
S
3
3
5
8
b
j
1
0
9
5
c
o
s
t
=
3
8
7
F
i
n
d
u
i
;
v
j
a
s
b
e
l
o
w
(
i
n
b
o
l
d
)
b
y
e
q
u
a
t
i
n
g
u
i
+
v
j
t
o
b
a
s
i
c
c
o
s
t
s
m
a
r
k
e
d
w
i
t
h
+
I
3
9
8
v
j
0
3
+

3
9
1
2
+
1
8
+
7
1
6
9
2
5
+
2
4
+
u
i
I
4
6

6
+

5
c
o
s
t
=
3
8
7

m
a
x
=
3
I
I
4
3

3
+
5

c
o
s
t
=
3
6
0

m
a
x
=
3
I
I
3
9
1
7
v
j
0
3
+

8
6
9
1
2
+
1
8
+
1
6
7
1
0
+

9
2
4
+
u
i
I
I
I
4

3
+
6
+
2

c
o
s
t
=
3
1
2

m
a
x
=
2
I
I
I
3
2
5
1
7
v
j
0
3
+
8
6

1
6
1
8
+
1
0
+
7
1
0
+
7
2
4
+
u
i
I
V
2
27
5
8
c
o
s
t
=
2
9
6
o
p
t
i
m
a
l
T
h
e
d
u
a
l
v
a
r
i
a
b
l
e
s
a
t
o
p
t
i
m
u
m
a
r
e
a
s
b
e
l
o
w
,
o
p
t
i
m
a
l
i
t
y
c
o
n
d
i
t
i
o
n
i
s
s
a
t
i
s

e
d
I
V
3
1
7
9

v
j
0
3
+
1
7
+

2
1

8
1
8
+
1
0
+
7
1
0
+

8
u
i

(
a
)
i
i
)
I
n
i
t
i
a
l
t
a
b
l
e
a
u
b
y
l
e
a
s
t
-
c
o
s
t
m
e
t
h
o
d
D
1
D
2
D
3
a
i
S
1
3
1
1
7
1
1
3
4
S
2
1
2
4
1
8
1
0
2
1
2
S
3
1
0
2
2
5
2
4
8
b
j
1
0
9
5
I
D
1
D
2
D
3
a
i
S
1
4

4
0
S
2
7
5
1
2
7
S
3
6
+
2

8
b
j
1
0
0
9
5
0
c
o
s
t
=
2
9
8

m
a
x
=
2
F
i
n
d
u
i
;
v
j
a
s
b
e
l
o
w
b
y
e
q
u
a
t
i
n
g
u
i
+
v
j
t
o
c
i
j
i
n
b
a
s
i
c
c
e
l
l
s
m
a
r
k
e
d
+
:
C
o
m
p
u
t
e
u
i
+
v
j

c
i
j
i
n
r
e
m
a
i
n
i
n
g
n
o
n
-
b
a
s
i
c
c
e
l
l
s
.
F
i
n
d
u
1
+
v
2

c
1
2
=
1
>
0
,
h
e
n
c
e
T
a
b
l
e
a
u
I
i
s
n
o
t
o
p
t
i
m
a
l
.
P
i
v
o
t
i
n
x
1
2
=

m
a
x
=
2
:
N
e
x
t
t
a
b
l
e
a
u
I
I
h
a
s
c
o
s
t
I
3
1
8
1
0
v
j
0
3
+
1

1
0

9
1
8
+
1
0
+
7
1
0
+
2
5
+

7
u
i
I
I
2
27
5
8
c
o
s
t
=
2
9
6
o
p
t
i
m
a
l
O
p
t
i
m
a
l
s
o
l
u
t
i
o
n
a
n
d
d
u
a
l
v
a
r
i
a
b
l
e
s
a
r
e
a
s
f
o
r
T
a
b
l
e
a
u
I
V
f
o
u
n
d
a
b
o
v
e
,
b
u
t
t
h
e
s
t
a
r
t
i
n
g
s
o
l
u
t
i
o
n
(
i
n
i
t
i
a
l
B
F
S
)
i
s
c
l
e
a
r
l
y
v
e
r
y
m
u
c
h
b
e
t
t
e
r
t
h
a
n
u
s
i
n
g
N
W
c
o
r
n
e
r
m
e
t
h
o
d
.
(
b
)
I
f
a
1

6
(
i
n
c
r
e
a
s
e
d
f
r
o
m
4
)
,
a
d
d
a
4
t
h
c
o
l
u
m
n
t
o
r
e
p
r
e
s
e
n
t
a
"
d
u
m
m
y
"
d
e
s
t
i
n
a
t
i
o
n
w
i
t
h
d
e
m
a
n
d
2
u
n
i
t
s
.
A
d
d
a

o
w
x
1
4
=
2
(
b
a
s
i
c
)
t
o
m
a
k
e
t
r
a
n
s
p
o
r
t
a
t
i
o
n
f
e
a
s
i
b
l
e
.
I
n
s
e
r
t
v
4
=
0
.
C
o
m
p
u
t
e
n
e
w
u
i
+
v
j

c
i
j
f
o
r
n
e
w
"
d
u
m
p
"
d
e
s
t
i
n
a
t
i
o
n
D
4
:
D
1
D
2
D
3
D
4
a
i
S
1
3
1
7
1
1
0
6
S
2
1
2
1
8
1
0
0
1
2
S
3
1
0
2
5
2
4
0
8
b
j
1
0
9
5
2
I
D
1
D
2
D
3
D
4
a
i
S
1
2
+
2
2

6
S
2
7
5
1
2
S
3
8

8
b
j
1
0
9
5
2
3
1
7
9
0

v
j
0
3
+
1
7
+

2
0
+
1

8
1
8
+
1
0
+
1
7
1
0
+

8
7
u
i

N
e
x
t
i
t
e
r
a
t
i
o
n
r
e
s
u
l
t
s
i
n
o
p
t
i
m
a
l
t
r
a
n
s
p
o
r
t
a
i
o
n
t
a
b
l
e
a
u
(
c
h
e
c
k
)
I
D
1
D
2
D
3
D
4
a
i
S
1
4
2
6
S
2
7
5
1
2
S
3
6
2
8
b
j
1
0
9
5
2
3
1
7
9

v
j
0
3
+
1
7
+

7
1

8
1
8
+
1
0
+

6
7
1
0
+

8
0
+
u
i

2
.
D
a
t
a
w
i
t
h
a
p
a
r
t
i
a
l
c
o
s
t
r
a
n
k
i
n
g
c
i
j
D
1
D
2
D
3
D
4
a
i

S
1
4
5
7
1
1
3
2
5
S
2
7
5
6
6
4
4
7
S
3
1
1
3
2
4
4
8
8
b
j

2
9
4
5
(
a
)
I
n
i
t
i
a
l
t
r
a
n
s
p
o
r
t
a
t
i
o
n
s
o
l
u
t
i
o
n
b
y
l
e
a
s
t
-
c
o
s
t
m
e
t
h
o
d
.
E
q
u
a
t
e
u
i
+
v
j
=
c
i
j
o
n
b
a
s
i
c
c
e
l
l
s
w
i
t
h
x
i
j

0
I
5
5
3
4
"
7
2
6
8
2
9
4
5
"
u
i

3
5
6
4

v
j

1
0

4
3
+
5
0

4
5
+
6
+
4
+
7

2
1
+
3
+
0

6
8

b
j
2
9
4
5
a
i

S
e
t
u
2
=
0
t
h
e
n
v
2
=
5
;
v
3
=
6
;
v
4
=
4
a
n
d
u
1
=

1
;
u
3
=

2
C
o
m
p
u
t
e
u
i
+
v
j

c
i
j
f
o
r
a
l
l
n
o
n
-
b
a
s
i
c
c
e
l
l
s
.
H
e
n
c
e
T
a
b
l
e
a
u
I
i
s
o
p
t
i
m
a
l
.
T
o
t
a
l
t
r
a
n
s
p
o
r
t
a
t
i
o
n
c
o
s
t
i
s
X
i
X
j
c
i
j
x
i
j
=
1
5
+
1
5
+
2
4
+
2
+
1
8
=
7
4
V
e
r
i
f
y
t
h
a
t
P
i
a
i
u
i
+
P
b
j
v
j
=
9
5

2
1
=
7
4
:
(
b
)
S
u
p
p
o
s
e
t
h
a
t
c
1
2

2
:
F
i
n
a
l
t
a
b
l
e
a
u
h
a
s
u
2
+
v
1

c
2
1
=
1
>
0
s
o
i
s
n
o
l
o
n
g
e
r
o
p
t
i
m
a
l
.
P
i
v
o
t
i
n
x
2
1
v
i
a
a
n
e
w

c
i
r
c
u
i
t
(

m
a
x
=
2
)
I
5
5

4
0
7
2

6
+

8
2
9
4
5
I
I
5
5
2
1
4
0
7
8
8
2
9
4
5
C
h
e
c
k
o
p
t
i
m
a
l
i
t
y
o
f
T
a
b
l
e
a
u
I
I
.
u
i

2
5
6
4

v
j

6
3
+
5
0
2
+
5
+
6
+
4
+
7

1
3
+
0

6
8

b
j
2
9
4
5
a
i

O
p
t
i
m
a
l
a
s
u
i
+
v
j

c
i
j

0
V
i
;
j
:
M
i
n
i
m
u
m
=
P
i
P
j
c
i
j
x
i
j
=
7
2
:
V
e
r
i
f
y
t
h
a
t
d
u
a
l
O
F
:
P
a
i
u
i
+
P
b
j
v
j
=
9
3

2
1
=
7
2
:
3
.
S
e
n
s
i
t
i
v
i
t
y
f
o
r
e
x
a
m
p
l
e
i
n
n
o
t
e
s
:
I
f
a
1

6
(
i
n
c
r
e
a
s
e
d
f
r
o
m
4
)
,
a
d
d
a
5
t
h
c
o
l
u
m
n
t
o
r
e
p
r
e
s
e
n
t
a
"
d
u
m
m
y
"
d
e
s
t
i
n
a
t
i
o
n
w
i
t
h
d
e
m
a
n
d
2
u
n
i
t
s
D
1
D
2
D
3
D
4
D
5
a
i
S
1
5
4
9
2
0
6
S
2
1
6
3
7
0
3
S
3
4
9
2
8
0
5
b
j
2
1
5
4
2
I
V
D
5
a
i
S
1
0
+
4
2

6
2
1

3
5
5
b
j
2
1
5
4
2
O
p
t
i
m
a
l
t
a
b
l
e
a
u
I
V
h
a
s
b
e
e
n
m
o
d
i

e
d
b
y
t
r
a
n
s
p
o
r
t
i
n
g
2
u
n
i
t
s
f
r
o
m
S
1
t
o
D
5
:
U
p
d
a
t
e

u
i

;
n
v
j
o
t
h
e
n
c
o
m
p
u
t
e
u
i
+
v
j

c
i
j
f
o
r
n
o
n
-
b
a
s
i
c
c
e
l
l
s
.

1
4
1
2
0

v
j
0
4
2
0
2
1
6
3
1
2
u
i

1
4
1
2
0

v
j
0

6
+

8
+
+
2
+
+
+

3
2
1

4
+

5
1
u
i
W
e
s
e
e
t
h
a
t
u
2
+
v
5

c
2
5
=
2
>
0
:
H
e
n
c
e
d
e
t
e
r
m
i
n
e

m
a
x
=
1
f
r
o
m

c
i
r
c
u
i
t
i
n
T
a
b
l
e
a
u
I
V
.
N
e
w
t
r
a
n
s
p
o
r
t
a
t
i
o
n
s
o
l
u
t
i
o
n
i
s
V
1
4
1
4
2
0
1
3
5
5
2
1
5
4
2
1
4
3
2
0

v
j
0
4
2
0
0
1
3
0

1
2
u
i
1
4
3
2
0

v
j
0

5
+

8
+
+
0
+

2
+

5
+

6
+

1
u
i
O
p
t
i
m
a
l
i
t
y
c
o
n
d
i
t
i
o
n
u
i
+
v
j

c
i
j

0
V
i
;
j
i
s
s
a
t
i
s

e
d
.
C
a
n
v
e
r
i
f
y
t
h
a
t
p
r
i
m
a
l
/
d
u
a
l
O
F

s
a
r
e
s
a
m
e
:
X
i
a
i
u
i
+
X
j
b
j
v
j
=
2
+
4
+
1
5
+
8

5
=
2
4
X
i
j
c
i
j
x
i
j
=
4
+
8
+
2
+
1
0
=
2
4

You might also like