using System;

using System.Text;

public class Program

{

    /// <summary>

    /// Rotates the bits in an array of bytes to the left.

    /// </summary>

    /// <param name="bytes">The byte array to rotate.</param>

    public static void RotateLeft(byte[] bytes)

    {

        bool carryFlag = ShiftLeft(bytes);

        if (carryFlag == true)

        {

            bytes[bytes.Length - 1] = (byte)(bytes[bytes.Length - 1] | 0x01);

        }

    }

    /// <summary>

    /// Rotates the bits in an array of bytes to the right.

    /// </summary>

    /// <param name="bytes">The byte array to rotate.</param>

    public static void RotateRight(byte[] bytes)

    {

        bool carryFlag = ShiftRight(bytes);

        if (carryFlag == true)

        {

            bytes[0] = (byte)(bytes[0] | 0x80);

        }

    }

    /// <summary>

    /// Shifts the bits in an array of bytes to the left.

    /// </summary>

    /// <param name="bytes">The byte array to shift.</param>

    public static bool ShiftLeft(byte[] bytes)

    {

        bool leftMostCarryFlag = false;

        // Iterate through the elements of the array from left to right.

        for (int index = 0; index < bytes.Length; index++)

        {

            // If the leftmost bit of the current byte is 1 then we have a carry.

            bool carryFlag = (bytes[index] & 0x80) > 0;

            if (index > 0)

            {

                if (carryFlag == true)

                {

                    // Apply the carry to the rightmost bit of the current bytes neighbor to the left.

                    bytes[index - 1] = (byte)(bytes[index - 1] | 0x01);

                }

            }

            else

            {

                leftMostCarryFlag = carryFlag;

            }

            bytes[index] = (byte)(bytes[index] << 1);

        }

        return leftMostCarryFlag;

    }

    /// <summary>

    /// Shifts the bits in an array of bytes to the right.

    /// </summary>

    /// <param name="bytes">The byte array to shift.</param>

    public static bool ShiftRight(byte[] bytes) 

    {

        bool rightMostCarryFlag = false;

        int rightEnd = bytes.Length - 1;

        // Iterate through the elements of the array right to left.

        for (int index = rightEnd; index >= 0; index--)

        {

            // If the rightmost bit of the current byte is 1 then we have a carry.

            bool carryFlag = (bytes[index] & 0x01) > 0;

            if (index < rightEnd)

            {

                if (carryFlag == true)

                {

                    // Apply the carry to the leftmost bit of the current bytes neighbor to the right.

                    bytes[index + 1] = (byte)(bytes[index + 1] | 0x80);

                }

            }

            else

            {

                rightMostCarryFlag = carryFlag;

            }

            bytes[index] = (byte)(bytes[index] >> 1);

        }

        return rightMostCarryFlag;

    } 

    public static void Test(byte[] bytes) {

        var builder = new StringBuilder();

        for (int i = 0; i < bytes.Length; i++) {

            builder.Append(bytes[i].ToString("x2"));

        }

        //Console.WriteLine($"0: {builder}");

        var carry = ShiftLeft(bytes);

        if (carry) {

            bytes[bytes.Length-1] |= 1;

        }

        Console.WriteLine(Encoding.UTF8.GetString(bytes, 0, bytes.Length));

        builder = new StringBuilder();

        for (int i = 0; i < bytes.Length; i++) {

            //builder.Append(Convert.ToString(bytes[i], 2));

            builder.Append(bytes[i].ToString("x2"));

        }

        //Console.WriteLine($"1: {builder}");

    }

    public static void Main()

    {

        byte[] rg = {0xfb, 0x4e, 0x56, 0x86, 0x23, 0xb5, 0xf8, 0xcf, 0x7e, 0x93, 0x2e, 0x6b, 0xa7, 0xed, 0xdc, 0x0d, 0xb9, 0xf4, 0x2a, 0x71, 0x27, 0x18, 0xf4, 0x88, 0xbd, 0xc0, 0xbf, 0x88, 0x0d, 0xd3 };

        Console.WriteLine(Encoding.UTF8.GetString(rg, 0, rg.Length));

​

        for (int i = 0; i< (rg.Length*8); i++) {

            Test(rg);

        }

​

        Console.WriteLine("Siuan you beaut!");

    }

}