using System;

namespace ConsoleApp41
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            string str = @"Dpxo, epxo, epxo. Tifsf xbt opuijoh fmtf up ep, tp Amjdf tppo cfhbo ubmljoh bhbjo. `Djobi'mm njtt nf wfsz nvdi up-ojhiu, I tipvme uijol!' (Djobi xbt uif dbu.) `I ipqf uifz'mm sfnfncfs ifs tbvdfs pg njml bu ufb-ujnf. Djobi nz efbs! I xjti zpv xfsf epxo ifsf xjui nf! Tifsf bsf op njdf jo uif bjs, I'n bgsbje, cvu zpv njhiu dbudi b cbu, boe uibu't wfsz mjlf b npvtf, zpv lopx. Bvu ep dbut fbu cbut, I xpoefs?' Aoe ifsf Amjdf cfhbo up hfu sbuifs tmffqz, boe xfou po tbzjoh up ifstfmg, jo b esfbnz tpsu pg xbz, `Dp dbut fbu cbut? Dp dbut fbu cbut?' boe tpnfujnft, `Dp cbut fbu dbut?' gps, zpv tff, bt tif dpvmeo'u botxfs fjuifs rvftujpo, ju ejeo'u nvdi nbuufs xijdi xbz tif qvu ju. Sif gfmu uibu tif xbt epajoh pgg, boe ibe kvtu cfhvo up esfbn uibu tif xbt xbmljoh iboe jo iboe xjui Djobi, boe tbzjoh up ifs wfsz fbsoftumz, `Npx, Djobi, ufmm nf uif usvui: eje zpv fwfs fbu b cbu?' xifo tveefomz, uivnq! uivnq! epxo tif dbnf vqpo b ifbq pg tujdlt boe esz mfbwft, boe uif gbmm xbt pwfs";
            string strfixed = @"Dpxoepxoepxo.Tifsfxbtopuijohfmtfupep,tpAmjdftppocfhboubmljohbhbjo.`Djobi'mmnjttnfwfsznvdiup-ojhiu,Itipvmeuijol!'(Djobixbtuifdbu.)`Iipqfuifz'mm sfnfncfsifstbvdfspgnjmlbuufb-ujnf.Djobinzefbs!Ixjtizpvxfsfepxoifsfxjuinf!Tifsfbsfopnjdfjouifbjs,I'nbgsbje,cvuzpvnjhiudbudibcbu,boeuibu'twfsz mjlfbnpvtf,zpvlopx.Bvuepdbutfbucbut,Ixpoefs?'AoeifsfAmjdfcfhbouphfusbuifstmffqz,boexfoupotbzjohupifstfmg,jobesfbnztpsupgxbz,`Dpdbutfbucbut?Dpdbutfbucbut?'boetpnfujnft,`Dpcbutfbudbut?gps,zpvtff,bttifdpvmeo'ubotxfsfjuifs rvftujpo, ju ejeo'u nvdi nbuufs xijdi xbz tif qvu ju. Sif gfmu uibu tif xbt epajoh pgg, boe ibe kvtu cfhvo up esfbn uibu tif xbt xbmljoh iboe jo iboe xjui Djobi, boe tbzjoh up ifs wfsz fbsoftumz, `Npx, Djobi, ufmm nf uif usvui: eje zpv fwfs fbu b cbu?' xifo tveefomz, uivnq! uivnq! epxo tif dbnf vqpo b ifbq pg tujdlt boe esz mfbwft, boe uif gbmm xbt pwfs";
            // had to delete the spaces so space wouldn't be the most used character
            int[] charCount = new int[256];

            int length = strfixed.Length;
            for (int i = 0; i < length; i++)
            {
                charCount[strfixed[i]]++;
            }
            int maxCount = -1;
            char character = ' ';
            for (int i = 0; i < length; i++)
            {
                if (maxCount < charCount[strfixed[i]])
                {
                    maxCount = charCount[strfixed[i]];
                    character = strfixed[i];
                }
            }
            Console.WriteLine("The highest occurring character in the above string is: {0} and it occured {1} times ", character, maxCount);
            string abc = "abcdefghijklmnopqrstuvwxyz";
            int key = 0;
                for (int i = 0; i < 26; i++)
                {
                    if (abc[((character - 'a') + key) % 26] != 'e')
                    {
                        key++;
                    }
                }
            Console.WriteLine("The Key is!: {0}", key);
            for (int i = 0; i < str.Length; i++)
            {
                if ((str[i] >= 'a') && (str[i] <= 'z'))
                {
                    Console.Write(abc[((str[i] - 'a') + key) % 26]);
                }
                else
                {
                    Console.Write(str[i]);
                }
            }
            Console.WriteLine("\n");
            Console.ReadLine();
            }
        }
    }