Total Triangles

Find the best scoring path through the triangle.

Run 6

Input

63
84 16
90 07 40
57 78 39 83
97 13 76 00 05
01 89 96 01 47 30
83 40 88 96 45 07 84
49 86 23 99 81 77 71 10
82 22 64 12 85 55 95 43 88
10 61 52 77 40 26 68 69 71 20
60 51 82 64 73 90 79 33 60 67 05
77 00 53 57 35 94 03 54 62 80 69 56
78 32 48 63 19 93 97 23 45 15 68 55 06
36 91 11 66 40 86 26 40 57 80 57 93 02 25
92 40 41 98 27 39 13 09 23 48 34 86 75 26 47
16 24 23 54 53 20 27 66 36 72 05 64 81 41 72 90
02 00 72 00 46 69 98 71 40 50 28 35 58 13 37 33 85
32 55 40 51 88 73 30 40 60 74 89 60 42 55 99 68 17 16
62 49 34 14 86 66 69 80 03 50 06 09 08 12 22 29 96 48 66
65 70 82 61 64 23 64 50 02 03 76 72 05 31 29 91 07 56 33 94
47 17 92 68 09 72 93 97 09 62 49 40 13 75 27 31 95 16 50 81 54
90 47 96 46 18 17 25 62 54 16 59 42 82 72 74 65 27 67 23 55 05 06
56 65 76 04 00 28 13 77 65 29 20 54 25 75 89 65 64 10 21 94 92 72 80
38 38 30 39 09 50 51 89 02 68 10 84 17 27 52 41 15 39 40 10 74 96 78 97
93 76 03 72 36 03 57 33 10 57 11 97 27 22 48 13 88 13 21 17 92 11 39 60 92
43 76 18 95 84 82 96 57 53 96 42 15 78 13 78 25 61 89 43 72 99 41 43 91 22 45
35 32 82 38 63 08 41 97 06 92 19 46 43 12 24 67 09 34 78 86 57 97 79 55 37 27 06
43 55 58 93 73 41 12 82 99 19 98 11 05 84 88 81 58 58 13 43 72 82 49 42 64 23 49 41
96 84 03 76 51 63 13 06 83 17 21 31 45 96 56 88 44 22 12 58 08 98 20 22 50 71 58 20 94
14 01 82 51 81 30 92 10 60 85 78 74 74 88 92 37 37 39 65 38 56 43 38 74 93 85 83 83 79 35
08 86 23 38 71 63 24 23 01 88 26 27 98 90 41 54 01 19 78 21 59 91 67 44 81 53 17 11 25 38 60
13 36 75 25 28 31 98 05 50 49 94 71 72 14 89 91 47 97 29 64 17 86 90 74 35 89 27 56 54 35 84 24
07 05 25 44 62 43 75 87 48 92 37 57 41 90 73 86 16 41 72 58 16 35 86 10 51 87 17 55 52 70 46 72 68
36 82 04 12 21 36 71 65 12 77 78 40 70 46 95 87 29 57 04 13 15 56 33 24 99 03 91 38 36 10 64 78 24 48
93 06 14 79 64 59 63 38 11 33 01 61 28 20 29 17 08 03 27 83 41 40 84 82 12 30 48 74 34 47 63 59 73 83 97
79 08 96 81 28 30 48 87 21 88 91 99 53 24 09 48 63 37 67 11 13 00 82 87 52 13 53 19 15 76 57 87 55 11 80 44
51 97 69 18 93 42 20 87 67 79 43 39 78 96 07 26 68 12 31 57 47 47 51 57 71 24 86 06 01 66 61 85 57 19 63 34 09
11 49 31 79 49 50 33 39 38 45 03 71 74 98 28 14 80 70 97 36 10 53 68 73 30 84 56 71 63 30 13 80 49 86 18 68 82 33
53 72 04 20 25 76 34 89 49 38 72 66 02 42 15 17 12 18 74 88 40 30 08 32 62 36 79 08 87 58 80 37 53 11 66 16 79 82 82
93 24 76 59 22 96 16 29 41 82 57 70 26 77 17 50 90 88 93 40 84 17 19 89 67 54 22 65 02 57 77 01 85 09 60 90 75 80 92 22
45 85 28 09 64 28 79 97 08 51 13 19 77 52 66 63 30 32 52 29 72 08 02 05 26 60 72 84 07 41 41 06 51 22 27 05 64 59 30 92 83
25 58 96 17 95 16 41 52 30 56 33 52 32 94 71 36 04 88 65 66 44 47 45 96 54 86 88 64 20 09 60 86 47 65 52 06 01 90 78 51 36 23
48 21 46 83 58 88 62 16 02 67 10 28 17 23 24 90 86 23 99 03 69 16 29 94 36 10 49 02 29 20 84 20 46 04 16 26 80 20 34 36 32 76 81
08 86 51 74 61 89 99 45 33 84 10 96 75 69 20 77 39 20 80 55 24 20 63 65 45 01 10 85 34 89 51 11 02 71 70 97 14 83 70 86 64 82 45 82
31 02 30 77 46 90 66 07 92 41 42 98 17 42 30 28 36 13 97 81 11 20 88 12 10 63 41 87 71 53 14 76 61 61 69 13 26 29 02 49 05 93 84 42 59
29 28 36 27 87 48 74 46 59 78 15 41 33 04 52 57 91 56 24 24 82 72 72 49 77 99 05 25 79 04 78 76 58 53 56 06 41 35 46 13 56 43 43 60 42 29
99 38 90 76 11 24 57 39 74 43 86 50 15 93 29 57 92 30 24 06 42 32 64 95 07 00 17 48 84 98 11 07 35 32 16 17 27 36 61 73 40 93 90 29 61 94 15
89 65 90 00 67 03 25 45 64 94 04 27 13 92 15 05 11 40 64 33 67 43 66 09 44 50 93 68 78 60 33 77 05 29 52 88 16 57 30 10 00 29 24 55 27 03 12 32
85 81 75 04 89 80 92 27 96 25 65 70 86 17 58 55 81 66 17 56 17 49 43 22 08 02 61 34 56 59 50 11 47 96 95 31 26 44 42 53 09 81 20 49 05 16 31 90 41
83 35 42 15 93 46 68 11 47 67 51 83 49 92 61 15 73 03 83 31 90 45 16 33 02 16 71 00 52 22 07 65 36 83 89 62 90 80 04 76 00 28 46 67 67 99 47 14 71 03

Expected Output

3757