using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("----------------------------------------------");

        Console.WriteLine("--------- Hello Frozen Mountain Team ---------");

        Console.WriteLine("This solution was written by Coulter Peterson.");

        Console.WriteLine("----------------------------------------------");

        Console.WriteLine("");

        Console.Write("Please enter the large string of input: ");

        string input = Console.ReadLine();

        Console.WriteLine("Please enter the pattern length: ");

        string patternLengthInput = Console.ReadLine();

        int patternLength = Convert.ToInt32(patternLengthInput);

        //Console.WriteLine("Input: " + input);

        //Console.WriteLine("PatternLength: " + patternLength);

        IDictionary<string, int> results = new Dictionary<string, int>();

        //results.Add("Pattern","asd");

        // Outer loop iterates through input one character at a time to grab patterns

        for ( int i = 0; i < (input.Length - patternLength); i++ ) {

            string currentPatternToMatch = input.Substring(i, patternLength);

            if ( !results.ContainsKey(currentPatternToMatch) ) {

                results.Add(currentPatternToMatch,0);

            } else {

                break;

            }

            for ( int j = (i + patternLength); j < (input.Length - patternLength); j++ ) {

                string innerLoopPatternToMatch = input.Substring(j, patternLength);

                if ( string.Equals(currentPatternToMatch, innerLoopPatternToMatch) ) {

                    //Console.WriteLine("I am at i index " + i + ", j index " + j + ", and I found a match with this pattern: " + currentPatternToMatch);

                    int patternOccurrences = results[currentPatternToMatch];

                    patternOccurrences++;

                    results.Remove(currentPatternToMatch);

                    results.Add(currentPatternToMatch,patternOccurrences);

                }

            }

        } // End i For Loop

        // Output the Results

        foreach (KeyValuePair<string, int> item in results) {

            if (item.Value > 0) {

                Console.WriteLine("Pattern: {0}, Occurrences: {1}", item.Key, item.Value + 1);

            }

        }

    } // End Main

} // End Class Program