using System;
using System.Text;

public class ElfHashPrg {


static ulong ElfHash (byte[] s)
{
    ulong   h = 0, high;
    foreach (byte c in s)
    {
        h = ( h << 4 ) + c;
	high = h & 0xF0000000;
        if ( high != 0 )
            h ^= high >> 24;
        h &= ~high;
    }
    return h;
}

static ulong ElfHash64 (byte[] s)
{
    ulong   h = 0, high;
    foreach (byte c in s)
    {
        h = ( h << 8 ) + c;
	high = h & 0xFF00000000000000UL;
        if ( high != 0 )
	{
            h ^= high >> 48;
        h &= ~high;
	}
    }
    return h;
}


public static void Main()
{
	Encoding  enc    = Encoding.UTF8;
//	Encoding  enc    = Encoding.GetEncoding(1251);


	byte[] arl = enc.GetBytes("АРЛЕТ");
	byte[] bal = enc.GetBytes("БАЛЕТ");


	Console.WriteLine(ElfHash(arl));
	Console.WriteLine(ElfHash(bal));

	Console.WriteLine(ElfHash64(arl));
	Console.WriteLine(ElfHash64(bal));

}

}

static ulong ElfHash64_FB (byte[] s)
{
    ulong   h = 0, high;
    foreach (byte c in s)
    {
        h = ( h << 4 ) + c;
	high = h & 0xF000000000000000UL;
        if ( high != 0 )
	{
            h ^= high >> 56;
        h &= ~high;
	}
    }
    return h;
}