Write a program in C# that can correct a single-bit error of a frame by using Hamming coding and output the packet (raw data). The incoming frame is the input parameter of the program. The output is the bit stream of a packet. For example, given an input parameter as 00110010001 (the correct frame should actually be 00110010000), the output bit stream is 1001000. Input frame will have 3 to 71 bits.

Some self-testing examples are: Input 00110010000; output 1001000 Input 00110010001; output 1001000 Input 011110110011001110101; output 1101001100110101 Input 11110100101; output 1010101 Input 111011101111; output 11111111 Input 11110000101; output 1010101