Простейшее консольное приложение C#

Напишите программу, которая проводить сокращение вводимого текста по следующему принципу: текст1текст1текст2 текст2текст2 => текст1(2)текст2(3). Где число показывает количество найденных повторений текста подряд. Программа должна учитывать любые вводимые символы, например текст «xy xy xyxy» должен становиться «xy (3)xy». Программа должна находить сначала наибольшее совпадение, а потом наименьшее и т.д.