using System.Data;

using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        TestAnagram();

    }

    public static void ListMerge()

    {

        LinkedList<string> l1 = new LinkedList<string>();

    }

    private static void TestAnagram()

    {

        string[] words = {"aabb", "abab", "bbcc", "cbcb", "abcd", "badc", "bacda"};

        Dictionary<string,int> anagrams = new Dictionary<string,int>();

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

        {

            // sort the work    

            char[] sortedChars = words[i].ToCharArray();

            Array.Sort(sortedChars);

            string sortedWord = new String(sortedChars);

            if (anagrams.ContainsKey(sortedWord))

            {

                anagrams[sortedWord]++;

            }

            else

            {

                anagrams.Add(sortedWord, 0);

            }

        }

        foreach(string key in anagrams.Keys)

        {

            if (anagrams[key] > 0)

                Console.WriteLine("Word {0} is an anagram", key);

        }

    }

}