using System;

using System.Collections.Generic;

using System.Text;

​

public class Program

{

    public static void Main()

    {

        string inputString = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vestibulum eget enim id purus ultrices aliquet. Sed in nisi in metus sodales pretium. Fusce varius augue id justo scelerisque bibendum. Nam gravida suscipit enim, non vulputate risus fermentum nec. Nullam vel nisi at odio scelerisque convallis nec nec justo. Vivamus elementum sapien eu risus venenatis, non vestibulum nulla consectetur. Duis dictum tempor urna, vitae fermentum nisi rhoncus non. Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; Nullam convallis tellus sit amet dolor sollicitudin dictum.";

​

        string[] substrings = SplitStringByWord(inputString, 57);

​

        // Print the substrings

        foreach (string substring in substrings)

        {

            Console.WriteLine(substring);

        }

    }

​

    static string[] SplitStringByWord(string input, int maxLength)

    {

        List<string> substrings = new List<string>();

        StringBuilder currentSubstring = new StringBuilder();

​

        string[] words = input.Split(' ');

​

        foreach (string word in words)

        {

            if ((currentSubstring.Length + word.Length + 1) <= maxLength) // Check if adding the word and a space exceeds the maxLength

            {

                if (currentSubstring.Length > 0) // If the currentSubstring is not empty, add a space before appending the word

                {

                    currentSubstring.Append(" ");

                }

                currentSubstring.Append(word);

            }

            else

            {

                substrings.Add(JustifyText(currentSubstring.ToString(), maxLength)); // Add the justified currentSubstring to the list

                currentSubstring.Clear(); // Clear the currentSubstring

                currentSubstring.Append(word); // Start a new substring with the current word

            }

        }

​

        // Add the last substring

        substrings.Add(JustifyText(currentSubstring.ToString(), maxLength));

​

        return substrings.ToArray();

    }

​

    static string JustifyText(string text, int length)

    {

        string[] words = text.Split(' ');

        int wordCount = words.Length - 1;

        int totalSpaces = length - text.Length;

​

        StringBuilder justifiedText = new StringBuilder();

​

        if (wordCount == 0) // If there's only one word in the substring

        {

            justifiedText.Append(words[0]);

            justifiedText.Append(' ', totalSpaces); // Add spaces to fill the remaining length

            return justifiedText.ToString();

        }

​

        int additionalSpaces = totalSpaces / wordCount;

        int extraSpaces = totalSpaces % wordCount;

​

        for (int i = 0; i < words.Length - 1; i++)

        {

            justifiedText.Append(words[i]);

            justifiedText.Append(' ', additionalSpaces + 1);

​

            if (i < extraSpaces) // Add an extra space for the first 'extraSpaces' words

            {

                justifiedText.Append(' ');

            }

        }

​

        justifiedText.Append(words[words.Length - 1]); // Append the last word without adding extra spaces

​

        return justifiedText.ToString();

    }

}

​