Maximal Path

4
A
25
N
33
S
47
W
5
E
33
R
38
E
41
S
48
U
42
W
39
N
25
S
29
W
24
E
26
R
2
A
47
G
16
H
25
E
32
S
21
S
7
W
2
E
45
R
48
L
48
N
16
H
16
D
48
O
4
N
30
W
35
E
8
R
29
Y
2
R
16
O
6
U
43
R
40
I
39
A
42
E
42
R
46
S
30
C
30
S
7
E
19
N
41
G
49
A
25
N
35
R
45
M
10
E
24
O
33
T
43
R
46
R
16
A
22
N
6
S
46
O
29
E
2
A
42
T
48
I
44
A
28
A
28
N
48
S
35
W
28
L
33
P
6
E
46
H
28
A
25
A
42
N
14
S
34
W
32
E
23
A
14
I
18
S
16
H
12
A
9
N
36
S
33
W
37
E
29
R

Trace a path through the grid, starting at the upper-left corner and going to the lower-right, only ever moving right or down, so that the sum of all number square crossed is maximized. The total sum of the path is 617.

Back