using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        // Test Case #1

        //int q = 2;

        string s1 = "abba";

        Console.WriteLine(sherlockAndAnagrams(s1)); // 4

        string s2 = "abcd";

        Console.WriteLine(sherlockAndAnagrams(s2)); // 0

​

        // Test Case #2

        //int q2 = 2;

        string s3 = "ifailuhkqq";

        Console.WriteLine(sherlockAndAnagrams(s3)); // 3

        string s4 = "kkkk";

        Console.WriteLine(sherlockAndAnagrams(s4)); // 10

        // Test Case #3

        //int q3 = 1;

        string s5 = "cdcd";

        Console.WriteLine(sherlockAndAnagrams(s5)); // 5

    }

    // Complete the sherlockAndAnagrams function below.

    static int sherlockAndAnagrams(string s) {

​

        int Total = 0;

        Dictionary<char, int> dic = new Dictionary<char, int>()

        {

            {'a', 0},{'b', 0},{'c', 0},{'d', 0},{'e', 0},{'f', 0},

            {'g', 0},{'h', 0},{'i', 0},{'j', 0},{'k', 0},{'l', 0},

            {'m', 0},{'n', 0},{'o', 0},{'p', 0},{'q', 0},{'r', 0},

            {'s', 0},{'t', 0},{'u', 0},{'v', 0},{'w', 0},{'x', 0},

            {'y', 0},{'z', 0}

        };

        foreach(char c in s)

        {

            dic[c] += 1;

        }

        // DEBUG

        foreach(KeyValuePair<char, int> kvp in dic.Where(i => i.Value > 1))

        {

            Console.WriteLine("Key {0} Value {1}", kvp.Key, kvp.Value);

        }

        foreach(KeyValuePair<char, int> kvp in dic.Where(i => i.Value > 1))

        {

            Total++;

        }

        Total += dic.Where(i => i.Value > 1).Count();

        return Total;

    }

}