using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        var s = "bananabar";

        Encode(s);

        Console.WriteLine();

        var s1 = "babananar";

        Encode(s1);

        Console.WriteLine();

        var s2 = "banabanar";

        Encode(s2);

        Console.WriteLine();

    }

        public static Tuple<string, int> Encode(string s)

        {

              var prepData = Enumerable

              .Repeat(s, s.Length)

              .Select((x, i) => new { 

                      Value = x.Substring(x.Length - i, i) + x.Substring(0, x.Length - i),

              i 

            })

            .OrderBy(x => x.Value, StringComparer.Ordinal)  

            .ToList();

            prepData.ForEach(Console.WriteLine);

          return new Tuple<string, int>

          ( 

            new string(prepData

                    .Select(x => x.Value.Last())

                    .ToArray()),

            prepData.FindIndex(x => x.i == 0)

          );

        }

}