using System;

using System.IO;

​

public class Program

{

    static bool isPrime(int a)

    {

        if (a <= 1)

            return false;

        double sqrtA = Math.Sqrt(a);

        for (int i = 2; i < sqrtA; i++)

            if (a % i == 0)

                return false;

        return true;

    }

​

    static int maximumPath(int[][] triangle, int i, int j, int row, int col, int[, ] dynamicProgramming)

    {

        if (j == col)

            return 0;

        if (i == row - 1)

            return triangle[i][j];

        if (isPrime(triangle[i][j]))

            return -1;

        if (dynamicProgramming[i, j] != 0)

            return -1;

​

        return dynamicProgramming[i, j] = triangle[i][j] + Math.Max(maximumPath(triangle, i + 1, j + 1, row, col, dynamicProgramming), maximumPath(triangle, i + 1, j, row, col, dynamicProgramming));

    }

​

    public static void Main()

    {

        //This part is needed for file read operations. Uncomment everything if file operations are needed.

        //var directory = System.AppContext.BaseDirectory.Split(Path.DirectorySeparatorChar);

        //var slice = new ArraySegment<string>(directory, 0, directory.Length - 4);

        //var rootPath = Path.Combine(slice.ToArray());

        //string path = Path.Combine(rootPath, "test.txt");

        //if (File.Exists(path))

        //{

        //    string[] text = File.ReadAllLines(path);

        //int[][] triangle = new int[text.Length][];

        //int[,] dynamicProgramming = new int[text.Length, text.Length];

        //for (int i = 0; i < text.Length; i++)

        //{

        // int[] temp = Array.ConvertAll(text[i].Split(new char[] { ' ', ',' }, StringSplitOptions.RemoveEmptyEntries), s => int.Parse(s));

        //   triangle[i] = temp;

        // }

        // int maximumValue = maximumPath(triangle, 0, 0, text.Length, text.Length, dynamicProgramming);

        //  Console.WriteLine("Maximum path value is: " + maximumValue);

        //}

        //else

        //{

        int[, ] dynamicProgramming = new int[15, 15];

        int[][] triangle = new int[][]{new int[]{215, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{193, 124, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{117, 237, 442, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{218, 935, 347, 235, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{320, 804, 552, 417, 345, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{229, 601, 723, 835, 133, 124, 0, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{248, 202, 277, 433, 207, 263, 257, 0, 0, 0, 0, 0, 0, 0, 0}, new int[]{359, 464, 504, 528, 516, 716, 871, 182, 0, 0, 0, 0, 0, 0, 0}, new int[]{461, 441, 426, 656, 863, 560, 380, 171, 923, 0, 0, 0, 0, 0, 0}, new int[]{381, 348, 573, 533, 447, 632, 387, 176, 975, 449, 0, 0, 0, 0, 0}, new int[]{223, 711, 445, 645, 245, 543, 931, 532, 937, 541, 444, 0, 0, 0, 0}, new int[]{330, 131, 333, 928, 377, 733, 017, 778, 839, 168, 197, 197, 0, 0, 0}, new int[]{131, 171, 522, 137, 217, 224, 291, 413, 528, 520, 227, 229, 928, 0, 0}, new int[]{223, 626, 034, 683, 839, 053, 627, 310, 713, 999, 629, 817, 410, 121, 0}, new int[]{924, 622, 911, 233, 325, 139, 721, 218, 253, 223, 107, 233, 230, 124, 233}};

        int maximumValue = maximumPath(triangle, 0, 0, 15, 15, dynamicProgramming);

        Console.WriteLine("Maximum path value is: " + maximumValue);

    //}

    }}

​